Gulf Coast Electronics is ready to award contracts for printing
its annual report. For the past several years, the four-color
annual report has been printed by Johnson Printing and Lakeside
Litho. A new firm, Benson Printing, inquired into the possibility
of doing a portion of the printing. The quality and service level
provided by Lakeside Litho has been extremely high; in fact, only
0.6% of Gulf Coast’s annual reports have had to be discarded
because of quality problems. Johnson Printing has also had a high
quality level historically, producing an average of only 2%
unacceptable reports. Because Gulf Coast Electronics has had no
experience with Benson Printing, it estimated Benson’s defective
rate to be 12%. Gulf Coast would like to determine how many reports
should be printed by each firm to obtain 76,000 acceptable-quality
reports. To ensure that Benson Printing will receive some of the
contract, management specified that the number of reports awarded
to Benson Printing must be at least 0.12% of the volume given to
Johnson Printing. In addition, the total volume assigned to Benson
Printing, Johnson Printing, and Lakeside Litho should not exceed
32,000, 49,500, and 50,500 copies, respectively. Because of the
long-term relationship with Lakeside Litho, management also
specified that at least 32,000 reports should be awarded to
Lakeside Litho. The cost per copy is $2.35 for Benson Printing,
$2.55 for Johnson Printing, and $2.8 for Lakeside Litho.
(a) |
Formulate and solve a linear program for determining how many
copies should be assigned to each printing firm to minimize the
total cost of obtaining 75,000 acceptable-quality reports. |
|
|
|
If required, round your answers to three decimal places. |
|
For subtractive or negative numbers use a minus sign even if
there is a + sign before the blank. |
|
Let B = number of copies done by Benson Printing |
|
Let J = number of copies done by Johnson Printing |
|
Let L = number of copies done by Lakeside Litho |
Max |
B |
+ |
J |
+ |
L |
|
|
|
s.t. |
|
|
|
|
|
|
|
|
|
B |
|
|
|
|
≤ |
|
Benson |
|
|
|
J |
|
|
≤ |
|
Johnson |
|
|
|
|
|
L |
≤ |
|
Lakeside |
|
B |
+ |
J |
+ |
L |
= |
|
# useful reports |
|
B |
+ |
J |
|
|
≥ |
|
Benson - Johnson % |
|
|
|
|
|
L |
≥ |
|
Minimum Lakeside |
B, J, L ≥ 0 |
(b) |
Suppose that the quality level for Benson Printing is much
better than estimated. What effect, if any, would this quality
level have? |
|
|
|
The input in the box below will not be graded, but may be
reviewed and considered by your instructor. |
|
|
|
|
(c) |
Suppose that management is willing to reconsider its
requirement that Lakeside Litho be awarded at least 30,000 reports.
What effect, if any, would this consideration have? |
|
|
|
The input in the box below will not be graded, but may be
reviewed and considered by your instructor. |
|
|
|
|