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

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

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

 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

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.

 Maximize  Subject to

 Minimize  Subject to

Model AModel B Assembling54 Painting23

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

Similar presentations