GLocation_INV_DP1wh2. Строительство складов для большой сети супермаркетов. Число и размещение складов. Планирование инвестиций и окупаемости. 1 интервал. Цена постройки одного склада — 2 млн.

Задача состоит в выборе числа строящихся складов и выбора места их размещения, минимизируя суммарные затраты на строительство складов и затраты на транспортировку с этих складов ко всем клиентам за 5 лет.

Условия

•  Число допустимых площадок для строительства: 9

•  Число клиентов, которые будут обслуживаться данными складами: 216

•  Затраты на постройку одного склада: 0,5 млн; 1 млн; 1,5 млн; 2 млн; 2,5 млн; 3 млн.

•  Каждый клиент должен быть связан с одним из складов, т.е. все клиенты должны быть обеспечены

•  Затраты на транспортировку пропорциональны расстоянию от клиента до ближайшего склада

•  Удельные затраты на транспортировку: 3 фунта/милю

•  Объем склада неограничен, т.е. он может обеспечивать любое количество клиентов

кратко

Установки двух типов:

•  Постройка склада на соответствующем выбранном месте для постройки.

Операции установки: использование места для строительства склада (выбор места) — Site_I_Use; не использование места для строительства склада (не выбор места) — Site_I_Idle

Цена операции – стоимость постройки склада.

Потоки отсутствуют

•  Клиент.

Операции установки: закрепление клиента за складом, построенным на определенном месте, т.е. доставка клиенту из этого склада — Client_J_SiteI

Цена операции – стоимость доставки с определенного склада. Пропорциональна расстоянию от склада до клиента, коэффициент пропорциональности — удельные затраты на суммарную транспортировку за 5 лет.

Потоки отсутствуют

Ограничения

•  Если на определенном месте склад не построен, то с него невозможна доставка клиенту. Одновременная пауза выбора места Site_I_Use и доставки всем клиентам со склада в этом месте Client_J_SiteI

•  Обратная п.1. Если выбрана доставка клиенту со склада, то он должен быть построен. Одновременная работа доставки клиенту со склада Client_J_SiteI и выбора места для склада Site_I_Use

кратко

Рисунок. Фрагмент потоковой схемы объекта «с именами»

Рисунок. Фрагмент потоковой схемы объекта «краткая»

кратко

Стоимость постройки одного склада – 2 млн, которая задана в ценах операций постройки складов.

Стоимость доставок за 5 лет в магазин из склада задается в ценах операций, моделирующие вариант доставки со склада в магазин.

кратко

Участки, которые могут быть использования для постройки складов:

Рисунок. Фрагмент формы – стадия, установка, операция, поток

Клиенты, закрепленные доставкой за одним из возможных построенных складов:

Рисунок. Фрагмент формы – стадия, установка, операция, поток

Ограничения на доставку в магазины со складов – в магазин можно доставлять только с построенного склада. Если склад не построен, то с него невозможна доставка магазинам.

Рисунок. Фрагмент формы – ограничения на операции в интервале времени

Отсечение неперспективных доставок клиентам со складов. Если построен определенный склад, то все доставки клиенту, дороже доставки клиенту с этого склада являются заведомо неперспективными.

Рисунок. Фрагмент формы – ограничения на операции в интервале времени

кратко

Фрагменты расписания. Не выбраные для постройки складов места:

Рисунок. Фрагмент расписания выполнения операций

Примечание. В итоге, будут построены склады на участках 1, 4, 5, 8, 9

Фрагменты расписания. Выбранные складов для доставки в магазины:

Рисунок. Фрагмент расписания выполнения операций

Объяснения решения

Рисунок. Фрагмент трассы объяснений хода рассуждений Решателя DP

кратко