The Progressive Company's research and development division is in the process of developing four lines of potential new products. Management must decide which of these four products to manufacture and at what levels. You have asked the OI department to formulate a mathematical programming model to find the most profitable mix of products. The start-up of the manufacture of any product is associated with a substantial cost, which is given in the first line of the table. The management objective is to find the product mix that maximizes total profit (total net income minus fixed costs). Define the continuous decision variables x1, x2, x3, and x4 as the production levels of products 1, 2, 3, and 4. By company policy, management has imposed the following restrictions on these variables: 1. At most, only two of these products should be produced. 2. Either product 3 or 4 can be produced only if product 1 or 2 is produced. 3. Either 5x1 1 3x2 1 6x3 1 4x4 # 6,000 or 4x1 1 6x2 1 3x3 1 5x4 # 6,000. a) Introduce auxiliary binary variables to formulate a mixed BIM model of this problem. b) Use the computer to solve this model.

Advanced Engineering Mathematics
10th Edition
ISBN:9780470458365
Author:Erwin Kreyszig
Publisher:Erwin Kreyszig
Chapter2: Second-order Linear Odes
Section: Chapter Questions
Problem 1RQ
icon
Related questions
Question

The Progressive Company's research and development division is in the process of developing four lines of potential new products. Management must decide which of these four products to manufacture and at what levels. You have asked the OI department to formulate a mathematical programming model to find the most profitable mix of products.

The start-up of the manufacture of any product is associated with a substantial cost, which is given in the first line of the table. The management objective is to find the product mix that maximizes total profit (total net income minus fixed costs).

Define the continuous decision variables x1, x2, x3, and x4 as the production levels of products 1, 2, 3, and 4. By company policy, management has imposed the following restrictions on these variables:
1. At most, only two of these products should be produced.
2. Either product 3 or 4 can be produced only if product 1 or 2 is produced.
3. Either 5x1 1 3x2 1 6x3 1 4x4 # 6,000 or 4x1 1 6x2 1 3x3 1 5x4 # 6,000.

a) Introduce auxiliary binary variables to formulate a mixed BIM model of this problem.
b) Use the computer to solve this model.

 

startup
cost
marginal
income
1
$50 000
$70
Product
2
$40 000
$60
3
$70 000
$90
4
$60 000
$80
Transcribed Image Text:startup cost marginal income 1 $50 000 $70 Product 2 $40 000 $60 3 $70 000 $90 4 $60 000 $80
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 5 steps with 2 images

Blurred answer
Recommended textbooks for you
Advanced Engineering Mathematics
Advanced Engineering Mathematics
Advanced Math
ISBN:
9780470458365
Author:
Erwin Kreyszig
Publisher:
Wiley, John & Sons, Incorporated
Numerical Methods for Engineers
Numerical Methods for Engineers
Advanced Math
ISBN:
9780073397924
Author:
Steven C. Chapra Dr., Raymond P. Canale
Publisher:
McGraw-Hill Education
Introductory Mathematics for Engineering Applicat…
Introductory Mathematics for Engineering Applicat…
Advanced Math
ISBN:
9781118141809
Author:
Nathan Klingbeil
Publisher:
WILEY
Mathematics For Machine Technology
Mathematics For Machine Technology
Advanced Math
ISBN:
9781337798310
Author:
Peterson, John.
Publisher:
Cengage Learning,
Basic Technical Mathematics
Basic Technical Mathematics
Advanced Math
ISBN:
9780134437705
Author:
Washington
Publisher:
PEARSON
Topology
Topology
Advanced Math
ISBN:
9780134689517
Author:
Munkres, James R.
Publisher:
Pearson,