прибуває в цей пункт:
, i=1 .. 3 (5.4)
Сумарна кількість вантажу, що прибуває в i-й пункт взаємодії, не може перевищувати переробної спроможності цього пункту:
, i=1 .. 3 (5.5)
Сумарна кількість вантажу, що відправляється з k-го пункту відправлення в пункти взаємодії і в пункти призначення прямим сполученням, не може перевищувати запас вантажу в цьому пункті:
, k=1 .. 5 (5.6)
Сформульована задача є багатопараметричної завданням лінійного програмування мінімізації критерію (1) з урахуванням виконання умови (2) і обмежень (3), (4), (5), (6).
5.3 Визначення маршрутів перевезення
.3.1 Пункти відправлення - пункти призначення (перший вид транспорту)
Як випливає з вихідних даних, кожен пункт призначення пов'язаний з кожним пунктом відправлення єдиним прямим маршрутом. Отже, час проходження транспорту між цими пунктами збігаються зі значеннями, наведеними в матриці часів слідування між пунктами (таблиця 5.1 у додатку).
.3.2 Пункти взаємодії - пункти призначення (другий вид транспорту)
Як випливає з вихідних даних, кожен пункт призначення пов'язаний з кожним пунктом взаємодії єдиним прямим маршрутом. Отже, час проходження транспорту між цими пунктами збігаються зі значеннями, наведеними в матриці часів слідування між пунктами (таблиця 5.2 у додатку).
.3.3 Пункти відправлення - пункти взаємодії (перший вид транспорту)
З матриці часів проходження транспорту видно, що існують прямі маршрути між пунктами Ak (k=1 .. 5) відправлення і пунктами Di (i=1 .. 3) взаємодії (таблиця 5.3 у додатку). Ці маршрути також враховуються при виборі відстаней з найменшим часом проходження між пунктами відправлення Ak (k=1 .. 5) і пунктами взаємодії Di (i=1 .. 3).
Необхідно визначити, чи є час слідування на прямих маршрутах оптимальним, побудувати маршрути з найменшим часом проходження, що пролягають через проміжні пункти Es (s=1 .. 9), і визначити час руху по цих маршрутах.
Сформуємо матрицю часів слідування між пунктами Ak відправлення, проміжними пунктами Es, пунктами Di взаємодії; введемо наскрізну нумерацію вузлів (таблиця 5.4 у додатку).
.3.4 Пункт D3
Побудуємо маршрути у вузол 17 (пункт D3) з вузлів 1 (пункт А1), 2 (пункт А2), 3 (пункт А3), 4 (пункт А4), 5 (пункт А5).
Наближення k=0.
Визначимо час руху по прямих (без відвідування проміжних вузлів) маршрутами у вузол 17. Для кожного j-го вузла (j=5, 11, 13), який пов'язаний дугою з вузлом 17 (тобто мається прямий маршрут) , час проходження по маршруту з найменшим часом проходження приймається рівним часу слідування між цим вузлом і вузлом 17; для інших вузлів значення приймаються рівними нескінченності:
;
;
.
Отримані маршрути і значення часу слідування між ними занесемо в таблицю 5.8.
Наближення k=1.
Визначимо час руху по можливому маршруту з i-го вузла у вузол 17, що проходить через j-й вузол, з числом проміжних вузлів не більше одного як суму часів від i-го вузла до j-го вузла і часу проходження по прямому маршрутом з цього вузла у вузол 17:
, i=1,2, ... 16, j=1,2, ... 16,.
Як найменшого часу проходження з i-го вузла у вузол 17 приймається мінімальне з можливих значень:
.
Отримані маршрути з найменшим часом ...
