# Question

The Fly-Right Airplane Company builds small jet airplanes to sell to corporations for the use of their executives. To meet the needs of these executives, the company’s customers sometimes order a custom design of the airplanes being purchased. When this occurs, a substantial start-up cost is incurred to initiate the production of these airplanes.

Fly-Right has recently received purchase requests from three customers with short deadlines. However, because the company’s production facilities already are almost completely tied up filling previous orders, it will not be able to accept all three orders. Therefore, a decision now needs to be made on the number of airplanes the company will agree to produce (if any) for each of the three customers.

The relevant data are given in the next table. The first row gives the start-up cost required to initiate the production of the airplanes for each customer. Once production is under way, the marginal net revenue (which is the purchase price minus the marginal production cost) from each airplane produced is shown in the second row. The third row gives the percentage of the available production capacity that would be used for each airplane produced. The last row indicates the maximum number of airplanes requested by each customer (but less will be accepted).

Fly-Right now wants to determine how many airplanes to produce for each customer (if any) to maximize the company’s total profit (total net revenue minus start-up costs).

(a) Formulate a model with both integer variables and binary variables for this problem.

(b) Use the computer to solve this model.

Fly-Right has recently received purchase requests from three customers with short deadlines. However, because the company’s production facilities already are almost completely tied up filling previous orders, it will not be able to accept all three orders. Therefore, a decision now needs to be made on the number of airplanes the company will agree to produce (if any) for each of the three customers.

The relevant data are given in the next table. The first row gives the start-up cost required to initiate the production of the airplanes for each customer. Once production is under way, the marginal net revenue (which is the purchase price minus the marginal production cost) from each airplane produced is shown in the second row. The third row gives the percentage of the available production capacity that would be used for each airplane produced. The last row indicates the maximum number of airplanes requested by each customer (but less will be accepted).

Fly-Right now wants to determine how many airplanes to produce for each customer (if any) to maximize the company’s total profit (total net revenue minus start-up costs).

(a) Formulate a model with both integer variables and binary variables for this problem.

(b) Use the computer to solve this model.

## Answer to relevant Questions

Reconsider the Fly-Right Airplane Co. problem introduced in Prob. 12.3-7. A more detailed analysis of the various cost and revenue factors now has revealed that the potential profit from producing airplanes for each customer ...A young couple, Eve and Steven, want to divide their main household chores (marketing, cooking, dishwashing, and laundering) between them so that each has two tasks but the total time they spend on household duties is kept ...Follow the instructions of Prob. 12.5-2 for the following BIP problem: Maximize Z = 2x1 + 5x2, Subject to and x1, x2 are binary. Consider the following statements about any pure IP problem (in maximization form) and its LP relaxation. Label each of the statements as True or False, and then justify your answer: (a) The feasible region for the LP ...Reconsider the IP model of Prob. 12.5-2. (a) Use the MIP branch-and-bound algorithm presented in Sec. 12.7 to solve this problem by hand. For each subproblem, solve its LP relaxation graphically. (b) Now use the interactive ...Post your question

0