In: Advanced Math
Write a linear program for the following problem. (Do not
solve.)
A ship is transporting rice and wheat from California to Alaska. It
has three cargo holds with the following capacities:
• The forward cargo hold can carry at most 10,000 tons, and at most 400,000 cubic feet
. • The middle cargo hold can carry at 5,000 tons, and at most 250,000 cubic feet.
• The aft cargo hold can carry at most 12,000 tons, and at most 600,000 cubic feet.
In addition, for the ship to be balanced, each cargo hold must be filled to the same fraction of its total capacity, with respect to tonnage.
A ton of wheat takes up 44.7 cubic feet and can be sold at a profit of $20; a ton of rice takes up 40.9 cubic feet and can be sold at a profi t of $18.
The goal is to maximize the profit from the ship’s cargo.