Introduction to Management Science 12th Edition by Bernard Taylor

Exercise 40

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:
Formulate and solve a linear programming model to determine which customer shipments BigRig should bid on in order to maximize profit.