Выбор оптимального пути в транспортной сети. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по экономике
Выбор оптимального пути в транспортной сети

Выбор оптимального пути в транспортной сети .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Выбор оптимального пути в транспортной сети В транспортной сети (рис. 2) имеется несколько маршрутов по проезду из начального пункта 1 в конечный пункт 11. Стоимость проезда между отдельными пунктами транспортной сети представлена в соответствующей таблице. Необходимо определить оптимальный маршрут проезда из пункта 1 в пункт 11 с минимальными транспортными расходами. Рис. 2. Транспортная сеть Исходные данные: Т(1,2) Т(1,3) Т(1,4) Т(1,5) Т(2,6) Т(2,7) Т(3,6) Т(3,7) Т(4,6) Т(4,7) Т(5,6) 9 10 14 8 7 7 6 5 14 9 12 Т(5,7) Т(6,8) Т(6,9) Т(6,10) Т(7,8) Т(7,9) Т(7,10) Т(8,11) Т(9,11) Т(10,11) 10 7 6 4 9 5 11 7 6 10

Нужно полное решение этой работы?

Ответ

Оптимальный маршрут будет 1 3 7 9 11, затраты при этом составят 22 ден. ед..

Решение

Потяни, чтобы посмотреть

Уравнение Беллмана.
Fк(S) = min(tsj + Fk-1(j))
S – пункт отправления, j - пункт назначения, tsj – стоимость проезда отправления в пункт назначения.
Функция Беллмана – минимально возможные затраты по перемещению из 1-го в 11-й пункт. Задачу начинаем решать с конца.
1 шаг. F1( S ) ts11
Из пункта 11 можно попасть в пункты 8, 9, 10 при этом расстояния до этих пунктов 7, 6, 10 берутся из рис.1, третий столбец табл . 1 определяется по формуле на 1-м шаге, а j * - в каком пункте достигается минимальное значение.
Таблица 1
J
S 11 F1(S) j
8 7 7 11
9 6 6 11
10 10 10 11
2-й шаг. F2 ( S ) = min(tsj + F1(j))
Из пунктов 8, 9, 10 можно попасть в пункты 6, 7 (первый столбец табл. 1) при этом расстояния до них определяется формулой tsj + F1(j).
Таблица 2
J
S 8 9 10 F1(S) j
6 7+7=14 6+6=12 10+4=14 12 9
7 7+9=16 6+5=11 10+11=21 11 9
3-й шаг

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу