Introduction to Linear Programs

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

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

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

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

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