жних вузлів не більше п'яти як суму часу проходження від i-го вузла до j-го вузла і часу проходження по маршруту з j-го вузла у вузол 15 з числом вузлів не більше чотирьох:
, i=1,2, ... 17, j=1,2, ... 17, i? 15, j? 15, i? j.
Як найменшого часу проходження з i-го вузла у вузол 15 приймається мінімальне з можливих значення:
.
Результати розрахунків показують, що мінімальний час проходження по маршрутах з числом проміжних вузлів не більше п'яти виявляється рівним мінімальному часу проходження по маршрутах з числом проміжних маршрутів не більше чотирьох. У зв'язку з цим подальші розрахунки припиняються.
У таблиці 5.17 (додаток) для кожного наближення наведені отримані маршрути у вузол 15 і значення часу проходження по ним.
Шукані маршрути у вузол 15 (пункт D1):
З вузла 1 (пункт A1): 1-15 (A1 - D1); час перевезення 45;
З вузла 2 (пункт A2): 2-15 (A2 - D1); час перевезення 17;
З вузла 3 (пункт A3): 3-15 (A3 - D1); час перевезення 24;
З вузла 4 (пункт A4): 4-15 (A4 - D1); час перевезення 31;
З вузла 5 (пункт A5): 5-15 (A5-D1); час перевезення 150;
У таблиці 5.18 (додаток) наведені значення часу проходження між пунктами відправлення і пунктами взаємодії.
.4 Визначення собівартості перевезення
.4.1 Визначення собівартості перевезення на першому виді транспорту
Собівартість перевезення першим видом транспорту однієї тонни вантажу з k-го пункту відправлення в i-й пункт взаємодії з урахуванням витрат на перевалку визначається наступним чином:
, k=1 .. 5, i=1 .. 3; (5.7)
де a=9 руб. / т - ставка собівартості початковій операції на першому виді транспорту;=3 руб. / т - ставка собівартості движенческой операції на першому виді транспорту;
- час перевезення першим видом транспорту з k-го пункту відправлення в i-й пункт взаємодії, км (таблиця 5.18 - додаток);=11 руб. / т - ставка собівартості операції перевалки з першого виду транспорту на другій у пункті взаємодії .
Результати розрахунків за формулою (5.7) наведені в таблиці 5.19 (додаток).
Собівартість перевезення першим видом транспорту однієї тонни вантажу в прямому сполученні з k-го пункту відправлення в j-й пункт призначення визначається таким чином:
, k=1 .. 5, j=1 .. 4; (5.8)
де - час перевезення першим видом транспорту з k-го пункту відправлення в j-й пункт призначення, км (таблиця 5.1 - додаток);
руб. / т - ставка собівартості кінцевої операції на першому виді транспорту.
Результати розрахунків за формулою (5.8) наведені в таблиці 5.20 (додаток).
.4.2 Визначення собівартості перевезення на другому виді транспорту
Собівартість перевезення однієї тонни з i-го пункту взаємодії в j-й пункт призначення другим видом транспорту визначається наступним чином:
, i=1 .. 3, j=1 .. 4, (5.9)
де руб. / т - ставка собівартості движенческой операції на другому виді транспорту;
- відстань перевезення другим видом транспорту з i-го пункту взаємодії в j-й пункт призначення, км (таблиця 5.2 - додаток);
руб. / т - ставка собівартості кінцевої операції на першому виді транспорту.
Результати розрахунків за формулою (5.9) наведені в таблиці 5.21 (додаток).
.4.3 Рішення завдання
Перевіримо ...