There Are Four Items (A,B,C,and

Essay

There are four items (A,B,C,and
D)that are to be shipped by air.The weights of these are 3,4,5,and 3 tons,respectively.The profits (in thousands of dollars)generated by these are 5 for A,6 for B,7 for C,and 6 for D.There are 2 units of A,1 unit of B,3 units of C,and 2 units of D available to be shipped.The maximum weight is 16 tons.Use dynamic programming to determine the maximum possible profits that may be generated.