Sensitivity.

Slides:

Advertisements

Similar presentations

Chapter 5 Sensitivity Analysis: An Applied Approach

Advertisements

Sensitivity Analysis Sensitivity analysis examines how the optimal solution will be impacted by changes in the model coefficients due to uncertainty, error.

Linear Programming Sensitivity of the Right Hand Side Coefficients.

1/53 Slide Linear Programming: Sensitivity Analysis and Interpretation of Solution n Introduction to Sensitivity Analysis n Graphical Sensitivity Analysis.

IENG313 Operation Research I

SENSITIVITY ANALYSIS.

Optimization Models Module 9. MODEL OUTPUT EXTERNAL INPUTS DECISION INPUTS Optimization models answer the question, “What decision values give the best.

SOLVING LINEAR PROGRAMS USING EXCEL Dr. Ron Lembke.

Operations Management Linear Programming Module B - Part 2

Introduction to Management Science

Linear Programming Excel Solver. MAX8X 1 + 5X 2 s.t.2X 1 + 1X 2 ≤ 1000 (Plastic) 3X 1 + 4X 2 ≤ 2400 (Prod. Time) X 1 + X 2 ≤ 700 (Total Prod.) X 1 - X.

1 5. Linear Programming 1.Introduction to Constrained Optimization –Three elements: objective, constraints, decisions –General formulation –Terminology.

1 Linear Programming Using the software that comes with the book.

Linear Programming: Computer Solution and Sensitivity Analysis

3-1 Copyright © 2010 Pearson Education, Inc. Publishing as Prentice Hall Linear Programming: Computer Solution and Sensitivity Analysis Chapter 3.

1 1 Slide LINEAR PROGRAMMING Introduction to Sensitivity Analysis Professor Ahmadi.

Goals and aims To introduce Linear Programming To find a knowledge on graphical solution for LP problems To solve linear programming problems using excel.

John Loucks Modifications by A. Asef-Vaziri Slides by St. Edward’s

Solver Linear Problem Solving MAN Micro-computers & Their Applications.

Graduate Program in Business Information Systems Linear Programming: Sensitivity Analysis and Duality Aslı Sencer.

1 1 Slide © 2008 Thomson South-Western. All Rights Reserved Slides by JOHN LOUCKS St. Edward’s University.

1 1 Slide © 2008 Thomson South-Western. All Rights Reserved Slides by JOHN LOUCKS St. Edward’s University.

Kerimcan OzcanMNGT 379 Operations Research1 LP: Sensitivity Analysis and Interpretation of Solution Chapter 3.

1 The Role of Sensitivity Analysis of the Optimal Solution Is the optimal solution sensitive to changes in input parameters? Possible reasons for asking.

Introduction to Management Science

The Theory of the Simplex Method

Chapter Topics Computer Solution Sensitivity Analysis

McGraw-Hill/Irwin Copyright © 2007 by The McGraw-Hill Companies, Inc. All rights reserved. 6S Linear Programming.

McGraw-Hill/Irwin © The McGraw-Hill Companies, Inc., Table of Contents Chapter 5 (What-If Analysis for Linear Programming) Continuing the Wyndor.

We can make Product1 and Product2. There are 3 resources; Resource1, Resource2, Resource3. Product1 needs one hour of Resource1, nothing of Resource2,

Stevenson and Ozgur First Edition Introduction to Management Science with Spreadsheets McGraw-Hill/Irwin Copyright © 2007 by The McGraw-Hill Companies,

Table of Contents Chapter 5 (What-If Analysis for Linear Programming) Continuing the Wyndor Case Study (Section 5.2)5.2 Changes in One Objective Function.

Table of Contents Chapter 6.8 (Sensitivity Analysis with Solver Table) Continuing the Wyndor Case Study Changes in One Objective Function Coefficient Simultaneous.

1 LINEAR PROGRAMMING Introduction to Sensitivity Analysis Professor Ahmadi.

Chapter 6 Supplement Linear Programming.

Donald Waters, Quantitative Methods for Business, 4 th Edition © Donald Waters 2008 Slide 12.1 Chapter 12 Planning with linear programming.

Introduction to Operations Research

5-1 Wyndor (Before What-If Analysis). 5-2 Using the Spreadsheet to do Sensitivity Analysis The profit per door has been revised from $300 to $200. No.

1 1 Slide © 2009 South-Western, a part of Cengage Learning Slides by John Loucks St. Edward’s University.

CDAE Class 17 Oct. 23 Last class: Result of Quiz 4 3. Linear programming and applications Today: 3. Linear programming and applications Review for.

3-1 Copyright © 2010 Pearson Education, Inc. Publishing as Prentice Hall Linear Programming: Computer Solution and Sensitivity Analysis Chapter 3.

LP: Summary thus far Requirements Graphical solutions Excel Sensitivity Analysis.

Linear Programming with Excel Solver.  Use Excel’s Solver as a tool to assist the decision maker in identifying the optimal solution for a business decision.

Linear Programming Copyright © 2015 McGraw-Hill Education. All rights reserved. No reproduction or distribution without the prior written consent of McGraw-Hill.

1 The Dual in Linear Programming In LP the solution for the profit- maximizing combination of outputs automatically determines the input amounts that must.

Professional software packages such as The WinQSB and LINDO provide the following LP information: Information about the objective function: –its optimal.

Chapter 6 Simplex-Based Sensitivity Analysis and Duality

What-If Analysis for Linear Programming

McGraw-Hill/Irwin Copyright © 2009 by The McGraw-Hill Companies, Inc. All Rights Reserved. Supplement 6 Linear Programming.

3-1 Copyright © 2010 Pearson Education, Inc. Publishing as Prentice Hall Linear Programming: Computer Solution and Sensitivity Analysis Chapter 3-Part1.

CDAE Class 16 Oct. 18 Last class: 3. Linear programming and applications Quiz 4 Today: Result of Quiz 4 3. Linear programming and applications Group.

Linear Programming McGraw-Hill/Irwin Copyright © 2012 by The McGraw-Hill Companies, Inc. All rights reserved.

1 1 Slide © 2011 Cengage Learning. All Rights Reserved. May not be scanned, copied or duplicated, or posted to a publicly accessible website, in whole.

6s-1Linear Programming William J. Stevenson Operations Management 8 th edition.

SENSITIVITY ANALYSIS. 2 Sensitivity Analysis Sensitivity analysis is carried out after optimal solution is found. Hence called as post optimality analysis.

Practice: Given the following Sensitivity Analysis Report

Linear Programming: Sensitivity Analysis and Duality

St. Edward’s University

Table of Contents Chapter 5 (What-If Analysis for Linear Programming)

BIA 674 – Supply Chain Analytics

Duality Theory and Sensitivity Analysis

Sensitivity Analysis and

تجزیه و تحلیل تصمیم گیری

Linear Programming Applications in Services

Linear Programming Excel Solver.

Section 3.4 Sensitivity Analysis.

Optimization Models Module 9.

Linear Programming: Computer Solution and Sensitivity Analysis

Applied Statistical and Optimization Models

Presentation transcript:

Sensitivity

Output from Computer Solution : Changing Cells Final Value The value of the variable in the optimal solution Reduced Cost Increase in the objective function value per unit increase in the value of a zero-valued variable (a product that the model has decided not to produce). Allowable Defines the range of the cost coefficients in Increase/ the objective function for which the current Decrease solution (value of the variables in the optimal solution) will not change.

Output from Computer Solution : Constraints Final Value The usage of the resource in the optimal solution. Shadow price The change in the value of the objective function per unit increase in the right hand side of the constraint: Z = (Shadow Price)(RHS) (Only for change is within the allowable range)

Output from Computer Solution : Constraints Constraint The current value of the right hand side of the R.H. Side constraint (the amount of the resource that is available). Allowable The range of values of the RHS for which Increase/ the shadow price is valid and hence for which Decrease the new objective function value can be calculated. (NOT the range for which the current solution will not change.)

Net Profit product 1 = $7 Change the profit to 7, Solver again, Solve again

Net Profit product 1 = $8 Change the profit to 8, Solver again, Solve again

Problem Formulation Given the following problem Maximize Z = 3x1 + 5x2 Subject to: the following constraints x1 + 3x2 ≤ 14 3x1 + 2x2 ≤ 15 x1, x2 ≥ 0 For the production combination of 3 units of product 1 and 3 units of product 2, shadow price of which resource is equal to 0 ? A) Resource 1 (only) B) Resource 2 (only) C) both Resource 1 and Resource 2 D) neither Resource 1 nor resource 2. E) can only be discovered by the sensitivity report

Solve Windor Problem in excel Then discuss Sensitivity

Wyndor Optimal Solution What is the optimal Objective function value for this problem? What is the allowable range for changes in the objective coefficient for Product 2 What is the allowable range for changes in the RHS for Resource 3. If the coefficient of Product 2 in the objective function is changed to 7, what will happen to the value of the objective function? If the coefficient of Product 1 in the objective function is changed to 8, what will happen to the value of the objective function? If the RHS of Resource 2 is increased by 2 , what will happen to the objective function. If the RHS of Resource 1 is increased by 2, what will happen to the objective function. If the RHS of Resource 2 is decreased by 10, what will happen to the objective function.

Wyndor Optimal Solution