|
Сравниваем два значения и выбираем наименьшее значение. В данном случае выбираем маршрут, проходящий через г. Саранск
Из узла (3,4) г. Калуги можно продолжить дорогу к пункту В либо через (3,5) г. Саранск, либо через (4,4) г. Липецк.
Путь из г. Калуги в г. Самару через г. Саранск складывается из суммы работ:
Путь из г. Калуги в г. Самару через г. Липецк складывается из суммы работ:
Сравниваем два значения и выбираем наименьшее значение. В данном случае выбираем маршрут, проходящий через г. Саранск
Из узла (4,3) г. Тулы можно продолжить дорогу к пункту В либо через (4,4) г. Липецк, либо через (5,3) г. Курск.
Путь из г. Тулы в г. Самару через г. Липецк складывается из суммы работ:
Путь из г. Тулы в г. Самару через г. Курск складывается из суммы работ:
Сравниваем два значения и выбираем наименьшее значение. В данном случае выбираем маршрут, проходящий через г. Курск
Из узла (5,2) г. Брянска можно продолжить дорогу к пункту В либо через (5,3) г. Курск, либо через (6,2) г. Белгород.
Путь из г. Брянска в г. Самару через г. Курск складывается из суммы работ:
Путь из г. Тулы в г. Самару через г. Белгород складывается из суммы работ:
Сравниваем два значения и выбираем наименьшее значение. В данном случае выбираем маршрут, проходящий через г. Курск
При выборе оптимального маршрута достаточно знаний прокладывания маршрута в пункт В из (1,6), (2,5), (3,4), (4,3), (5,2) и (6,1)
Найдем минимальное значение функции цели (оптимальный маршрут) при i=5, используя основное функциональное уравнение Беллмана (3.1):
Рисунок 3.6 - Сетевая модель шага 5
Шаг 6
В вектор состояния входят 5 узлов:
Узел (1,5) - г. Иваново, (2,4) - г. Москва, (3,3) - г. Глазово, (4,2) - г. Рославль, (5,1) - г. Могилев
Для г. Иваново, г. Москвы, г. Глазово, г. Рославля, г. Могилев следует рассмотреть по 2 варианта маршрута.
Из узла (1,5) г. Иваново можно продолжить дорогу к пункту В либо через (1,6) г. Киров, либо через (2,5) г. Владимир.
Путь из г. Иваново в г. Самару через г. Киров складывается из суммы работ:
Путь из г. Иваново в г. Самару через г. Владимир складывается из суммы работ:
Сравниваем два значения и выбираем наименьшее значение. В данном случае выбираем маршрут, проходящий через г. Владимир
Из узла (2,4) г. Москвы можно продолжить дорогу к пункту В либо через (2,5) г. Владимир, либо через (3,4) г. Калугу.
Путь из г. Москвы в г. Самару через г. Владимир складывается из суммы работ:
Путь из г. Москвы в г. Самару через г. Калугу складывается из суммы работ:
Сравниваем два значения и выбираем наименьшее значение. В данном случае выбираем маршрут, проходящий через г. Калугу
|
