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

Formulate and solve a linear programming model to determine which customer shipments Net Road should bid on to maximize profit.

Transcribed Image Text:

Load (ft') Profit ($) Load (Ibs) Customer Time (Hours) 1 20000 44000 1600 51 2100 22 2 17000 39000 15000 3 24000 3200 45 7000 4 33000 3700 36 18000 18000 4400 110 12000 21000 2900 105 15000 7 5000 1100 44 19000 4600 1600 56 23000 9. 11000 800 60 36000 10 6200 1800 25 11 14000 55000 3700 37 12 9000 45000 2900 41