Mathematics

Copyright © 2015, 2011, 2007 Pearson Education, Inc.

Section 7.5, Slide *

CHAPTER 7

Algebra: Graphs, Functions, and Linear Systems

Copyright © 2015, 2011, 2007 Pearson Education, Inc.

Section 7.5, Slide *

7.5

Linear Programming

Copyright © 2015, 2011, 2007 Pearson Education, Inc.

Section 7.5, Slide *

Objectives

  • Write an objective function describing a quantity that must be maximized or minimized.
  • Use inequalities to describe limitations in a situation.
  • Use linear programming to solve problems.

Copyright © 2015, 2011, 2007 Pearson Education, Inc.

Section 7.5, Slide *

Objective Functions in Linear Programming

A method for solving problems in which a particular quantity that must be maximized or minimized is limited by other factors is called linear programming.

An objective function is an algebraic expression in two or more variables describing a quantity that must be maximized or minimized.

Copyright © 2015, 2011, 2007 Pearson Education, Inc.

Section 7.5, Slide *

Example: Writing an Objective Function

Bottled water and medical supplies are to be shipped to victims of an earthquake by plane. Each container of bottled water will serve 10 people and each medical kit will aid 6 people. Let x represent the number of bottles of water to be shipped and y the number of medical kits. Write the objective function that describes the number of people that can be helped.

Copyright © 2015, 2011, 2007 Pearson Education, Inc.

Section 7.5, Slide *

Example continued

Solution: Because each water serves 10 people and each medical kit aids 6 people, we have

Using z to represent the number of people helped, the objective function is z = 10x + 6y.

For a value of x and a value for y, there is only one value of z. Thus, z is a function of x and y.

Copyright © 2015, 2011, 2007 Pearson Education, Inc.

Section 7.5, Slide *

Constraints on Linear Programming

A constraint is expressed as a linear inequality.

The list of constraints forms a system of linear inequalities.

Copyright © 2015, 2011, 2007 Pearson Education, Inc.

Section 7.5, Slide *

Example: Writing a Constraint

Each plane can carry no more than 80,000 pounds. The bottled water weighs 20 pounds per container and each medical kit weighs 10 pounds. Let x represent the number of bottles of water to be shipped and y the number of medical kits. Write an inequality that describes this constraint.

Copyright © 2015, 2011, 2007 Pearson Education, Inc.

Section 7.5, Slide *

Example continued

Solution: Because each plane carries no more than 80,000 pounds, we have

The plane’s weight constraint is described by the inequality

20x + 10y ≤ 80,000.

Copyright © 2015, 2011, 2007 Pearson Education, Inc.

Section 7.5, Slide *

Solving Problems with Linear Programming

Let z = ax + by be an objective function that depends on x and y. Furthermore, z is subject to a number of constraints on x and y. If a maximum or minimum value exists, it can be determined as follows:

  • Graph the system of inequalities representing the constraints.
  • Find the value of the objective function at each corner, or vertex, of the graphed region. The maximum and minimum of the objective function occur at one or more of the corner points.

Order now and get 10% discount on all orders above $50 now!!The professional are ready and willing handle your assignment.

ORDER NOW »»