copyright © 2012 pearson education, inc. all rights reserved chapter 3 linear programming: the...

42
Copyright © 2012 Pearson Education, Inc. All rights reserved Chapter 3 Linear Programming: The Graphical Method

Upload: charlene-walker

Post on 16-Jan-2016

230 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: Copyright © 2012 Pearson Education, Inc. All rights reserved Chapter 3 Linear Programming: The Graphical Method

Copyright © 2012 Pearson Education, Inc. All rights reserved

Chapter 3

Linear Programming:

The Graphical Method

Page 2: 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

Page 3: Copyright © 2012 Pearson Education, Inc. All rights reserved Chapter 3 Linear Programming: The Graphical Method

3 - 3 © 2012 Pearson Education, Inc.. All rights reserved.

Page 4: Copyright © 2012 Pearson Education, Inc. All rights reserved Chapter 3 Linear Programming: The Graphical Method

3 - 4

Figure 1

© 2012 Pearson Education, Inc.. All rights reserved.

Page 5: Copyright © 2012 Pearson Education, Inc. All rights reserved Chapter 3 Linear Programming: The Graphical Method

3 - 5

Figure 2

© 2012 Pearson Education, Inc.. All rights reserved.

Page 6: Copyright © 2012 Pearson Education, Inc. All rights reserved Chapter 3 Linear Programming: The Graphical Method

3 - 6

Figure 3

© 2012 Pearson Education, Inc.. All rights reserved.

Page 7: Copyright © 2012 Pearson Education, Inc. All rights reserved Chapter 3 Linear Programming: The Graphical Method

3 - 7

Figure 4

© 2012 Pearson Education, Inc.. All rights reserved.

Page 8: Copyright © 2012 Pearson Education, Inc. All rights reserved Chapter 3 Linear Programming: The Graphical Method

3 - 8

Your Turn 1

© 2012 Pearson Education, Inc.. All rights reserved.

Graph 3 2 18.x y

Page 9: Copyright © 2012 Pearson Education, Inc. All rights reserved Chapter 3 Linear Programming: The Graphical Method

3 - 9

© 2012 Pearson Education, Inc.. All rights reserved.

Page 10: Copyright © 2012 Pearson Education, Inc. All rights reserved Chapter 3 Linear Programming: The Graphical Method

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

Page 11: Copyright © 2012 Pearson Education, Inc. All rights reserved Chapter 3 Linear Programming: The Graphical Method

3 - 11

Figure 8

© 2012 Pearson Education, Inc.. All rights reserved.

Page 12: Copyright © 2012 Pearson Education, Inc. All rights reserved Chapter 3 Linear Programming: The Graphical Method

3 - 12

Figure 9

© 2012 Pearson Education, Inc.. All rights reserved.

Page 13: Copyright © 2012 Pearson Education, Inc. All rights reserved Chapter 3 Linear Programming: The Graphical Method

3 - 13

Figure 10

© 2012 Pearson Education, Inc.. All rights reserved.

Page 14: Copyright © 2012 Pearson Education, Inc. All rights reserved Chapter 3 Linear Programming: The Graphical Method

Copyright © 2012 Pearson Education, Inc. All rights reserved

3.2

Solving Linear Programming Problems

Graphically

Page 15: Copyright © 2012 Pearson Education, Inc. All rights reserved Chapter 3 Linear Programming: The Graphical Method

3 - 15 © 2012 Pearson Education, Inc.. All rights reserved.

Figure 11

Page 16: Copyright © 2012 Pearson Education, Inc. All rights reserved Chapter 3 Linear Programming: The Graphical Method

3 - 16

Figure 12

© 2012 Pearson Education, Inc.. All rights reserved.

Page 17: Copyright © 2012 Pearson Education, Inc. All rights reserved Chapter 3 Linear Programming: The Graphical Method

3 - 17

Figure 13

© 2012 Pearson Education, Inc.. All rights reserved.

Page 18: Copyright © 2012 Pearson Education, Inc. All rights reserved Chapter 3 Linear Programming: The Graphical Method

3 - 18

Figure 14

© 2012 Pearson Education, Inc.. All rights reserved.

Page 19: Copyright © 2012 Pearson Education, Inc. All rights reserved Chapter 3 Linear Programming: The Graphical Method

3 - 19

© 2012 Pearson Education, Inc.. All rights reserved.

Page 20: Copyright © 2012 Pearson Education, Inc. All rights reserved Chapter 3 Linear Programming: The Graphical Method

3 - 20

© 2012 Pearson Education, Inc.. All rights reserved.

Page 21: Copyright © 2012 Pearson Education, Inc. All rights reserved Chapter 3 Linear Programming: The Graphical Method

3 - 21

© 2012 Pearson Education, Inc.. All rights reserved.

Page 22: Copyright © 2012 Pearson Education, Inc. All rights reserved Chapter 3 Linear Programming: The Graphical Method

3 - 22

Figure 15

© 2012 Pearson Education, Inc.. All rights reserved.

Page 23: Copyright © 2012 Pearson Education, Inc. All rights reserved Chapter 3 Linear Programming: The Graphical Method

3 - 23

© 2012 Pearson Education, Inc.. All rights reserved.

Page 24: Copyright © 2012 Pearson Education, Inc. All rights reserved Chapter 3 Linear Programming: The Graphical Method

3 - 24

Figure 16

© 2012 Pearson Education, Inc.. All rights reserved.

Page 25: Copyright © 2012 Pearson Education, Inc. All rights reserved Chapter 3 Linear Programming: The Graphical Method

Copyright © 2012 Pearson Education, Inc. All rights reserved

3.3

Applications of Linear Programming

Page 26: Copyright © 2012 Pearson Education, Inc. All rights reserved Chapter 3 Linear Programming: The Graphical Method

3 - 26 © 2012 Pearson Education, Inc.. All rights reserved.

Page 27: Copyright © 2012 Pearson Education, Inc. All rights reserved Chapter 3 Linear Programming: The Graphical Method

3 - 27 © 2012 Pearson Education, Inc.. All rights reserved.

Page 28: Copyright © 2012 Pearson Education, Inc. All rights reserved Chapter 3 Linear Programming: The Graphical Method

3 - 28

Figure 17

© 2012 Pearson Education, Inc.. All rights reserved.

Page 29: Copyright © 2012 Pearson Education, Inc. All rights reserved Chapter 3 Linear Programming: The Graphical Method

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.

Page 30: Copyright © 2012 Pearson Education, Inc. All rights reserved Chapter 3 Linear Programming: The Graphical Method

3 - 30

Example 2 continued

© 2012 Pearson Education, Inc.. All rights reserved.

Page 31: Copyright © 2012 Pearson Education, Inc. All rights reserved Chapter 3 Linear Programming: The Graphical Method

3 - 31

Figure 18 - Graph of the feasible region

© 2012 Pearson Education, Inc.. All rights reserved.

Page 32: Copyright © 2012 Pearson Education, Inc. All rights reserved Chapter 3 Linear Programming: The Graphical Method

3 - 32

Figure 19

© 2012 Pearson Education, Inc.. All rights reserved.

Page 33: Copyright © 2012 Pearson Education, Inc. All rights reserved Chapter 3 Linear Programming: The Graphical Method

3 - 33

Figure 20

© 2012 Pearson Education, Inc.. All rights reserved.

Page 34: Copyright © 2012 Pearson Education, Inc. All rights reserved Chapter 3 Linear Programming: The Graphical Method

3 - 34

Figure 21

© 2012 Pearson Education, Inc.. All rights reserved.

Page 35: Copyright © 2012 Pearson Education, Inc. All rights reserved Chapter 3 Linear Programming: The Graphical Method

3 - 35

Figure 22

© 2012 Pearson Education, Inc.. All rights reserved.

Page 36: Copyright © 2012 Pearson Education, Inc. All rights reserved Chapter 3 Linear Programming: The Graphical Method

3 - 36

© 2012 Pearson Education, Inc.. All rights reserved.

Page 37: Copyright © 2012 Pearson Education, Inc. All rights reserved Chapter 3 Linear Programming: The Graphical Method

Copyright © 2012 Pearson Education, Inc. All rights reserved

Chapter 3 Review

Extended Application: Sensitivity Analysis

Page 38: Copyright © 2012 Pearson Education, Inc. All rights reserved Chapter 3 Linear Programming: The Graphical Method

3 - 38

Figure 23

© 2012 Pearson Education, Inc.. All rights reserved.

Page 39: Copyright © 2012 Pearson Education, Inc. All rights reserved Chapter 3 Linear Programming: The Graphical Method

3 - 39

Figure 24

© 2012 Pearson Education, Inc.. All rights reserved.

Page 40: Copyright © 2012 Pearson Education, Inc. All rights reserved Chapter 3 Linear Programming: The Graphical Method

3 - 40

Figure 25

© 2012 Pearson Education, Inc.. All rights reserved.

Page 41: Copyright © 2012 Pearson Education, Inc. All rights reserved Chapter 3 Linear Programming: The Graphical Method

3 - 41

Figure 26

© 2012 Pearson Education, Inc.. All rights reserved.

Page 42: Copyright © 2012 Pearson Education, Inc. All rights reserved Chapter 3 Linear Programming: The Graphical Method

3 - 42

Figure 27

© 2012 Pearson Education, Inc.. All rights reserved.