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

Линейное программирование (ЛП) давно вышло за пределы математики и научных статей. Сейчас его применяют предприниматели, чтобы быстрее принимать решения, находить «узкие места» в бизнесе и экономить ресурсы. Разбираемся, как это работает на практике — без формул и графиков. Линейное программирование — это инструмент для оптимизации. Он помогает найти наилучшее решение в условиях ограниченных ресурсов. Главное — задать правильные параметры: цели, ограничения, варианты действий. Слово «программирование»...