Условие задачи
Составьте двойственную задачу к данной задаче линейного программирования и найдите решения обеих задач симплекс-методом.
F(x) = 3x1 +2x5 –5x6 → max;
Ответ
Решим прямую задачу линейного программирования симплексным методом, с использованием симплексной таблицы.
Расширенная матрица коэффициентов системы ограничений равенств имеет вид:
В качестве базисных переменных выберем переменные х2, х3, х4, так как они входят только в одно уравнение и с единичным коэффициентом.
Выразим базисные переменные через остальные
Потяни
