Видео урока: Из занятия 1 имеем прямую задачу линейного программирования. Записываем матрицу прямой задачи: Транспонируем полученную матрицу и получаем матрицу двойственной задачи: ТРАНСП(C12:G16) Двойственная задача запишется в виде: Запишем обе задачи: Запишем матрицы соответствия переменных прямых и двойственных задач: Единица по диагонали означает соответствие: x1↔ y5 x2↔ y6 x3↔ y7 и т. д. Подпишем соответствующие переменные к последней симплекс-таблице из урока 3. Видим, что значения двойственных...

Рассмотрим задачу по симплекс-методу. Это довольно простая задача с двумя переменными. Мы имеем целевую функцию (максимизируем) и три ограничения в виде линейных неравенств. Такие задачи довольно часто встречаются в МОРе (методы оптимальных решений). Решить её можно не только симплекс-методом, но и аналитически, и графически. 1. Графический способ. Все четыре графика представляют собой области над или под прямыми. Каждую прямую можно построить по двум точкам (далее заменим для удобства x1 на x, а x2 на y)...