Примеры решений задач по динамическому программированию

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

Решение задачи динамического программирования (pdf, 113 Кб)

Задача 2. Планируется распределение начальной суммы млн. р. Между четырьмя предприятиями некоторого объединения. Средства выделяются только в размерах кратных млн. р. Функции прироста продукции от вложенных средств на каждом предприятии заданы таблично. Требуется так распределить вложения между предприятиями, чтобы общий прирост продукции (в млн. р.) был максимальным. Решить задачу на основе функционального уравнения Беллмана.


Решение задачи об инвестициях методом динамического программирования (pdf, 144 Кб)

Задача 3. Инвестор выделяет средства в размере 5 тыс. ден. ед., которые должны быть распределены между тремя предприятиями. Требуется, используя принцип оптимальности Беллмана, построить план распределения инвестиций между предприятиями, обеспечивающий наибольшую общую прибыль, если каждое предприятие при инвестировании в него средств x тыс. ден. ед. приносит прибыль pi(x) тыс. ден. ед. (i=1, 2 и 3) по следующим данным (таблица в файле).

Решение задачи инвестора методом динамического программирования (pdf, 155 Кб)



Решим задачи динамического программирования на заказ