Решить задачу о распределении инвестиций вручную методом динамического программирования a) с помощью таблиц, b) графически (на сети). y1

Решить задачу о распределении инвестиций вручную методом динамического программирования a) с помощью таблиц, b) графически (на сети). y1 = 8 C = [ ... 2 0 1 1 3 1 2 4 4 3 3 -%inf -%inf -%inf 4 -%inf ] R = [ ... 1 0 2 1 5 3 4 2 6 7 5 -%inf -%inf -%inf 8 -%inf ] // В варианте 21 решений: 1; f_opt == 15

Решим задачу о распределении инвестиций вручную методом динамического программирования с помощью таблиц проект Предприятие 1 Предприятие 2 Предприятие 3 Предприятие 4 c1 R1 c2 R2 c3 R3 c4 R4 x1 2 1 0 0 1 2 1 1 x2 3 5 1 3 2 4 4 2 x3 4 6 3 7 3 5 - - x4 - - - - 4 8 - - Таблица: задача распределения 8 млн. руб без « пустых» проектов Найдем рамки изменения состояний: y1∈4:8, y2∈2:6, y3∈2:6,y4=1:5 Ответ: Х*=(2,3,1,1), f(8)=15