A thief breaks into a house. He searches and finds many items of value. He carries with him a sack that can hold 8 cubic feet of items and he can carry 100 pounds of stolen goods in his sack. He estimates that if he is in the house longer than four minutes he will get caught, he wants to leave before this happens? The following table contains information about each of the items he can acquire.

a. Formulate the problem as an integer programming problem. Specify the complete model including all decision variables and constraints.

b. Specify what items and how many of each the thief should steal.

c. What is the limiting constraint(s), the size of the sack, the weight he can carry, or the amount of time that he has.

d. What is his profit for this endeavor?

Transcribed Image Text:

Item Ring DVD Player Radio Elvis Portrait 42" LCD Laptop Bucket of Change Jade Statue DVD's CD's Number Size Ft^3 3 2 1 1 1 1 1 2 20 50 0.25 1 1 3 5 1 1 2 0.25 0.25 Weight lbs 1 10 8 20 40 10 50 35 0.3 0.3 Time to Steal (Seconds) 40 30 20 30 50 40 20 15 10 10 Profit S 250 80 50 400 600 450 350 400 8 5 Item Ring DVD Player Radio Elvis Portrait 42" LCD Laptop Bucket of Change Jade Statue DVD's CD's Number Size Ft^3 3 2 1 1 1 1 1 2 20 50 0.25 1 1 3 5 1 1 2 0.25 0.25 Weight lbs 1 10 8 20 40 10 50 35 0.3 0.3 Time to Steal (Seconds) 40 30 20 30 50 40 20 15 10 10 Profit S 250 80 50 400 600 450 350 400 8 5

Answer rating: 100% (QA)

a Decision variables Let x1 x2 x3 x... View the full answer