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