--PAGE_BREAK--
— ведущий столбец
— ведущая строка
Итерация №4
Оптимальное решение прямой задачи:
, Х = {2, 3}
Решение двойственной задачи
Двойственная задача имеет вид:
Мы получили двойственную задачу и будем решать ее М-методом. Приведем систему линейных неравенств к стандартному виду, перед этим сделав замену:
,
,
Подставим значения в функцию:
Таким образом, двойственная задача в стандартной форме имеет следующий вид:
Симплекс-таблица, итерация 1
— ведущий столбец
— ведущая строка
Симплекс-таблица, итерация 2
--PAGE_BREAK--