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

Решить задачу о загрузке вручную методом динамического программирования a) с помощью таблиц, b) графически (на сети). // грузоподъемность = 5 // доходы = 60 10 15 40 // вес предметов = 3 2 1 4 // подсказка: f_opt = 90, решений: 1

А) Решим задачу о загрузке вручную методом динамического программирования с помощью таблиц
В нашем случае: f1y1=max60x1+10x2+15x3+40x4
3x1+2x2+x3+4x4≤y1, y1=5,xj-целые,j=1..n
Этап 4. Предметы 4 типа.
f4y4=maxx440x4, maxx4=54=1
40x4
y4
X4=0 X4=1 f4y4
X4*
0 0 - 0 0
1 0 - 0 0
2 0 - 0 0
3 0 - 0 0
4 0 40 40 1
5 0 40 40 1
Этап 3. Предметы 3 и 4 типа.
f3y3=maxx315x3-f4y3-x3, maxx3=5/1=5
15x3-f4y3-x3
y3
X3=0 X3=1 X3=2 X3=3 X3=4 X3=5 f3y3
X3*
0 0+0=0 - - - - - 0 0
1 0+0=0 15+0=15 - - - - 15 1
2 0+0=0 15+0=15 30+0=30 - - - 30 2
3 0+0=0 15+0=15 30+0=30 35+0=35 - - 35 3
4 0+40=40 15+0=15 30+0=30 35+0=35 40+0=40 - 40 0,4
5 0+40=40 15+40=15 30+0=30 35+0=35 40+0=40 45+0=45 45 5
Этап 2