Г. Метод математического моделирования

В подобной ситуации необходимо решить задачу распределения сфер обслуживания (торговых зон) РСЦ (распределительных складских центров) и их размещения на полигоне обслуживания.

Графическое изображение данной задачи представлено на рис.4.3. На этой схеме и в задаче применены следующие обозначения:

─ пункты производства продукции;

─ распределительные складские центры (РСЦ);

─ потребители продукции;

─ грузопотоки от i -ого производителя до j -ого РСЦ;

─ грузопотоки от j -ого РСЦ до k -ого потребителя;

X_j ─ количество хранимого и перерабатываемого груза в j -ом РСЦ;

C_j ─ стоимость хранения и переработки единицы груза в j -ом РСЦ;

P_i ─ количество продукции, поступающей на магистральный транспорт от i -оro производителя;

Q_k ─ потребность k- ого получателя в продуктах;

C_ij и C_jk ─ стоимость перемещения единицы продукции соответственно из пункта производства i в j -й РСЦ и из j-ого РСЦ в пункт потребления k.

С учетом принятых обозначений экономико-математическая модель решения задачи распределения материальных потоков между РСЦ формулируется следующим образом:

^.

Целевая функция выражает суммарные затраты, связанные с транспортировкой и переработкой грузов в РСЦ.

Задача заключается в нахождении таких X_ij и X_jk, которые минимизируют целевую функцию при следующих ограничениях:

Рис. 4.3. Схема полигона, на котором осуществляются оптимальное размещение РСЦ и разделения потоков между ними

Данная модель может иметь ряд модификаций. В приведенной форме решается задача оптимального распределения грузопотоков между региональными центрами. В модель могут быть внесены ограничения по перерабатывающей способности технических средств РСЦ, провозной способности отдельных направлений транспорта и т. д. Если помимо распределения потоков необходимо оптимизировать размещение и определить количество региональных центров на полигоне, то тогда помимо производственно-транспортной задачи решается комбинаторная задача (на основе перебора вариантов или методом динамического программирования).

Дата добавления: 2015-09-06