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

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

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

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

Условие

Выбор оптимального пути в транспортной сети В транспортной сети (рис. 1) имеется несколько маршрутов по проезду из начального пункта 1 в конечный пункт 11. Стоимость проезда между отдельными пунктами транспортной сети представлена в соответствующей таблице. Необходимо определить оптимальный маршрут проезда из пункта 1 в пункт 11 с минимальными транспортными расходами. Рис. 1. Транспортная сеть

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

Ответ

оптимальный маршрут будет 1 4 6 9 11, затраты при этом составят 30 y.e.

Решение

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

Уравнение Беллмана:
Fks=min(tsj+Fk-1(j)),
где s – пункт отправления; j – пункт назначения; tsj – стоимость проезда отправления в пункт назначения
1 шаг. F1s=ts11
Из пункта 11 можно попасть в пункты 8, 9, 10 (первый столбец табл. 11) при этом расстояния до этих пунктов равны 12, 7, 5 соответственно (второй столбец табл. 11), третий столбец табл. 4 определяется по формуле на 1-м шаге, а j* – в каком пункте достигается минимальное значение.
Таблица 11
j
S
11 F1s
j*
8 12 12 11
9 7 7 11
10 5 5 11
2-й шаг . F2s=min(tsj+F1(j)).
Из пунктов 8, 9, 10 можно попасть в пункты 6 и 7 (первый столбец табл. 12) при этом расстояния до них определяется формулой:
tsj+F1j,
где tsj – расстояние от пунктов, F1j – столбец три табл. 11.
Остальные столбцы табл. 12 определяются аналогично шагу 1.
Таблица 12
j
S
8 9 10 F2s
j*
6 17+12=29 7+7=14 11+5=16 14 9
7 10+12=22 14+7=21 13+5=18 18 10
3-й шаг. F3s=min(tsj+F2(j)).
Расчет в табл. 13 производиться аналогично шагу 2.
Таблица 13
j
S
6 7 F3s
j*
2 11+14=25 12+18=30 25 6
3 13+14=27 11+18=29 27 6
4 8+14=22 13+18=31 22 6
5 6+14=20 12+18=30 20 6
4-й шаг

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

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

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