Для связи в whatsapp +905441085890

Пример №24. Рассмотрим такую ЗЛП

Пример №24.

Рассмотрим такую ЗЛП:

Рассмотрим такую ЗЛП
Рассмотрим такую ЗЛП

Приведем математическую модель двойственной задачи.

Рассмотрим такую ЗЛП

Запишем решение этой задачи в симплекс-таблицах (табл. 5.2).

Рассмотрим такую ЗЛП

Оптимальное решение:

Рассмотрим такую ЗЛП
Рассмотрим такую ЗЛП

На первой итерации базисные переменные — это переменные Рассмотрим такую ЗЛП. Значит, Рассмотрим такую ЗЛП;

Рассмотрим такую ЗЛП

Так как Рассмотрим такую ЗЛП и Рассмотрим такую ЗЛП меньше нуля, первое и четвертое ограничения двойственной задачи не удовлетворяются для данных значений Рассмотрим такую ЗЛП.

На второй итерации базисные переменные — это переменные Рассмотрим такую ЗЛП и Рассмотрим такую ЗЛП, тогда

Рассмотрим такую ЗЛП

На векторе Рассмотрим такую ЗЛП = (1,4; 1) не удовлетворяется четвертое ограничение двойственной задачи, так как Рассмотрим такую ЗЛП. В части III табл. 5.2 записано оптимальное решение. Имеем:

Рассмотрим такую ЗЛП

Все оценки неотрицательны, Рассмотрим такую ЗЛП — оптимальное решение двойственной задачи.

Рассмотрим такую ЗЛП

Эта задача взята со страницы решения задач по предмету «линейное программирование»:

Решение задач по линейному программированию

Возможно эти страницы вам будут полезны:

Пример №21. Любую ЗЛП можно привести к каноническому виду
Пример №23. В табл. 5.1 показано оптимальное решение следующей ЗЛП
Пример №24.2. Найти оптимальное решение ЗЛП
Пример №25. Дан вектор = (3; 0; 1; 3). Определить, является ли он оптимальным решением следующей задачи