Presentation is loading. Please wait.

Presentation is loading. Please wait.

Objectives: Set up a Linear Programming Problem Solve a Linear Programming Problem.

Similar presentations


Presentation on theme: "Objectives: Set up a Linear Programming Problem Solve a Linear Programming Problem."— Presentation transcript:

1 Objectives: Set up a Linear Programming Problem Solve a Linear Programming Problem

2  Objective function: an algebraic expression (linear expression) in two variables describing a quantity that must be maximized or minimized  Constraints: a collection of linear inequalities (system of linear inequalities) involving the variables that must be satisfied simultaneously  Feasible point(s): those point(s) that maximize or minimize the objective function

3 1.Graph the system of inequalities representing the constraints 2.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.

4

5  Maximize  Subject to

6  Minimize  Subject to

7 Model AModel B Assembling54 Painting23

8


Download ppt "Objectives: Set up a Linear Programming Problem Solve a Linear Programming Problem."

Similar presentations


Ads by Google