4.2. Оптимальный план размещения предприятий
Постановка задачи
Управляющий новой таксомоторной компании пытается определить оптимальное расположение для стоянок
своих такси. В таблице собрана необходимая информация относительно предполагаемых точек стоянки.
Важной характеристикой положения стоянки является способность ее персонала своевременно обслуживать
заказы из тех районов города, которые находятся в зоне ответственности данной стоянки. Машина должна
прибывать по заказу в любую точку подопечного района за время, не превышающее некоторое максимальное.
Потенциальные места для стоянок позволяют обслужить по 2 или 3 района города. Управляющий должен выбрать
некоторые из них так, чтобы каждый район был обслужен хотя бы одной стоянкой, и чтобы стоимость аренды
была минимальной.
| стоянка | районы | стоимость аренды |
| 1 | А, Е | 400 |
| 2 | А, С, Д | 500 |
| 3 | В, С, Е | 450 |
| 4 | В, Д | 440 |
| 5 | Д, Е | 420 |
Решение задачи
Параметры задачи приведены в таблице в постановке задачи.
Для решения задачи можно использовать следующую модель.
В объекте типа "Приобретение" с именем "Аренда" арендуются стоянки. Арендованные стоянки передаются в
объект типа "Хранение" с именем "Парк". Для обеспечения требования по охвату районов вводится объект типа
"Ресурсы" с именем "Районы" с перечнем районов. Ресурсы используются в Аренде.
Вставим в модель объекты Районы, Аренда, Парк. Проведем связи-потоки из Районов в Аренду, из Аренды
в Парк.
В Районы, в таблицу ресурсов, введем 5 районов А, В, С, Д, Е. Для каждого района укажем Мin кол-во = 1.
В Аренду, в таблицу закупок, введем стоянки: 1, 2, 3, 4, 5. Для каждой стоянки укажем в цене стоимость
аренды (из параметров задачи), Размер партии = 1 и Мах кол-во = 1 (это обеспечит целочисленность решения).
В таблицу потребления ресурсов введем (из параметров задачи) для каждой стоянки-материала
потребление-обслуживание ресурса-района в количестве 1.
В Парк, в хранимые материалы введем 5 материалов-стоянок.
Решим модель. Расходы на аренду = 950, выбраны 2ая и 3ья стоянки.