60 likes | 173 Views
Introduction to Linear Programs. Linear Program (LP). Objective Function. Constraints. Objective Function Measures the solution Example Maximize Profit Minimize Cost. Constraints Limitations on solution Example Assembly line capacity Available worker hours. LP.
E N D
Linear Program (LP) Objective Function Constraints
Objective Function Measures the solution Example Maximize Profit Minimize Cost Constraints Limitations on solution Example Assembly line capacity Available worker hours LP
LP vs. System of Equations -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