Контрольная Динамическое программирование, контрольная работа 4, вариант 27, номер: 198835

"Контрольная работа №4
ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ
1. Сформулировать по заданному24-хзначному числу математическую модель вида:

где все параметры модели должны быть определены на основе таблиц3, 4, 5 приведенных в контрольной работе №1, а также из следующего условия:
b1=18
Примечание. Если a1j = 1, то следует принять a1j = 2. (Это делается для уменьшения размера таблиц, получаемых при решении данной модели.)
2. Придумать оригинальную содержательную постановку задачи, которой соответствует модель из п.1.
Примечание. Данная задача относится к классу задач распределения ресурса.
3. Найти оптимальное решение модели, сформированной в п.1, используя метод динамического программирования.


Таблица 3
i=1 2 3 7 6 4 9
a11 a12 a13 a14 a15 a16
i=2 2 7 1 3 5 7
a21 a22 a23 a24 a25 a26
i=3 6 1 8 8 2 7
a31 a32 a33 a34 a35 a36

Таблица 4
i 7 9 1 7 8 7
c1 c2 c3 c4 c5 c6

Таблица 5
i 9 4 3 5
r p g w
4. Построить график зависимости оптимальной прибыли от величины распределяемого ресурса.
5. Требуется графически изобразить ациклическую сеть распределения ресурса, соответствующую модели из п.1.
Примечание. Константу b1=18 в правой части ограничения модели следует заменить на b1=10.

"