2. Определение количества региональных (распределительно-подсортировочных) складов

2.1. Решение задачи оптимального закрепления региональных складов за поставщиками однородной продукции при прямых поставках.

1) Задать расположение поставщиков и потребителей координатами их размещения на плоскости. Результаты представить в виде таблицы 1.

Таблица 1 – Исходные данные для расчета

Поставщики			Потребители
Объем предложения, т (шт.)	Координаты, км		Объем спроса, т (шт.)	Координаты, км
Qi	xi	yi	Qj	xj	yj

2) Определить кратчайшие расстояния между поставщиками и потребителями L_ij по формуле:

₍₁₎

где x_i, y_i – координаты поставщика;

x_j, y_j – координаты потребителя.

3) Выполнить закрепление поставщиков за потребителями на основе решения транспортной задачи.

Целевая функция определяется минимизацией транспортной работы P:

₍₂₎

где i=(1,…,m) – поставщики;

j=(1,…,n) – потребители;

Q_ij – объем груза. перевозимого от i-го поставщика j-му потребителю, т;

W_ij – произведение весовых долей i-го поставщика и j-го потребителя (в расчетах курсовой работы следует принять W_ij=1).

4) Определить суммарные расходы на транспортировку:

₍₃₎

где Z_ij – количество груженых рейсов от i-го поставщика j-му потребителю;

С₀ – тариф на перевозку, у.е./км.

₍₄₎

где q_ij – номинальная грузоподъемность подвижного состава, используемого для перевозки от i-го поставщика j-му потребителю;

γ_ij – коэффициент использования грузоподъемности подвижного состава, используемого при перевозке i-го поставщика j-му потребителю (для курсового проекта принять γ_ij=0,9).

2.2. Решение задачи позиционирования склада по методу «центра тяжести»

1) Задать возможные координаты расположения склада, определить величину транспортной работы и расходов на транспортировку по формулам:

₍₅₎

где L_i, L_j – расстояния от i-го поставщика до склада и от склада до j-го потребителя соответственно (рассчитываются по приведенной выше формуле);

Q_i, Q_j – объем грузов, перевозимых на склад от i-го поставщика до j-го потребителя соответственно, т (ед.)

₍₆₎

где Z_i, Z_j – соответственно количество ездок от i-го поставщика до склада и от склада до j-го потребителя.

2) Изменяя координаты склада на основе численного метода сформировать решение, удовлетворяющее условию:

₍₇₎

Результаты решения представить в виде таблицы 2; сформулировать выводы.

Таблица 2 – Определение размещения регионального склада

Вариант	Координаты склада		Р (X,Y)	S (X,Y)
	X	Y
1
2
N