Explore BrainMass
Share

Find the Optimal Purchasing Plan using Integer Programming

This content was STOLEN from BrainMass.com - View the original, and get the already-completed solution here!

1. Buying equipment.

Oriental Airlines is considering a capital expansion in which it will purchase new aircraft for its Pacific runs. Oriental is looking at the purchase of Boeing B797s, Airbus A450s and Lockheed L120s. The budget for new purchases is $750 million. Boeing B797s cost $42 million, Airbus A450s cost $30 million, and Lockheed L120s cost $27.5 million. On the average these planes are expected to generate annual profits of $3.5 million, $2.8 million, and $3.0 million, respectively. In an effort to achieve some uniformity with respect to spare parts and maintenance procedures, airline executives have specified that they will not buy fewer than 10 airplanes of any type. Their objective is to maximize total annual profit.

Oriental has allocated up to $10 million for additional personnel to support the operation of the new aircraft. Each B797 requires $200,000 in new hires; each A 450 requires $180,000; and each L120 requires $190,000.

Currently the available maintenance facilities allow 800 days of maintenance per year for new purchases. Each B797 requires 45 days of annual maintenance; each A450 requires 38 days; and each L120 requires 42 days. It is possible, however to increase the available annual maintenance to 1,250 days. To accomplish this, the maintenance facilities would have to be expanded at a capital cost of $16 million, which would come out of the budget for new purchases. In addition, the expansion would augment operating costs by $18 million annually, an expense that would reduce annual profits.

a. What is the optimal purchasing plan, and what is the corresponding annual profit for Oriental?
b. Suppose the maintenance expansion were to augment operating cost $24 million instead of $18 million. Then, what would be the optimal purchasing plan?
c. Suppose that, in addition to the augmented operating cost of $24 million, the uniformity policy required a minimum of only 8 airplanes of the same type rather than 10 as at present. What would be the optimal purchasing plan under these assumptions?

© BrainMass Inc. brainmass.com October 16, 2018, 8:12 pm ad1c9bdddf
https://brainmass.com/economics/personal-finance-savings/find-the-optimal-purchasing-plan-using-integer-programming-141292

Attachments

Solution Preview

Please see the attached file.

"Oriental Airlines is considering a capital expansion in which it will purchase new aircraft for its Pacific runs. Oriental is looking at the purchase of Boeing B797s, Airbus A450s and Lockheed L120s. The budget for new purchases is $750 million. Boeing B797s cost $42 million, Airbus A450s cost $30 million, and Lockheed L120s cost $27.5 million. On the average these planes are expected to generate annual profits of $3.5 million, $2.8 million, and $3.0 million, respectively. In an effort to achieve some uniformity with respect to spare parts and maintenance procedures, airline executives have specified that they will not buy fewer than 10 airplanes of any type. Their objective is to maximize total annual profit.

Oriental has allocated up to $10 million for additional personnel to support the operation of the new aircraft. Each B797 requires $200,000 in new hires; each A 450 requires $180,000; and each L120 requires $190,000. "
Currently the available ...

Solution Summary

This solution explains how to determine the integer program and solve for an optimal purchasing plan. The program is also set up and can be run in the attached Excel file.

$2.19
Similar Posting

Linear Program for Optimal Choice

Cranberries can be harvested using either a "wet" method or a "dry" method. Dry harvested cranberries can be sold at a premium, while wet harvested cranberries are used mainly for cranberry juice and bring in less revenue. Fresh Made Cranberry cooperative must decide how much of its cranberry crop should be harvested wet and how much should be dry harvested. Fresh Made had 5,700 barrels of cranberries that can be harvested using either the wet or dry method. Dry cranberries are sold for $34.50 per barrel and wet cranberries are sold for $16.50 per barrel. Once harvested, cranberries must be processed through several operations before they can be sold. Both wet and dry cranberries must go through dechaffing and cleaning operations. The dechaffing and the cleaning operations can each be run 24 hours per day for the 6-week season (for a total of 1008 hrs). Each barrel of dry cranberries requires 0.18 hours in the dechaffing operation and 0.31 hours in the cleaning operation. Wet cranberries require 0.06 hours in the dechaffing operation and 0.12 hours in the cleaning operation. Wet cranberries must also go through a drying process. The drying process can also be operated 24 hours for the 6-week session and each barrel of wet cranberries must be dried for 0.24 hours.

a) Develop a linear program that Fresh Made can use to determine the optimal amount of cranberries to dry harvest and wet harvest. Let W = barrels of cranberries harvested using the wet method Let D= barrels of cranberries harvested using the dry method
b) Solve for how many barrels should be dry harvested and how many barrels should be wet harvested.
c) Suppose that Fresh Made can increase its dechaffing capacity by using an outside firm for this operation. Fresh Made will still use its own dechaffing operation as much as possible, but it can purchase additional capacity from this outside firm for $500 per hour. Should Fresh Made purchase additional dechaffing capacity?
d) Interpret the shadow price for the constraint corresponding to the cleaning operation. How would you explain the meaning of the shadow process to management?

View Full Posting Details