ify"> ГОПГППІтого з вивезення, тоннБ 1 Б 2 Б 3 Б 4 Б 5 V1=5V2=5V3=2V4=2 V5=2 А 1 U1=06630 230 2560 А 2 U2=31340 8940 5880 А 3 U3=245 715 1120 520 420 4120 Разом з ввезення, тонн4555509020260
Обчислюємо транспортну роботу, яка дорівнюватиме
Р=45.7 + 15.11 + 40.8 + 30.2 + 40.5 + 20.4 +20 · 4 +30 · 2 +20 · 5=1380
тонно-км
Перевіряємо заповненість матриці за критерієм m + n - 1,
де m - число вантажовідправників (ГОП); - число вантажоодержувачів (ДПП).
Дана умова виконується.
u1=0;=l13-u1=2-0=2;=l14-u1=2-0=2;=l35-u3=4-2=2;=l24-v4=5-2=3;=l22-u2=8-3=5;=l34-V2=4-2=2;=l31-u3=7-2=5.
Запишемо в матрицю (табл. 3.1) u1=0, тоді відповідно до формулами (5):
Перевіряємо незайняті клітини на оптимальність, тобто чи виконується умова ui + vj? lij. Дана умова виконується, і транспортна робота зменшилася, план є оптимальним.
Таблиця 3.3
Вихідний допустимий план перевезення буряка
ГОПГППІтого з вивезення, тоннБ 1 Б 2 Б 3 Б 4 Б 5 V1=0V2=5V3=2V4=2 V5=5 А 1 U1=06630 230 2560 А 2 U2=335365 8930 520 8150 Разом з ввезення, тонн3565306020210
Обчислюємо транспортну роботу, яка дорівнюватиме
Р=35.3 + 65.8 + 30.2 + 30.2 +30 · 5 +20 · 8=1065 тонно-км.
Перевіряємо заповненість матриці за критерієм m + n - 1,
де m - число вантажовідправників (ГОП); - число вантажоодержувачів (ДПП).
Дана умова виконується.
Запишемо в матрицю (табл. 3.3) u1=0, тоді відповідно до формулами (5):
u1=0;=l22-u2=8-3=5;=l13-u1=2-0=2;=l14-u1=2-0=2; 1=l21-u2 =3-3=0;
u2=l24-v4=5-2=3;=l25-u2=8-3=5.
Перевіряємо незайняті клітини на оптимальність, тобто чи виконується умова ui + vj? lij, за описаним вище принципом. Дана умова виконується, план є оптимальним.
Таблиця 3.4
Вихідний допустимий план перевезення моркви
ГОПГППІтого з вивезення, тоннБ 1 Б 2 Б 3 Б 4 Б 5 V1=5V2=6V3=2V4=2 V5=2 А 1 U1=0610 610 210 2530 А 3 U2=210 71110520 410450 Разом з ввезення, тонн101020301080
Обчислюємо транспортну роботу, яка дорівнюватиме
Р=10.7 + 10.6 + 10.2 + 10.5 + 10.2 +20 · 4 +10 · 4=340 тонно-км.
Перевіряємо заповненість матриці за критерієм m + n - 1,
де m - число вантажовідправників (ГОП); - число вантажоодержувачів (ДПП).
Дана умова виконується.
Запишемо в матрицю (табл. 3.4) u1=0, тоді відповідно до формулами (5):
u1=0;=l12-u1=6-0=6;=l13-u1=2-0=2;=l14-u1=2-0=2;2=l24-v5=4-2=2;=l21-u2=7-2=5;=l25-u2=4-2=2.
Перевіряємо незайняті клітини на оптимальність, тобто чи виконується умова ui + vj? lij, за описаним вище принципом. Дана умова виконується, план є оптимальним.
4. Маршрутизації ПЕРЕВЕЗЕНЬ
Маршрутизація перевез...
