Распределить Т=100 тыс .ден.ед. по четырем предприятиям с целью получения максимальной суммарной прибыли. Значения прироста продукции в зависимости от вложенных средств заданы таблицей. Описать полученные результаты.

Для решения используем принцип оптимальности Беллмана.

Метод динамического программирования состоит в том, что оптимальное управление строится постепенно. На каждом шаге оптимизируется управление только этого шага. Каково бы ни было начальное состояние системы перед очередным шагом, управление на этом этапе выбирается так, чтобы выигрыш на данном шаге плюс оптимальный выигрыш на всех последующих шагах был максимальным.

Задача решается по алгоритму за два этапа:

1 этап (пряма...условная оптимизация, т.е. определяются условные оптимальные управления и выигрыши для всех шагов.