Five items are to be loaded in a vessel. The weight wi (in tons), volume vi (in cubic yar

Question: Problem 2

Five items are to be loaded in a vessel. The weight w_i(in tons), volume v_i(in cubic yards), and value r_i (in $100) per unit of item i are tabulated below.

Item i	*w_i*	*v_i*	*r_i*
1	5	1	4
2	8	8	7
3	3	6	6
4	2	5	5
5	7	4	4

The maximum allowable cargo weight and volume are 112 tons and 109 cubic yards, respectively. Formulate and solve an appropriate integer linear program (ILP) model to find the most valuable cargo.

Solution: