Шаг 38.
Решение задач

    На этом шаге решим несколько задач на применение М-метода и двухэтапного метода.

    Существует следующее множество ограничений:

    Задание 1. Решите задачи линейного программирования М-методом:

   1) Максимизировать z = 5x1 + 6x2 при ограничениях (1), (3), (4) и (6).

   2) Минимизировать z = 4x1 + 6x2 при ограничениях (1), (2), (5) и (6).

    Задание 2. Решите задачи линейного программирования двухэтапным методом:

    3) Максимизировать z = 2x1 – 7x2 при ограничениях (1), (2), (4), (5) и (6).

    4) Минимизировать z = 3x1 + 2x2 при ограничениях (1), (2) и (6).

    На следующем шаге рассмотрим понятие двойственной задачи.




Предыдущий шаг Содержание Следующий шаг