Оптимизация доставки инсектицидного средства в Ростове-на-Дону (стр. 3 из 3)

Таблица 3.1 - Транспортная таблица

пн по	В1	В2	В3	В4	В5	В6	запасы аi
А1	20	25	35	45 50	50 50	75 20	90	0
	30	40	20
А2	10 25	15 15	25	35	40	65 25	80	-10
	30	40	10
А3	-10 50	-5 40	5 30	15 10	20	45	80	-30
	20	60
запасы bj	30	40	50	40	30	60
	20	25	35	45	50	75

L=30*20+40*25+20*35+30*25+40*35+10*40+20*20+60*45=7950

Необходимо выделить те клетки, где косвенные стоимости больше заданных стоимостей. Если таких клеток нет то план оптимален для задачи минимизации. Таких клеток в таблице много, выбираем ту клетку, где разница больше, чтобы привести её в состав базисных- это (1,6).

Построим цикл –замкнутую ломаную с вертикальными и горизонтальными звеньями, вершины которых находятся в клетке (1,6). Вершины цикла – это (1,6)-(3,6)-(3,5)-(2,5)-(2,3)-(1,3)-(1,6)

Для сохранения баланса в вершинах цикла нужно чередовать вычитание и добавление величины, которая выбирается минимальной поставкен в тех клетках, где вычитаем. Таким образом min(60,10,20)=10.

После переноса товара с ячейки (2,8) таблица получится таблица 3.5.

Таблица 3.2 - Транспортная таблица

пн по	В1	В2	В3	В4	В5	В6	запасы аi
А1	20	25	35	45 50	-5 50	20	90	0
	30	40	10	10
А2	10 25	15 15	25	35	-35 40	10 25	80	-10
	40	40
А3	45 50	50 40	60 30	70 10	20	45	80	25
	30	50
запасы bj	30	40	50	40	30	60
	20	25	35	45	-5	20

L=30*20+40*25+10*35+40*25+40*35+30*20+50*45+10*20=7400

Проделав еще одну итерацию получим таблицу 3.3.

Таблица 3.3 - Транспортная таблица

пн по	В1	В2	В3	В4	В5	В6	запасы аi
А1	20	25	25 35	-15 50	-5 50	20	90	0
	30	40	20
А2	45 25	75 15	25	35	45 40	70 25	80	50
	50	30
А3	45 50	50 40	0 30	10	20	45	80	25
	10	30	40
запасы bj	30	40	50	40	30	60
	20	25	-25	-15	-5	20

L=30*20+40*25+50*25+30*35+10*10+30*20+40*45+20*20=6800

Проделав еще одну итерацию получим таблицу 3.4.

Таблица 3.4 - Транспортная таблица

пн по	В1	В2	В3	В4	В5	В6	запасы аi
А1	20	25	35 35	-15 50	45 50	20	90	0
	30	10	50
А2	15 25	15	25	-25 35	35 40	10 25	80	-10
	30	50
А3	45 50	50 40	60 30	10	20	45	80	25
	40	30	10
запасы bj	30	40	50	40	30	60
	20	25	35	-15	45	20

L=30*20+10*25+30*15+50*25+40*10+30*20+45*10+50*20=5000

Проделав еще одну итерацию получим таблицу 3.5.

Таблица 3.5 - Транспортная таблица

пн по	В1	В2	В3	В4	В5	В6	запасы аi
А1	20	25	35 35	15 50	25 50	20	90	0
	30	0	60
А2	10 25	15	25	5 35	15 40	10 25	80	-10
	40	40
А3	15 50	20 40	30	10	20	40 45	80	-5
	10	40	30
запасы bj	30	40	50	40	30	60
	20	25	35	15	25	20

L=30*20+0*25+40*15+40*25+10*30+40*10+30*20+60*20=4700

В таблице 3.5 не одна псевдостоимость не больше времени перевозок, следует данная таблица оптимальна.

АНАЛИЗ РЕЗУЛЬТАТОВ И РЕКОМЕНДАЦИИ

Используя транспортную задачу линейного программирования, мы получили оптимальный план перевозок, т.е. план по которому время доставки будет минимальна, а значит и минимальными будут затраты на перевозки. Согласно конечной транспортной таблице можем сказать, что из пункта отправления А1 доставку лучше осуществлять в пункты назначения В1 и В6, из А2 в В2 и В3 из А3 в В3, В4, В5.

В результате решения транспортной задачи данной фирме рекомендуется осуществлять доставку товара в следующим образом:

Можайская 167 Врубова 32 Доватора44/3

«Лидер»(30уп) «Нахичеванский»(40уп) «Ц.Рынок»(10уп)

«Темерник»(60уп) «Ц.Рынок»(40уп) «Привоз»(40уп)

«Военвед»(30),