copyright © 2012 pearson education, inc. all rights reserved chapter 3 linear programming: the...
TRANSCRIPT
Copyright © 2012 Pearson Education, Inc. All rights reserved
Chapter 3
Linear Programming:
The Graphical Method
Copyright © 2012 Pearson Education, Inc. All rights reserved
3.1
Graphing Linear Inequalities
3 - 3 © 2012 Pearson Education, Inc.. All rights reserved.
3 - 4
Figure 1
© 2012 Pearson Education, Inc.. All rights reserved.
3 - 5
Figure 2
© 2012 Pearson Education, Inc.. All rights reserved.
3 - 6
Figure 3
© 2012 Pearson Education, Inc.. All rights reserved.
3 - 7
Figure 4
© 2012 Pearson Education, Inc.. All rights reserved.
3 - 8
Your Turn 1
© 2012 Pearson Education, Inc.. All rights reserved.
Graph 3 2 18.x y
3 - 9
© 2012 Pearson Education, Inc.. All rights reserved.
3 - 10
Your Turn 2
© 2012 Pearson Education, Inc.. All rights reserved.
Graph the feasible region for the system 3 4 12
0
x y
x y
3 - 11
Figure 8
© 2012 Pearson Education, Inc.. All rights reserved.
3 - 12
Figure 9
© 2012 Pearson Education, Inc.. All rights reserved.
3 - 13
Figure 10
© 2012 Pearson Education, Inc.. All rights reserved.
Copyright © 2012 Pearson Education, Inc. All rights reserved
3.2
Solving Linear Programming Problems
Graphically
3 - 15 © 2012 Pearson Education, Inc.. All rights reserved.
Figure 11
3 - 16
Figure 12
© 2012 Pearson Education, Inc.. All rights reserved.
3 - 17
Figure 13
© 2012 Pearson Education, Inc.. All rights reserved.
3 - 18
Figure 14
© 2012 Pearson Education, Inc.. All rights reserved.
3 - 19
© 2012 Pearson Education, Inc.. All rights reserved.
3 - 20
© 2012 Pearson Education, Inc.. All rights reserved.
3 - 21
© 2012 Pearson Education, Inc.. All rights reserved.
3 - 22
Figure 15
© 2012 Pearson Education, Inc.. All rights reserved.
3 - 23
© 2012 Pearson Education, Inc.. All rights reserved.
3 - 24
Figure 16
© 2012 Pearson Education, Inc.. All rights reserved.
Copyright © 2012 Pearson Education, Inc. All rights reserved
3.3
Applications of Linear Programming
3 - 26 © 2012 Pearson Education, Inc.. All rights reserved.
3 - 27 © 2012 Pearson Education, Inc.. All rights reserved.
3 - 28
Figure 17
© 2012 Pearson Education, Inc.. All rights reserved.
3 - 29
Example 2 This question will be solved in Chapter 4
using the Simplex Method.
A 4-H member raises only goats and pigs. She wants to raise no
more than 16 animals, including no more than 10 goats. She
spends $25 to raise a goat and $75 to raise a pig, and she has
$900 available for this project. Each goat produces $12 in profit
and each pig $40 in profit. How many goats and how many pigs
should she raise to maximize total profit?
© 2012 Pearson Education, Inc.. All rights reserved.
3 - 30
Example 2 continued
© 2012 Pearson Education, Inc.. All rights reserved.
3 - 31
Figure 18 - Graph of the feasible region
© 2012 Pearson Education, Inc.. All rights reserved.
3 - 32
Figure 19
© 2012 Pearson Education, Inc.. All rights reserved.
3 - 33
Figure 20
© 2012 Pearson Education, Inc.. All rights reserved.
3 - 34
Figure 21
© 2012 Pearson Education, Inc.. All rights reserved.
3 - 35
Figure 22
© 2012 Pearson Education, Inc.. All rights reserved.
3 - 36
© 2012 Pearson Education, Inc.. All rights reserved.
Copyright © 2012 Pearson Education, Inc. All rights reserved
Chapter 3 Review
Extended Application: Sensitivity Analysis
3 - 38
Figure 23
© 2012 Pearson Education, Inc.. All rights reserved.
3 - 39
Figure 24
© 2012 Pearson Education, Inc.. All rights reserved.
3 - 40
Figure 25
© 2012 Pearson Education, Inc.. All rights reserved.
3 - 41
Figure 26
© 2012 Pearson Education, Inc.. All rights reserved.
3 - 42
Figure 27
© 2012 Pearson Education, Inc.. All rights reserved.