You are on page 1of 12

Number of stages,N=

Current stage=
3
Are m3 values correct?
m3=
Stage4
r3*m3=
f4
w3*m3=
x3=
0
x3=
1
x3=
2
x3=
3
x3=
4

Dynamic Programming (Backward) Knapsack Model


Input Data and Stage Calculations
4
Res. limit, W=
4
<<Maximum [W/w] cannot exceed 10
w3=
1
r3= 14 Enter 5 m4-values (start at column D)
yes
yes
yes
yes
yes
0
1
2
3
4
0
14
28
42
56
0
1
2
3
4
0
-1111111-1111111-1111111-1111111
0
14 -1111111-1111111-1111111
0
14
28 -1111111-1111111
0
14
28
42 -1111111
0
14
28
42
56

ack Model
Ouput Solution Summary
x
f
m x
f
m

0
Stage
Optimum
Solution
f3 m3
0
0
14
1
28
2
42
3
56
4