Лабораторная работа по дисциплине «Теория транспортных процессов и систем »

 

     По новому плану перевозки грузов рассчитываем транспортную работу, которая будет равна

Р = 30*9+20*5+30*8+50*9+20*22+20*10=1700

     План улучшился, однако полученный план не оптимален, поэтому его улучшение продолжается аналогичным способом.

Таблица 4

Матрица вычислений

Пункт отправления	Строка   Столб.	Пункт назначения				Наличие груза,  т
		В1	В2	В3	В4
		V1=9	V2=17	V3=5	V4=8
А1	U1  =0	30       9	>        15 2           +	5 -    20	8 30	80
А2	U2 =-8	4 <	9 50	6 <          10	5 <	50
А3	U3 =5	16      <	22 20          -	10 +       20	18 <	40
Потребность в грузе, т		30	70	40	30	170

     После повторения всех манипуляций  получаем таблицу 5. И проверяем этот план на оптимальность.

Таблица 5

Матрица вычислений

Пункт отправления	Строка   Столб.	Пункт назначения				Наличие груза,  т
		В1	В2	В3	В4
		V1=9	V2=15	V3=5	V4=8
А1	U1  =0	9 30	15       20	5 0	8 30	80
А2	U2 =-6	4	9 50	6	5	50
А3	U3 =5	16	22	10 40	18	40
Потребность в грузе, т		30	70	40	30	170

 

       В табл.5 - пять занятых клеток, вместо необходимых шести

(m+n-1=3+4-1≠5). Поэтому вводим нулевую перевозку в клетку А1В3 и считаем индексы. Превышения сумм индексов над расстоянием не выявлено, т.е. нет потенциальных клеток. План считается оптимальным.

Р = 30*9+20*15+30*8+50*9+40*10=1660

 

 

 

 

 

 

 

 

 

 

ЛИТЕРАТУРА

 

 Теория транспортных процессов  и систем: учебно-методический комплекс / сост. Л.Л. Зотов, А.А. Черняков, В.А. Янчеленко. - СПб.: СЗТУ, 2008.