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

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

А) Решим задачу о загрузке вручную методом динамического программирования с помощью таблиц
В нашем случае: f1y1=max15x1+10x2+40x3+60x4
x1+2x2+4x3+3x4≤y1, y1=5,xj-целые,j=1..n
Этап 4. Предметы 4 типа.
f4y4=maxx460x4, maxx4=53=1
60x4
y4
X4=0 X4=1 f4y4
X4*
0 0 - 0 0
1 0 - 0 0
2 0 - 0 0
3 0 60 60 1
4 0 60 60 1
5 0 60 60 1
Этап 3. Предметы 3 и 4 типа.
f3y3=maxx340x3-f4y3-4x3, maxx3=54=1
40x3-f4y3-4x3
y3
X3=0 X3=1 f3y3
X3*
0 0+0=0 - 0 0
1 0+0=0 - 0 0
2 0+0=0 - 0 0
3 0+60=60 - 60 0
4 0+60=60 40+0=40 60 0
5 0+60=60 40+0=40 60 0
Этап 2 . Предметы 2 и 3и 4 типа.
f2y2=maxx210x2-f3y2-2x2, maxx2=52=2
10x2-f3y2-2x2
y2
X2=0 X2=1 X2=2 f2y2
X2*
0 0+0=0 - - 0 0
1 0+0=0 - - 0 0
2 0+0=0 10+0=10 - 10 1
3 0+60=60 10+0=10 - 60 0
4 0+60=60 10+0=10 20+0=20 60 0
5 0+60=60 10+60=70 20+0=20 70 1
Этап 1

. Предметы 2 и 3и 4 типа.
f2y2=maxx210x2-f3y2-2x2, maxx2=52=2
10x2-f3y2-2x2
y2
X2=0 X2=1 X2=2 f2y2
X2*
0 0+0=0 - - 0 0
1 0+0=0 - - 0 0
2 0+0=0 10+0=10 - 10 1
3 0+60=60 10+0=10 - 60 0
4 0+60=60 10+0=10 20+0=20 60 0
5 0+60=60 10+60=70 20+0=20 70 1
Этап 1