# Question: The Research and Development Division of the Progressive Company has

The Research and Development Division of the Progressive Company has been developing four possible new product lines. Management must now make a decision as to which of these four products actually will be produced and at what levels. Therefore, an operations research study has been requested to find the most profitable product mix.

A substantial cost is associated with beginning the production of any product, as given in the first row of the following table. Management’s objective is to find the product mix that maximizes the total profit (total net revenue minus start-up costs).

Let the continuous decision variables x1, x2, x3, and x4 be the production levels of products 1, 2, 3, and 4, respectively. Management has imposed the following policy constraints on these variables:

1. No more than two of the products can be produced.

2. Either product 3 or 4 can be produced only if either product 1 or 2 is produced.

3. Either 5x1 + 3x2 + 6x3 + 4x4 ≤ 6,000 or 4x1 + 6x2 + 3x3 + 5x4 ≤ 6,000.

(a) Introduce auxiliary binary variables to formulate a mixed BIP model for this problem.

(b) Use the computer to solve this model.

A substantial cost is associated with beginning the production of any product, as given in the first row of the following table. Management’s objective is to find the product mix that maximizes the total profit (total net revenue minus start-up costs).

Let the continuous decision variables x1, x2, x3, and x4 be the production levels of products 1, 2, 3, and 4, respectively. Management has imposed the following policy constraints on these variables:

1. No more than two of the products can be produced.

2. Either product 3 or 4 can be produced only if either product 1 or 2 is produced.

3. Either 5x1 + 3x2 + 6x3 + 4x4 ≤ 6,000 or 4x1 + 6x2 + 3x3 + 5x4 ≤ 6,000.

(a) Introduce auxiliary binary variables to formulate a mixed BIP model for this problem.

(b) Use the computer to solve this model.

## Answer to relevant Questions

Suppose that a mathematical model fits linear programming except for the restriction that |x1 – x2 | = 0, or 3, or 6. Show how to reformulate this restriction to fit an MIP model. Consider the variation of the Wyndor Glass Co. example represented in Fig. 13.5, where the second and third functional constraints of the original problem (see Sec. 3.1) have been replaced by 9x12 + 5x22 ≤ 216. Demonstrate ...Consider the product mix problem described in Prob. 3.1-11. Suppose that this manufacturing firm actually encounters price elasticity in selling the three products, so that the profits would be different from those stated in ...Consider the following unconstrained optimization problem: Maximize f(x) = 2x1 x2 + x2 – x21 – 2x22. Reconsider Prob. 13.2-9. Use the KKT conditions to check whether (x1, x2) = (1/√2, 1/ √2) is optimal.Post your question