1 Show how the following problem can be expressed as a knapsack problem in which all variables must equal 0 or 1.

NASA is determining how many of three types of objects should be brought on board the space shuttle. The weight and benefit of each of the items are given in Table 60. If the space shuttle can carry a maximum of 26 lb of items 1–3, which items should be taken on the space shuttle?

Transcribed Image Text:

TABLE 60 Item Benefit Weight (Pounds) 1 10 23 2 15 17 345 3