# Introduction to Linear Programs - PowerPoint PPT Presentation

1 / 6

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.

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

### 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

-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