The following table specifies the unit weights and values of five products held in storage. The quantity of each item is unlimited.
|
Product
|
Weight (Wi)
|
Value (Vi)
|
|
1
|
7
|
9
|
|
2
|
5
|
4
|
|
3
|
4
|
3
|
|
4
|
3
|
2
|
|
5
|
1
|
½
|
A plane with a capacity of 13 weight units is to be used to transport the products. How should the plane be loaded to maximize the value of goods shipped? (Formulate the problem as an integer program and solve by dynamic programming.)