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