|
x1 |
x2 |
x3 |
x4 |
x5 |
x6 |
x7 |
Profit(P) |
10 |
5 |
15 |
7 |
6 |
18 |
3 |
Weight(W) |
2 |
3 |
5 |
7 |
1 |
4 |
1 |
P/W |
5 |
1.6 |
3 |
1 |
6 |
4.5 |
3 |
Capacity(C)=15
Select items in decreasing order of P/W values
$x_{5}=1$, $C=15-1=14$
$x_{1}=1$ , $C=14-2=12$
$x_{6}=1$, $C=12-4=8$
$x_{7}=1$, $C=8-1=7$
$x_{3}=1$, $C=7-5=2$
$x_{2}=2/3$, $C=2-2=0$
Total Profit= $\sum P_{i}x_{i}$= $6*1+10*1+18*1+3*1+15*1+2/3*1=55.33$