Решение способом функциональных уравнений

Функциональные уравнения для всех пунктов 1…12 имеют вид

;

f₉ = min = min =14;

f₇ = min = min =16;

f₆ = min = min =20;

f₅=min( =23;

f₄ = min = min =27;

f₂ = min = min = 31;

По комбинациям пунктов маршрута, обеспечивающих минимальные расстояния, определим оптимальный маршрут 1-3-5-8-11-12 длиной 31 км. Сравнив полученное решение с предыдущим табличным решением, можно убедиться в том, что результаты совпадают, значит, вычисления выполнены правильно.

Решение задачи закончено, оптимальный путь движения найден.

Вопросы для самоконтроля

1. Сформулируйте понятие метода динамического программирования.

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

3.Перечислите операции решения задачи динамического программирования.

4. Сформулируйте достоинство метода динамического программирования.

5. Сформулируйте недостатки метода динамического программирования.

Планирование перевозок по сборным, развозочным и