На этом шаге мы рассмотрим решение нескольких задач линейного программирования.
Задача 1. Запишите двойственную задачу для следующей прямых задачи линейного программирования и найдите ее оптимальное решение.
Минимизировать z = 3x1 + 4x2 + 6x3 при ограничениях
x1 + x2 ≥ 10,
x1, x3 ≥ 0,
x2 ≤ 0.
Задача 2. Решите следующую задачу с помощью двойственного симплекс-метода и определите на графически представленном пространстве решений этой задачи последовательность точек прохождения алгоритма двойственного симплекс-метода для достижения оптимального решения.
Минимизировать z = 2х1 + 3х2 при ограничениях
x1 + x2 ≤ 15,
x1 +2 x2 ≥ 10,
x1, x2 ≥ 0.
На следующем шаге мы рассмотрим основы теории принятия решений.
