На этом шаге решим несколько задач на применение М-метода и двухэтапного метода.
Существует следующее множество ограничений:
Задание 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).
На следующем шаге рассмотрим понятие двойственной задачи.
