На сети дорог указаны стоимости перевозки единиц груза между отдельными пунктами сети. Найти наиболее экономный маршрут доставки груза. Чему равны суммарные затраты по доставке единицы груза оптимальным маршрутом?
«На сети дорог указаны стоимости перевозки единиц груза между отдельными пунктами сети. Найти наиболее экономный маршрут доставки груза. Чему равны суммарные затраты по доставке единицы груза оптимальным маршрутом?»
- Высшая математика
Условие:
На сети дорог указаны стоимости перевозки единиц груза между отдельными пунктами сети. Найти наиболее экономный маршрут доставки груза. Чему равны суммарные затраты по доставке единицы груза оптимальным маршрутом?
Решение:
Введем обозначения:
N номер этапа.
i пункт, из которого осуществляются перевозки.
j пункт, в который доставляется груз (от 2 до 15).
cij стоимость перевозки единицы груза из пункта в пункт
fN(i) минимальные затраты на перевозку груза из пункта в конечный пункт, если до него осталось N этапов.
2. Весь процесс доставки груза из 1 в 15 разбиваем на этапы:
На 1-ом этапе транспорт с грузом из пункт...
Похожие задачи
Не нашел нужную задачу?
Воспользуйся поиском
AI помощники
Выбери предмет
S
А
Б
В
Г
И
К
М
П
- Правоохранительные органы
- Пожарная безопасность
- Парикмахерское искусство
- Природообустройство и водопользование
- Почвоведение
- Приборостроение и оптотехника
- Промышленный маркетинг и менеджмент
- Производственный маркетинг и менеджмент
- Процессы и аппараты
- Программирование
- Право и юриспруденция
- Психология
- Политология
- Педагогика
С
Т
- Трудовое право
- Теория государства и права (ТГП)
- Таможенное право
- Теория игр
- Теория вероятностей
- Теоретическая механика
- Теория управления
- Технология продовольственных продуктов и товаров
- Технологические машины и оборудование
- Теплоэнергетика и теплотехника
- Туризм
- Товароведение
- Таможенное дело
- Торговое дело
- Теория машин и механизмов
- Транспортные средства
Ф
Э