1 / 6

# Introduction to Linear Programs - PowerPoint PPT Presentation

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.

I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.

## PowerPoint Slideshow about ' Introduction to Linear Programs' - felice

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 - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript

### Introduction to Linear Programs

Objective Function

Constraints

Measures the solution

Example

Maximize Profit

Minimize Cost

Constraints

Limitations on solution

Example

Assembly line capacity

Available worker hours

LP

-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