To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna 7-1 © 2003 by Prentice Hall, Inc. Upper Saddle River, NJ 07458 Chapter 7 Linear.

Slides:



Advertisements
Similar presentations
Lesson 08 Linear Programming
Advertisements

Chapter 5 Sensitivity Analysis: An Applied Approach
Linear Programming Models & Case Studies
Chapter 2: Modeling with Linear Programming & sensitivity analysis
CCMIII U2D4 Warmup This graph of a linear programming model consists of polygon ABCD and its interior. Under these constraints, at which point does the.
To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna 9-1 © 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Chapter 9 Linear.
Linear Programming Models: Graphical Methods
LINEAR PROGRAMMING (LP)
To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna 8-1 © 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Chapter 8 LP.
Chapter 7 Linear Programming Models Part One n Basis of Linear Programming n Linear Program formulati on.
© 2008 Prentice-Hall, Inc. Chapter 7 To accompany Quantitative Analysis for Management, Tenth Edition, by Render, Stair, and Hanna Power Point slides created.
Managerial Decision Modeling with Spreadsheets
1© 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Linear Programming: Formulations & Graphical Solution.
Chapter 7 Linear Programming Models: Graphical and Computer Methods
Chapter 2 Linear Programming Models: Graphical and Computer Methods © 2007 Pearson Education.
© 2008 Prentice-Hall, Inc. Chapter 7 To accompany Quantitative Analysis for Management, Tenth Edition, by Render, Stair, and Hanna Power Point slides created.
Linear Programming Introduction George B Dantzig developed LP in It is a problem solving approach designed to help managers/decision makers in planning.
B Linear Programming PowerPoint presentation to accompany
© 2006 Prentice Hall, Inc.B – 1 Operations Management Module B – Linear Programming © 2006 Prentice Hall, Inc. PowerPoint presentation to accompany Heizer/Render.
Linear Programming Models: Graphical and Computer Methods
Linear Programming Solution Techniques: Graphical and Computer Methods
Linear Programming Models: Graphical and Computer Methods
Operations Management
Operations Management
An Introduction to Linear Programming : Graphical and Computer Methods
1 2TN – Linear Programming  Linear Programming. 2 Linear Programming Discussion  Requirements of a Linear Programming Problem  Formulate:  Determine:Graphical.
To Accompany Krajewski & Ritzman Operations Management: Strategy and Analysis, Seventh Edition © 2004 Prentice Hall, Inc. All rights reserved. Linear Programming.
LINEAR PROGRAMMING SOLUTION TECHNIQUES: GRAPHICAL AND COMPUTER METHODS
Linear Programming Models: Graphical Methods 5/4/1435 (1-3 pm)noha hussein elkhidir.
Solving Linear Programming Problems Using Excel Ken S. Li Southeastern Louisiana University.
Chapter 3 Introduction to optimization models. Linear Programming The PCTech company makes and sells two models for computers, Basic and XP. Profits for.
1 1 Slide LINEAR PROGRAMMING: THE GRAPHICAL METHOD n Linear Programming Problem n Properties of LPs n LP Solutions n Graphical Solution n Introduction.
Linear Programming Models: Graphical and Computer Methods
1© 2003 by Prentice Hall, Inc. Upper Saddle River, NJ The Wyndor Glass Company Problem (Hillier and Liberman) The Wyndor Glass Company is planning.
Stevenson and Ozgur First Edition Introduction to Management Science with Spreadsheets McGraw-Hill/Irwin Copyright © 2007 by The McGraw-Hill Companies,
1© 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Linear Programming: Formulations & Graphical Solution.
Chapter 2 Linear Programming Models: Graphical and Computer Methods
3.4 Linear Programming.
Linear Programming Chapter 13 Supplement.
PowerPoint presentation to accompany Operations Management, 6E (Heizer & Render) © 2001 by Prentice Hall, Inc., Upper Saddle River, N.J B-1 Operations.
Linear Programming Topics General optimization model LP model and assumptions Manufacturing example Characteristics of solutions Sensitivity analysis Excel.
Operations Management
B Linear Programming PowerPoint presentation to accompany
Transparency Masters to accompany Heizer/Render – Principles of Operations Management, 5e, and Operations Management, 7e © 2004 by Prentice Hall, Inc.,
Linear Programming: A Geometric Approach3 Graphing Systems of Linear Inequalities in Two Variables Linear Programming Problems Graphical Solution of Linear.
LP: Summary thus far Requirements Graphical solutions Excel Sensitivity Analysis.
To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna 11-1 © 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Chapter 11.
McGraw-Hill/Irwin Copyright © 2007 by The McGraw-Hill Companies, Inc. All rights reserved. 6S Linear Programming.
To accompany Quantitative Analysis for Management, 7e by Render/ Stair 7-1 © 2000 by Prentice Hall, Inc., Upper Saddle River, N.J Quantitative Analysis.
Linear Programming Models: Graphical and Computer Methods
Saba Bahouth 1 Supplement 6 Linear Programming. Saba Bahouth 2  Scheduling school busses to minimize total distance traveled when carrying students 
Chapter 2 Linear Programming Models: Graphical and Computer Methods
Simplex Method for solving LP problems with two variables.
LINEAR PROGRAMMING.
© 2008 Prentice Hall, Inc.B – 1 Operations Management Module B – Linear Programming PowerPoint presentation to accompany Heizer/Render Principles of Operations.
© 2008 Prentice-Hall, Inc. Linear Programming Models: Graphical and Computer Methods.
QUANTITATIVE TECHNIQUES (QUAN 1202) Lecture 3 Linear Programming Modeling September 2009.
Kerimcan OzcanMNGT 379 Operations Research1 Linear Programming Chapter 2.
LINEAR PROGRAMMING 3.4 Learning goals represent constraints by equations or inequalities, and by systems of equations and/or inequalities, and interpret.
© 2008 Prentice-Hall, Inc. Chapter 7 To accompany Quantitative Analysis for Management, Tenth Edition, by Render, Stair, and Hanna Power Point slides created.
© 2009 Prentice-Hall, Inc. 7 – 1 Decision Science Chapter 3 Linear Programming: Maximization and Minimization.
Don Sutton Spring LP Basic Properties Objective Function – maximize/minimize profit/cost Resource Constraints – labor, money Decision.
To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna 7-1 1© 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Chapter 7 Linear.
Linear Programming Models: Graphical and Computer Methods 7 To accompany Quantitative Analysis for Management, Twelfth Edition, by Render, Stair, Hanna.
PowerPoint presentation to accompany Operations Management, 6E (Heizer & Render) © 2001 by Prentice Hall, Inc., Upper Saddle River, N.J B-1 PENYELESAIAN.
Chapter 2 Linear Programming Models: Graphical and Computer Methods
Linear Programming Models: Graphical and Computer Methods
Linear Programming Models: Graphical and Computer Methods
Chapter 7 Linear Programming Models: Graphical and Computer Methods
Linear Programming Models: Graphical and Computer Methods
Presentation transcript:

To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna 7-1 © 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Chapter 7 Linear Programming Models: Graphical and Computer Methods

To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna 7-2 © 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Learning Objectives Students will be able to: Understand the basic assumptions and properties of linear programming (LP). Formulate small to moderate- sized LP problems. Graphically solve any LP problem with two variables by both the corner point and isoline methods.

To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna 7-3 © 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Learning Objectives - continued Understand special issues in LP - infeasibility, unboundedness, redundancy, and alternative optima. Understand the role of sensitivity analysis. Use Excel spreadsheets to solve LP problems.

To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna 7-4 © 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Chapter Outline 7.1 Introduction 7.2 Requirements of a Linear Programming Problem 7.3 Formulating LP Problems 7.4 Graphical Solution to an LP Problem 7.5 Solving Flair Furniture’s LP Problem using QM for Windows and Excel

To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna 7-5 © 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Chapter Outline - continued 7.6 Solving Minimization Problems 7.7 Four Special Cases 7.8 Sensitivity Analysis in LP

To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna 7-6 © 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Examples of Successful LP Applications 1. Development of a production schedule that will satisfy future demands for a firm’s production and at the same time minimize total production and inventory costs 2. Selection of the product mix in a factory to make best use of machine- hours and labor-hours available while maximizing the firm’s products

To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna 7-7 © 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Examples of Successful LP Applications 3. Determination of grades of petroleum products to yield the maximum profit 4. Selection of different blends of raw materials to feed mills to produce finished feed combinations at minimum cost 5. Determination of a distribution system that will minimize total shipping cost from several warehouses to various market locations

To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna 7-8 © 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Requirements of a Linear Programming Problem All problems seek to maximize or minimize some quantity (the objective function). The presence of restrictions or constraints, limits the degree to which we can pursue our objective. There must be alternative courses of action to choose from. The objective and constraints in linear programming problems must be expressed in terms of linear equations or inequalities.

To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna 7-9 © 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Basic Assumptions of Linear Programming Certainty Proportionality Additivity Divisibility Nonnegativity

To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna 7-10 © 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Flair Furniture Company Data - Table 7.1 Hours Required to Produce One Unit Department T Tables C Chairs Available Hours This Week Carpentry Painting &Varnishing Profit Amount $7 $5 Constraints: 4T + 3C  240 (Carpentry) 2T + 1C  100 (Paint & Varnishing) Objective: Max: 7T + 5C

To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna 7-11 © 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Flair Furniture Company Constraints Number of Tables Number of Chairs Painting/Varnishing Carpentry

To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna 7-12 © 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Flair Furniture Company Feasible Region Number of Chairs Number of Tables Painting/Varnishing Carpentry Feasible Region

To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna 7-13 © 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Flair Furniture Company Isoprofit Lines Number of Tables Number of Chairs Painting/Varnishing Carpentry 7T + 5C = 210 7T + 5C = 420

To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna 7-14 © 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Flair Furniture Company Optimal Solution Number of Chairs Number of Tables Painting/Varnishing Carpentry Solution (T = 30, C = 40) Isoprofit Lines

To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna 7-15 © 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Flair Furniture Company Optimal Solution Number of Chairs Number of Tables Painting/Varnishing Carpentry Solution (T = 30, C = 40) Corner Points

To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna 7-16 © 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Flair Furniture - QM for Windows

To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna 7-17 © 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Flair Furniture - Excel

To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna 7-18 © 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Holiday Meal Turkey Ranch (C) (B) toSubject :Minimize               ½ X XX A)( XX: XX

To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna 7-19 © 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Holiday Meal Turkey Problem Corner Points

To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna 7-20 © 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Holiday Meal Turkey Problem Isoprofit Lines

To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna 7-21 © 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Special Cases in LP Infeasibility Unbounded Solutions Redundancy Degeneracy More Than One Optimal Solution

To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna 7-22 © 2003 by Prentice Hall, Inc. Upper Saddle River, NJ A Problem with No Feasible Solution X2X2 X1X Region Satisfying 3rd Constraint Region Satisfying First 2 Constraints

To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna 7-23 © 2003 by Prentice Hall, Inc. Upper Saddle River, NJ A Solution Region That is Unbounded to the Right X2X2 X1X Feasible Region X 1 > 5 X 2 < 10 X 1 + 2X 2 > 10

To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna 7-24 © 2003 by Prentice Hall, Inc. Upper Saddle River, NJ A Problem with a Redundant Constraint X2X2 X1X Feasible Region 2X 1 + X 2 < 30 X 1 < 25 X 1 + X 2 < 20 Redundant Constraint

To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna 7-25 © 2003 by Prentice Hall, Inc. Upper Saddle River, NJ An Example of Alternate Optimal Solutions Optimal Solution Consists of All Combinations of X 1 and X 2 Along the AB Segment Isoprofit Line for $12 Overlays Line Segment Isoprofit Line for $8 A B AB

To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna 7-26 © 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Sensitivity Analysis Changes in the Objective Function Coefficient Changes in Resources (RHS) Changes in Technological Coefficients

To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna 7-27 © 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Changes in the Technological Coefficients for High Note Sound Co. Stereo Receivers X1X CD Players X2X2 (a) Original Problem 3X 1 + 1X 2 < 60 Optimal Solution a 2X 1 + 4X 2 < 80 b c X2X2 (b) Change in Circled Coefficient Still Optimal a 2X 1 + 4X 2 < 80 d e 2X 1 + 1X 2 < X1X1 30 CD Players

To accompany Quantitative Analysis for Management, 8e by Render/Stair/Hanna 7-28 © 2003 by Prentice Hall, Inc. Upper Saddle River, NJ Changes in the Technological Coefficients for High Note Sound Co. X1X1 Stereo Receivers CD Players X2X2 (a) Original Problem 3X 1 + 1X 2 < 60 Optimal Solution a 2X 1 + 4X 2 < 80 b c X2X2 X1X1 (c) Change in Circled Coefficient 3X 1 + 1X 2 < 60 Optimal Solution f 2X 1 + 5X 2 < 80 g c CD Players