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.