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

Задание 1. Дана схема сети дорог, по которой необходимо доставить груз из начального пункта в конечный. Известна стоимость транспортировки груза по каждой дороге. Выбрать маршрут движения, минимальный по стоимость транспортировки.

Требуется:

1). Представить задачу в динамической форме;

2). Найти оптимальный маршрут, пользуясь функциональными управлениями Беллмана.

Задание 2. Корпорация может выделить своим отделениям некоторый объем кредитных ресурсов. Известны величины прироста выпуска в каждом отделении (в ден. ед. ) при выделении ему определенной суммы кредита. Рассматриваются решения и расчеты, привязанные к суммам кредита, кратным какой-либо величине.

Требуется:

1). Представить задачу в динамической форме;

2). Найти оптимальное распределение кредита, максимизирующее прирост выпуска в денежном выражении.