Прикладные задачи математического программирования. Задача размещения мощностей. Разложение Бендерса
Ссылка группы для telegram https://t.me/+eEc8V4uhZg1hOTYy
В этот раз рассмотрена простая модельная задача, но при этом показано как использовать Разложение Бендерса. Для реальных задач с большим количеством переменных данный подход позволяет хотя бы частично обойти проклятие размерности.
Задача размещения мощностей (CFLP) является обобщением простой задачи размещения предприятий. В отличие от этого мы теперь предполагаем, что каждое предприятие может производить ограниченное количество продукции. Это важное и довольно распространенное предположение. И хотя математические модели этих задач не сильно отличаются, но методы решения для CFLP сложнее.
Описание в математической постановке можно увидеть тут http://www.math.nsc.ru/AP/benchmarks/...
Про Разложение Бендерса можно прочесть в Вики https://en.wikipedia.org/wiki/Benders....