15. Four types of items, 11, 12, 13 and 14 are available in unlimited supply. These are to be loaded on planes and a plane can take a maximum load of 14 tons. The weight and value (in appropriate units) of each unit of these items are given below:

The requirement is to find which of the items should be loaded on a plane and in what quantities so that the total value may be maximised. You are required to

(a) formulate the problem as an integer programming problem.

(b) formulate and solve the problem by dynamic programming.

Transcribed Image Text:

Item Weight (tons) Value (V) 3 40 12 4 50 13 5 60 14 2 36