1. Linear Programming 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
Linear Programming: a method for solving problems in which a particular quantity that must be maximized or minimized is limited by other factors

3. Solving a Linear Programming Problem Let be an objective function that depends on Furthermore, is subject to a number of constraints on . If a maximum or minimum value of 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.

4. Steps: 1. Write an expression for the quantity to maximized or minimized. This expression is the objective function Write all the constraints as a system of linear inequalities and graph the system List the corner points of the graph of the feasible points List the corresponding values of the objective function at each corner point. The largest or smallest of these values is the solution.

5. EX 1: Solve the Linear Programming Problem
Maximize
Subject to
EX 1: Solve the Linear Programming Problem

6. EX 2: Solve the Linear Programming Problem
Minimize
Subject to
EX 2: Solve the Linear Programming Problem

7. EX 3: A manufacturer produces two models of mountain bicycles
EX 3: A manufacturer produces two models of mountain bicycles. The times (in hours) required for assembling and painting each model are given in the following table: The maximum total weekly hours available in the assembly department and the paint department are 200 hours and 108 hours respectively. The profits per unit are $25 for model A and $15 for model B. How many of each type should be produced to maximize profit?
Model A
Model B
Assembling 5 4
Painting 2 3