Исходные данные

Отправитель	Получатель груза	Количество грузов, т	Кол-во ездок
А1	В2	80	8
А1	В5	90	9
А2	В1	210	21
А2	В3	280	28
А2	В5	160	16
А3	В4	210	21
А4	В1	80	8
А4	В2	140	14

27. Расстояния между всеми пунктами заданы в таблице 2.

28. 

29. Таблица 2

30. Матрица расстояний

31. Пункт отправления	Пункты назначения						АТП
    	В1	В2	В3	В4	В5	АТП1		АТП2
    А1	5	20	9	11	15	3		9
    А2	3	6	4	7	3	4		11
    А3	2	17	5	27	3	10		9
    А4	8	4	3	6	2	12		7
    АТП1	6	18	2	7	15	----		----
    АТП2	9	5	4	8	8	----		----

Решение задачи рассматриваемым методом совмещённых планов включает 3 этапа.

Идея метода состоит в следующем. На первом этапе ищем оптимальный план холостых пробегов автомобилей (метод потенциалов). На втором этапе в одну матрицу записываем два плана : заданный и полученный, после чего путём специальной процедуры выбираем маршруты движения автотранспорта.

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

Используя данные таблицы 1 и таблицы 2,составим матрицу условий в таблице 3.

32. 

33. Таблица 3

Матрица условий

Пункт подачи порожняка	Вспомогательные	Пункты образования порожняка											Потребность в порожняке, ездок
		В1		В2		В3	В4		В5
А1	U1	5		20		9	11		15		17
А2	U2	3		6		4	7		3		65
А3	U3	2		7		5	27		3		21
А4	U4	8		4		3	6		2		22
Наличие порожняка, ездок			29		22	28		21		25		125

В соответствии с алгоритмом метода потенциалов заполняем табл.4 и находим сначала допустимый план холостых пробегов, а затем через построение в ней цепочек перемещений, составляем улучшенный план холостых пробегов из которого получаем оптимальный план возврата порожних автомобилей. Этот план представлен в табл.4.

Таблица 4