operational research
Ricerca operativa 8/ed
Frederick S. Hillier, Gerald J. Lieberman
Copyright © 2005 – The McGraw-Hill Companies srl
Test Bank for Chapter 3
Problem 3-1:
The Weigelt Corporation has three branch plants with excess production capacity.
Fortunately, the corporation has a new product ready to begin production, and all three plants have this capability, so some of the excess capacity can be used in this way. This product can be made in three sizes--large, medium, and small--that yield a net unit profit of
$420, $360, and $300, respectively. Plants 1, 2, and 3 have the excess capacity to produce
750, 900, and 450 units per day of this product, respectively, regardless of the size or combination of sizes involved.
The amount of available in-process storage space also imposes a limitation on the production rates of the new product. Plants 1, 2, and 3 have 13,000, 12,000, and 5,000 square feet, respectively, of in-process storage space available for a day's production of this product.
Each unit of the large, medium, and small sizes produced per day requires 20, 15, and 12 square feet, respectively.
Sales forecasts indicate that if available, 900, 1,200, and 750 units of the large, medium, and small sizes, respectively, would be sold per day.
At each plant, some employees will need to be laid off unless most of the plant’s excess production capacity can be used to produce the new product. To avoid layoffs if possible, management has decided that the plants should use the same percentage of their excess capacity to produce the new product.
Management wishes to know how much of each of the sizes should be produced by each of the plants to maximize profit.
Formulate a linear programming model for this problem.
McGraw-Hill
Solution for Problem 3.1:
The decision variables can be denoted and defined as follows:
Tutti i diritti riservati
xP1L xP1M xP1S xP2L xP2M xP2S xP3L xP3M xP3S
=
=
=
=
=
=
=
=
=
number of large units
Frederick S. Hillier, Gerald J. Lieberman
Copyright © 2005 – The McGraw-Hill Companies srl
Test Bank for Chapter 3
Problem 3-1:
The Weigelt Corporation has three branch plants with excess production capacity.
Fortunately, the corporation has a new product ready to begin production, and all three plants have this capability, so some of the excess capacity can be used in this way. This product can be made in three sizes--large, medium, and small--that yield a net unit profit of
$420, $360, and $300, respectively. Plants 1, 2, and 3 have the excess capacity to produce
750, 900, and 450 units per day of this product, respectively, regardless of the size or combination of sizes involved.
The amount of available in-process storage space also imposes a limitation on the production rates of the new product. Plants 1, 2, and 3 have 13,000, 12,000, and 5,000 square feet, respectively, of in-process storage space available for a day's production of this product.
Each unit of the large, medium, and small sizes produced per day requires 20, 15, and 12 square feet, respectively.
Sales forecasts indicate that if available, 900, 1,200, and 750 units of the large, medium, and small sizes, respectively, would be sold per day.
At each plant, some employees will need to be laid off unless most of the plant’s excess production capacity can be used to produce the new product. To avoid layoffs if possible, management has decided that the plants should use the same percentage of their excess capacity to produce the new product.
Management wishes to know how much of each of the sizes should be produced by each of the plants to maximize profit.
Formulate a linear programming model for this problem.
McGraw-Hill
Solution for Problem 3.1:
The decision variables can be denoted and defined as follows:
Tutti i diritti riservati
xP1L xP1M xP1S xP2L xP2M xP2S xP3L xP3M xP3S
=
=
=
=
=
=
=
=
=
number of large units