retagged by
335 views
1 votes
1 votes

 

retagged by

1 Answer

0 votes
0 votes
  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$

 

Related questions

0 votes
0 votes
1 answer
1