Курсовая работа: Транспортировка логистики
Таблица 24 «Матрица кратчайших расстояний, приведенная по строкам»
| Пункты маршрута | Б | 3 | 6 | hi |
| Б |  | 3 | 0 | 6 |
| 3 | 4 | | 0 | 5 |
| 6 | 1 | 0 | | 5 |
| Итого: | 16 | |||
Таблица 25 «Матрица кратчайших расстояний, приведенная по столбцам»
| Пункты маршрута | Б | 3 | 6 | Итого: | |
| Б | ∞ | 3 | 0 | ||
| 3 | 3 | ∞ | 0 | ||
| 6 | 0 | 0 | ∞ | ||
| hi | 1 | 0 | 0 | 1 | |
=16+1=17
Таблица 26 «Расчет оценок для нулевых элементов»
| Пункты маршрута | Б | 3 | 6 |
| Б | ∞ |
3 |
0 3 |
| 3 |
3 | ∞ |
0 3 |
| 6 |
0 3 |
0 3 | ∞ |
Выбираем ячейку Б-6. От начальной вершины "все решения" проводим ответвление вершин ks и 
с нижними границами:
ω(Б – 6) = 17+3 =20
______
ω(Б – 6) = 17+3 =20
Таблица 27 «Приведение матрицы усеченной на строку Б и столбец 6»
| Пункты маршрута | Б | 3 | hi |
| 3 | 3 | ∞ | 0 |
| 6 | ∞ | 0 | 0 |
| h j | 3 | 0 | - |
Таблица 28 «Определение оценок для усеченной матрицы»
| Пункты маршрута | Б | 3 |
| 3 |
0 ∞ | ∞ |
| 6 | ∞ |
0 ∞ |
Сделаем проверку. Просуммируем соответствующие расстояния между пунктами: 6+5+9=20.
Пробег с грузом (L г ), общий пробег (L о ) и транспортная работа (Р ) для развозочных маршрутов определяются по следующим формулам:
где m – количество развозочных маршрутов;
t – количество пунктов на маршруте (пункт погрузки учитывается два раза);
– пробег между соседними пунктами маршрута, км;
- суммарный объем перевозок на m -ом маршруте, т;
qs – объем груза, выгружаемый в s -ом пункте, т.