16 A camper is considering taking two types of items on a camping trip. Item 1 weighs a1 lb, and item 2 weighs a2 lb. Each type 1 item earns the camper a benefit of c1 units, and each type 2 item earns the camper c2 units. The knapsack can hold items weighing at most b lb.

a Assuming that the camper can carry a fractional number of items along on the trip, formulate an LP to maximize benefit.

b Show that if

then the camper can maximize benefit by filling a knapsack with b/a² type 2 items.
C Which of the linear programming assumptions are violated by this formulation of the camper’s problem?

Transcribed Image Text:

IV