1. (4 points = 1+1+2 +2 points) (Integer programming problem) 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. Managements objective is to find the product mix that maximizes the total profit (total net revenue minus start-up costs). only)

4. (4 points = 1+1+2 +2 points) (Integer programming problem) 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). only) Product 1 2 3 4 Start-up cost Marginal revenue $50,000 $40,000 $ 70 $ 60 $70,000 $ 90 $60,000 $ 80 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. Product 3 can be produced only if either product 1 or 2 is produced. 3. Product 4 can be produced only if either product 1 or 2 is produced. 4. Either 5x1 + 3x2 + 6x3 + 4x4