Professional Documents
Culture Documents
2-1
Copyright © 2013 Pearson Education, Inc. publishing as Prentice Hall
36. Maximization, graphical solution 54. Sensitivity analysis (2–53)
37. Sensitivity analysis (2–34) 55. Minimization, graphical solution
38. Minimization, graphical solution 56. Sensitivity analysis (2–55)
39. Maximization, graphical solution 57. Maximization, graphical solution
40. Maximization, graphical solution 58. Minimization, graphical solution
41. Sensitivity analysis (2–38) 59. Sensitivity analysis (2–52)
42. Maximization, graphical solution 60. Maximization, graphical solution
43. Sensitivity analysis (2–40) 61. Sensitivity analysis (2–54)
44. Maximization, graphical solution 62. Multiple optimal solutions
45. Sensitivity analysis (2–42) 63. Infeasible problem
46. Minimization, graphical solution 64. Unbounded problem
47. Sensitivity analysis (2–44)
48. Maximization, graphical solution PROBLEM SOLUTIONS
49. Sensitivity analysis (2–46) 1. a) x1 = # cakes
50. Maximization, graphical solution x2 = # loaves of bread
maximize Z = $10x1 + 6x2
51. Sensitivity analysis (2–48) subject to
52. Maximization, graphical solution 3x1 + 8x2 ≤ 20 cups of flour
45x1 + 30x2 ≤ 180 minutes
53. Minimization, graphical solution x1,x2 ≥ 0
35. Minimization, graphical solution
2-2
Copyright © 2013 Pearson Education, Inc. publishing as Prentice Hall
b) b)
x2
A: x1 = 0 *A : x1 = 0
x2
12 x2 = 2.5 x2 = 8
Z = 15 12 Z = .24
10
B: x1 = 3.1 B : x1 = 12/5
10
8 x2 = 1.33 x2 = 24/5
Z = 38.98 A
8 Z = .26
6
*C: x1 = 4 optimal C : x1 = 12
x2 = 0 6
4 B x2 = 0
Z = 40
A 4 Z = .60
2 B
Point A is optimal
x 2 Z
C
1
0 2 4 6 8 10 12 14 C
x1
0 2 4 6 8 10 12 14
2. a) Maximize Z = 6x1 + 4x2 (profit, $)
subject to 4. The optimal solution point would change
10x1 + 10x2 ≤ 100 (line 1, hr) from point A to point B, thus resulting in
7x1 + 3x2 ≤ 42 (line 2, hr) the optimal solution
x1,x2 ≥ 0 x1 = 12/5 x2 = 24/5 Z = .408
b) 5. a) Minimize Z = 3x1 + 5x2 (cost, $)
x2 subject to
A : x1 = 0
10x + 2x ≥ 20 (nitrogen, oz)
1 2
14 x2 = 10
Z = 40
6x1 + 6x2 ≥ 36 (phosphate, oz)
12 x2 ≥ 2 (potassium, oz)
*B : x1 = 3
A x2 = 7 x1,x2 ≥ 0
10
Z = 46 b)
8 C : x1 = 6 x2
B A : x1 = 0
x2 = 0
6 12 x2 = 10
Z = 36
A Z = 50
4 10
Z B : x1 = 1
Point B is optimal
2 8 x2 = 5
C x1 Z = 28
0 2 4 6 8 10 12 14 6
*C : x1 = 4
B
3. a) Minimize Z = .05x1 + .03x2 (cost, $) 4 x2 = 2
subject to Z = 22
2
8x1 + 6x2 ≥ 48 (vitamin A, mg) C Point C is optimal
Z
x1 + 2x2 ≥ 12 (vitamin B, mg) x1
x1,x2 ≥ 0 0 2 4 6 8 10 12 14
2-3
Copyright © 2013 Pearson Education, Inc. publishing as Prentice Hall
b) b)
x2 x2 *A : x1 = 0
A : x1 = 0 * C : x1 = 6
12
x2 = 6 12 x2 = 4
x2 = 3.2
Z = 600 Z = 2,720 Z = 20
10 10
B : x1 = 30/7 D : x1 = 6 B : x1 = 2
8 x2 = 32/7 x2 = 0 x2 = 3
8
A Z = 2,171 Z = 2,400
6 Z = 17
B 6
C : x1 = 5
4 A
C Point C is optimal
4 x2 = 0
B
2 Z Z=5
D 2 Point A is optimal
x1 Z
0 2 4 6 8 10 12 14 16 18 C
x1
7. In order to solve this problem, you must 0 2 4 6 8 10 12 14
substitute the optimal solution into the 10. In order to solve this problem, you must
resource constraint for wood and the substitute the optimal solution into the
resource constraint for labor and resource constraints for flour and sugar
determine how much of each resource and determine how much of each
is left over. resource is left over.
Labor Flour
8x1 + 10x2 ≤ 80 hr 5x1 + 5x2 ≤ 25 lb
2-5
Copyright © 2013 Pearson Education, Inc. publishing as Prentice Hall
2x1 + 6x2 ≥ 12 (antibiotic 3, units) 15. a) Optimal solution: x1 = 4 necklaces, x2 = 3
bracelets. The maximum demand is not
x1,x2 ≥ 0 achieved by the amount of one bracelet.
b)
x2
A : x1 = 0 C : x1 = 3 corresponds to no bracelets being
12 x2 = 6 x2 = 1 produced must be on the x1 axis where x2 =
Z = 300 Z = 290 0. This is point D on the graph. In order
10 *B : x 1 = 1 D : x1 = 6 for point D to be optimal, the objective
x2 = 3 x2 = 0 function “slope” must change such that it
8 Z = 230 Z = 480 is equal to or greater than the slope of the
A constraint line, 3x1 + 2x2 = 18.
6
Transforming this constraint into the form
4 y = a + bx enables us to compute the
B
slope:
2 Point B is optimal
C 2x2 = 18 − 3x1
Z D x1 x2 = 9 − 3/2x1
0 2 4 6 8 10 12 14
From this equation the slope is −3/2.
13. a) Maximize Z = 300x1 + 400x2 (profit, $) Thus, the slope of the objective function
subject to must be at least −3/2. Presently, the slope
of the objective function is −3/4:
3x1 + 2x2 ≤ 18 (gold, oz)
2x1 + 4x2 ≤ 20 (platinum, oz) 400x2 = Z − 300x1
x2 ≤ 4 (demand, bracelets) x2 = Z/400 − 3/4x1
Point C is optimal
3x1 + 5x2 ≤ 150 (wool, yd )
2
Z 10x1 + 4x2 ≤ 200 (labor, hr)
D x1 x1,x2 ≥ 0
0 2 4 6 8 10 12 14
b)
14. The new objective function, Z = 300x1 +
600x2, is parallel to the constraint line for x2
platinum, which results in multiple A : x1 = 0
60
2-5
Copyright © 2013 Pearson Education, Inc. publishing as Prentice Hall
17. The feasible solution space changes from 19. a) No, not this winter, but they might after
the area 0ABC to 0AB'C', as shown on the they recover equipment costs, which
nd
following graph. should be after the 2 winter.
x2
b) x1 = 55
60 x2 = 16.25
Z = 1,851
50
40
No, profit will go down
A c) x1 = 40
30
B′
x2 = 25
20 B
Z = 2,435
Z
10
Profit will increase slightly
C C′
x1
0 10 20 30 40 50 60 70 d) x1 = 55
x2 = 27.72
The extreme points to evaluate are now
A, B', and C'. Z = $2,073
A: x1 = 0 Profit will go down from (c)
x2 = 30 20.
Z = 1,200 x2
*B': x1 = 15.8 A : x1 = 0
12
x2 = 20.5 x2 = 5
10 Z=5
Z = 1,610
* B : x1 = 4
C': x1 = 24 8
x2 = 1
x2 = 0
Z=7
Z = 1,200 6
A
C : x1 = 4
Point B' is optimal 4 x
2= 0
18. a) Maximize Z = 23x1 + 73x2 Z=6
2
subject to B Point B is optimal
Z C
x1 ≤ 40 0 2 4 6 8 10 12 14
x1
x2 ≤ 25
x1 + 4x2 ≤ 120 21. Maximize Z = 1.5x + x + 0s + 0s + 0s
subject to
x1,x2 ≥ 0 1 2 1 2 3
b)
x1 + s1 = 4
x2 + s 2 = 6
x2
100
x1 + x2 + s3 = 5
x1,x2 ≥ 0
90
A: s1 = 4, s2 = 1, s3 = 0
C optimal,
80
x1 = 40
3 x2 = 20
0
70 Z = 2,380
B
A 22.
60 20
C
50
10
40
2-5
Copyright © 2013 Pearson Education, Inc. publishing as Prentice Hall
B: s1 = 0, s2 = 5,
s3 = 0
C: s1 = 0, s2 = 6,
s3 = 1
A
:
x
x2 1
=
12 0
A x2 =
10 10
Z=
8
80
Poin
tB * B : x1 = 8
is
opti x2 =
mal 5.2
6
Z=
4 81.6
C
:
B x
1
Z =
2 8
x
2
=
0
Z=
40
C
D x1
x1
0 10 20 30 40 50 60 70 80 90 100 110 120 0 2 4 6 8 10 12 14 18 20
16
2-6
Copyright © 2013 Pearson Education, Inc. publishing as Prentice Hall
23. Maximize Z = 5x1 + 8x2 + 0s1 + 0s3 + 0s4 27. Changing the pay for a full-time claims
subject to processor from $64 to $54 will change the
3x1 + 5x2 + s1 = 50 solution to point A in the graphical
2x1 + 4x2 + s2 = 40 solution where x1 = 28.125 and x2 = 0, i.e.,
there will be no part-time operators.
x1 + s3 = 8
Changing the pay for a part-time operator
x2 + s4 = 10 from $42 to $36 has no effect on the
x1,x2 ≥ 0 number of full-time and part-time
A: s1 = 0, s2 = 0, s3 = 8, s4 = 0 operators hired, although the total cost will
B: s1 = 0, s2 = 3.2, s3 = 0, s4 = 4.8 be reduced to $1,671.95.
C: s1 = 26, s2 = 24, s3 = 0, s4 = 10
28. Eliminating the constraint for defective
24. claims would result in a new solution,
x2 x1 = 0 and x2 = 37.5, where only part-time
6 Z = 97.5 12 x2 = 6
B Point B is optimal
A
Point B is Z = 52
Z
4 optimal 10 *B : x1 = 4
x2 = 2
2 8
Z = 44
C 6 A
x1
0 2 4 6 8 10 12 14 16 18 20 C : x1 = 6
x2 = 0
25. It changes the optimal solution to point A 4
Z = 48
(x1 = 8, x2 = 6, Z = 112), and the constraint, B
2
x1 + x2 ≤ 15, is no longer part of the Z
solution space boundary. C x1
–6 –4 –2 0 2 4 6 8 10 12
26. a) Minimize Z = 64x1 + 42x2 (labor cost, $)
subject to 31.
16x1 + 12x2 ≥ 450 (claims) x2 A : x1 = 2.67
x1 + x2 ≤ 40 (workstations) x2 = 2.33
12
0.5x1 + 1.4x2 ≤ 25 (defective claims) Point C is optimal Z = 22
x1,x2 ≥ 0 10 B : x1 = 4
(1) x2 = 3
b) 8 Z = 30
(4)
x2 *C : x1 = 4
(3)
50 6 x2 = 1
(2)
D
45 A Z = 18
A : x1 = 28.125 C : x1 = 5.55 4 B
x2 = 0 x2 = 34.45 D : x1 = 3.36
40 (5) C
Z = 1,800 Z = 2,437.9
2 x2 = 3.96
35 *B : x1 = 20.121 D : x1 = 40 Z = 33.84
x2 = 10.670 x2 = 0
x
30 1
Z = 1,735.97 Z = 2,560 0 2 4 6 8 10 12
25
Point B is optimal 32. The problem becomes infeasible.
20
2-6
Copyright © 2013 Pearson Education, Inc. publishing as Prentice Hall
15
10 B
C
5
A D
x1
0 5 10 15 20 25 30 35 40 45 50
2-7
Copyright © 2013 Pearson Education, Inc. publishing as Prentice Hall
33. 36. a) Maximize Z = $4.15x1 + 3.60x2 (profit, $)
subject to
x2
*A : x1 = 4.8 x1 + x2 ≤ 115 (freezer space, gals.)
12 x2 = 2.4
Z = 26.4
0.93x1 + 0.75x2 ≤ 90 (budget, $)
10
B : x1 = 6 x1 2
or x 2x 0 (demand)
8 x2 = 1.5 ≥ 1 − 2 ≥
x2 1
Z = 31.5
6
x1 ,x2 ≥ 0
4
A b)
Point A is optimal x2
2 Feasible
space B 120
x1
0 2 4 6 8 10 12 14 *A : x1 = 68.96 B : x1 = 96.77
100
34. x2 = 34.48 x2 = 0
Z = 410.35 Z = 401.6
x2
80 Point A is optimal
12 A : x1 = 4
x2 = 3.5
10 Z = 19
60
*B : x1 = 5
8
x2 = 3
6 Z = 21
40
A C : x1 = 4
4 A
B x2 = 1
2 Z = 14
20
0 C
x1
–10 –8 –6 –4 –2 2 4 6 8 10 12
B
–2 x1
Point B is optimal 0 20 40 60 80 100 120
–4
37. No additional profit, freezer space is not
–6 a binding constraint.
–8 38. a) Minimize Z = 200x1 + 160x2 (cost, $)
subject to
35.
6x1 + 2x2 ≥ 12 (high-grade ore, tons)
x2
2x1 + 2x2 ≥ 8 (medium-grade ore, tons)
B : x1 = 5.33
b)
8
x2 = 3.33 x2
A
6 Z = 49.3 14 A : x1 = 0 C : x1 = 3
C : x1 = 9.6 x2 = 6 x2 = 1
4 12
x2 = 1.2 Z = 960 Z = 760
B
2 Z = 79.2 *B : x1 = 1 D : x1 = 6
10
x2 = 3 x2 = 0
0 C
x1 8 Z = 680
2 4 6 8 10 12 14 Z = 1,200
–2 Point A is optimal A
6
2-7
Copyright © 2013 Pearson Education, Inc. publishing as Prentice Hall
4 B 2 Point B is optimal
C
D
x1
0 2 4 6 8 10 12 14
2-8
Copyright © 2013 Pearson Education, Inc. publishing as Prentice Hall
39. a) Maximize Z = 800x1 + 900x2 (profit, $) The slope of the new objective function
subject to is computed as follows:
2x1 + 4x2 ≤ 30 (stamping, days) Z = 90x1 + 70x2
4x1 + 2x2 ≤ 30 (coating, days) 70x2 = Z − 90x1
x1 + x2 ≥ 9 (lots) x2 = Z/70 − 9/7x1
x1,x2 ≥ 0 slope = −9/7
b) The change in the objective function not
only changes the Z values but also results
x2 in a new solution point, C. The slope of
14 A : x1 = 3
the new objective function is steeper and
thus changes the solution point.
12 x2 = 6
Z = 7,800 A: x1 = 0 C: x1 = 5.3
10 * B : x1 = 5 x =8 x = 4.7
2 2
x2 = 5 Z = 560 Z = 806
8
Z = 8,500
B: x1 = 3.3 D: x1 = 8
6 B C : x1 = 6
A x = 6.7 x =0
2 2
x2 = 3
4 C Z = 766 Z = 720
Z = 7,500
2 Point B is optimal 42. a) Maximize Z = 9x1 + 12x2 (profit, $1,000s)
subject to
x1
0 2 4 6 8 10 12 14 16 4x1 + 8x2 ≤ 64 (grapes, tons)
3
18 A : x1 = 0 D : x1 = 5.71
x2
x2 = 7 x2 = 4.28
16 Z = 84
14 A : x1 = 0 C : x1 = 5.3 Z = 102.79
x2 = 8 x2 = 4.7 B : x1 = 2 E : x1 = 7
12 14
Z = 560 Z = 488 x2 = 7 x2 = 1.875
* B : x1 = 3.3 Z = 102 Z = 85.5
10 D : x1 = 8 12
x2 = 6.7 *C : x1 = 4 F : x1 = 7
x2 = 0
8 10 x2 = 6 x2 = 0
A Z = 568 Z = 240
Z = 108 Z = 63
6 B
8
Point B is optimal
C
Optimal point
4 A B
6 C
2 4 D
D
x1
0 2 4 6 8 10 12 14 16 18 20 2 E
2-8
Copyright © 2013 Pearson Education, Inc. publishing as Prentice Hall
F
x1
0 2 4 6 8 10 12 14
16 18
2-9
Copyright © 2013 Pearson Education, Inc. publishing as Prentice Hall
Another random document with
no related content on Scribd:
1.E.5. Do not copy, display, perform, distribute or redistribute
this electronic work, or any part of this electronic work, without
prominently displaying the sentence set forth in paragraph 1.E.1
with active links or immediate access to the full terms of the
Project Gutenberg™ License.
1.E.6. You may convert to and distribute this work in any binary,
compressed, marked up, nonproprietary or proprietary form,
including any word processing or hypertext form. However, if
you provide access to or distribute copies of a Project
Gutenberg™ work in a format other than “Plain Vanilla ASCII” or
other format used in the official version posted on the official
Project Gutenberg™ website (www.gutenberg.org), you must, at
no additional cost, fee or expense to the user, provide a copy, a
means of exporting a copy, or a means of obtaining a copy upon
request, of the work in its original “Plain Vanilla ASCII” or other
form. Any alternate format must include the full Project
Gutenberg™ License as specified in paragraph 1.E.1.
• You pay a royalty fee of 20% of the gross profits you derive from
the use of Project Gutenberg™ works calculated using the
method you already use to calculate your applicable taxes. The
fee is owed to the owner of the Project Gutenberg™ trademark,
but he has agreed to donate royalties under this paragraph to
the Project Gutenberg Literary Archive Foundation. Royalty
payments must be paid within 60 days following each date on
which you prepare (or are legally required to prepare) your
periodic tax returns. Royalty payments should be clearly marked
as such and sent to the Project Gutenberg Literary Archive
Foundation at the address specified in Section 4, “Information
about donations to the Project Gutenberg Literary Archive
Foundation.”
• You comply with all other terms of this agreement for free
distribution of Project Gutenberg™ works.
1.F.
Most people start at our website which has the main PG search
facility: www.gutenberg.org.