$9-2.$ Five items are to be loaded in a vessel. The weight $w_i,$ volume $v_i,$ and value $r_i$ for item $i$

are tabulated below.

The maximum allowable cargo weight and volume are $210$ tons and $198y{d}^3,$ respec$-$

tively. Formulate the ILP model, and find the most valuable cargo. Five items are to be loaded in a vessel. The weight wi$,$ volume vi$,$ and value ri for item i

are tabulated below.

Item i Unit weight, wi $($tons$)$ Unit volume, vi $($yd$3)$ Unit worth, ri $($$$100)$

$1514$

$2887$

$3366$

$4255$

$5744$

The maximum allowable cargo weight and volume are $210$ tons and $198$ yd$3,$ respectively.

Formulate the ILP model, and find the most valuable cargo. Solve using branch and bound technique