В транспортной сети имеется несколько маршрутов по проезду из начального пункта 1 в конечный пункт 11. Бесплатный доступ к решению задач

Реферат.Справочник
Решенные задачи по высшей математике
В транспортной сети имеется несколько маршрутов по проезду из начального пункта 1 в конечный пункт 11

В транспортной сети имеется несколько маршрутов по проезду из начального пункта 1 в конечный пункт 11 .pdf

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

Условие

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

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

Решение

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

Разобьем всю транспортную сеть на пояса и отнесем каждый из десяти пунктов к одному из четырех поясов: пункты 8, 9 и 10 принадлежат к первому поясу, 6 и 7 – ко второму, 2, 3, 4 и 5 – к третьему и 1 – к четвертому.
На k-ом шаге будем находить оптимальные маршруты из городов k-го пояса до конечного пункта.
I этап. Условная оптимизация
1-й шаг. k=1. F1S=tS11.
S J=11
8 14 14 11
9 12 12 11
10 7 7 11
2-й шаг. k=2. Функциональное уравнение на данном шаге принимает вид
Результаты расчета по приведенной формуле приведены в следующей таблице:
S J=8 J=9 J=10
6 12+14 (26) 12+12 (24) 6+7 (13) 13 10
7 5+14 (19) 9+12 (21) 8+7 (15) 15 10
3-й шаг . k=3. Функциональное уравнение на данном шаге принимает вид
Результаты расчета по приведенной формуле приведены в следующей таблице:
S J=6 J=7
2 14+13 (27) 10+15 (25) 25 7
3 9+13 (22) 12+15 (27) 22 6
4 11+13 (24) 6+15 (21) 21 7
5 9+13 (22) 7+15 (22) 22 6 или 7
4-й шаг

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

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

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