Вход

Найти наиболее экономный маршрут доставки груза методом динамического программирования

Рекомендуемая категория для самостоятельной подготовки:
Контрольная работа*
Код 364213
Дата создания 2016
Страниц 4 ( 14 шрифт, полуторный интервал )
Файлы
DOCX
Наиболее экономный маршрут.docx[Word, 73 кб]
Без ожидания: файлы доступны для скачивания сразу после оплаты.
Ручная проверка: файлы открываются и полностью соответствуют описанию.
150руб.
КУПИТЬ

Образцы страниц
развернуть (4)

Найти наиболее экономный маршрут доставки груза методом динамического программирования Образец 870
Найти наиболее экономный маршрут доставки груза методом динамического программирования Образец 871
Найти наиболее экономный маршрут доставки груза методом динамического программирования Образец 872
Найти наиболее экономный маршрут доставки груза методом динамического программирования Образец 873

Содержание

На данной сети дорог имеется несколько маршрутов, по которым можно доставить груз из пункта 1 в пункт 10. Известны стоимости сij перевозки единицы груза между пунктами сети.

Требуется методом динамического программирования найти на сети наиболее экономный маршрут доставки груза из пункта 1 в пункт 10 и соответствующие ему затраты.

Сеть дорог

Фрагмент работы для ознакомления

Решение:

Введем обозначения:

  • ... номер этапа
  • ... пункт, из которого осуществляются перевозки
  • ... пункт, в который доставляется груз (от 2 до 10)
  • ... стоимость перевозки единицы груза из пункта в пункт
  • ... минимальные затраты на перевозку груза из пункта в конечный пункт, если до него осталось этапов

Весь процесс доставки груза из 1 в 10 разбиваем на этапы:

На 1-ом этапе транспорт с грузом из пункта 1 перемещается в пункты ...

На 2-ом этапе из ...

Задача решается, начиная с пункта ... Запишем функциональное уравнение для ...

Таким образом, оптимальный маршрут ... с наименьшими затратами ... единиц.

Очень похожие работы
Найти ещё больше
Пожалуйста, внимательно изучайте содержание и фрагменты работы. Деньги за приобретённые готовые работы по причине несоответствия данной работы вашим требованиям или её уникальности не возвращаются.
* Категория работы носит оценочный характер в соответствии с качественными и количественными параметрами предоставляемого материала. Данный материал ни целиком, ни любая из его частей не является готовым научным трудом, выпускной квалификационной работой, научным докладом или иной работой, предусмотренной государственной системой научной аттестации или необходимой для прохождения промежуточной или итоговой аттестации. Данный материал представляет собой субъективный результат обработки, структурирования и форматирования собранной его автором информации и предназначен, прежде всего, для использования в качестве источника для самостоятельной подготовки работы указанной тематики.
bmt: 0.01358
© Рефератбанк, 2002 - 2024