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