311_session_14_linear_programming

311_session_14_linear_programming - Introduction to Linear...

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

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

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

View Full DocumentRight Arrow Icon
Upcoming Bring laptops to class Tuesday. Littlefield Game 1 starts at 7:00 pm Sunday evening. 2
Background image of page 2
3 Objectives Concepts: Linear problem Objective function Decision variables Constraints Feasible solutions Learn how to formulate a linear program in Excel
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 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 4
5 Example 1 Identify: Objective function Decision variable(s) Constraints
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 find the optimal solution? Graphically Excel Solver
Background image of page 6
7 How to solve the LP Assign cells to decision variables.
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 Assign a cell to the objective function and type in the objective.
Background image of page 8
9 How to solve the LP Enter constraints
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 Choose solver under tools menu (2003) Choose solver under Data tab (2007)
Background image of page 10
11 How to solve the LP Target cell : objective
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 By changing cells : decision variables
Background image of page 12
13 How to solve the LP Add constraint(s)
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 How to solve the LP Click on “solve”!
Background image of page 14
15 The solver You see the results on the spread sheet, or on the answer report.
Background image of page 15

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

View Full DocumentRight Arrow Icon
Image of page 16
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 Right Arrow Icon
Ask a homework question - tutors are online