1. Introduction to Linear Programs

2. Linear Program (LP) Minimize Z = 50x +54y Subject to: 3x + 2y  16
Objective Function
Constraints

3. LP Objective Function Constraints Measures the solution Example
Maximize Profit
Minimize Cost
Constraints
Limitations on solution
Example
Assembly line capacity
Available worker hours

4. LP vs. System of Equations
Minimize
Z = 50x +54y
Subject to:
3x + 2y  16
x + y  8
x  0
y  0
-3x + y = -2
x + y = 10

5. Linear Programming Problems
Also called Optimization Problems
Minimize, Maximize something
Find a solution that gives the best answer as measured by the objective function

6. LP Applications Financial Planning Network Routing
Production Scheduling
Manufacturing
Logistics
Airline Scheduling
Asset Management