Anagemenh: Manual
Anagemenh: Manual
_
gfg 'ipffiMffHir
Instructor s Solutions
Introduction to
Manual
'
^^B
anagemenH
[^jrf)
Sixth Edition
http://www.archive.org/details/instructorssolutOOtayl
Instructor's Solutions Manual
Introduction to
Management
Science
Instructor's Solutions Manual
MaQagemeDi
Science
10 9876543
ISBN 0-13-975087-8
Chapter 1 page 1
Chapter 2 page 5
Chapter 3 page 16
Chapter 4 page 46
Chapter 5 page 64
decisions.
13. Because the results provide feedback to the
2. It is a philosophy of approaching a problem in
originalmodel which can cause the model to be
a logical, systematic, and consistent way.
updated and changed
3. a) Observation
14. The actual use of management science model
b) Problem definition
results. Fixed cost, variable cost, volume, price,
c) Model construction
and demand
d) Model solution
15. By setting the profit function equal to zero and
e) Implementation of results
solving for volume.
4. An individual skilled in the techniques of
management science and trained to identify
management problems.
PROBLEM SUMMARY
1. Total cost, revenue, profit, and break-even
5. The existence of a problem implies that the
objectives of a business firm are not being met 2. Total cost, revenue, profit, and break-even
in some way.
3. Total cost, revenue, profit, and break-even
6. An abstract representation of an existing
4. Break-even volume
problem situation
replicates the objective of a firm, such as profit. 13. Effect of variable cost change (1-12)
However, unlimited profit is not possible
14. Effect of fixed cost change (1-13)
because a firm faces limited available resources.
These limited resources are expressed in a model 15. Break-even analysis
by mathematical relationships called constraints.
16. Effect of fixed cost change (1-7)
The constraints and objective function consist
(in part) of decision variables, whose values 17. Effect of variable cost change (1-7)
achieve the objective subject to the constraints.
18. Break-even analysis
11. When model consists of a set of mathematical
a
19. Break-e\en analysis
relationships and the model is sol\ed to \ ield a
direct answer, the answer represents a decision.
However, some results simply describe the
system or situation being modeled (such as an
average), and the\ do not represent a potential
decision.
PROBLEM SOLUTIONS 8. Break-even volume as percentage of capacity
8,000
b. v = —= 69.56 tables per month 24,705.88
=
- 65 98.8%
p - c. 180
25,000
= 12,000, c, = $60,000, c. = $9, p = $25; TC =
2a. V
10. Break-even volume as percentage of capacity = — =
c, + vcv = 60,000 + (12,000) (9) = $168,000; TR = A:
c, 39,000
14. = 102,631.57 lb per month; it
35.000
6. 16. = 1.750
/' - 'v
30- 10
150 r
25 7 = 1.250
New break-even point:
$25,000
= 1.250 dolls
/' - 'v 30 - 1
2
b) 5,192.3
= 4,700(.99) - 2, 50 - 4,7()()(.25)
^ 259.6 days 1
20 = $1,328
c) Revenue for the first 30 days = 30(pv - vcy) She should purchase the new equipment but not
= 30[(8.95)(20) decrease prices.
(20)(3.75)]
= $3,120 CASE SOLUTION: OCOBEE RIVER
$27,000 - 20 = $23,880, portion of fixed
3,
RAFTING COMPANY
1
$23,880
Alternative 1: 9= $3,000
New V =
p- c\.
= ^TTTi^ —
T^7?= 5,685.7 ^
7.95 - 3.75
pizzas
P = $20
cv = $12
Total break-even volume = 600 + 5,685.7 =
Cf 3.000
6,285.7 pizzas = 375 rafts
P- Cy 20 - 1
't
1,700 the following guidelines should be followed:
d. v = = 2,297.3
P-c\ .99 -.25
demand < 375, do not start business 375 <
Z = Vp - Cf - VCy
demand < 1.750, select alternative I, demand >
= 3.800(.99) - 1.700 -3.800(.25) 1.750. select alternative 2
Z. -7 - vcv
= ( ,000)(20) - 3,000 -
1 ( 1 ,000)( 2)
1
Z = $5,000
Chapter Two
achievement of the objective. The restrictions 12. It provides a picture of how the solution of a
as well as the objective must be definable by linear programming model is derived and thus
linear mathematical relationships.
helps one understand the mathematical solution
better.
3. First, define the decision variables: then,
develop the objective function; and finally, 13. For a constraint, let one variable equal zero and
develop the constraints. solve for the other variable, thus providing a
4. A feasible solution is one that does not violate point on one axis. Then let the other variable
any of the constraints, whereas an infeasible equal zero and determine a point on the other
10.
11.
14. The new objective function, Z= 300.ri +
fiOO.VT. is parallel to the constraint line for
platinum, which results in multiple optimal
solutions. Points B (A| = 2, xt = 4) and
C (.V| = 4, At = 3) are the alternate optimal
solutions, each with a profit of $3,000.
10 20 30 40 50 60 70
C (x\ = 5.33, .vt = 2), each with a profit of
$2,000.
17. The feasible solution space changes from the
area OABC to OAB'C. as shown on the
15.(a) Optimal solution: .V| = 4 necklaces, X2 = 3
following graph.
The maximum demand is not
bracelets.
X2
achieved by the amount of one bracelet.
subject to
X|..t2 >0
18.
12
19.
X2
30.
-6-4-2 2 4 6
27.
'
10 12
29. X2
12
10
2
(b)
Point A is optimal
100 120
(b)
14
37. The slope of the original objective function is
(b)
computed as follows:
Z=30.V| +70.V2 18
70A:2 = Z-30;ti
X2 = Z/70 - 3/7^:,
slope - -3/7
computed as follows:
2= 90.^1 +70x2
10x2 = Z-90x\
X2 = Z/70 - 9/7.V,
slope = -9/7
60
50
40
30
20
10
10 20 30 40 50 60 70 80
y
A
ANSWERS TO QUESTIONS
1. It is the model with the inequality constraints
converted to equations by adding slack
variables to < constraints and subtracting
surplus variables from > constraints.
110
)
12. As the quantity value is increased the constraint 24. Computer solution; sensitivity analysis (3-22)
moves away from the origin altering the
25. Model formulation; standard form
solution point. When it reaches a new point
where the resource consumption changes this 26. Graphical solution; sensitivity analysis (3-25)
constitutes one limit. When the quantity value
27. Computer solution; sensitivity analysis (3-25)
is decreased the constraint moves inward
toward the origin. When it reaches a new point 28. Standard form
where the resource consumption changes this is
29. Model formulation; computer solution
the other limit.
14. A shadow price indicates how much one 32. Graphical solution; sensitivity analysis (3-31)
additional unit of a constraint value will
33. Computer solution; sensitivity analysis (3-3 1
increase the objective function value in a
maximization problem. In a minimization 34. Model formulation; computer .solution
11. Graphical solution; sensitivity analysis (3-10) (b) maximize Z= 1 2.x\ + 1 6.V2 + O.V| + ().S2
subject to
12. Computer solution; sensitivity analysis (3-10)
.V| = 180
-4/5=-r|/16
4(0) + 5(160) + .V2 = «00
5r| =64
.V2 =
f| = 12.8
.V2 = ^/5=-12/r2
C.-2(167) + 2(()) + .V| =500 4c2 = 60
.v|=0 c-2= 15
1 5 < c 2 < °°
and,
For f/i the upper limit is °o since no matter how
xi =Z/I6- 12.V|/16
much q\ increases the optimal solution point /4
The slope of the objective function, -12/16,
will not change.
would have to become steeper (i.e., greater)
than the slope of the constraint line The lower limit for q\ is at the point where the
4.V| + 5.V2 = 800, for the solution to change. constraint line 3x| + 2jC2 = q\ intersects with
point A where x\ = 0, jr2 = '60,
The profit. c\, for a basketball that would
change the solution point is, 3x| + 2.11:2 = q\
3(0) + 2(l60") = f/|
4/5=-C!/16
./I
=320
5ri =64
ri = 12.8 For qi the upper limit is at the point where the
rubber constraint line (3,V| + 2.V2 = 500)
Since $13 > 12.8 the solution point would
intersects with the leather constraint line
change to B where x\ - 128.5, X2 = 57.2. The
(4.V| + 5.V2 = 800) along the .V2 axis, i.e., .V| = 0,
new Z value is $2,585.70.
X2 = 250,
For a football,
4.V|+ 5.V2 = f/2
-4/5 = -12/0 4(0) + 5(250) = f/2
4f2 = 60 q2 = .250 1
('2 = 1
18
(b)
Subject to
t| 3.vi+2.V2<500
C2 4.x+ 5.V2 < 800
I
Z= 2560.000
Variable
. 5
4. (a).vi = no. of units ot ,4 (c)In order for the optimal solution point to
X2 = no. of units of fi change from B to y4 the slope of the objective
maximize Z= 9x\ + 7x2 function must be at least as flat as the slope of
subject to the constraint line, 4x| + 8,V2 - 40. which is
(b) maximize Z = 9x| + 1x2 + ()s\ + O^vt If the profit for product B is increased to $ 1
5.
30
(b)
:::****
Input Data *****
Subject to
Z= 57.000
Variable
7. (a)A| = no. of yards of denim
XT = no. of yards of corduroy
maximize Z = $2.25x1 +3.10x2
subject to
X|, X2 >
subject to
Max. Z= 2.25a I
+3.1.X2
Subject to
Z= 2607.000
Variable
(b) 0<ri< 2.906 6,105 <c/i <^ (a)6(4) + =
2(())-.vi 12
2.4<tT<oo 1,632 < 92 ^3,237 = .v| 12
< 93 < 692.308 2(4) + 2(0)-.v2 = 8
.V2 =
The demand for corduroy can decrease to zero
4(4)+ 10({))-.v:( = 5
or increase to 692.308 yds. without changing
V3 = 1 1
6xi +2jc2> 12 Since $7,500 > ,$7,000, the solution point will
2x1 + 2x2 > 8 change to B where xi = I , .o := 3, Z= $28,500.
4xi + 10x2 > 5
X|,X2>0
(c) If the constraint line for high-grade aluminum
changes to 6x| + 2.o = 10, it moves inward but
(b)minimize Z= 6,000x1 + 7,000x2 + Os\ + does not change the optimal variable mix. B
0,V2 + 0.V3 remains optimal but moves to a new location,
subject to XI = 0.5. X2 = 3.5. Z= $27,500.
6.V I
+ - 12
2.V2 - v I
2.V I
+ = 8
2x-2 - .V2
X2 = 6
Z= 42,000
12.
Subject to
t| 6.V| +2.V2> 12
2.V, + 2.V2 > 8
4x^+ Kh-T >5
***** Program Output *****
Z = 24000.000
Variable
(b) ()<r| < 7.000 o°<qi <24
6.000 < o < oo 4 < q2 — °°
°°<qT,< 16
XI +JC2<4I0
I05.VI + 210x2 < 52,500
X2< 100
j:|,j:2^0
14.
15.
Subject to
ci l.V] + l.V2<4I0
o I05.VI +210;c2<52500
C2 I.V2 < 100
Z= 142800.000
Variable
X
(b)The shadow price for the budget is $2,095. (b)The slope of the objective function. -6/5. must
Thu.s, for every SI dollar borrowed they could become flatter (i.e.. le.ss) than the slope of the
expect a profit increase of S2.095. If they constraint line, .04xi + .04.r2 = 16. for the
borrowed $ ,000 it would not change the
1 solution to change. The profit for ham, r^. that
amount of corn and tobacco they plant since would change the solution point is,
.01x1 +.024x2<6
would move the line outward, eliminating both
X|.X2>0
points C and D. The new solution point occurs
at the intersection of O.Ol.vi + .024.V2 = 6 and
(b)maximize Z = S0.60x| + 0.50x2 + Osj + 0^2 .lOx = 30. This point is xi = 300. .o = 125. and
+ OST, + 054 Z= $242.50.
subject to
Subject to
17.
C| .lxi<30
C2 . 1 5x2 ^ 30
C: X, = 257 ct, .04x| +.04v2< 16
X2= 143
C4 .01x| +.024.^2 <6
Z= 225.70
***** Program Output *****
'D: X, = 300
^2= 100
Z=230 Final Optimal Solution At Simplex Tableau : 2
Z= 230.000
Variable
.15(100) = 30
+ .V2
subject to
20.
-
Objective Coefficient Ranges
23. 24.
600
Objective Coefficient Ranges
Program; Linear Programming
='=**=^=*
Input Data =>=****
Subject to
(| I.V| + I.V2>400
ri .6x1 - .4x2 >0
(3 1x2 < 250
(4 lx| - 3.V-2 =
(•5 Ix| + lx2<500
Z= 1625.()()()
Variable
25. (a).vi = $ amount invested in land 27.
X2 = S amount invested in cattle
maximize Z= l.20jri + 1.30.V2
subject to
.Vl..V2>0
subject to
"z
26.
Objective Coefficient Ranges
Objective Coefficient Ranges
•Vl
Objective Coefficient Ranges
Variable
31. (a) Maximize Z= $0.50x| + 0.75x2
subject to:
(b) Maximize
Z= 0.50x| + 0.75x2 + OSi + OS2 +
OSi, + OS4
(c) Maximize Z = 7500.t| + 8.200.V2 + 39. xi3 = 350 tons
lO.5OO.r3 + OSi + OS2 + 053 + 054 X21 = 158.333 tons
subject to: .t22 = 296.667 tons
.2i.V| + + .18,V3 +
.24.V2 5| = 17 X23 = 75 tons
A] + X2 + .V3 + 52 = 80 .V31 =610 tons
12.r| + 14.5JC2 + 16x3 + 53 = 2.500 X42 = 240 tons
— — .V2 + 2jc3 + 54 =
.t|
Z= $77,910
.V|.A-2. .V3 >
Mine 1 = 350 tons
Mine 2 = 530 tons
37. .V| = 20
Mine 3 = 610 tons
X2 = 33.3334
Mine 4 = 240 tons
A-3 = 26.6667
Z = S703.333.40
Multiple optimal solutions exist
41
***** Program Output ***** (d)x| = 56.70. X2= 154.64
-190/c2 = -l6/.20
(-2 = 237.5
(c)
The upper limit is,
D: X, = 136.36
181.03 Xj = 76.36 -190/f 2 = .277.58
Z= $43,447.20 Z= $44,234.80 r2 = 408.15
*e: X, = 56.70 E: X, = 1 82.93
=
The sensitivity ranges for the constraint
X2= 154.64 X2
Z= $47,886.60 Z= $34,756.70 quantity values are determined by observing
=
the graph and seeing where the new location of
C: X, 100
Xj = 120 the con.straint lines must be to change the
Z= $47,800 solution point.
Thus,
42
For the baking constraint the lower limit of the (g)
range for </2 is where point C becomes optimal,
and the upper limit is where the baking Program: Linear Programming
constraint intersects with the xi axis (xj = 200).
Problem Title: Case Problem: Mosaic Tile Company
AtC: .27(1 00) + = 92
.58(1 20)
***** Input Data *****
92 = 96.6
At X2 axis: .27(0) + .58(200) = 92 Max. Z= 190.V1 +240.V2
92= 116
Subject to
Thus,
At intersection of constraints:
Thus,
Thus,
-190/c2 = .27/.58
= $408.14
43
***** Program Output *****
Z = 47886.598
Variable
hours the problem should be solved again using CASE SOLUTION: The Rowntown Cab
the computer with this change. This new Company
solution results in a profit of $5 ,736.98. an
1
subject to
increases it quickly becomes a "non-binding"
new .r| + X2 + XT, + .V4 + .C5 + X(y = 70
constraint with a solution point.
X6 + xi > 10
X| + XT s 12
(k)A reduction of 3 hours is within the sensitivity xj + .r^ > 20
range for kiln hours. However, the shadow x^ + X4 > 25
price for kiln hours is $1,170. 103 per hour. X4 + X5 > 32
Thus, a loss of 3 kiln hours will reduce profit X5 + Xf, > 18
by (3)( 1.1 70. 103) = $3.5 10.31. X, >
Where .r, = the number of drivers who start
Solution:
X6 10, Z= $25,380
Solution:
Solution:
X6 = 3, Z= $22,140
45
,
Chapter Four
ANSWERS TO QUESTIONS Further limiting the servings of the four hot and
cold cereals to two cups, X| + Jt? + xt, + ^4 < 2,
1. (a)Since the profit values would change, the results in the following solution:
shadow prices would no longer be effective.
X3 = 2 cups of oatmeal
Also, the sensitivity analysis provided in the
X(, - .750 slices of bacon
computer output does not provide ranges for
Xf^ - 2 cups of milk
constraint parameter changes. Thus, the model
.X9 = .5 cups of orange juice
1 1
would have to be resolved.
X|o = 4 slices of wheat toast
(b) The reformulated mode! would have unit costs Z= $0,925
increased by 10 percent. This same amount
The new requirement is that,
would be subtracted from unit profits. The
individual processing times would be reduced X, =X2 = Xt,=X4
by 10 percent. This would result in a new,
This can be achieved within the model by
lower solution of $43,3 1 0. Thus, the suggested
creating three additional constraints.
alternative should not be implemented.
which
X\ =X4
Screen would likely reduce unit profit,
cups of oatmeal, x^ = 1.352 cups of milk, x\q = 6. It would have no effect; the entire $70,000
1 .005 slices of toast, and Z= $0,586. would be invested anyway.
With a minimum of 600 calories, the food Since the upper limit of the sensitivity range for
items change to - 4.622 cups of oatmeal and
xt, the investment amount is "unlimited," an
1 .378 cups of milk and Z = $0,683. A change of increase of $10,000 will not affect the shadow
variables would be expected given that 600 price, which is $0,074. Thus, the total increase
calories is greater than the upper limit of the in return will be $740 (i.e., $10,000 x .074 =
sensitivity range for calories. $740).
4. Many different combinations of maximum No, the entire amount will not be invested in
servings of each of the 10 food items could be one The new solution is
alternative.
used. As an example limiting the four hot and X| = $22,363,636, X3 = $43,636,364, and
cold cereals, .V| , .ri, x^ and X4 to four cups, eggs .if4 = $14,000.
to three, bacon to three slices, oranges to two,
milk to two cups, orange juice to four cups and
The shadow price is 1 .00, thus for every $ I
.V5 - .065 eggs This new requirement results in two new model
constraints,
jcg = 1.033 cups of milk
JTIO = 4 slices of wheat toast 20.00Ov| = I2.00().V2
Z= $0,828 20,000x1 = y,0()()A
46
)
3. Diet (minimization)
11. The model must be reformulated with three
new variables reflecting the shipments from the 4. Product mix (minimization)
new warehouse at Memphis (4) to the three
5. Product mix (maximization)
stores. JC4A, ^^48' and ^4^. These variables must
be included in the objective function with the 6. Product mix (maximization)
cost coefficients of SI 8. 9 and 12 respectively.
7. Product mix (maximization)
A new supply constraint must be added.
8. Ingredients mix (minimization)
X4A + X4B + X4C < 200
9. Transportation (maximization)
The .solution to this reformulated model is.
13. This change would not affect the solution at all 21. Interview scheduling (maximization)
since there is no surplus with any of the three 22. Investments mixture (maximization)
constraints.
23. Insurance policy mix (maximization)
14. Component I has the greatest dual price of S20.
24. Product mix (maximization)
For each barrel of component 1 the company
can acquire, profit will increase by S20. up to 25. Advertising mix (minimization),
the limit of the sensitivitv range which is an sensitivitv analysis
47
26. Blend (maximization) (b)This change requires a new variable, .V4. and
that the constraint for apples be changed from
27. Muitiperiod borrowing (minimization)
< to =. No, the Friendly's should not produce
28. Muitiperiod production scheduling (minimization) cider.The new solution would be .V| = 35, 1
subject to
39. Muitiperiod sales and inventory (maximization)
2x\ +4x2 +f.^ - 16
40. Muitiperiod production and inventory
(minimization)
3x| +2^2 + .V3 > 12
(2,309.52)($.()8) = $ 184.76.
48
2
1
subject to
8. (a).r, = ore/(/= 1.2.3.4.5.6)
7.V| + 10.V2 + 5.V3< 2.000
2x1 + "^^2 + 2x3 < 660 minimize Z= 27.V| + 25.vt + 32v3 + 22.V4 +
JC| < 200 2av5 + 24.vf,
X| +.V2+X3= 1.000
(a)Xy = number of trucks assigned to route from
1 .50x| + .90.V2 + .50x3 < 2.000
warehouse / to terminal 7. where / = I
X, < 400
(Charlotte). 2 (Memphis). 3 (Louisville) and
X2 < 500
y = a (St. Louis), b (.-Xtlanta). c (New York)
X3 < 300
X|. .V2. X3 > maximize Z= I .SOOx,,, + 2.100x|/, + 1.600x|..
+ I .OOO.r2„ + 700x2/, + 900x2, + -4(X)x3„ '
+ 800x3/, + 2.200x3,
(b)X| =400
subject to
X2 = 500
.V3= 100
Z =51.525.00 Xju = 30
+X2h + -V2,
X?,ci = 30
+ X3b + -'^.^r
+ X4 < 7.000
X3
+.V3< 5.000
X|
X2 + X4 < 6.000
X|,X2, X3, X4 >
49
10. (a)A| = no. of sofas subject to
X2 = no. of tables
.V3 = no. of chairs
subject to
6a- I
+ 9a:2 + 5a:3 < 240
x\ + A2 + X3 < 650
A'l, A-2, A-3 >
(b)A, =40
Z = $16,000
(b)A,| =(-)()0
v,2= 180
A,^= 1,680
.v,„|=600
.v,„2 = 450
.v,„3 = 480
v/,|=0
.v/,2 = 270
V/,3 = 240
Z= $10,123.50
Ash: .03x, ,
- .OI.V21 - .02x3, <
6.V5+ 10x6+ 16.V7>30
.04x|2 + .av22-.OI.r32<0
30.x:4 + 70x6 + 22x7 ^ 40
.04x|3 + .Ox23-.OIx33<0
1 80x1 + 90x2 + 350x3 + 2OX7 < 30
.03x|4-.OI.r24-.02.V34<0
ri>0
(b)x4 = .667
1
+ .01x22-.02.r32<0
.Olxi2
X6 = 0.304 -.01x|3 + •03.V23 - •O4.V33 <
X7= 1.500 .OX|4-.02.V24-.03X34<0
Z= $2,867
35x1 1 + 40.V21 + 38.1-31 < 9.000 1 .40X22 + 20X23 +11 0X24 + .05X25 +
I 1
41x|2 + 36x22 + 37x32 < 14.400 1 .70x3 1 + -40x32 + .20x33 +11 0x34 +
I 1
+ .V24+.V25 = 35.000
Xi3 + Xi4 + Xi5 + Xi6 + .V22 + -V23 + .V24
(b)xii = 15.385
+ .V25 + X3 + .V32 + X33 + .V34 = 52.000 1
xi4 = 384.615
X|4 + Xi5 + X16 + X23 + -^24 + X25 + .V32
.V22 = 400.00
+ X33 + X34 + X41 + X42 + X43 = 27.000
.1-23 = 70.00
1
Z = SI 1.089.73
51
(b)x|| = 12,000 (b)Change the 3 demand constraints in the
.r, 3 = 25,000 (a) formulation from < 1 .200 to = 1 ,000.
jci4 = 8,000
•fnc
jr|5 = 2.000
JC33 = 2,000
x^4= 15,000
Z = $80,200
(c).V|(s = 52.000
Z= $52,000
It is much cheaper to rent all the space for the
entire six month period in April and have
excess or "surplus" space.
,
22. (a) x,! = tlollar amount invested in alternative / in maximize Z = 2.2.5a| + 4,00a2 + 1 .5()v3
year 7. uhere /= p (product research and subject to
development), m (manufacturing operations
A + A2 +
I
> .V3 5,000
impro\ ements). a (advertising and sales
.01a| + .0.3a2 + <
.O2.V3 120
promotion) and / = 1.2.3.4 (denoting year):
.2a| + .5.V2 + .3.V3 < 3.000
.v^ = slack, or uninvested funds in yeary
Xi < 3.000
maximize Z = ,V4 + 1 .2.V(,4 + 1 .3.x,„3 + 1 .5x^3 .V2 < 2.000
subject to A3 < 6.000
x„| > 30.000 X[,X2. .V3 >
x,„i > 40.000
Xpl > 50.000
(b)A| = 3.000
^ti\ + "'ml +^p\ + -^1 = 500,000
.V2 = 2,()()()
.V3 = .500
1
53
•
4-^bs - -4X0^ - •4Xms
6-«cs - ^ 28. (a) Xjj= production in month to meet demand in /
Xy>0 Subject to
(b) Xos - 60 Special: Xqs + -V(-s + x^j = 200Ibs. X|4 + A-24 + .V34 + X44 + y4 = 60 + X45
Xj-s = 80 Dark: x^d + -'^md = 72 lbs. X| 5 + .^25 + X35 + .x-45 + X55 + y5 = 85 + A'56
-^ms = 60 Regular: x^r + Xor + Xm,- = 38 lbs. 1 "16 + -»'26 + f.Vi + J^.Sfi + -"^66 + .^•6 = 00 4- X67 I
X66<90
27. (a) X| = $ amount borrowed for six months in July
X77 < 50
v, - $ amount borrowed in month (/ = / 2, ...,
1 ,
^•4 < 20
6) for one month
J.s ^ 20
c, = $ amount carried over from month / to / + 1
y6<20
6
."'7 ^ 20
minimize Z= . i lx| + .05 /^ v,
1=1
X35 = 20 Z = $3 1.500
September: ct + y^ + 40,000 - c^ = 80,000 + yj
X55 = 60
October: (3 + y^ + 50,000 - 04 = 30,000 + yi,
X66 = 90
November ^4 + ys + 80,000 - c? = 30,000 + y4
X|7 = 20
December: c^ + y^ + 1 00,000 -C(,= 00,000 + y^
\
X27 = 30
End: x^ + yjs < c^
.V77 = 50
x,,y,,c-,>0
(b) Solution
X| =70.000
y^ = 40,000
y4 = 20,000
.^1 =.V2 =.V5 =.V6 =n
(•5 = 30,000
((,= 110,000
Z = $10,700
X| = 90,000
y^ = 20,000
c-| =50,000
(2 = 20,000
(5 = 50,000
Cf, = 130.000
Z= $9.1()0
(c) .v:,4 = 20 The nev\ solution wduld be.
-V44 = 40
.r„ = 20
.V-.5 = 5
vis = 20
V=10
Var = 70
vss = 60
Abb = 75
V26=10
Xpb = 25
V66 = 90
=180
.tern
.v,7 = 40
= 225
JCbn,
X21 = 25
Vpm = I ' -5
.V77 = 50
^am = 330
y7 = 5 Z= SI. 477.50
Z= $26,000
30. (a) This is an asaianmeiit problem.
29. (a) xij= amount of ingredient / in wiener typey,
where / = c. b. p, a represent chicken, beet", A = operator
I I to drill press
+ Jfcb + -Vcm ^
Xcr 200 minimize Z = 21x\ + S.vt + 35.V3 + 4 1.r4
I
+ -Vbb + -Vbm ^
-Vbr 300 + 30a5 + 28.V6 + 25.V7 + 36a-8
XpT + Xpb+'Cpm^ 150 + 8.V9 1
-vbni = 300 AS = 1
Apn, = 150 A9 = 1
-Vn,m=400 Z = 70
Z=$1.6I2.50
(c) This would require the model to be
(c)This would require the addition of three reformulated with three new variables. A|o. A||.
55
subject to (b)X| = 30
A +.V2 +X3 < I
X3 = 1
A7 + Ah + Xg < 1 xs = 40
X6 = 20
A| +A4 + A7+A|()= 1
.V7= 10
At +X5 + Ah + A| = I
1
.V9 - 40
XT. + A5 + Ac) + Ap = I X|o=IO
A,>() Z= 170
minimize Z = 40xi + 65x2 + "70x3 + 30x4 must be equal. More X|..V2. .V3>()
bathtubs cannot be
subject to
smoothed than are first
= 250
X| +.^2 molded.)
.V3 + .V4 = 400
X| +.V3 = 300
X3 = 300
X4 = 400 34. (a) X|3 = tons shipped from 1 to 3
Z= 40,250 x\4- tons shipped from 1 to 4
X|2 = tons shipped from 1 to 2
32. (a) -v, = number of nurses that begin the H-hour X34 = tons shipped from 3 to 4
shift in period /, where / - 1,2.... 12 and period ;c4s = tons shipped from 4 to 5
= 2 1 AM-2 AM, period 2 = 2AM-4AM, etc. X2S = tons shipped from 2 to 5
X-X^ + =?
^-25
.V 2 + X
1
+ .V2 -I-X3 > 40I A|^ = A^4
A + V2 + V3 + .V4 > 50
I A- 4 + A-34 = A-4S
1
>70 (b)x,4 = 5
.lYi + x-j + xh + -Vc)
.V4S = 5
.V7 +.Vx +.Vc) + A- 10 > 60
Z = $55,000
.VH+.Vy+Aio + Aii >50
.
x,>0
56
35. maximize Z ,n85.V| + .IOOa-2 + .065JC3
+ . 1 3O.V4
subject to
x^< 14,000
Xl <X\ +X3 +X4
X2 + ;t3 > 2 1 ,000
-I.2.V1 +.V2+.V3— 1.2x4 >0
.V| + .V2 + .V3 + .V4 < 70,000
.V, = 17,818.182
.V2 = 35,000
.^3 = 3,181.818
X4= 14.000
Z= $7,041.36
-2-r3L
subject to
(b)x|R = 2,000
X2R= too
X3R = 900
X2P = 2,300
X3p = 3,100
.V4P = 1 ,500
X|L = 3,000
Z = $71,400
38. (a)
Year
1
subject to subject to
X2(, = I
x^h = 1
-VBD ^ 5
maxiiTiize Z= 130x|,, + 150a|^ + 90ai^ +
XBC<IO
275a:2„ + 300jt2fc + 100^2, +
J^CD ^ 3
18OA3,, + 225x3/, + 140x3, +
•^BE = 2
X2b= I
-^BD= '
•^3/7 = I
^BC = 3
-V4< = 1
^CF = 9
Z=815
JfDE= 1
^EF = 3
(b)x,y = employee / assigned to department;, Z= 12
59
1 )
subject to y = Ai (Component 1
= 650 + .V|
15n.v y = A2 (Component 2)
I5().v + y| =450 + V2 y = XT, (Component 3)
50x + V2 = 600 + y3
1
inventory.
5().v + y-j = 900 + ys
1
150A- + yi() = 700+yi| availability of two lathes (with the work load
15()A + yii >500 shared evenly between them) the total minutes
of lathe time available is: 480 min/day/machine
X 2 machines = 960 min.
(b)Z = A = 4.4545 lawyers
y, = 18.1818 Thus, the lathe use/a\ailability constraint is:
y2 = 236.3636
1()a| + 8.V2 + (rxT, < 960 (Lathe Time)
y3 = 304.5454
y4 = 472.7273 By the same rationale, the press u.se/
44. The original optimal solution has a = 4.4545 The balance condition is reflected by
lawyers being hired. To get an "optimal" specifying that the absolute difference between
integer solution you would have to round individual machine time consumed (on lathes
deduction) it
solution had 168.1818 surplus hours while the Absolute value constraint conditions can be
new integer solution has 1 , 1 50 surplus hours, a reflected by:
maximize Z - y
45. (a)y = quantity of assembled product produced subject to
per day
y-A| =0
.V| = quantity of component I produced per day
y-A2 = ()
.vt = cjuantity of component 2 produced per day
V - x-^ =
XT, = quantity of component 3 produced per day
1()a| + 8.V2 + 6.V3 < 960
maximize Z= y 9a +2I.V2+ 15.v:i< 1440
I
60
(b)A| =A2=.V3 = \=2n (b).V| =.S.45H.128
V2 = 2.735.63
1
yi = 152.709
machine balancing requirement is
(c) If the
y2= 1.747.126
relaxed such that the constraints 2.V| - 3.V2 - 2.^:3
a (aft)
subject to
^hf+^Kt
50. (a).v = full-time operators Solution:
\-, = part-time operators hired in week /, where X| = 14 =53.556
yi
/= 1,2,. ..8 X2 =6 y2 = 51.111 Z= $361,456
8
(b)Soiution
minimize Z= 10(vi'| + vi'2 + w-^ + H'4 -1- n^ -1- ny,+
= 69.6 full-time operators
w-j + Wft,) + 4(.V| + XT -I- -i"3 + xji + X5 +
v
Z = $379,088.00
450 2. V,
subject to
360x|+270yi = 19,500
+ 270y2 = 21.000 360(X|+.r2)
360(xi + X2 + X3) 270y3 = 25,600 -I-
36()(.vi + X2 + .V3 .V4 .V5 .V5) + 270y6 = 29,800 -I- -I- -I-
stage 1
Max Z = 2 0.005x|^ + 2 0.02x3^ + 2 O-Olxy
7=1 j=\ ;=i
Xj = overtime production of product / in
subject to
stage 1
2. February
.()6yi + 3.V2 + .05y3 + 10y4 < 100 hrs. . 1 .
Solution:
(b)Using sensitivity analysis for the January
/?, = 1.691.954 S\ = .^2 = ^3 = constraint, the lower range for the right hand
/?2= 1.319.54 s^ = 866.6667 side is —410. Thus. Susan needs S7I0 out of her
Rj = 1 .600 yi=o Z= 585,472.60 original S3. 800 to make the model feasible
63
Chapter Five
satisfies the constraints and contains as many e) Compute new pivot row values.
variables with nonnegative values as there are f) Compute all other row values using the
4. The simplex method starts at the origin where 11. There are resources or some level of constraint
all decision variables equal zero and all
activity left unused in the optimal solution.
resources or constraint activity are unused.
Thus, only slack variables have nonzero values. 12. A basic variable is a variable in the current
basic solution of the simplex tableau, while a
5. The net increase per unit of entering a nonbasic
nonbasic variable is not.
variable into the basic solution.
13. When the constraint is either > or =; in both
6. The entering variable has the largest positive situations an initial simplex solution at the
Cj - Zj value, indicating that it will result in a
origin is not possible. In the case of a >
greater achievement of the objective function
constraint the addition of a surplus variable,
than the other variables. The leaving variable while resulting in a constraint equation, will
has the smallest nonnegative quotient of the have a negative value at the origin. In the case
quantity values divided by the pivot column of an = constraint, since neither a slack nor a
values. This indicates that this variable is the surplus is added, there is no basic solution
most constrained variable and hence feasible. variable associated with the constraint. In both
7. There will be three basic variables and five cases the artificial variable enables an initial
simplex tableau.
8. Each tableau in the simplex method reflects a
corner point on the graph. Selecting the pivot 14. The simplex method computes a Cj - Zj row for
column (and the entering variable) in the initial a maximization problem and Zj - Cj for a
the exact point on the axiswe go to. an artificial variable is a negative w, whereas it
from one corner point to another adjacent 15. given a large positive coefficient
It is in the
corner point on the boundary of the solution
objective function of a minimization problem
space until the optimal solution is reached. and a large negative objective function
The when - coefficient for a maximization problem. Both
9. solution is optimal all Cj row Zj
values are zero or negative. actions will ensure that an artificial variable
This means that no
variable remains which, if entered into the
will never be selected as the entering nonbasic
64
16. In the optimal solution tableau, a Cj - Zj (or 27. It enables a decision maker to see what the
Zj - Cj) row value of zero for a nonbasic effects of changes in model parameters (which
variable. may be uncertain) on the optimal solution
might be. It also indicates within what ranges
17. The nonbasic variable in the optimal tableau
of parameter values the dual values for
with a Cj - Zj (or Zj - cj) row value of zero is
resources are valid.
selected as the entering nonbasic variable and
the next tableau is constructed, which 28. The sensitivity range for a Cj value indicates
constitutes the alternate optimal solution. These the range over which the basic solution
two alternate solutions are actually only the variables and their values will remain the same.
corner points at each end of a constraint line.
18. An infeasible problem has no feasible solution qi is outside the sensitivity range, the basic
area that satisfies all constraints value will no longer be feasible and a new basic
simultaneously. It is usually a result of an error feasible solution will result.
in model formulation. It is identified in the
simplex method by one or more artificial
19. It is a problem in which the feasible solution 2. Simplex discussion short answer
area is not closed, thus allowing the objective
3. Simplex short answer
function to increase indefinitely. It is identified
in the simplex method by the inability to select 4. Simplex short answer
a pivot row.
5. Simplex short answer
20. It is a tie for the pivot row which results in
6. Simplex short answer
zero quantity value for a basic variable in the
21. Ties for the pivot column and row are broken 8. 2 tableaus
arbitrarily.
9. 3 tableaus
22. <. add a slack variable: =. add an artificial
10. 3 tableaus
variable; >. subtract a surplus variable and add
an artificial variable. 11. 2 tableaus
24. The marginal value is the amount the decision 13. 5 tableaus
maker would be willing to pay for one
14. 5 tableaus
additional unit of the resource. In the simplex
tableau the marginal values of the resources are 15. 6 tableaus
the Cj - Zj row values.
16. 4 tableaus
25. It enables the decision maker to know (within
17. 3 tableaus
the limitations of the existing solution) the
maximum amount that should be paid for 18. 3 tableaus
additional resources. It also provides the decision
19. 3 tableaus
maker w ith some knowledge of the productivity
of resources — i.e., how much value they create. 20. Simplex short answer
26. No; it means that the slack variable is a basic 21. 3 tableaus
65
26. 6 tableaus
PROBLEM SOLUTIONS
27. 5 tableaus
1. a) -fi = 10,^2 = 40, 53 = 30, z = 420
28. graphical analysis b) Yes; all Cj - Zj row values are zero
or
29. Mixed negative.
constraint model transformation
c) = 0; ^2 =
JC3
30. Mixed constraint model transformation d) Maximize Z= 10x^+2x2 + ^x^
31. 5 tableaus e) 3 constraints
f) Since there are three decision variables,
a
32. 3 tableaus
three-dimensional graph is required.
33. 3 tableaus
66
Cj
a
.05 .03 M
9
11. Maximize Z = .V] + S.yt (profit. S)
subject to
9
13.
0-
9
M
16.
17.
9
100 20 60
22.
9
23.
oV^iyV \12 16 20
First \ Fourth tableau
tableau Second tableau
24.
9
25.
9
100 75 90 95
Basic
27.
9
30. Minimize Z= 40.ri + SS.vt + 3O.V3 + O^j + 0^2 +
0^3 + MAi + MAj + MAt,
subject to
x\ +2jr2 + 3jt3 + 5] = 60
2x\ + X2 + x-%, + A\ = AO
-Vi + 3.V2 + .V3 - 52 + ^2 = 50
5.V2 -3.V3 - 53 + /\3 = 100
.ri,.V2. .V3 >0
31.
-' Basic
40 60
9
34.
10 5 -Af -M
Variables
35.
9
36.
37,
Variables Quantity xi X7 ^3 ^1 ^2 S3 S4
^1 120 2 3
52 160 4 3
J3 100 3 2 1
54 40 1 1 1
J Basic
400 350 450
Variables Quantity xj X2 x^ si ^2 *3 *4
51 70 1/2 2 -1/2
51 10 -1/2 1/2 -4
52 60 2 1 1 -5
Zj 15.000
51 20 1
52 20 0-4
400 .V, 20 1 2
350 -ri 20 1 -1
J I I I L
(b)
(b)
9
^i Basic
41.
9
c) C], basic:
'^j
Basic
e) The marginal value of 1 hr of labor is $2.33. c)
The sensitivity range for qi, labor, is 45 < 72 -
1 80. Thus, the company would purchase up to
10>, +34v2>200
5(hi + 20>2 > 300
20 c 30
yields
-p/300 = -34/20
/? = $510
Ml
d) c\. basic:
^i Basic
f) The marginal value of 1 lb of chili beans is
$4.13. The sensitivity range for q^. chili beans,
is 235.3 <q\< 2,000. Thus, the company
would purchase up to 2,000 lb at the marginal
value price.
g). Groundbeef
h) No effect
12vi+4y2>9
4>l + 8y2 ^ 7
yi..V2^0
c) Cj. basic:
^J Basic
A
A> -1 1/2
Summarizino, 3 < o< 18.
Since c\ = 9 + A, A = C| - 9. Thus
d)9i:
c, -9>-ll/2
jc,. 4+ A/10>0 X2: 3-A/20>0
f, >7/2
A/10>^ -A/20 > -3
-12/20 + A/20 <0
A>-40 -A>-60
A/20< 12/20
A<60
A< 12
Therefore, -40 < A <60. Since
Since C| = 9 + A, A = t] - 9. Thus
^1 =60 +
C|-9< 12
A = ^i-60
c, <21
-40<9, -60<60
Summarizing, 7/2 < C| <2 1 .
20<gi< 120
c->, basic:
'^j
Basic
e) The marginal value of 1 hr of process 1 Point A must become the optimal solution for
production time The sensitivity range
is $.55. .r| = 0; therefore the slope of the objective
for ^1, production hours, is 20 < ^| < 120. function must be less than the slope of the
Thus, the company would purchase up to 120 constraint for labor, -2/5. Solving the following
hr at the marginal value price. for the profit, p, of coffee tables gives
-20(yp = -2/5
45. a) Minimize Z<j= 180>i +135y2 /J = $500
subject to
Thus, if the profit for coffee tables is greater
2\i + 3.V2 > 200 than $500, no end tables will be produced. The
5yi + 3y2 ^ 300 new optimal solution will be .t] = 36 and x-y =
0.
MS
e) C], basic:
-' Basic
A
c) C]. basic:
70 + 80
Basic
Variables
B
47. a) Minimize Zj = 64v| +50v2 +120y3 +7v4 +7y5
subject to
b) y 1
=S.75 = the marginal value of one additional
hr of labor for process 1 ; vt =$1 .20 = the
marginal value of one additional hr of labor for
process 2: 33, y4, yj = SO; these resources have
no value since there were units available which
were not used.
c) c\. basic:
-3 < A< 3
-3 < -9 <
ci 3
6<c, < 12
C2, basic:
-3<C2- 12<6
9<o< 18
d)qi
109
Summarizing,
-24<-12<-6.86<A<4< 16
and, therefore,
-6.86 <A<4
Since q\ = 64 + A; A= q\ - 64. Therefore,
-6.86<A9, -64<4
57.\4<qi <68
e) q3-
-12<A<oo
-12<93- 120 < 00
108 < ^3 < 00
xi = 3.27
S2= 1.82
55 = 0.64
S4 = 3.73
X2 = 6.36
Z= 105.82
2)'i+4>'2 + 3j3+}'4>40
3>'i+33;2 + 2j3 + >'4>35
2}'i + >'2 + 4j3 + y4 > 45
>'1.>'2>>'3..V4^0
110
d) ct. basic:
^> Basic
c) C], basic:
.03 +A .02
Variables
:
91
qi=20-A
A = 20-q,
20-^1 >-4.4
qi < 24.4
92 = 30 - A
^ - A/3 < A = C3 12
-A/3<4 C3- i2>-i:
A = 30 - 92
-9.36 < 30 -92 ^12
-A< 12 c%>0
A>-12
18 < 92 ^39.36
The present solution will remain optimal as
long as C3 > 6.
a:2: 3.6-.8A>0 .ti: 1.6 + .2A>0
-.8A>-3.6 .2A>-1.6 Summarizing: cj < 16. C2 < 4. C3 > 6.
93=12-A
A= 12-93
-8< 12-93 < 1-375
10.625 < 93 < 20
e) The marginal value of mg of carbohydrates
1 is
113
50. a) Minimize Zj = l,200>i + 500j3
subject to
.50j, +>'2>1.25
1.2vi->'2+>'3>2.00
My
+>'2>1.75I
>'l,>'2,>'3^0
b) ci, non-basic:
-.5 + A<
A<.50
Since cj = 1.25 + A; A = c, - 1.25. Therefore,
ci-1.25<.50
c, < 1.75
Q, basic:
-3.75 -A<0
-A < 3.75
A > -3.75
Since C2 = 2 + A; A= C2 - 2. Therefore,
C2-2>-3.75
C2>-1.75
C3, basic:
-.5<A
Since £-3 = 1.75 + A; A = C3 - 1.75. Therefore,
-.5<A
-.5<C3- 1.75
1.25 <C3
114
c) qy-
c\, basic:
3 + A
Variables
b) When determining sensitivity ranges for 9,
values, since artificial values are eliminated,
the surplus variable column coefficients must
be used. This corresponds to aq,- A. change.
9i:
52. a)}i = 7/15 = $.467 d) Range for 95:
A>-120 A<480 A = ^5 - 40
JC3: 3-A/40>0 (?5 - 40 > -8
A> 120 95^32
54: 36 A/30>0 55: 8-A/10>0 No, increasing ^5 from 40 to 50 will have no
-A/30 > - 36 -A/10 > -8 affect on the optimal solution.
A = (71-320
-120>gi-320<80 sj: 70 + A>
200 <qi< 400
A>-70
As many as 400 pears can be purchased.
Since ^2 = 160 + A,
= $.067
A = 92- 160
b) V2= 1/15
92- 160 > -70
Range for q2: 92^90
xi: 8 + A/30>0 xy. 16 + A/15 >0
b) >'3 = $2, marginal value of cutting hours
A/30 > -8 A/15 > -16
A > -240 A > -240 93:
JC3: 3-A/10>0 S4: 36- A/30 >0 sf 80-4A/3>0 52: 70 + A/3 >
-A/10 > -3 -A/30 > -36 -^A/3 > -80 A/3 > -70
A<30 A< 1,080 A<60 A>-210
-240 < A < 30
x^: 20 + 2A/3>0 xj: 10-A/3>0
Since ^2 = 400 + A, 2A/3 > -20 -A/3 > -10
A>-30 A<30
A = ^2 - 400
-240 <q2- 400 < 30 Therefore, -30 < A < 30. Since 93 = 50 + A,
160 < 92 ^430
A = 93 - 50
Range over which the value of peaches is valid 20 < 93 < 80
c) Range
d) From part a, ^2 > 90; thus, a decrease from 160
to 100 lb of spruce will not affect the solution.
c\ = 4+A
-2 + A<
A<2
Ci-4<2
ci<6
The unit profit from Western paneling would
have to be $6 or more before it would be
produced.
subject to
9
Since ^i = 60 + A, A= ^, - 60. Therefore,
d) The final question concerns an increase in the
-2.86<^, -60< 12.72 coefficient for c^ from $12 to $14. This
57.14 < 9, < 72.72 requires the computation of the range
for c\.
Summarizing,
-5<-3.5<A< 1 < 10
and,
-3.5 <A< 1
:f 1 = 5.45
:?3 = 8i.82
x\ = 49.09
X2 = 5.45
Z= $676.36
Notice that simply using the shadow
price of
$16 for staff time (hr) would have
indicated a
loss in profit of only (5 hr)( = $80, or
1 6)
Z=
$720. The actual reduction in profit to
$676.36 is greater. The final question concerns
an mcrease in the coefficient for C|
from $12
to $14. This requires the computation of
the
range for C|.
122
Chapter Six
cost (- ky).
1. MODI duplicates the steps of the stepping- d) Repeat steps b and c until all ky values are
stone method, except that individual cell cost positive or zero
changes are determined mathematically in
(nonexistent) allocation.
6. Unbalanced transportation
a) Compute w, and vj values for each row and 18. Sensitivity analysis (6-17)
column by applying the formula ui + vy = Cy
19. Shortage costs (6-17)
to each cell with an allocation .
b) Compute k,j for each empty cell, where 20. Unbalanced transportation
123
23.
2. a)
\. To
From ^\^
4. Initial solution using VAM:
From ^x^
6. a)
\^To
b) Solution using the stepping-stone method; TC = $1,370
\. To
From \s„^
9. a) The initial solution should be found using VAM, since
it is the most efficient.
\. To
^^\ To
b) MODI solution:
12. a)
^\ To
b) The initial solution is degenerate. is allocated arbitrarily
to XiD-
\. To
From \v,^
c) Minimize Z = 7j:,a + &x,u + 5xic + 6x2a + 'W-f:B
+ 6x:( + lOxiA + 4jriH + 5jck
+ 3x4A + 9x4„ + Mxii
subject to
"\^ To
From \^
b) Stepping-stone method;
^\ To
From\v^
b)
18.
"\^^ To
From ^\^
19.
Froni\^
21. a)
"\. To
22.
^\
From
To
\s„,^
Allocate 40 students to cell (South, C):
^\ To
From^\
Allocate 40 students to cell (South. C):
\. To
From\^
25. The initial solution is determined using VAM, as
follows.
^\ To
Alternate, allocate 18 cases to (E,4)
^\To
Froni\^
This new solution results in a greater profit than the
solution in problem 25 ($1,545 > $1,528). Thus, some
of the demand (specifically at store 3) should be met
from the distributors.
28.
\. To
From ^\^^
Allocate "0" to cell (4. dummy):
Frorn^^
Allocate "0" to cell (2,B):
Froni\.
31. Optimal transportation tableau (costs = SlOOs).
Multiple optimal solutions exist.
Froni^\
January
April
Mav
June
34.
^"^^ To
From ^\.^^
36. This is an assignment problem. 37.
Solu
Optimal solution:
1-C
Opportunity cost
45. This changes the solution and increases the total
157
47. Subtract all values from 100 and minimize the difference. 48.
"*9. Subract all sales values from highest sales, $630.
Home
Furnishings China Appliance Jewelr>
1
50.
\. To
51. Opportunity cost table:
GA
CASE SOLUTION:
THE DEPARTMENT OF MANAGEMENT
SCIENCE AND INFORMATION
TECHNOLOGY AT TECH
The problem is formulated as a transportation
model with the ten faculty as the source, each
with a supply of 2 sections, and with the eight
courses as the destinations with demand of
either 1, 2 or 3 sections.
Clayton
Multiple
1-B
(65)
35 (80)
(105)
Applicant
Chapter Seven
ANSWERS TO QUESTIONS 6. The upper bound is the Z value for the relaxed
simplex solution for the problem, the lower
1. The three basic types of integer programming bound is the Z value for the rounded-down
models are total integer, in which all decision integer solution.
variables must have integer values, 0-1
integer, in which the decision variables can 7. A relaxed solution is the simplex solution to
values are rounded down, a suboptimal than or equal to the upper bound at any other
b) At node 1 let the relaxed simplex solution 2. Integer model, branch and bound solution, 3
be the upper bound and the rounded-down nodes
integer solution the lower bound.
3. Integer model, branch and bound solution, 3
c) Select the variable with the greatest nodes
fractional part and create a new < constraint
and a > constraint, reflecting the partitioned 4. Integer model, branch and bound solution, 3
developed in step c.
nodes
e) Solve the relaxed LP model with the new 6. Integer model branch and bound solution, 5
f) The relaxed simplex solution is the upper 7. Integer model, branch and bound solution, 7
g) If a feasible integer solution is derived with 9. 0-1 integer model, branch and bound solution,
the greatest upper bound of any ending 3 nodes
node, the solution has been reached;
otherwise, branch from the node with the 10. Integer model, branch and bound solution, 3
part, new < and > constraints arc created that 14. Integer model, formulation and computer
together restrict the variable to an integer solution
value. These constraints are subsequently
added to the linear programming model and 15. Integer model, formulation and computer
solved. solution
166
16. Integer model, formulation and computer PROBLEM SOLUTIONS
solution
1. a. Relaxed solution: .x\ - 3.33
17. Integer model, formulation and computer
solution ©UB-
LB=
16.65
15 (.t,
Ui = 3.33,
=:3,X2 = 0)
jr2 = 0)
solution xi < 3
X], X2 ^
21. Continuation of Problem 20, formulation
Relaxed solution: X2 = 2.3, xj = 3, z = 16
22. Continuation of Problem 20, formulation
Addition of jci S: 4 constraint:
23. Integer model, formulation and computer maximize Z= 5xi + 4x2
solution subject to
3;ci + 4.X2 > 10
24. 0-1 integer-model, computer solution
JTl > 4
25. Integer model, computer solution xi, X2 S:
167
UB= 16.65 (Xi = 3.33, X2 = 0) UB= 16.65 (Xi = 3.33, X2 = 0)
LB = 15 (Xi =3, X2 = 0) LB = 1 5 (Xi - 3, X2 = 0)
Addition of X2 = constraint:
2. Relaxed solution: .vi = 5.71, Z= 17.13 b. Relaxed solution: .v, = 10.5, X2 = 23.7, Z= 1,473
Addition of x, S: 6 constraint:
Relaxed solution: x\ = 10.8, xt = 23, ^i = 2.6
minimize Z = 3xi + 6x2
subject to Addition of X2 ^ 24 constraint:
7x, + 3x2 s 40
maximize Z = 50xi + 40x2
x, > 6
subject to
subject to
8xi + 10x2 ^ 80
2xi + 6x2 ^ 36
x, < 6
X|, X2 s and integer
Z= 2,720
169
UB = 2,720 (X, = 6, Xj = 3.2)
/T^ UB = 2,720 (x, = 6, X2 = 3.2)
LB = 2,700 (X, = 6, Xj = 3)
V^J29/ LB = 2,700 (x, = 6, .^2 = 3)
subject to
8x, + 10x2 ^ 80
2a:, + 6x2 < 36
jc, < 6
X2 ^ 3 UB = 2,700 (X, = 6, X2 = 3) UB = 2,400 (x, = 5, X2 = 4)
X,,X2 ^ LB = 2,700 (X, = 6, X2 = 3) LB = 2,700 (x, = 6, Xj = 3)
X, = 6
X2 = 3
Z= 2,700
Relaxed solution: X\ = 6, X2 = 3, S\ = 2, S2 = 6,
Z= 2,700
Addition of ^2 ^ 4 constraint:
subject to
8x, + 10;t2 ^ 80
2jt, + 6JC2 ^ 36
j:, < 6
X2 ^ 4
a:i,a:2 2:
Z= 2,400
Xi + X2 ^ 15
4x, + jr2 :s 25
jTi, jTj > O and integer
subject to
Xi + X2^ 15
4a:, + a;2 :£ 25
a:, < 6
a:,,j:2 >
Addition of x, ^ 7 constraint:
170
UB = 312.5 (Xi =6.25, X2 = 0) Node 3:
LB = 300 (Xi = 6, X2 = 0)
25
20
15
Optimal integer nfeasible
solution: 10
5
-
X, = 1
5 10 15
^^^^^1
20 25 5 10 15
^^-^^^1
20 25
UB = 310(Xi =6, X2 = 1) Infeasible
LB = 310(Xi =6, X2 = 1) Optimal solution at node 2:
Xi =6
X2 = 1
Z=310
6. a. maximize Z = 600jC| + 540x: + 375 JC3
subject to
Xt + X2 + Xi^ 12
X| < 5
80jC| + 70x2 + 50x3 ^ 750
Xi, X2, Xj s and integer
2=5.785.7
©UB =
LB =
5,785.7 (x,
5,400 (x, =
=
0,
0,
X2
X2
=
= 10.71, x,
10, x, = 0)
= 0)
Addition of X2 ^ 10 constraint:
171
Addition of ^2 ^ 11 constraint:
Xt + X2 + X) ^ 12
X, <5
80a:, + 70x2 + 50x3 < 750
X2 ^ 11
X2< 10
Addition of X| =0 constraint:
maximize Z = 600xi + 540x2 + 375x3
subject to
X| + x: + X, < 12
X, <5
80x, + 70x2 + 50x3 s 750
X2 ^ 10
X, =
X|,X2, X3 ^
52 = 5, Z= 5,775
Xi,X2, X3 ^
172
Relaxed solution: .vi = 1. .V2 = 9.57. s\ = 1.43. 51 = 4.
J4 = . 43. Z= 5.767.8
X, < 10
Infeasible
X, =
Xj = 10
Z= 5.775
Branch on X2: X2 ^ 5, X2 ^ 6
Addition of X2 :^ 5 constraint:
173
Relaxed solution: X] = 3.33, X2 = 5, ^j = 3.33,
Z= 366.5
2xi + Sat, s 35
3jr, + 2j«:: < 20
X: < 5
X| < 3
X|,X2 >
174
Relaxed solution: x\ = 3, .vt = 5, 5| = 4, jt = 1.
Z=350
Z= 360
Addition of x, ^2 constraint:
175
Relaxed solution: a'i = 2, X2 = 6.25, S2 = 0.5, .Y3 - 0.25,
Z = 350
Addition of Xi s 3 constraint:
maximize Z = 50a: 1
+ 40;iC2
subject to
2x, + 5x2 ^ 35
3x, + 2x2 ^ 20
X2 s 6
X, > 3
X,,X2 2:
Infeasible
176
V
8. a. maximize Z = SOOOjr, + 6(X)0j:2 (annual return, $)
subject to
70 JT, + 30j:: < 500 (capital outlay, $ 1,000s)
X, + 2xi < 14 (annual maintenance budget, Sl,000s)
jc, s and integer
X: >
b. .V| = 5.27. A2 = 4.37, Z= 68,380
Addition of Xi ^ 5 constraint:
177
Relaxed solution: x\ = 6, jto = 2.66, ^2 = 2.68,
Z= 63,960
X, = 5
Xj = 4.5
Z= 67,000
9. Relaxed solution: j:i
= 1, ^2 = 0.17, ;C3 = 1, 53 = 0.83,
Z= 1,916.67
Addition of X2 = constraint:
X2 = (not
necessary
to also have
X2^ 1)
X3^ 1
X|,X2, X3 = or 1
178
Relaxed solution: .X] = 1. vt = 0. A3 = 1, 5] = 1,000,
Z= 1,800
X2= 1
X3< 1
X\,X2,X} = or 1
Z= 1,500
UB= 1,800 (x, = 1.Xj = 0,X3= 1) UB= 1,500 (x, = .8,X2= 1,X3 = 0)
LB = 1,800 (X, = 1,X2 = 0.X3= 1) LB = 1.800 (x, = 1,Xj = 0, X3 = 1)
X, = 1
Xj =
X3 = 1
Z= 1,800
®UB =
LB =
30
28
(x,
(jc,
=
=
2,
2,
X2
X:
=
=
3.33,
3, x,
jc,
=
=
0)
0)
Addition of ^2 ^ 3 constraint:
Addition of X2 ^ 4 constraint:
179
UB = 30 (X, = 2, X2 = 3.33, X3 = 0)
LB = 28 (X, = 2. Xj = 3, X3 = 0)
X, =0
Xj = 4
X3 = 1 .33
Z= 29.32
11.
12. a.
16. .vi = day contacts by phone =
18. Maximize Z 9Qxt + ISOx; -1-
30jc3
At = day contacts in person subject to
.V3 = night contacts by phone 2x, -t- 3x: -(- JCj < 5
= night contacts in person
.V4
Solution: Z = $240, x, = 1, x, = 1, x, =
Maximize Z = SI6.V1 + SS.vi + I7.V3 + 37.V4 19. X, = no. of salespeople to East, xi = no. of salespeople to
subject to:
Midwest, xj = no. of salespeople to West
Z = $99,999.99
21. Add the constraint y2 + }4
'^ 1 •
181
23. Maximize Z = 12,100a:i + 8,700^2 + 10,500x3 b)xi =1 (Management I)
X2 = 1 (Principles of Accounting)
subject to:
X5 = (Marketing Management)
1
subject to X3 = 12.67
Z = 32,460.46
9x1 + 6x2 + 6x3 + 1x4 + 6x5 + 1X6 + 9x7 > 2.00 The rounded down solution is xi = 13,
3(xi+ X2 + X3 + X4 + X5 + X6 + X7) X3 = 12, and Z = 30,930, which is not optimal.
3(xi + X2 + X3 + X4 + X5 + X6 + X7) > 12 maximize Z-
26. 575xi + 120x2
X2 + X3 + X4 + X6 ^ 2
xi + X2 + X6+ X7 > 3
subject to
X, = or 1
40x, + 1 5x2 < 600
30x1 + 1 8x2 < 480
4x1 - .^2 ^
xi, X2 ^ and integer
Optimal solution:
X, = 4
X2= 20
2=4,700
182
1
27. Maximize Z = $575.V| + llO.xi + 45.^3 29. a. maximize Z= I8.V14 + 20.vig + 2\x\c + 17.V|o
+ 9x2A + 5.V2fi + 22.V2C + 8.r2D + 20.V3,, +
1 1 1
subject to:
20.V3B + 17.V3C + I9.V3/) + 24.^4^ + 2I.V4fl +
40x| + 15x2 + 4x3 < 600 \6x4c + 23.V4P + 22v5^ + \9x^[) + 2\xsc +
30^1 + I8.r2 + 5.r3 < 480 21-^50
4.V| -.V2 ^
.V3 = 20 V,
subject to
.vi,.V2.-V3 > and interger
•3-Vu ^.ViB + .6a-|c + .4.r|£, + .8.V2,a + .5.V2b +
+
vi =0or 1
1
. + -^'^20 + '-^3,4 + -3X35 + .6x3(7 +
l.r2C 1 1
Or the last restriction that V| = or can be .8x3/) + .2.V4^ + .8x4g + .6x4c + 9X4£) +
1
.V3 = 20
VI = 1
-'^M +xifi + X|c + xio< I
$4,700).
+X2A+ X^A + X4A + X5A =
X\A 1
28. .V| = bass boat XlC + X2C + X^c + X4C + X5C = '
subject to:
X4fl= 1
-^'
Z = 83 parts
<2
(-V2 + .V3)
X2 < 12.7«2
X3 < I2.7/J3
X4 < 12.7«4
X5< 12.7«5
X6< 12.7«6
y\ < 0.6n\
}'2 ^ 0.6^2
}'3 < 0.6«3
>'4 < 0.6«4
^ 0.6n5
)'5
< 0.6/16
y6
"1 -'Jl +/l = 5
nj- hi+fi- n\ =0
«3 - /?3 +/3 - /!2 =
«4-^4+/4-"3 =
«5-^5 +/5-"4 =
«6 - ^6 +/6 -"5 =
Xi,yj,niJi,hi/i, >
184
CASE SOLUTION: THE TENNESSEE
PTERODACTYLS
Xi - player /',
/ = 1,2 12
subject to
X] + X2 + X3 + X4 + X5 + X6 + X7 + xg + X9 +
^10 + -^11 +-'^12 = 5
xi + X3 + X4 + X5 + xio — 2
X2 + X6 + X7 + Xg + X9 + xi 1 + X12 ^ 3
X, = or 1
xi (Mack Madonna) = 1
X3 (Silk Curry) = 1
X8 (Antoine Roadman) = 1
X9 (Fred Westcoast) = 1
187
)
Chapter Eight
1. Linear programming has a single objective, 10. Model formulation, computer solution
while goal programming has multiple objectives. 11. Model formulation, product mix. computer
solution
2. Deviational variables reflect the
underachievement or overachievement of a 12. Model formulation, product mix, computer
goal. The negative deviational variable is
solution
analogous to a slack variable, while the 13. Model formulation, clinic personnel selection,
objective function coefficient Pj that reflects 15. Model formulation, employee scheduling,
the rank of the goal relative to the other goals. computer solution
4. When overachievement of a goal is specifically 16. Model formulation, R&D project selection
1. Model formulation, product mix 2. a) Minimize Z = P, (d, + rf. + d^), P:^. . P,d>,.
4. Model formulation, crop determination, ^.w + Xyo J^.K ^ Xh) + (iy = 340
*"
188
x,i, + -tro + x^o+ dn - d^i = 304 5. a)
22x,A + 17x,B + 30jc,c + 18jt,D + 15x:a
+ 3SxiB + 20x:c + 25^20 + 28xm + 21x.-,b
+ 16x.,t + 14x.,o + djy - d*y = S24,717
X2C - rfu =
X, + Xj = 800
Solution: x, = 500
X2 = 300
subject to
X, + X2 + - dt = 80
d;
+ dz = 60
X,
x. + d; = 35
d! + d; - dt = 10
Goal achievement:
achieved
achieved
achieved
not achieved: store understaffed on
Wednesday (^5 = 5) and on Thursday (d(, = 4)
Ambiance
Row
Hotel Cheraton Milton Harriott A\era"es
Location
Row
Hotel Cheraton Milton Harriott Averajies
Cost
Row
Hotel Cheraton Milton Harriott A\erai:es
Row
Criteria Ambiance Location Cost A\erai:es
Hotel Scon
Ambiance Location Cost Criteria
Cheraton .3393
Cheraton .1222 .6194 .5949 .5571
Milton .1929
Milton .2299 .0964 .2766 .3202
Harriott .4677
Harriott .6479 .2842 .1285 .1226
1 .0000
Academic
Row
College A B C .\\erages
196
1
Location
Row
College B A\erages
Cost
Row
Colleee B Averases
(1)
Fun
1 1/2 51
34. The solution to this problem depends on how the student develops the pairwise comparisons tor the
individual criteria and between the criteria.
pacity (4,400).
ANSWERS TO QUESTIONS
1. The optimal volume is determined in profit
programming problem.
PROBLEM SUMMARY
Z = 93,460p - l,153.8p^ - 1,350,000 30/7 = 1,055
= 93,460(40.5) - 1,153.8(40.5)^ - 1,350,000 p = $35.16
= $3,785,130 - 3,242,520 = $542,610 Z = 1,055/7 - 15/7^ - 25,600
= 1,055(35.16) - 15(35.16)' - 25,600
4. V = 17,000 - 5,666p, c, = 8,000, Cv = .35,
= 37,093.80 - 26,836.23 = $10,257.57
Z = vp - Cf — vCv
= (17,000 - - - 8. Maximize Z = lx\ — .3jC|' + 8x2 - Axi
5,666p)p c, (17,000
subject to
- 5,666/7)Cv
= - - - 4xi + 5^2 = 100
17,000p 5,666p' Cf 17,000cv
Solve the constraint for JC|:
+ 5,666/7Cv = 18,983p - 5,666p^
- 13,950 4;ci = 100 - 5jc2
dZ x, = 25 - 1.25;c2
—
dp
= 18,983 - ll,332p
^ Substituting,
6. Z= vp - Cf- vcy
= (4,000 - SOp)p - 25,000 - (4,000 - 80/7)10
= 4,000/7 - 80/72 _ 25,000 - 40,000 + 800/7
= 4,800/7 - 80/72 _ 65,000
V = 4,000 - 80(30)
= 1,600
Z = 4,800(30) - 80(30)2 - 65,000
= $7,000
—=
dL
ax,
7 - .6x, - 4A = (1)
dL
= -.2x, - .1x2 + 40 = (3)
dX
—=
dL
dX2
8 - .8x2 - 5A = (2)
Multiply (2) by 2 and subtract from (1):
10 - .04x, - .2A =
—
dL
= - = -24 + .12x2 + .2A =
-4x, 5X2 + 100 (3)
dA -14 - .04x, + .12x2 = (4)
Divide equation (2) by 1.25 and subtract from equa-
Multiply (3) by .2 and subtract (4):
tion (1):
- 4A = -.04x, = -8
- .02x2
7 - .6x,
.Q4xi .12x2 = -14
-
-6.4 + .64x2 + 4A =
-.14x2 = -22
.6 - .6x1 + .64x2 =
X2 = 157
Next, multiply equation (3) by .15 and subtract (4) from it:
.2x, + .1(157) = 40
.2x, = 24.3
-.6x, = -15 - .75x2
X, = 121.5
+ .6xi .64x; = + -
.6
Z = $2,064.28
-1.39x2 = -14.4
14. Maximize Z = $25xi - .8x1^ + 30x2 - 1-2x22
X2 = 10.35
subject to
4x, + 5(10.35) - 100 =
X, + 2x2 = 40
4x, = 48.25
Let x, + 2x2 - 40 = and L = 25x, - .8x,2 +
X, = 12.06
30x2 - 1.2x22 - A(x, + 2x2 - 40).
Z = $80.73
12. Maximize Z = 30x, - 2x,2 + 25x2 - .5x2^ —= dL
dx,
25 - 1.6x, - A = (1)
subject to
Then 3x,
3x, +
+
6x2
6x2
= 300
- 300 = and L = 30x, - 2x,2 +
—= dL
3X2
30 - 2.4x2 - 2A = (2)
207
Multiply (1) by 2 and subtract (2):
-^1
\
/
\ +
/
i.31
\
+ — .21
X2
) +
-30 + 2.4x2 + 2A =
— + —
20 - 3.2x, + 2.4x2 = (4) .12 \ / .30
1.21 + + .48
Multiply (3) by 3.2 and subtract (4): X3 X4
; \
-3.2x, - = -128
6.4jt2 Subject to:
3.2xi 2.4x2 =
- 20 X] + X2 + X3 + X4 < 20
-8.8x2 = -108
X2 = 12.3
X, + 2x2 = 40
4+ —< 10
xi + 2(12.3) = 40
8
X, = 15.4 8 + —< 10
Z = 25(15.4) - .8(15.4)^ + 30(12.3)
Xt
-
= 385
1.2(12.3)^
- 190 + 369 - 182 = $382 6+ —<
10
^3
10
3X|
= 25 - 1.6x, - A = M
25 - 1.6(15.454) - A =
A = .27 Solution:
X, =3
X2 =4
X3 = 2
X4 = 3
X5 = 3
Z = $64,000
Pi,
= $56.40 per kwh
Pl = $16.70 per kwh
Z= $167.94
Chapter Ten
3. Shortest route
a) Select the node with the shortest direct route
from the origin . 4. Shortest route
e) Repeat steps c and d until all nodes have joined 11. Shortest route
the permanent set.
12. Shortest route
3. The steps of the minimal spanning tree solution
13. Shortest route
method are as follows.
14. Minimal spanning tree
a) Select any starting node.
15. Minimal spanning tree
b) Select the closest node to the starting node to
16. Minimal spanning tree
join the spanning tree.
17. Minimal spanning tree
c) Select the closest node not presently in the
spanning tree. 18. Minimal spanning tree
d) Repeat step c until all nodes have joined the 19. Minimal spanning tree
spanning tree.
20. Minimal spanning tree
5. A directed branch will have no flow at one 24. Minimal spanning tree
node and flow at the other, while an undirected 25. Maximal tlow
branch will show flow at the nodes at both
ends of the branch.
26. Maximal flow
27. Maximal tlow
6. The steps of the maximal flow solution method
are as follows: 28. Maximal tlow
30.
209
PROBLEM SOLUTIONS
1.
Permanent
Set Branch Distance
{1} 1-2 21
1-4 30
*
1-3 I 17 I
Permanent
Set Branch Distance
*
{1,3} 1-2 I
21 \
Set
The shortest route network;
1
Branch Distance
{1, 2, 3} 2-5 116
3-5 114
3-7 170
3-4 118
1-4 I 88 *
Permanent
Set Branch Distance
{1} 1-2 85
1-3 *
I 53 \
1-4 88
Permanent
Set Branch Distance
{1,2,3,4} 2-5 116
3-5 rrm *
3-7 170
4-6 225
Permanent
Set Branch Distance
{1, 3} 1-2 fssl *
1-4 88
3-5 114
3-7 170
3-4 118
Permanent
Set Branch Distance
{1, 2, 3, 4, 5} 5-7 186
3-7 *
flTOl
4-6 225
212
1
Permanent
80
Set Branch Distance
-
1-3
o-^^^-o {1,2}
1-4
I
13()|
140
2-5 ZOO
80
130
^ 130
Permanent
Set Branch Distance
O-^-O
1
80
140
210
140
40
i
i /
/
130
50
130
Permanent
Set Branch Distance
{1, 2. 3} 1-4
2-5 200
3-4 170
Permanent 3-6 180
80 Branch Distance
Set 3-7 340
{1} 1-2 noi *
1-3 130
1-4 140
80
0*
140
^
130
213
1
Permanent Permanent
Set Branch Distance Set Branch Distance
2-5 *
{1,2,3,4} 200 {1, 2, 3, 4, 5, 6} 3-7 1
340 1
*
3-6 1
180 1
5-7 350
3-7 340 6-7 370
4-5 190
The shortest route network:
Permanent
Set Branch Distance
214
Permanent
Permanent
Permanent Permanent
Branch Time Set Branch Time
Set
5-8 75 (1, 2, 3, 4, 5, 6, 7, 8, 9} 5-10 \jT\'
{1, 2, 3, 4, 5, 6. 7}
7-8 72 8-10 8')
'
7-9 I 61 I
60
43
1
Permanent
Set Branch Distance
Permanent
Set Branch Distance
*
{1, 2, 3, 4, 6, 7, 9} 2-5 |420|
6-5 437
6-8 495
9-8 584
4-10 630
7-10 539
The shortest route network:
m
Permanent
Set Branch
Permanent
7.5
4.5
3.5
H
0-
17.
16. 18.
160
Length of pipe = 25 miles
Length of route = 320 >d
19.
20.
225
210
160
1 90 ^F 230
Total sidewalk = 1,086 ft.
Length of ductwork = 1,060 ft
226
Maximal flow network:
16 •16
26.
227
17
17
22
22
-22
22
27.
228
31 •31
40' -40
43' 43
229
Miiximal flow network:
19' 16,
15
H 00
10
27
20
20 ^^3 •47
12
12
12 11
28.
0.^.4
5 Oi
;^9
e° /o
\
10-
7^ 5,^%'
15-
17-
20- -20
21 -21
21 21
231
29. 9,
IS
IS-
17
18
232
Maximal flow network:
18
18
30.
10'
•10
233
Maximal flow network:
10-
10
31.
Allocation
Branch in Which Total
Step Path Flow Amount Capacity Is Used
1-2-5-7-9 4 2-5
1-3-5-7-9 2 3-5
1-3-6-8-9 2 1-3, 3-6
1-4-6-8-9 4 4-6, 6-8, 8-9
Maximum flow = 12,000 cars
12- 12
17
234
34. 1-2-6-10-12-13-15 = 25
Allocation
1-2-6-12-13-15 = 35
Step Path Flow Amount 1-2-9-12-15= 10
1-2-5-7-10 1-3-6-10-12-15 = 30
1-2-5-8-10 1-3-7-10-13-15 = 20
1-3-5-9-10
1^^7-10-13-15 = 20
1-3-5-2-6-8-10
1-^1-7-6-10-13-15= 10
1-3-5-2-6-9-10
1-3-6-^10 l^t-7-6-12-15 = 5
= 1-4-8-13-15 = 25
Maximum Flow 17,000 units
1-5-8-13-15 = 35
1-5-8-14-15 = 5
1-5-11-14-15 = 30
33.
maximum flow = 250
32- 32
Allocation
*CASE SOLUTION: THE PEARLSBURG
RESCUE SQUAD
The network for the Pearlsburg Rescue Squad follows.
) 85
5)Etain-(8)Briey= 15
5) Etain - (9) Havange = 9
6) Virton - (7) Longwy = 4
6) Virton -(13) Tintigny = 6
7) Longwy - (9) Havange = 1
237
Chapter Eleven
3. A dummy activity is used to show a 8. Network, earliest and latest event times, slack
precedence relationship without the passage of 9. Network, earliest and latest event times, slack
time. It is used most frequently to complete a
precedence relationship so that two activities 10. Network construction and analysis
will not have the same start and end nodes.
Network analysis
11.
delayed without affecting the overall project 16. Network analysis, probability analysis
activity / - / from the latest time of nodej. 18. Network analysis, probability analysis
6. Slack shared between adjacent activities such 19. Probability analysis (Problem 11-14)
PROBLEM SUMMARY
1. Network construction and analysis
238
PROBLEM SOLUTIONS 4. Paths: 1 ^ 3 -» 5 -* 6 = 10+ 4 + 2 = 16; 1^3^
4-*5-*6= 10 + 5 + 3+ 2 = 20*, critical path;
l-*2-^4-» 5 -^6 = 7 + 6 + 3 + 2= 18
1. Paths: 1-^2^4 = 5 + 3 = 8; 1-^3^4
4 + 6 = 10*; path 1 ^3^4 is critical.
i
-2
Activity
S = 16
ET = 3 ET = 5
LT =12 LT =21
1
-2
10.
Activity
11.
Activity a ES EF LS LF Slack
1
-2
Activity
Activity
17.
Activity
20
^^s = 7 50 ^i^
Activity
Time (days)
u = 57.33 67
a = 5.77
a= 5.77
Z- 1^
a
= 5Zz2Zi! = ,68
5.77
= 4.10
.V - 45
1.29 =
4.10
,v- 45 = 5.29
A- = 50.3
251
22.
Done.
$80
10(6)
$80
10(6)
c) Minimize Z == x,.
(1) To manually crash, the first step is to select the
subject to
activity on the critical path with the minimum
crash cost, which is activity 1 — > 2. This activity JT, - X, > 16
>'35 ^ 2
^36 ^ 2
>-« ^3
y«,^5
X| -t- 16 -
< X: v'l:
X, -t- 14 -
< X:. >',,
28 weeks. The revised network with these two ac- X5 + 15 - >'5* < Xf,
tivities reduced by five weeks is shown below. x*<22
Crashing cost = $1,500 -t- S800 = S2,300; criti- ^< ^p y-i -
cal paths: 1^2-^5^ 6, 1-^3-^5-^6;
critical path time = 28. The total cost of crashing
is $3,200 ($900 + 52,300 = 53,200).
255
25. Minimize Z = Xt,
26.
27.
b)
ET = 9.67
LT = 12.17
Hotel arrangements m
5.50
ET = 4.17 s = 2.50
s = 2.50
LT =4.17
Hire
Union stagehands
negotiations
s =
4.17
s = 250
ET
Chapter Twelve
b) Subjective
8. Conditional probability
4. a) Rolling the dice, b) 1 1 events: a number
between 2 and 12 inclusive 9. Probability tree and marginal probability
7. If the occurrence of one event does not affect 18. Decisions and expected value
the probability of another, the events are
19. Decisions and expected value
independent; but if one does affect the other,
the events are dependent. 20. Expected value
8. The properties of a Bernoulli process are as 21. Expected value, cumulative distribution
follows:
22. Normal distribution
a) There are two possible outcomes for each trial.
23. Normal distribution
b) The probability of the outcome remains
constant over time. 24. Normal distribution
259
26. Normal distribution (CPM/PERT)
PROBLEM SOLUTIONS
1. a) Snowfall Probability
0-19
10.
P(D) =
17. £(lead time) = 1(.2) + 2(.5) + 3(.2) + 4(.l) = .2 +
1.0 + .6 + .4 = 2.2 days
X
18.
19.
20.
21.
670 u = 805
a =207
z = = 1.25; P(x > 19) = .1056; this is
4 4 X - M _ 670 - 805 _ 135
Z = -.50
the type of probabilistic analysis done in Chapter 21 on a ~ 207 ~ 207
CPM/PERT. From Table A.l: Z = .50; P = .1915; P(.r > 670) =
30. ^1 = 63
CT= 10
.52 = xg - 63 (for an area equal to .20. Z= .52)
10~"
5.2=^-63
Xg = 68.2
1 .28 = .v;i - 63 (for an area equal to .40. Z= 1 .28)
u = 4,500 6,000
10
a = 900
12.8=.r,, -63
6.000 - 4,500 1,500 xa = 75.8
Z = 1.67; P{x > 6,000) =
900 900 jcc = 63-5.2 = 57.8
.0475; this is the type of probabilistic analysis done in .ro = 63- 12.8 = 50.2
Chapter 19 on inventory control.
An "A" is a grade greater than or equal to 75.8
A "B" is a grade between 68.2 and 75.8
A "C" is a grade between 57.8 and 68.2
A "D" is a grade between 50.2 and 57.8
An "F' is a grade less than 50.2
31. ^= I 050
a= 120
Z= 1200- 1050
120
= 1.25
X - u. X - 180
P(x< 1200) = .3944
Z = = .3944 X 620 = 244.5
o- 60
- _ 207
A probability of .4000 has a Z value of 1.28: 32.
10
X - 180
1.28 =
60 (Z..,)=
76.8 = X - 180 S-vr-
X = 256.8
(= I 4569 - 4284.9
//- 1
j = V^=V31.57 = 5.61
25 - 20.7
Z=
5.61
= .766
263
P(x>25) = .279
The goal is P(x > 25) = . 10, thus the hotel is
33.
34.
36.
Chapter Thirteen
6. With expected value the decision outcomes 14. In a pure strategy game each player adopts a
(payoffs) are multiplied by their probabilities single, optimal strategy; while a mixed strategy
of occurrence, while with expected opportunity game occurs when each player adopts an
loss these probabilities are multiplied by the optimal strategy that does not result in an
regret for each outcome. equilibrium point when the maximin and
minimax criterion are applied, resulting in the
7. Expected value of perfect information (EVPI) players shifting to new strategies.
is the maximum amount a decision maker
15. According to the minimax criterion, each
would pay for additional information. It is
player in a game plays in order to minimize the
computed by subtracting the expected value
without perfect information from the expected
maximum possible losses.
value given perfect information. The expected 16. The expected gain and loss method develops a
value given perfect information is the plan of strategies wherein the expected gain of
maximum payoff for each state of nature the maximizing player will equal the expected
multiplied by their probabilities. The expected loss of the minimizing player.
value of sample information (EVSI) is
266
8. Decision-making criteria without probabilities 48. Mixed strategy game, expected gain and loss
method
9. Decision-making criteria without probabilities
10. Decision-making criteria without probabilities 49. Pure strategy game, dominance
11. Decision-making criteria without probabilities 50. Mixed strategy game, dominance, expected
gain and loss method
12. Decision-making criteria without probabilities
51. Mixed strategy game, dominance, expected
13. Decision-making criteria without probabilities
gain and loss method
14. Decision-making criteria without probabilities
18. Expected value and opportunity loss, EVPI b) Savings certificate: maximum of minimum
19. Expected value payoffs = $10,000
28. Payoff table, expected value b) Bellhop: 120,000(.4) -i- 60,000(.6) = 584,000:
29. Payoff table, expected value management: 85.000(.4) + 85.000(.6) =
$85,000: select management job.
30. Payoff table, decision making without
probabilities c) Bellhop: I20.000(.5) + 60,000(.5) = $90,000;
management: 85,()()0(.5) + 85,000(.5) = 85,000;
31. Expected value (13-14)
select bellhop job.
32. Decision tree (13-25)
4. a) Course III, maximax payoff = A
33. Sequential decision tree
b) Course 1, maximin payoff = D
34. Sequential decision tree
5. a) Plant corn; maximax payoff = $35,000
35. Sequential decision tree
b) Plant soybeans: maximin payoff = $20,000
36. Bayesian analysis, EVSI (13-13)
c)
37. Bayesian analysis, EVSI (13-18) Pass Fail
267
6. Note that this payoff table is for costs. 10. a) Risk fund, maximax payoff = $147,000
b) Product 3, minimax payoff = $6.50 c) Money market: 2(.2) +3. (.20) + 4(.2) +
1
c)
Shortage Stable Surplus
Motel 14,000
Restaurant 4,000 7,000 14,000
Theater 9,000 15,000
9. a) LaPlace criterion:
EV(AIA) = 10.2(.33) + 7.3(.33) + 5.4(.33) = 7.6
EV(GIGT) = 9.6(.33) + 8. 1(.33) + 4.8(.33) = 7.4
EV(AIN) = 12.5( 33) + 6.5(.33) + 3.2(.33) = 7.3
Select Alabama vs. Auburn.
= 2.21 <— maximum such that after approximately six years the cost
Widget 60.000
14. a) Maximax = Gordan
Hummer 60,000 30,000 10,000
b) Maximin = Johnson Nimnot 85,000 40.000
c) Hurwicz (a = .60)
EOL( A) = + + 60.000(. = S6.000; 1 )
269
+
c) Expected value given perfect information = b) EV(off tackle) = 3(. 10) - 2(. 10) + 9(. 10) +
+ 70,000(.7) + 30,0()()(.l) =
120,()()()(.2) 7(.10)- 1(.60)= l.l;EV(option)=-l(.l()) +
76,000; EVPI = 76,000— EV(widget) = 8(.10)-2(.10) + 9(.10)+ 12(.60) = 8.6;
76,000—70,000 = $6,000; the company would EV(toss sweep) = 6(. 10)-)- 16(.10) - 5(.l()) +
consider this a maximum, and since perfect 3(.IO)-l- I4(.60)= l().4;EV(draw) = -2(.10) +
information is rare, it would pay less than 4(. 10) + 3(. 10) + 1()(. 10) - 3(.60) = -.3:
270
26. Pa\ off matrix
c) Opportunity cost table:
34.
580.000,000
Power
outage
SI. 000.000
Not
Installed
S80.000
32. Select compact car. Shortage Since cost of installation ($80,000) is greater
|s240,ooo|
$300,000
(6) than expected value of not installing
($495,000). do not install an emergency power
generator
$150,000
$100,000
$600,000
$120 000
33.
S300.000
S60 000
$70 000
Si 05 000
$40,000
$80,000
273
P(flc)F(c)
P(clf) =
35. P(flc)P(c) + P(f|n)P(n)
(.70) (.40)
= .70
(.70) (.40) + (.20) (.60)
P(fln)P(n)
P(nlf) =
P(fln)P(n) + P(flc)P(c)
(20) (.60)
.30
(.20) (.60) + (.70) (.40)
P(uln)P(n)
P(nlu) =
P(uln)P(n) + P(ulc)P(c)
(.80) (.60)
.80
(.80) (.60) + (.30) (.40)
P(ulc)P(c)
P(clu)
Did not P(ulc)P(c) + P(u|n)P(n)
bid
(.30) (.40)
= .20
(.30) (.40) + (.80) (.60)
$40,000
$25,600
Favorable
report
Unfavorable
report
$4,000
$10,400
I $12,000
P(nlu) = m^ ^^0,000
274
Decision strategy: If report is favorable, purchase a Decision strategy: Produce the widget regardless of
lathe. If report is unfavorable, purchase a grinder. EV the report. EV(strategy) = $69,966; EVSI =
(strategy) = = EV.„h ,„,„,„„,„„ -
$16,480; EVSI EV«„h,„,„,„3„„„ - EV,„h„„, ,„fo,m„,on = $69,966 -
EV. = $16,480 - 11.200 = $5,280
,„.,„, ,„'f„,„,3„„„ $70,000 = 0. Additional information has no value, since
37. P(f) = favorable market conditions = .2; P(s) = stable the owner will produce the widget in either case.
market conditions = .7; P(u) = unfavorable market con- 38. Let s" = shortage; s* = surplus; Pis') = .6; P(s*) =
ditions = .1; P{p\{) = .60; F(nlf) = .40; P(p|s) = .30; .4. = report of shortage;
Let S" S* = report of surplus;
P(nls) = .70; P(plu) = .10; P(nlu) = .90 P(S"ls") = .90; P(S*ls") = .10; P(S*ls') = .70;
P(S-|s*) = .30.
Posterior probability table for a positive report:
(1)
1
P(S Is-)P(s')
P(s"IS") =
P(S'ls-)P(s") + P(S"ls^)P(s*)
(.90) (.60)
P(S*ls')P(s^)
.
P(s^lS^)
+
=
P(S*ls^)P(s^) + P(S*ls')P(s-)
(.70) (.40)
$300,000
$150,000
$272,700 -$100,000
Surplus
report
$600,000
$476,800
$120,000
$170,000
276
39. P(s) = .10
P(f) = .90
G = good review
B = bad review
P(Gls) = .70
P(Bls) = .30
P(Glf) = .20
P(Blt) = .80
P(Gls) P(s)
P(slG) =
P{G\s) Pis) + P{G\f) P(f)
(.70)(.10)
~ (.70)(.10) + (.20)(.90)
"
P(t"IG) = .72
P(slB) = .04 P(G) = .25
P(tlB) = .96 P(B) = .75
$25M
Bad Review
P(B) = .75
Don't
Produce
= $0.31M-(-4.7M)
= $5.01M
Hire Sickel: if good review produce, if bad
review don't produce
277
40.
6 ) $1,200
$500
(2) Oil
sample
($20)
$120,
$62.80
(3) Oil
$111.20^ change
($14.80)
(4) Oil
change and
sample
($34.80)
Sample negative,
no maintenance
278
41
6 ) $15,000
9 $2,000
J
Sample negative,
emergency maintenance 1^10)515.000
12 )
SI. 200
20^.,---''''''^Sample positive.
. .. r unnecessary maintenance
.80
Sample negative^^-r^j^i
so
(4) Oil
change and
sample
17 $2,000
(S130)
Sample positive,
maintenance required
Sample negative,
emergency maintenance \^18)S15.000
20 ) SI .200
80^
Sample negative,
21 ) SO
no maintenance
279
42.
$1.69M
5
Loser
P(L) = .214
$3.75M
Make
playoffs
P(P) = .430
$7.91 M
280
42. Continued P(l) = .21 P(LI1) = .75 P(Llc) = .10 P(Llp) = .05
P(c) = .35 P(cll) = .15 P(Clc) = .80 P(Clp) = .IO
P(p) = .44 P(PI1) = .I() P(Plc) = .10 P(Plp) = .85
(.IO)(.35)
P(clL) = = .163
.2145
(.05)(.44)
P(plL)= = .103
^ .2145
P(liC) = .089
P(clC) = .788
P(plC) = .124
P( IIP) = .049
P(clP) = .081
P(plP) = .870
P(L) = P(Lin P(l + P(Llc) P(c) + P(Llp) P(p)
)
Joint probabilities:
281
efficiency = EVSI
EVPl
= .464
.750
= .619 or 61.9%
$200,000
46.
Reduced payoff table:
7
~ Tech would employ a shuffle 73% of
an overload 27% of the time.
the game time and
State:
1 10 3
2 4 5
shuffle; lip + 60(1 - p) = 60 + 12/?
overload: 58/? + 91(1 - p) = 91 - 33p
No pure strategy; therefore, mixed strategies must be de- 60 + 12p = 91 - 33n
termined.
45^ = 31
Smoothie: p= .69
I - p = probability strategy 2 will be used. state would employ a zone defense 69% of the time and
6/7 + 4 = 5 - 2p man-to-man 31% of the time.
8p= 1
p= .125
1 - /? = .875
Cooler Cola:
51.
*CASE SOLUTION: STEELEY ASSOCIATES VS.
CONCORD FALLS
1. The decision tree for Steeley Associates is as follows.
284
Program:
This output indicates that the recommended
decision is, "Request a permit tor the
apartment," with an expected value of
$1,767,000.
follows.
$90,000,000
Replace
Transformer
$8,000,000
Retain
Transformer
$90,000,000
Low Incident
Likelihood $8,000,000
.50
286
Pr
CASE SOLUTION: THE CAROLINA COUGARS
$112.5
Chapter Fourteen
a) The transition probabiUties for a given 15. Steady-state determination, 3x3 matrix
beginning state of the system sum to .0.
Steady-state determination 3x3 matrix
1
16.
b) The probabilities apply to all participants in the
17. Steady-state determination, 3x3 matrix
system.
18. Steady-state determination, 3x3 matrix
c) The transition probabilities are constant over
19. Steady-state determination. 3x3 matrix
time.
The states are independent over time. 20. Steady-state analysis (13-19)
d)
probabilities that the system will be in a certain 22. Steady-state analysis, 3x3 matrix
state after a large number of transition periods.
23. Steady-state determination, 3x3 matrix
They are computed by multiplying the matrix
of state probabilities by itself a large number of 24. Steady-state determination (14-23)
3. Probabilistic information about the state of a 26. Steady-state determination, 3x3 matrix (13-1)
system in the future
27. .Absorbing state, 4x4 matrix
4. Transition probabilities are the probabilities of
28. Steady-state determination. 4x4 matrix
the system moving from one state to another in
one time period. The transition matri.x includes 29. Steady-state determination, 4x4 matrix
PROBLEM SUMMARY
1. Decision trees, computing future state
probabilities
probabilities
7. .Steady-state determination
8. Steady-state determination
Probability in month 3:
9. Stead) -state analysis
10. Steady -state analysis ( 13-3) Starting State Petroco National Gascorp Sum
National .14 .54 .32 1.00
11. Steadv-state analvsis
289
2. a) The transition probabilities for a given beginning state
of the system sum to 1.0.
b) The probabilities apply to all participants in the system.
c) The transition probabilities are constant over time.
3.
.4 .6
P(Cheesedale) = .147 + .126 + .036 + .108 = .417 b. [0„ B„] = [0„ Bo]
.8 .2
.2"
.5 .3
Oo = .40o + .8B„; B„ = .6O0 + .2B„; Oo +
4. [Pp(3) Np(3) Gp(3)] = (.5 .3 .2] .1 .7 .2
Bo = 1.0; substituting B„ = 1.0 - Oo into the first
.1 .1 .8 equation above gives
= [.30 .38 .32] Oo = .40„ + .8(1.0 - Oo) = .40o + .8 - .80„
5. Notation: Let A = Creamwood and B = Cheesedale. 1.40„ = .8
0„ = .8/1.4 = .571
[A.(3) B,(3)] = [.7 .3] [.61 .39]
and
Oo + Bo = 1.0
IA3(4) 63(4)] = [.61 .39] 583 .417] .571 + B„ = 1.0
= =
6. a. week 2: [0„(2) B„(2)] [.4
4:: :'l
7. [T, D,] [T,•
-4- f^
= [-64 .36]
T, = .65T, + .45D,, D, = .35T, + .55D,, and
T, + D, = 1.0; substituting D, = 1.0 - T, into the first
week 3: [0„(3) Bo(3)] = [.64 equation above gives
= [.544 .456]
T, = .65T, + .45(1.0 - T,)
= .65T, + .45 - .45T,
r.4 .6
week 4: [Oo(4) Bo(4)] = [.544 .456] .8T, = .45
=
[-8 .2
T, = .45/80 = .563
[-582 .418]
T, + D, = 1.0
290
8. a.
13, T
Q=
(A)
(I) -.7V + .6N + .4M =
(2) .5V - .8N + .IM =
(3)
24. Ofrah Josie Barney 27.
26.
.5 .3 .2
[P N G] = [P N G] .1 .7 .2
.1 .1 .8
(3)
(2)
(A)
(B)
28. a) rDry Wall Trim Framing Roofing
b) Number of days:
54 = 34.22
63 = 48.68
Nickel = 20.19
Blitz = 11.91
CASE SOLUTION:
THE FRIENDLY CAR FARM
2 3
population
11. Multiple-server model. (Problem 8), decision
g) Service station: multiple-server: first-come, 13. Single server, finite calling population
first-served: infinite calling population
14. Single-server model analysis
h) Copy center: single- or multiple-server: first-
come, first-served; infinite calling population 15. Single-server, constant service time
i) Team trainer: single-server: tlrst-come. first- 16. Single server, constant service time
297
18. Single server, constant service time 4. The arrival rate must be on an hourly basis; A = —60
7.5
19. Single server, finite calling population *-
8 per hour; ^t = 10 per hour; /,,,
—A = — =
(8)' 8
-^^- = 3.2 parts; t7 = .80; / - U
21. Multiple server model ^
10(2) M 10
analysis
5. (7 = — ;
M = 10 per hour; U = .90; therefore, .90 =
23. Multiple-server model, decision analysis
A
•, or A = 9 per hour, or 1 part every 6.67 min.
24. Multiple-server model, decision analysis 10
PROBLEM SOLUTIONS W,
^
= —
arrival rate for each
M(M -
A
A)
=
window
15(9)
6
=
is now split.
-
/A A 8 /A 2 ^(/j, A)
= - = —
A 16 A16 (28)^
-
= = .083 hr (5 min); (7 = 13.1; W
1
— = —
1
= .5 hr (30 min);
/x(M A) 24(8) /x 24 30(2) /i, - A 2
.67 A 28
W., = = = .47 hr (28.2 min); V =
10 M(M - A) 30(2)
2. A = 10; = 12; W., = .41 hr 28
IX
Mm - A) 12(2) -A = — = .93 = 93%
A ^ 30
(24.6 min); U = — = —=
10
.833
fx 12 b. W = let W = 10 min = .167 hr; .167
/i. — A
A- (6)-
A - u = 10; = = ^—^ = car; - = =
M -
3. 6; /., .9
" - A)
, so (/x 28) (.167) 1; 28 6, so
10(4)
/x(M
M - 28
W =
I
= —=
1
298
A = 200 per day; /n = 220 per day 12. A = 100 per hour; /x = 60 per hour; c = 2
^L'' (200)'
L.= 9.09 trucks; W= Pn
1
m(m A) 220(20)
100\"
^1 KK) :(60)
—
= —= .05 day; 8 hr/day X 60 min/hr =
[?K 60 2! \ 60 120 - 100
/A A 20
480 min; .05 X 480 = 24 min; so W= 24 min;
1
—=
1
.09
A 200 (1 + 1.67) + 8.34 11
W„ = = = .045 day (21.6
^ min)'
'
^L{^JL - A) 220(20) ^
100
44
= .054 hr(3.26 min)
p„ =
11.
.
No. of repairmen: 1
a) P„= !
n =
|_(5-«)! \4/ J
^ -^
b) L,, = 5 - -^^ '
(1 - .2) = 5 - (-L^)(.8) = 5-4=1 machine
'
.25 ^ .25 ^
c) W,
(N - L)X
= 5\
d) P„ (lY(.2) = (60)f-LY.2) = .1825
60 60
14. \ = = 13.33 customers per hour 15. \ = = 20.7 per hour
4.5 2.9 *
60 60
ix = = 21 .43 customers per
^ hour LL = = 22.22 per hour, constant service
^ 2.8 2.7 .. ^
time
\2 (13.33)2
L L^i = 6.3434 customers
" ^JL(|JL-\) (21.43)(21.43- 13.33)
\2 (13.33)
W.
''
^JL(|JL-\) (21.43)(21.43- 13.33)
300
16.
20. X = 7.5/hour
|i = 3.0/hour
(=4
c|i= 12.0
Po = .07
\-Po = .93
^^0' X
^7.5)(3.0)(||)^
7.5
^= r. - ....... .^^ Pn
- 1)2 /^O +77
+ ^ - (4-l)![(4)(3.0)-7.5]2^0^^ + = ^"^"^^^
(c- I )!(c^ 3.0
V'V =
Y = y- = .404 hour = 24.24 minutes
^ .533
~
W^q = T- ~ TT -^"^^ ^^"'' ~ '^•26 minutes
21. X^ 4()/hour
)i = 1 5/hour
c =4
t|i = 60
Po = .06\
\ -Pi) = .9390
L 3 42
302
I
^•PV^=6l = <"
Po
^ 1 AooV" 1 /looVV 180 \
"^
:r n! \ 60 / J 3! V 60 / \180 - 100/
L = ^-^-^ ; •
P„ + —
(c- 1)!(CM- A)- M
(100) (60)
^
mV
^V60/ 100
= +
^
^(17)' + .37 1.67
(2)! (180 - 100)- 60
2.04
A
L 2.04 - 1.67 = .37
TA = —
L„ .24
M^q = = .04 hr(2.4 min)
6
- \y.(cfi-\y
p ^A= (40) (15) (40/ 15)'
{c IX 2! [(3) (15) - 40]-
^J
A 32.8 minute waiting time may seem long, but 34. a) A =5; 2;c = 3
actually restaurant customers sometimes
perceive a wainting line and a reasonably long
waiting time as an indicator of "quality."
i\\ii]\iiy ,1 !y (3)(2)
= .045
L = 12.2469 manuscripts
(5) (2) (5/2)-- 5
= ^'^^
W,i .32\ weeks -(3-l)![(3)(2)-5]^^°'^>"l =
VV^ = 1 .7496 weeks Lq = 6 = W„
3^
3.5; 0.70 hr(42 min);
5
t/=.8333 6.0
32. a) By testing several different numbers of servers
W = 1.20 hr (72 min)
(teams) for the multiple server model in QM for b) A = 5; l/fi = 25 min; therefore, ^l = 2.4; c = 3;
Windows, it is determined that at least 7 teams P„ = .0982;
are required to be within the two week waiting (5) (2.4) (5/2.4)-- 5
will cost $3,500 per week for a difference of the existing three dock locations to reduce loading/
$3,300 per week. Alternatively, if there are unloading times from 30 min to 23 min per truck,
approximately 8 jobs in the system (L = 8.0292) yielding ft = 2.6 per hour. Decision analysis: The ten-
over a two week period (W = 2.0073) then that dency of the student will be to compute the waiting
time for both alternatives. However, this is not required,
will result in SI 3.600 in revenue for two weeks
since the alternatives can be evaluated by using the
with the 7 teams paid S7.000 for two weeks or
concept of "effective service rate," which is determined
approximately S3, 300 per week.
by multiplying the number of servers by the mean ser-
a. Arrival rate: A = 40 units per hour. Processing times: vice rate. The purpose of this part of the problem is to
(1) without additional employees; 1//Xi = 1.2 min per introduce this concept; thus, the instructor may wish
unit; thus, /x, = 50 units per hour; (2) with additional em- to give the student a hint before assigning this prob-
ployees; 1//J.: = .9 min per unit; thus, /xi = 66.67 units lem. Computing the effective service rate for each al-
per hour. In-process inventory = number in process and ternative gives, for alternative 1, (no. of servers) (mean
waiting to be processed = L = number in the sys- service rate) = (4) (2) = 8 trucks per hour, and for
tem = \/ifJ. — A); (1) without additional employees; alternative 2, (no. of servers) (mean service rate) =
/., = 40/(50 - 40) = 40/10 = 4 units in system; (2) (3) (2.6) = 7.8 trucks per hour. Since the cost of each
with additional employees: Lj = 40/(66.67 — 40) = alternative is approximately equal, alternative 1, to add
40/26.67 =1.5 units in system. Decision analysis: Cost a fourth dock location, is superior because it increases
of in-process inventory: (1) without additional employees: the effective service rate to 8 trucks per day; whereas
(4)(S31) = $124.00/day; (2) with additional employees: adding extra resources to the existing dock increases
$46.50 = 77.50/day. Thus, the optimal decision is to add 35. 7 :00 to 9:00 a.m.: A = 10, ft = 2.5; c must equal at
additional employees at a cost of $52.00 per day, yielding least 5 for the mean effective service rate to exceed the
a net expected savings of S77.50 - $52.00 = $25.50/day.
305
.
arrival rate; W^ = .222 min with 5 cashiers; therefore, 5 CASE SOLUTION: NORTHWOODS
9:00 a. m. to noon: A = 4, /a = 2.5; c must
is sufficient.
.644 hr = 38.64 min, W^ = .061 hr = 3.66 min. Al- In each case the first step is to determine the
though the customer waiting time is reduced from
number of servers that are required to make
15.36 to 3.66 min, 15 min does not seem excessive for the system feasible, i.e., c|l > X. Remember,
a hairstylist; thus, the impact of adding a fifth stylist
the current system has 5 operators (servers),
is probably not significant.
and, \x = 60/3.6 = 16.67 custoiners per hour.
*CASE SOLUTION: THE COLLEGE OF BUSINESS 5-day, 8-hour service: k = 175, |i = 16.67: c > }J\i
COPY CENTER or c> 175/16.67= 10.49. Thus,
A multiple-server queuing model must be evaluated for a center at least 1 1 total operators are
with 2 copiers and 3 copiers for the normal academic year and required tor this (the
the summer. Normal academic year: 2 copiers: A = 7.5, pi = 5, current) system to be feasible.
c = 2; W= .475 hr = 27.42 min. In an 8-hr day there are Since the cunent physical facil-
ris. The wage savings are not really savings to the college but a X^ 125. n= 16.67
measure of secretarial time that could be reallocated to other Cost for 7 day service = $3,600
tasks within the departments. The college would not save any Cost per extra operator = $3,800
money; it would simply incur the cost of the copier. The de-
partments could argue that other tasks the secretaries might Recall that at least 8 operators are required for
perform instead of copying would be a more efficient use of this configuration to be feasible. Thus, starting
$20,828.40 in annual wages, but Dr. Burris would probably be at this point we must compute liic waiting
a hard sell with this argument.
306
times for different numbers of operators until
the goal of one-half minute waiting time is
achieved.
X= 87.5. ^= 16.67
Cost for 1 6 hour ser\ ice = S 1 1 .500
Cost per extra operator = $4,700
307
Chapter Sixteen
b) M = 27
= 3.48 hr between calls; EV = 1(.05) +
2(.10) + 3(.30) + 4(.30) + 5(.20) + 6(.05) = 3.65.
The results are different because there were not enough
simulations to enable the simulated average to approach
the analytical result.
2.0
Time Between
Arrivals Cumulative Random
(min) Probability Numbers
.15 01-15
.45 16^5
.85 46-85
1.00 86-99,00
Machine
Breakdowns/ Cumulative Random
Week Probability Numbers
.10 01-10
.20 11-20
.40 21-^M)
.65 41-65
.95 66-95
1.00 96-99, 00
a)
Week Breakdowns
1
6. a) The first three columns are from Problem 3. Select as
many r:*s as there are breakdowns from a different
random number stream.
1
Week Breakdowns Repair Time
13
8. One-teller system:
Ties for queue length: a)
Customer
Reorder
12.
Time Between
Arrivals
14. Order size = s demand: profit =
16 cases. Order size
DP - QC - = 16D - 164. Demand > order
(G/2)Cc
size: profit = QP - QC - (,Q/2)C, - C,{D - Q) =
108 - D.
direction.
18.
Doctor Nurse Both
10
20.
Sales
Date
\\eek
Inning 1: Inning 4:
Team
Inning 7:
Team
This function is integrated to develop the cummulative
probability distribution.
F(
.=j:f*= (0
_ z _ _^
""6 3"
Letting F(z) - r.
= £- 1
6 3
(-4)
Z. = 6r + 2
inventory, process, facility layout and design, determined primarily by the extent of any trend
workforce, material purchasing: financial pattern.
encompass the immediate future, i.e.. several can be used alone rather than in comparison, or
months, and are concerned with daily it seems to tit the data better.
product development, new programs, etc. independent variable, a is the intercept, and
b is the slope of the line.
4. A trend is a gradual long-term, up or down
movement of demand; a cycle is an undulating PROBLEM SUMMARY
up and down movement that repeats itself over 1. Moving average, MAD
a lengthy time span: a seasonal pattern is an
oscillating movement in demand that occurs
2. Moving average, MAD
periodically and is repetitive. 3. Moving average. MAD
5. Exponential smoothing is a moving average 4. Discussion
that weights the most recent past data more
5. Exponential smoothed, and moving average
strongly than more distant past data.
8. Adjusted exponential smoothing is the simple 11. Seasonally adjusted linear trend line (16-3)
exponential smoothing forecast with a trend
adjustment factor added to it.
329
) ) )
PROBLEM SOLUTIONS
1. a) and b)
5. a) and b)
Adjusted
Exponentially Exponentially
Smoothed Forecast Smoothed Forecast
Quarter Sales (a = .50) (a = .50, p = .50) Error
350 350.00
2 510 350.00 350.00 160.00
3 750 430.00 470.00 280.00
4 420 590.00 690.00 -270.00
5 370 505.00 512.50 -142.50
6 480 437.50 407.50 72.50
7 860 458.75 454.37 405.62
8 500 659.37 757.50 -257.50
9 450 579.69 588.91 -138.91
10 550 514.84 487.03 62.97
II 820 532.42 527.30 292.69
12 570 676.21 745.55 -175.55
13 631.22
334
13.
c)
15.
Cumulative Error
17. a)
Month
MAD
22. Coefficient of determination = (.929)2 = .863.
indicating that 86.3% of the variation of ice
cream sales can be attributed to the
temperature.
budgeting decisions.
24.
27.
29.
developed in 28(a).
Forecast Year 15
Method Forecast MAD £ (bias)
Moving average (a; = 3) 1,004.66
Linear trend line
Exponential smoothing (a = 0.3)
Exponential smoothing (a=0.5)
Exponential smoothing (a=0.4, ^=0.4)
Exponential smoothing (q:=0.4, /3=0.5)
investigate which different majors and classes
might be moving to more extensive computer
usage in the future, thus driving up long run
student demand. Additionally forecasts for
other products would help the bookstore plan
their inventor), warehouse usage and
distribution better.
or finished products that are not dependent 7. In a continuous inventory system, the reorder
upon internal production activity; i.e., it is
point is the inventory level at which a new
usually external and beyond the direct control
order is placed, and, lead time is the time
of the organization. Alternatively, dependent required to receive an order after it has been
demand is usually a component part or material
placed.
used to produce a fmal product. An example
of independent demand for a pizza restaurant 8. In a noninstantaneous receipt model, the order
would be a final product such as a pizza while
quantity is received gradually over time and
dependent demand would be any of the the inventory level is depleted at the same time
ingredients (cheese, tomato sauce, dough, etc.)
it is being replenished, while in the basic EOQ
and perhaps complementary items such as model orders are received all at once.
drinks.
level.
constant, and, orders are received all at once. 7. EOQ model and reorder point
The.se assumptions are limiting to the extent
344
8. EOQ model and reorder point PROBLEM SOLUTIONS
9. Noninstantaneous receipt model I. D = 1.200
10. Noninstantaneous receipt model
Co =$450
11. EOQ model and reorder point Cc = $170
12. Noninstantaneous receipt model
I) = /
2QD ^ / 2(450)(I.2(K)) ^ ^^
13. Shortage model
V Q V
DO/
170
14. Shortage model
1.200
i--i)"\
15. Shortage model b) TC = C„-^C, 4 = 450
(^^gyj^ I 70
,/,_K5oq\
V 2,000 /
= 149,138+ 149,138
4<-'(^)('-tS)]
= $298,276
= 6,324.5 + 6,324.5
12. Operates 360 days/year
= $12,649
12 converters
5 tons coal/day/converter
D 1 0.000
c) A' - ~Q = ~ "^'^^ orders/year
D = (5 tons)( 12 converters )( 360 days) = 2 529 K
2 ,600 tons/year
1
250
C„ = $80 n = -,
gQ = 63.3 days
Q 2,529.8
V ,440,000 = 1.200
1 tons J =-^;^= 303.7 days
14. D =3.700
b) TC=Q^ +Q^ C„ = $420
Q. = $ 1 .75
(1^99.^+ (80)(21,600) \
/'
4)
V 2 / V 1,200 / C =$4
= 1
= $2,880
,440 + 1 ,440
^^JW^
2(420)(3,7000) / .75 + 4
(^)
1
<^>
„
^
3oU
,
= ^ tzt: =
D — —
5(21,600)
TZK
3oO
-^„^
= 300 tons
A/ 1.75
= 1 ,598 tires
Q, = $ ,600 = (1,598)
1
V 1.75 +4/
C, =$15
= 486.3
CD2 2(1,600)( 10,000)
a) =
-|,_m / (,5)(i-lMQ0\ —
'V /?/ V A 15,000/ rC= + + C„-rr
2Q 2Q " Q
= VmOOOOO = 2,529.8 logs
348
1
(4)(486.3)-
2(1.598)
(l.T.^X 1.598 -486.3)2
2(1.598) „ , .yi^^^)
/2(650)(4(X)) /6() + 45\
= ^—j5—(-^;^) =142.21 sets
= $1,945.17
C„ = $105
Q-^- Ctg-*^)- Q,D ^ 60(60.95)2
C< = $.25
22 ""
2^ ""
C^ 2(142.21)
C, = $.70
= $3,656.70
/2(105X270.000) / .70 + .25 \
V -25 \ .70 /
17. a. D = 17.400
C, = $3.75
17.544
C, = S2.600
2C^D /2(2.600)( 17.400)
Q ^ .1—^—=
Q.
J—
V
r^i
3.75
= 4.912.03
"V
(3.75)(4,9 12.03)
= 4.616.84
Q 2 3.833.19
= 425.24+ 1.190.66+ 1.615.94
(4.50)(3,833.19)
= $3,231.84
= $17,249.36
16. D =400
C„ = S650 Select the new location.
C, = $45
C, = S60
349
18. a. D = 270,000 20. D = 10,000
C„ = $620 Q. = $0.75
P =305,000
^CqD 2(620)(270,000)
Q =
270 \
(0.12) 1
305/
= 155,928.59
D
maximum level = e( •
]
= (155,928.59)(.1148)
= 17,900.6
—C„D CM
-— + — — I D\ = (620)(270,000)
TC = -
1
Q 2 \
I pj
p 155,928.59
(0.12X155,928.59)
(.1148)
=$2,148.07
b. P =360,000
2(620)(270,000)
Q = -2Jo\ = 105,640.90
(0.12) (
1 1
360/
= $3,169.23
C„ = $7,600
C, = ?
Q = 120
'2CD
Q =
C,
/ 2(7,600)(900)
120
2(7,600)(900)
(120)2 ^
C. = $950
Without discount: (1.700) = $66,568.76
'2C„D Q =300:
Q =
C.P
// 2(160)(900) \
37.24 (1.700) = $65,384.80
^V (.I2)(205) /
= 108.2
Q = 500:
= (.60)
(^). (.,2X205)
(^) Q = 800:
+ (205)(900)
With Discount:
23. Q= -"^°'l'-^"" =226
Q= 300
P= 190
Q =300:
(IIJII-)
+(.12)(190) (^) + (190X900)
= $174,900
37.24 (1.700) = $65,188
'2C„D
Q =
2(120X1.700) =
(9.5)
207 rc = 120 fl^VsfM.)
V 800 / V / 2
C,P
36.10 (1.700) = $64,825
,C=,20(^).(9.50,(f).(38,
Select Q= 500. TC = $64,424
24. D =6.500
Co = $28
Cc = $3
351
2C,D 2(28)(6,500) 26. D = 2.300,(J()0/10() = 23,000 boxes
Q =. = 348.32 = 348
C, V 3 Co = $320
2C,D 2(320X23,000)
16 (6,500) = $105,045 e = /
= /
= 2,783.4
.90
Q = 1,000:
= 2,784 boxes
^^-28(^ /6.500\
+ 3(^ /1,000\
+
^^ ..«/23,000\ /2,784\
14 (6,500) = $92,682
47 (23.000) = $1,086,288.5
Q =3.000:
/23,000\ /1 2,000 \
12 (6,500) = $87,030.33 ^c-Ht27)oo)^'<-^)-
41 (23.000) = $955,013.33
Select Q = 6,000 TC = $87,030.33
Q = 20,000:
>(28)(6,500)
25. Q = 337.26 = 337 boxes
3.20
38 (23.000) = $893,368
Q = 1 .()()():
/ 7f320)(7
"^
3 000)
27. Q = / .;^~;.' ' = 2,502.76 = 2.503
boxes
14 (6.500) = $92,582
/23.0()0\ /2,503\
Q = 3. ()()():
47 (23,000) = $1,086,881.50
rr^ .„ / 6.5()0\ ..,, /3,000\
Q = 7.000:
13 (6,500) = $88,460.67
Q = 6.()()():
43 (23,000) = $997,576.43
^^^-H^;:oooh--^H-^;
C? = I 2.000:
12 (6.500) = $85,230.33
352
Q = 20.000: 35. R = dL + Zo,i\L
/23.0O0\ /20.000\ R = 2.5(8) + .29( 1 1.2) (\8) = 24.38
^^^-^^Hlooooj^'-^n-T-)^ Decisions would be based on inventor) holding
cost, desire for low inventory, importance of
38 (23.000) = S893.368 reliable delivery, cost of the monitors from
each source, etc.
Select Q= 20.000 boxes. TC = S893.368
36. 5 = 200
28. J = 3.000 = 30
f/,
L = 6 L=4
o,/ = 600
a,i = 80
R = dL + Zoj yJL / = 60
R = 3.000(6) + .64(600) 1
\'6"= 20.425
= 2.425 yards
Q = d(ti, + L) + ZOj \ti, + L-l
Safety stock
Q = 200(30 + 4) + .65(80) \30 + 4-601
Z(600)(\6 = 2.000 )
37. 5= 8
Z = .3608. which coiresponds
1 to a 9 1 %
service level
L= 3
30. d = 8.000 Od = 2.5
L = l / =
Gi = \.b
Q = d(ti, + L) + ZCd Ml, + L- I
R = dL + ZdGi -
= 8.000(7) + 2.06
e = 8(10 + 3) + 2.33(2.5) \ 10 + 3
(8.000)(1.6)
= 125 pizzas
R = 82.368 lbs. -5 =
125 120 pizzas
31. d= 18
38. 5= 18
a^ = 4 = 30
r^
L = 3
L=2
Oz.= .8
a,/ = 4
R = dL + Z ^o-dL + a-Ld^
/ = 25
/?= (18)(3)+ 1.29 V(4)2(3) + (.8)2(1 8)2
= 80.37 gallons
Saftey stock would increase to 26.37 gallons
2( 450 2.500)
)(
Q = = 435 gallons
15(1 -.205)
353
The total production from December 3 1 to
The length of a production run is — or 4.35 February 28, results in approximately the extra
days and 65.75 runs are needed 5,000 gallons plus the normal production to
to meet demand during the 4-month period. meet demand during that period. Therefore,
This also means a run needs to start about the store should start producing syrup on a full
every 21 days. Using this information the time basis at about the first of the new year.
also,
Next we will assume that for the remaining
5,000 gallons, it is desired to produce them as L = 2.64 weeks
close to the end of the season as possible in G/ = .67 weeks
order to minimize storage costs. Working from =
The first question is. if/? 150, what level of
February 28, backwards, the following
service does this correspond to. Thus, we are
schedule can be developed producing the
seeking Z as follows,
maximum 100 gallons per day until 5,000
gallons is produced. \ 50 = 11 + Z^O-,iL + o-id~
150 = (42. 57)(2.64)
February 18 to 28, produce 1,000 gallons + Z a/( 10.41)2(2.64) + (.67)2(42.57)2
150= 112.38-1-2(33.16)
February 14 to 18, a normal production run so Z= 1.13
only 65 extra gallons (500-435) are produced.
This Z value corresponds to a normal
probability value of .7416, thus, the service
January 28 to February 14, produce 1,700
level is approximately 74.2 percent.
gallons
The desired service level is 99 percent
(Z = 2.58). The reorder point and safety stock
January 24 to 28, a normal production run so
for this service level is determined as follows.
only 65 extra gallons are produced.
R = dL + Z^o]iL + o-,7i-
January 7 to 24, produce 1,700 gallons. R = 42.57)(2.64) + 2.58
(
354
\
Ms. Jones could determine the order size with Quantity Discount Analysis
EOQ analysis by using the average demand, d,
as D in the EOQ formula. However, she would If Q > $500,000: points = 2%
also need the ordering and carrying costs. It is
likely that the ordering cost is relatively high as Since Q is unaffected by points, and Q was
compared to carrying cost since the hats are $371,842; we know we must set Q= $500,000
shipped from Jamaica while it would probably for this alternate option.
not be very expensive to store hats (given their
small size and weight).
TC = q,^ + Q^+ .02 D
CASE SOLUTION: THE A TO Z
OFFICE SUPPLY COMPANY .r.^ /5.1 85.000 /37l,842\
C, = $.09/dollar/year = $.09
= 12.444 + 22,500+ 103,700
C„ = $\ ,200/loan + .0225 Q
= $138,644
L - \5 days
Memo:
.0225 X D.
TC = C„ — + C % + .0225 D
/5,185.000\ ^^ /371,842\
. (1,200)
(3yy;^) + (.09) (^T-j
+ (.0225)(5, 85,000) 1
D 5.185,000
N = = 13.944 loans/year
Q 371,842
355
Chapter Nineteen
3. Because of the vast quantities of data expertise; in a DSS the decision maker queries
employed in a management information the computer, and vice versa in an expert
system, only a computer could accumulate, system; data manipulation is numeric in a DSS,
store and organize it efficiently. symbolic in an expert system; DSS problems
are complex and broad, expert system
4. A decision support system is a computer-based problems are narrow; DSS treats unique
information system that integrates the decision problems, expert system problems are
maker into the system so that the system and repetitive; a DSS data base is factual, an expert
the decision maker function interactively to
system data base is procedural and factual; a
reach a decision. A DSS typically encompasses
DSS has no reasoning and limited explanation
one or more management science models that
capabilities, whereas an expert system has
assist the decision-making process. The
both.
difference between an MIS and a DSS is that
the manager is typically external to the MIS. In 11. A heuristic reflects intuition, arguments, and
other words, the MIS supplies information but rules of thumb to make decisions, and as such,
does not interact with the decision maker to it reflects human reasoning. An algorithm is a
6. A type of computer program that determines but should be from the list provided in this
provide additional information for the data- the management science process.
base on which subsequent decisions will be 15. Behavioral change on the part of the manager
based. often viewed as being a necessary ingredient
is
8. The student should develop a system in the in order for implementation to be successful.
form of Figure 19.1 in which the manager 16. Costs include personnel requirements,
interacts with one or more management science disruption of normal operating conditions,
models in order to reach a decision. The model
computer cost, and the cost of any outside
of the system should contain modules for the specialists.
management science model and for the
decisionmaking function, as well as various 17. The location of the management science staff
information flows and channels of interaction. within the organizational structure and its
An example is a system that determines the political power can have a significant effect on
optimal order quantity with the EOQ model the success or failure of implementation .
356
CASE SOLUTION: INFORMATION this information for tuition increases or submit
• Data from applications are used to predict These are just a few of the man\ examples of
future academic year enrollments and class the potential for IS and DSS in a university
demand which subsequently determines class environment, which students might identif\ and
schedules and offerings, classroom assignments describe.
and teaching assignment
357
I
—I
I
ISBN 0-13-^7S0fl7-a
9999 1
'rentice Hall
http://www.prenhall.com 9 780139"750878