Динамическое программирование

Цель работы: овладеть практическими навыками формулирования
задач поиска оптимального пути, их решения и анализа на основе принципа
оптимальности Беллмана.
ПОРЯДОК ВЫПОЛНЕНИЯ РАБОТЫ 1. Составить и решить, используя принцип оптимальности Беллмана, задачу
поиска наиболее дешёвого маршрута доставки груза из пункта A в пункт B
при условиях, заданных индивидуальным вариантом задания. 2. Решить задачу при тех же условиях и дополнительном условии
обязательного посещения пункта C. 3. Решить задачу о распределении рабочей силы для своего варианта.
Требования к отчёту
В отчёте должны быть представлены:
♦ граф, отображающий допустимые маршруты, с указанием
минимальных затрат на достижение каждого пункта;
♦ оптимальный путь;
♦ минимальные затраты на доставку груза из пункта A в пункт B при
условиях заданий 1 и 2;
♦ рекуррентная формула для задачи о распределении рабочей силы;
♦ решение задачи о распределении рабочей силы;
5 вариант.