Пример №24.
Рассмотрим такую ЗЛП:
Приведем математическую модель двойственной задачи.
Запишем решение этой задачи в симплекс-таблицах (табл. 5.2).
Оптимальное решение:
На первой итерации базисные переменные — это переменные 
. Значит, 
;
Так как 
и 
меньше нуля, первое и четвертое ограничения двойственной задачи не удовлетворяются для данных значений 
.
На второй итерации базисные переменные — это переменные 
и 
, тогда
На векторе 
= (1,4; 1) не удовлетворяется четвертое ограничение двойственной задачи, так как 
. В части III табл. 5.2 записано оптимальное решение. Имеем:
Все оценки неотрицательны, 
— оптимальное решение двойственной задачи.
Эта задача взята со страницы решения задач по предмету «линейное программирование»:
Решение задач по линейному программированию
Возможно эти страницы вам будут полезны:
