Escolar Documentos
Profissional Documentos
Cultura Documentos
2. The Wyndor Glass Co. is a glass manufacturer which uses three production plants to
assemble its products. Let x1 and x2 be the number of batches of glass doors and wooden frame
windows to produce each week, respectively. Each product requires different times in the three
plants and there are certain restrictions on available production time at each plant. With this
information and a knowledge of contributions to profit of the two products, management of the
company wishes to determine what quantities of each product they should be producing in order
to maximize profit. The linear programming formulation for the problem and the solution from
Microsoft Excel Premium Solver are provided below.
Maximize Z = 30,000 x1 + 50,000 x2
Subject To 100 x1 400 Plant One Production Capacity
200 x2 1,200 Plant Two Production Capacity
300 x1 + 200 x2 1,800 Plant Three Production Capacity
x1, x2 0
Microsoft Excel 12.0 Answer Report
Worksheet: [Wyndor Glass Co.xls]Sheet1
Report Created: 11/03/2008 13:21:49 PM
Result: Solver found a solution. All constraints and optimality conditions are satisfied.
Engine: Standard LP Simplex
Solution Time: 00 Seconds
Iterations: 2
Subproblems: 0
Incumbent Solutions: 0
Target Cell (Max)
Cell Name Original Value Final Value
$B$20 Total Profit Amount 0 360000
Adjustable Cells
Cell Name Original Value Final Value
$B$12 Optimal Quantity Glass Doors 0 2
$C$12 Optimal Quantity Wooden Frame Windows 0 6
Constraints
Cell Name Cell Value Formula Status Slack
$B$16 Plant One Production Capacity Amount 200 $B$16<=$D$6 Not Binding 200
$B$17 Plant Two Production Capacity Amount 1200 $B$17<=$D$7 Binding 0
$B$18 Plant Three Production Capacity Amount 1800 $B$18<=$D$8 Binding 0
3. Duke Energy has a new plant in Williamstown, Ohio and is hiring Clerical/Secretarial (CS),
Skilled Technicians (ST), and Line Managers (LM) that cost $12, $18, and $24 per hour,
respectively. For every two STs, at least one CS worker is needed. Ohio regulations require at least
1,000 new hires. To have enough employees to properly operate the plant, at least 400 CSs and at
least 400 STs must be hired. The number of new LMs must exceed or equal 100 to be able to
properly control the facility. The Personnel Department estimates that there are no more than 500
qualified STs willing to apply.
Let xj= The number of level j personnel to hire for the facility, j=1 CS, j=2 ST, j=3 LM
Constraints
Fina Shado Constrai Allowab Allowab
l w nt le le
Valu R.H. Increas Decreas
Cell Name e Price Side e e
$B$ Balance Clerical/Secretarial Skilled
9 Technician 600 0 0 600 1E+30
$B$
10 Ohio Regulation 1000 12 1000 1E+30 100
$B$
11 Clerical/Secretarial Needs 500 0 400 100 1E+30
$B$
12 Skilled Technician Needs 400 6 400 100 400
$B$
13 Line Manager Needs 100 12 100 100 100
$B$
14 Skilled Technician Available 400 0 500 1E+30 100
a. How many of each level worker should Duke hire? What will it cost in total for an 8-hour day?
Clerical/Secretarial x1*=500; Skilled Technicians x2*=400; Line Managers x3*=100
Total Cost for 8-Hour Day=$15,600/Hour x 8 Hours = $124,800
b. Duke managers suspect the union for CS workers will force wages up. The Personnel
Department projects the increase may be to $15/hour but the Duke Board wants to be cautious and
assumes they would cost $21/hour. What would happen to the solution and total cost under each
increase?
Range for the Objective Coefficient for CS: 0c118. If the Personnel Department is correct,
since $15 is inside the range, the exact same x1*=500, x2*=400, and x3*=100. The Total Cost
will increase by ($15-$12)(500)=$1,500 and will become $17,100/Hour. If the Duke Board is
correct, since $21 is outside the range, the current solution is no longer optimal and the problem
must be resolved. All we can say at this point is that Total Cost will increase.
c. Duke thinks they can get the Ohio regulation reduced to 950. What would happen to the solution
and total cost if that occurred (and all other binding constraints could also be addressed at break-
even)? The range for the right-hand-side of the Ohio regulation constraint, the 2nd
constraint, is: 900RHS2. Since 900 is inside this range, we know that the current decision
variables that are positive will all remain positive, but the values will change. Each of the 50
units have a shadow price of $12, so Total Cost will go down by ($12)(50)=$600 to $15,000/Hour.
d. Duke is being pushed by stockholders to cut total payroll as much as possible by laying off
workers and not meeting all requirements for each level. They want to plan layoffs to affect as few
employees as possible. What level of employee should Duke target first? Second? Explain.
The Shadow prices for constraints 3, 4, and 5 (the lower bounds for the number of each type of
worker) indicates the value of one worker of each type. Since the shadow price for LM=$12 is the
greatest, for every LM laid off we save that much. Second, the shadow price for ST=$6 and we
would target them next. Since the CS constraint is non-binding, its shadow price is zero and
getting rid of some of them will not save you anything.
e. Xeus Trade School is soliciting Duke for a grant to train more skilled technicians. What can
Duke determine from the Solver printout regarding this proposal? Currently 500 STs are available.
Duke is only hiring 400 so there is slack and plenty of them they may want to give grants
elsewhere.
Constraints
Slac
Cell Name Cell Value Formula Status k
Inventory Balance Month $B$14=$B
$B$14 1 800 $4 Binding 0
Inventory Balance Month $B$15=$B
$B$15 2 1200 $5 Binding 0
Inventory Balance Month $B$16=$B
$B$16 3 1700 $6 Binding 0
Inventory Balance Month $B$17=$B
$B$17 4 2000 $7 Binding 0
$B$11<=$ Not
$B$11 x1 800 D$6 Binding 500
$C$11<=$
$C$11 x2 1300 D$6 Binding 0
$D$11<=$
$D$11 x3 1300 D$6 Binding 0
$E$11<=$
$E$11 x4 1300 D$6 Binding 0
$F$11<=$ Not
$F$11 y1 0 E$6 Binding 500
$G$11<=$ Not
$G$11 y2 0 E$6 Binding 500
$H$11<=$
$H$11 y3 500 E$6 Binding 0
$I$11<=$E
$I$11 y4 500 $6 Binding 0
Constraints
Constr Allowa
Final Shadow aint ble Allowable
R.H. Increa
Cell Name Value Price Side se Decrease
$B$14 Inventory Balance Month 1 800 12 800 500 800
$B$15 Inventory Balance Month 2 1200 15 1200 500 0
$B$16 Inventory Balance Month 3 1700 18 1700 500 0
$B$17 Inventory Balance Month 4 2000 21 2000 500 0
a. Provide a production schedule for hammers.
Month 1 2 3 4
Regular Time Production 800 1,300 1,300 1,300
Overtime Production 0 0 500 500
b. What is the total cost for production only? Total Cost = 75,300
Cost of Inventory = (3)(0)+(3)(100)+(3)(200)+(5)(0) = 900
Total Production Cost = Total Cost Cost of Inventory = 75,300-900 = 74,400
5. Fox Umbrellas, Surrey, England, Makers of the Worlds Finest Umbrellas, have been
keeping Englanders dry since 1868. The following linear programming model will indicate to
Fox the quantity of four different styles of umbrellas (women's, golf, men's, and folding
umbrellas) to stock in order to maximize profit. It is assumed that every one stocked will be sold.
The constraints measure storage space in units, special display racks, demand, and a marketing
restriction, respectively.
Maximize P = 4x1 + 6x2 + 5x3 + 3.5x4
Subject To 2x1 + 3x2 + 3x3 + x4 120
1.5x1 + 2x2 54
2x2 + x3 + x4 72
x2 + x3 12
x1, x2, x3, x4 0
Adjustable Cells
Reduc Objectiv Allowab Allowab
Final ed e le le
Coefficie Increas Decreas
Cell Name Value Cost nt e e
$B$11 Decision Variables Women's 12 0 4 1 2.5
$C$11 Decision Variables Golf 0 -0.5 6 0.5 1E+30
$D$11 Decision Variables Men 12 0 5 2.5 0.5
$E$11 Decision Variables Folding 60 0 3.5 1E+30 0.5
Constraints
Shado Constrai Allowab Allowab
Final w nt le le
R.H. Increas Decreas
Cell Name Value Price Side e e
$B$15 Storage Space 120 2 120 48 24
$B$16 Display Racks 18 0 54 1E+30 36
$B$17 Demand 72 1.5 72 24 48
$B$18 Marketing Restriction 12 -2.5 12 12 12
a. How many umbrellas of each type should be stocked? How much profit is expected?
x1*=12, x2*=0, x3*=12, x4*=60, P*=318
b. How much space is left unused? How many racks are used?
No space left unused. Only 18 of the 54 racks will be used.
c. By how much can the profit on women's umbrellas increase before the solution would
change? If the profit for womens umbrellas become 5, then the solution would change.
d. By how much can the amount of space increase before there is a change in the shadow or dual
price? If the amount of space becomes 168 then the shadow or dual price is no longer valid
and becomes zero.
e. You are offered an advertisement that should increase the demand constraint from 72 to 86 for
a total cost of $20. Would you say yes or no? Explain. Yes. First, the increase of 14 units is
within the range for that right-hand-side so the shadow or dual price is applicable for all 14
units. And, since the change in profit of 14*$1.5=$21 is greater than the cost of $20, the
proposition is profitable by $1.
f. Why is only one reduced cost non-zero? Explain the implications of this non-zero reduced
cost. The reduced cost is the change necessary for the objective function coefficient in order
for that variable to be positive in the final solution. Since only one decision variable is equal to
zero, it is the only one for which the reduced cost can be non-zero. The reduced cost of -0.5 is
an indication that profit for golf umbrellas must be 6.5 before the golf umbrella variable can
become positive.
6. Each week, the Jackson Purchase Press Co. publishes a magazine, a newspaper, an
advertisement mailer, and a prospectus and xj = the number of type j product to produce per week,
j=1, 2, 3, 4, respectively. The following linear programming model has an objective of maximizing
profit. The constraints are a resource constraint for ink availability, a resource constraint for paper
pulp availability, and two constraints from the Marketing Department: one for the minimum number
of magazines and prospectus since they are the most profitable, and one requiring that there be at
least as many total magazines and newspapers as there are total mailers and prospectuses.
Maximize Z = .5 x1 + .28 x2 + .3 x3 + .6 x4
Subject To 3 x1 + 2 x2 + 4 x3 + x4 50,000 Ink Availability
5 x1 + 6 x2 + 2 x3 + 7 x4 120,000 Paper Pulp Availability
x1 + x4 20,000 Magazine & Prospectus Min.
x1 + x2 x3 x4 0 Mag./News >= Mail./Prosp.
x1, x2, x3, x4 0
Adjustable Cells
Original Final
Cell Name Value Value
$B$1
3 Quantity Magazines 0 18400
$C$1
3 Quantity Newspapers 0 0
$D$1
3 Quantity Mailers 0 0
$E$1
3 Quantity Prospectuses 0 4000
Constraints
Cell Name Cell Value Formula Status Slack
$B$1 $B$17<=$
7 Ink Constraint 50000 F$6 Binding 0
$B$1 $B$18<=$
8 Paper Pulp Constraint 120000 F$7 Binding 0
$B$1 $B$19>=$ Not
9 Min. Mag./Prosp. Constraint 22400 F$8 Binding 2400
$B$2 Mag./News.>=Mail./Prosp. $B$20>=$ Not
0 Constraint 14400 F$9 Binding 14400
d. Negotiations with Fidelity Investments for the prospectuses has resulted in increased revenues of
.18 per prospectus. With cost remaining constant, what would Jackson do to respond to this
enhancement of revenue? The new profit for a prospectus would be $0.78 and this outside of
the range of optimality for prospectuses. The model would have to be resolved to find the new
optimum and more prospectuses would be produced.
e. Ernst & Whinney, management consultants for Jackson, have indicated that the Marketing
Department constraints are key for this analysis. What should your detailed response to them be?
Those constraints are non-binding with plenty of surplus and thus are not key for the analysis.
7. Par, Inc. is a small manufacturer of golf equipment and supplies whose management has
decided to move into the market for medium- and high-priced golf bags. Pars distributor is enthusiastic
about the new product line and has agreed to buy all the golf bags Par produces over the next three
months. After a thorough investigation of the steps involved in manufacturing a golf bag, management
determined that each golf bag will require the following operations: 1) cutting and dyeing the material,
2) sewing, 3) finishing (inserting umbrella holder, club separators, etc.), and 4) inspection and
packaging. The linear program for the setting is to maximize profit where xj = the number of type j golf
bag to make in the three-month period, j=1 Standard, j=2 Deluxe.
Maximize P = 10x1 + 9x2
Subject To .7x1 + x2 630 Cutting and Dyeing
.5x1 + 5/6 x2 600 Sewing
x1 + 2/3 x2 708 Finishing
.1x1 + .25 x2 135 Inspection and Packaging
x1, x2 0
Microsoft Excel 12.0 Answer Report
Worksheet: [Par Inc.xlsx]Sheet1
Target Cell (Max)
Cell Name Original Value Final Value
$B$20 Total Profit Amount 0 7668
Adjustable Cells
Cell Name Original Value Final Value
$B$12 Optimal Quantity Standard 0 540
$C$12 Optimal Quantity Deluxe 0 252
Constraints
Cell Name Cell Value Formula Status Slack
$B$16 Cutting and Dyeing Amount 630 $B$16<=$D$5 Binding 0
$B$17 Sewing Amount 480 $B$17<=$D$6 Not Binding 120
$B$18 Finishing Amount 708 $B$18<=$D$7 Binding 0
$B$19 Inspection & Packaging Amount 117 $B$19<=$D$8 Not Binding 18
Microsoft Excel 12.0 Sensitivity Report
Target Cell (Max)
Cell Name Final Value
$B$20 Total Profit Amount 7668
Adjustable Cells
Final Reduced Objective Allowable Allowable
Cell Name Value Cost Coefficient Increase Decrease
$B$12 Optimal Quantity Standard 540 0 10 3.5 3.7
$C$12 Optimal Quantity Deluxe 252 0 9 5.285714286 2.333333333
Constraints
Final Shadow Constraint Allowable Allowable
Cell Name Value Price R.H. Side Increase Decrease
$B$16 Cutting and Dyeing Amount 630 4.375 630 52.36363636 134.4
$B$17 Sewing Amount 480 0 600 1E+30 120
$B$18 Finishing Amount 708 6.9375 708 192 128
$B$19 Inspection & Packaging Amount 117 0 135 1E+30 18
a. How many of each type of bag should Par produce in the three month period? What is the
contribution to total profit of each type of bag?
Standard Bags x1* = 540 Contribution to Profit (540)(10) = $5,400
Deluxe Bags x2* = 252 Contribution to Profit (252)(9) = $2,268
b. Par wants to investigate hiring three more workers for the finishing department. Each employee
can work up to 40 hours/week. These workers are coming from other departments and will retain
their current hourly wages+benefits of $5.98, $6.21, and $7.08, respectively, if hired. Should Par
hire any additional workers for the finishing department? If yes, which employees and for how
many hours? (Assume other departments with no slack will also be gaining additional resources.)
Shadow Price for the Finishing Department is $6.9375. The allowable increase for the three
month period is 192 hours. Since the workers work 40 hours/week, this is 160 hours/month and
480 hours/3-months. So, we would hire the cheapest worker ($5.98/hour) for 192 hours during
the 3-month period and not hire either of the other two workers.
c. The sewing department has come down with the H1N1 flu and it is feared that 200 hours of time
may be lost in sewing. What would happen to the solution and profit if this is correct?
There are currently 600 hours available for the sewing department. The allowable decrease is
120. Since 200 is beyond the allowable decrease and thus out of the range of 480RHS2, the
current optimal is no longer valid and the problem must be resolved.
d. There is a debate at Par regarding the potential profit for the deluxe model. Some accountants
think it may be undervalued and will actually bring a profit of $16 per bag while the marketing
department thinks that $13 per bag is a better estimate. What would happen to the optimal solution
and profit under each of these two scenarios?
The range of optimality for the deluxe model objective coefficient is 6.6666667c24.285714286.
If $16 per deluxe bag is correct, it is outside the range of optimality, the current solution is no
longer valid and a new solution must be found. If $13 per deluxe bag is correct, it is inside the
range and the current xj* still hold. The new P*=(540)(10) + (252)(13) = $8,676
e. How many hours will be utilized in the inspection and packaging department? What is the value
of getting more hours for this department? Explain. 117 hours will be utilized. Since there are
135 hours available in this department and not all of it is being used, the shadow price = $0 and
there is no value in getting more time for this department.
Short Answer Question Examples
8. A binding constraint for a continuous linear programming model with a unique solution
a. is one that EXCEL Solver found to be difficult to determine.
b. will have a slack or surplus value that is positive.
c. should be determined prior to running the model and all of them deleted.
d. are the only constraints that will result in negative slacks or surpluses.
e. None of the above is correct.