Контрольная Динамическое программирование, вариант 17, номер: 244675

"Контрольная работа №4
ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ
1. Сформулировать по заданному24-хзначному числу математическую модель вида
где все параметры модели должны быть определены на основе таблиц 3, 4, 5 приведенных в контрольной работе №1, а также из следующего условия:
b1=18
Примечание. Если a1j = 1, то следует принять a1j = 2. (Это делается для уменьшения размера таблиц, получаемых при решении данной модели.)

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

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

Таблица 5
i 9 5 6 4
r p g w

2. Придумать оригинальную содержательную постановку задачи, которой соответствует модель из п.1.
Примечание. Данная задача относится к классу задач распределения ресурса.
3. Найти оптимальное решение модели, сформированной в п.1, используя метод динамического программирования.
4. Построить график зависимости оптимальной прибыли от величины распределяемого ресурса.
5. Требуется графически изобразить ациклическую сеть распределения ресурса, соответствующую модели из п.1.
Примечание. Константу b1=18 в правой части ограничения модели следует заменить на b1=10.
"