Как установить ограничение «BigM» в Excel Solver в двоичной MIP-проблеме - оптимизация сети с фиксированной стоимостью - PullRequest
0 голосов
/ 10 апреля 2019

Я использую Open Solver для решения задачи оптимизации сети с фиксированными затратами (домашняя работа Uni, не реальный сценарий, поэтому он имеет базовые предположения), где у меня есть 196 целочисленных переменных и 5 двоичных, чтобы сделать их линейными, я предполагаю использовать Big M ограничение

Я попытался настроить это в решателе, и я думаю, что мой подход правильный - однако ответ, который я получаю, совсем не оптимизирован. Дело в том, чтобы отправить / доставить установленное количество товаров между 14 местами с различными ценами между ними. В базовом сценарии это сводит к минимуму затраты на выполнение этого - этот работает правильно, в другом сценарии также минимизируется окончательная стоимость, но некоторые пользователи после оплаты фиксированных 20 долларов могут отправить с половиной цены

файл с настроенной моделью: https://wetransfer.com/downloads/2613b0e19ddc0159e415ebc3953f7c5e20190407191145/00b133?fbclid=IwAR0LLF0uqGFa4fQbkfoW_Hpw0oZoPemFirbIPziu83vDVBACggAIL5vn0WY Из того, что я получаю, очевидно, что для пользователей 3 и 7 покупка скидки не имеет смысла, так как фиксированная стоимость выше возможной экономии. * нет никакой разницы, какой пользователь отправляет кому * это должно быть сделано в Excel Solver * это должно быть сделано за один раз со всеми переменными, я не могу сделать первые целые числа, а затем двоичные * это должно быть сделано в надстройке Open Solver, так как встроенная версия не позволяет использовать более 200 переменных

Я спрашиваю о любом совете или примере, как правильно использовать бинарную модель MIP Спасибо за любую помощь

...