Scribd
Upload
131 views7 pages

HW 01

The Omega Manufacturing Company has excess production capacity after discontinuing an unprofitable product line. Management is considering producing one of three new products, Product 1, 2, or 3, to utilize this excess capacity. The document provides information on the available machine hours and productivity coefficients for each product and machine type. It also provides the sales potential and unit profit for each product. The objective is to determine the production quantity of each product to maximize total profit.

Uploaded by

Tibelch
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
131 views7 pages

HW 01

The Omega Manufacturing Company has excess production capacity after discontinuing an unprofitable product line. Management is considering producing one of three new products, Product 1, 2, or 3, to utilize this excess capacity. The document provides information on the available machine hours and productivity coefficients for each product and machine type. It also provides the sales potential and unit profit for each product. The objective is to determine the production quantity of each product to maximize total profit.

Uploaded by

Tibelch
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
You are on page 1/ 7

HW #1

3.1-11
3.4-6
3.4-14

Due: 2004-10-11
3.1-11 The Omega Manufacturing Manufacturing Company
has discontinued the production of a certain unprofitable product
line. This act created considerable excess production capacity.
Management is considering devoting this excess capacity to one
ore more of three products; call them products 1, 2, and 3. The
available capacity on the machines that might limit output is
summarized in the following table:

Available Time
Machine Type (Machine Hours per Week)
Milling machine 500
Lathe 350
Grinder 150
The number of machine hours required for each unit of the
respective products is
Productivity coefficient (in machine hours per unit)
Machine Type Product 1 Product 2 Product 3
Milling machine 9 3 5
Lathe 5 4 0
Grinder 3 0 2
The sales department indicates that the sales potential for products 1
and 2 exceeds the maximum production rate and that the sales
potential for product 3 is 20 units per week. The unit profit would
be $50, $20, and $25, respectively, on products 1, 2, and 3. The
objective is to determine how much of each product Omega should
produce to maximize profit.
(a) Formulate a linear programming model for this problem.
(b) Use a computer to solve this model by the simplex method.
3.4-6 Consider the following LP problem:

Minimize Z  40 x1  50 x2 ,
subject to
2x1  3 x2  30
x1  x2  12
2x1  x2  20

and
x1  0, x2  0.
(a) Use the graphical method to solve the problem
(b) How does the optimal solution change if the
objective function is changed to
Z  40 x1  70 x2 ?
(c) How does the optimal solution change if the third
constraint is changed to
2 x1  x2  15 ?
3.4-14 The Metalco company desires to blend a new alloy of 40
% tin, 35% zinc, and 25% lead from several available alloys havi
ng the following properties.

Alloy
Property 1 2 3 4 5
% of tin 60 25 45 20 50
% of zinc 10 15 45 50 40
% of lead 30 60 10 30 10
Cost ($/lb) 22 20 25 24 27
The objective is to determine the proportions of these alloys that
should be blended to produce the new alloy at a minimum cost.
(a) Formulate a linear programming model for this problem.
(b) Use a computer to solve this model by the simplex method.

You might also like