- 53 Views
- Uploaded on
- Presentation posted in: General

Introduction to Linear Programs

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.

- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Introduction to Linear Programs

Objective Function

Constraints

Objective Function

Measures the solution

Example

Maximize Profit

Minimize Cost

Constraints

Limitations on solution

Example

Assembly line capacity

Available worker hours

-3x + y = -2

x + y = 10

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

- Financial Planning
- Network Routing
- Production Scheduling
- Manufacturing
- Logistics
- Airline Scheduling
- Asset Management