The BigRig Trucking Company participates in an Internet transportation exchange where customers advertise their shipments including load weight and volume, and trip origin and destination.

BigRig then computes the cost and time of the trip and determines the bid it should make for the shipment to achieve a certain profit level. Twelve customers have posted shipments on the exchange, and BigRig has three trucks available for shipments. Each truck has a load capacity of 80,000 pounds and 5,500 cubic feet and available driving time of 90 hours. The following table shows the load parameters (i.e., weight in pounds and volume in cubic feet) for each customer shipment and the profit BigRig would realize from each shipment:

Customer Profit ($) Load (lb.) Load (ft.3) Time (hours)

1 20,000 44,000 1,600 51 2 17,000 39,000 2,100 22 3 15,000 24,000 3,200 45 4 7,000 33,000 3,700 36 5 18,000 18,000 4,400 110 6 12,000 21,000 2,900 105 7 5,000 15,000 1,100 44 8 4,600 19,000 1,600 56 9 11,000 23,000 800 60 10 6,200 36,000 1,800 25 11 14,000 55,000 3,700 37 12 9,000 45,000 2,900 41 Formulate and solve a linear programming model to determine which customer shipments BigRig should bid on in order to maximize profit.

 LO.1