Пример транспортной задачи

Автомобильная компания MG Auto имеет три завода, расположенных в городах А, В и С и два центра сбыта, расположенных в городах D и F. Объемы производства заводов компании в следующем квартале составят соответственно 1000, 1500 и 1200 автомобилей. Ежеквартальные потребности центров сбыта составляют 2300 и 1400 автомобилей. Расстояния между заводами и центрами сбыта приведены в Табл. 22.

Табл. 22 Расстояние между заводами и центрами сбыта компании MG Auto (в км.)

	Центр сбыта D	Центр сбыта F
Завод А	1 000	2 690
Завод В	1 250	1 350
Завод С	1 275

Транспортная компания оценивает свои услуги в 8 ед. за перевозку одного автомобиля на расстояние в один км.

MG Auto хотела бы составить оптимальный план снабжения продукцией своих центров сбыта.

Учитывая расстояния и стоимость перевозки одного автомобиля, получаем следующую матрицу стоимостей перевозок (с учетом округления) по маршрутам (Табл. 23).

Табл. 23 Стоимость перевозок 1 автомобиля компании MG Auto

	Центр сбыта D	Центр сбыта F
Завод А
Завод В
Завод С

Основываясь на этих данных, математическая модель задачи принимает вид

Эта сбалансированная модель транспортной задачи, так как суммарное предложение равно суммарному спросу.

Задание. Как изменится модель задачи компании MG Auto если завод В, вследствие технических неполадок, уменьшил выпуск продукции до 1 300 автомобилей? А если центр сбыта D уменьшит потребность в продукции до 1 900 автомобилей?

Дата добавления: 2014-12-29