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