311_session_12_linear_programming

311_session_12_linea - Introduction to Linear Programming BUAD311 Operations Management Session 12 1 Objectives Concepts Linear problem Objective

Info iconThis preview shows pages 1–15. Sign up to view the full content.

View Full Document Right Arrow Icon
1 Introduction to Linear Programming BUAD311 Operations Management Session 12
Background image of page 1

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

View Full DocumentRight Arrow Icon
2 Objectives Concepts: Linear problem Objective function Decision variables Constraints Feasible solutions Learn how to formulate a linear program in Excel
Background image of page 2
3 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.
Background image of page 3

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

View Full DocumentRight Arrow Icon
4 Example 1 Identify: Objective function Decision variable(s) Constraints
Background image of page 4
5 How to find the optimal solution? Excel Solver Paper and pencil method, if you have too much time
Background image of page 5

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

View Full DocumentRight Arrow Icon
6 How to solve the LP Assign cells to decision variables.
Background image of page 6
7 How to solve the LP Assign a cell to the objective function and type in the objective.
Background image of page 7

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

View Full DocumentRight Arrow Icon
8 How to solve the LP Enter constraints
Background image of page 8
9 How to solve the LP Choose solver under tools menu (2003) Choose solver under Data tab (2007)
Background image of page 9

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

View Full DocumentRight Arrow Icon
10 How to solve the LP Target cell : objective
Background image of page 10
11 How to solve the LP By changing cells : decision variables
Background image of page 11

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

View Full DocumentRight Arrow Icon
12 How to solve the LP Add constraint(s)
Background image of page 12
13 How to solve the LP Click on “solve”!
Background image of page 13

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

View Full DocumentRight Arrow Icon
14 The solver You see the results on the spread sheet, or on the answer report.
Background image of page 14
Image of page 15
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 02/15/2011 for the course BUAD 311 at USC.

Page1 / 27

311_session_12_linea - Introduction to Linear Programming BUAD311 Operations Management Session 12 1 Objectives Concepts Linear problem Objective

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

View Full Document Right Arrow Icon
Ask a homework question - tutors are online