The NetRoad Trucking Company participates in an Internet transportation exchange where customers advertise their shipments including load weight and volume, and trip origin and destination. NetRoad 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 NetRoad has 3 trucks available for shipments. Each truck has a load capacity of 80,000 lbs. and 5,500 ft3 and available driving time of 90 hours. The following table shows the load parameters (i.e., weight in lbs and volume in ft3) for each customer shipment and the profit NetRoad would realize from each shipment.

Formulate and solve a linear programming model to determine which customer shipments NetRoad should bid on in order to maximizeprofit.

Transcribed Image Text:

Profit Time Customer Loadfbs)Load It) (Hours 20000 17000 390 15000 2400 7000 3300 18000 000 12000 2000 5000 00 4600 10 11000 2300 6200 36000 1600 2100 4000 4400 110 105 1100 1600 800 1800 3700 10 14000 50 9000 5000 12