311_session_14_linear_programming

# 311_session_14_linear_programming - Introduction to Linear...

This preview shows pages 1–16. Sign up to view the full content.

1 Introduction to Linear Programming BUAD311 Operations Management Session 14

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
Upcoming Bring laptops to class Tuesday. Littlefield Game 1 starts at 7:00 pm Sunday evening. 2
3 Objectives Concepts: Linear problem Objective function Decision variables Constraints Feasible solutions Learn how to formulate a linear program in Excel

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
4 Example 1 Two products, X and Y, both require processing time on machines I and II. Machine I has 200 hours available, and machine II has 400 hours available. Product X requires one hour on machine I and four hours on machine II. Product Y requires one hour on machine I and one hour on machine II. Each unit of product X yields \$10 profit and each unit of Y yields \$5.
5 Example 1 Identify: Objective function Decision variable(s) Constraints

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
6 How to find the optimal solution? Graphically Excel Solver
7 How to solve the LP Assign cells to decision variables.

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
8 How to solve the LP Assign a cell to the objective function and type in the objective.
9 How to solve the LP Enter constraints

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
10 How to solve the LP Choose solver under tools menu (2003) Choose solver under Data tab (2007)
11 How to solve the LP Target cell : objective

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
12 How to solve the LP By changing cells : decision variables
13 How to solve the LP Add constraint(s)

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
14 How to solve the LP Click on “solve”!
15 The solver You see the results on the spread sheet, or on the answer report.

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

## This note was uploaded on 09/11/2011 for the course BUAD 311 taught by Professor Vaitsos during the Spring '07 term at USC.

### Page1 / 28

311_session_14_linear_programming - Introduction to Linear...

This preview shows document pages 1 - 16. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online