WOOD 492 MODELLING FOR DECISION SUPPORT Lecture 11 Sensitivity Analysis.

Slides:



Advertisements
Similar presentations
The Farmer in the House (an economic interdependence story – words spoken to The farmer in the dell ) What happens next?
Advertisements

QingPeng (QP) Zhang  Sensitivity analysis is concerned with how changes in an linear programming’s parameters affect the optimal.
WOOD 492 MODELLING FOR DECISION SUPPORT Lecture 12 Duality Theory.
With Vegetable Farm Example
Geometry and Theory of LP Standard (Inequality) Primal Problem: Dual Problem:
Linear Programming Sensitivity Analysis How will a change in a coefficient of the objective function affect the optimal solution? How will a change in.
Understanding optimum solution
Linear Programming – Sensitivity Analysis How much can the objective function coefficients change before the values of the variables change? How much can.
Introduction to Sensitivity Analysis Graphical Sensitivity Analysis
WOOD 492 MODELLING FOR DECISION SUPPORT Lecture 10 Introduction to Sensitivity Analysis.
Linear Programming Sensitivity of the Right Hand Side Coefficients.
What is sensitivity analysis? Why do we perform sensitivity analysis? How far do we like to perform sensitivity analysis? In an LP sensitivity analysis,
1/53 Slide Linear Programming: Sensitivity Analysis and Interpretation of Solution n Introduction to Sensitivity Analysis n Graphical Sensitivity Analysis.
SENSITIVITY ANALYSIS.
Linear Programming: Simplex Method and Sensitivity Analysis
SOLVING LINEAR PROGRAMS USING EXCEL Dr. Ron Lembke.
LP EXAMPLES.
Chapter 3 Linear Programming: Sensitivity Analysis and Interpretation of Solution MT 235.
WOOD 492 MODELLING FOR DECISION SUPPORT Lecture 6 LP Assumptions.
Lecture 11: Sensitivity Part II: Prices AGEC 352 Spring 2011 – March 2 R. Keeney.
Basic Linear Programming Concepts Lecture 2 (4/1/2015)
Sensitivity analysis BSAD 30 Dave Novak
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.
Chapter 4: Linear Programming Sensitivity Analysis
Linear Programming: Fundamentals
LINEAR PROGRAMMING: THE GRAPHICAL METHOD
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.
WOOD 492 MODELLING FOR DECISION SUPPORT Lecture 1 Introduction to Operations Research.
L20 LP part 6 Homework Review Postoptimality Analysis Summary 1.
Introduction to Management Science
Sensitivity Analysis What if there is uncertainly about one or more values in the LP model? 1. Raw material changes, 2. Product demand changes, 3. Stock.
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.
Lecture 11.5: Sensitivity Part III: Ranges AGEC 352 Fall 2012—October 22 R. Keeney.
Managerial Decision Making and Problem Solving
We can make Product1 and Product2. There are 3 resources; Resource1, Resource2, Resource3. Product1 needs one hour of Resource1, nothing of Resource2,
Duality Theory LI Xiaolei.
Donald Waters, Quantitative Methods for Business, 4 th Edition © Donald Waters 2008 Slide 12.1 Chapter 12 Planning with linear programming.
Question from last class: If you have a primal feasible solution x, and solve for y using duality theory, does having c T x= b T y guarantee optimality.
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.
Linear Programming: Sensitivity Analysis and Interpretation of Solution Pertemuan 5 Matakuliah: K0442-Metode Kuantitatif Tahun: 2009.
LP: Summary thus far Requirements Graphical solutions Excel Sensitivity Analysis.
WOOD 492 MODELLING FOR DECISION SUPPORT Lecture 4-5 LP Formulation Example and Excel Solver.
Linear Programming Copyright © 2015 McGraw-Hill Education. All rights reserved. No reproduction or distribution without the prior written consent of McGraw-Hill.
WOOD 492 MODELLING FOR DECISION SUPPORT
WOOD 492 MODELLING FOR DECISION SUPPORT Lecture 9 Intro to Sensitivity Analysis.
WOOD 492 MODELLING FOR DECISION SUPPORT Lecture 3 Basics of the Simplex Algorithm.
Professional software packages such as The WinQSB and LINDO provide the following LP information: Information about the objective function: –its optimal.
Advanced Operations Research Models Instructor: Dr. A. Seifi Teaching Assistant: Golbarg Kazemi 1.
WOOD 492 MODELLING FOR DECISION SUPPORT Lecture 7 LP Formulation Examples.
WOOD 492 MODELLING FOR DECISION SUPPORT Lecture 13 Duality Theory.
WOOD 492 MODELLING FOR DECISION SUPPORT Lecture 18 Branch and Bound Algorithm.
Lecture 6 Linear Programming Sensitivity Analysis
Sensitivity Analysis Introduction to Sensitivity Analysis
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.
WOOD 492 MODELLING FOR DECISION SUPPORT Lecture 14 Sensitivity Analysis.
P RIMAL -D UAL LPP. T HE R EDDY M IKKS C OMPANY - PROBLEM Reddy Mikks company produces both interior and exterior paints from two raw materials, M 1 and.
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
Duality Theory and Sensitivity Analysis
Basic Linear Programming Concepts
Sensitivity.
Linear Programming Excel Solver.
Linear Programming – Sensitivity Analysis
Applied Statistical and Optimization Models
Presentation transcript:

WOOD 492 MODELLING FOR DECISION SUPPORT Lecture 11 Sensitivity Analysis

Lab 3 review Sept 28, 2012Wood Saba Vahid2 CB m3 Log deck Logs sorted by diameter (m3) Lumber products (MBF) Planks and boards (MBF) Trimmer Chips (m3) CB m3 CB m3 Head saw Sawdust (m3) Market Lab 3 review

Sensitivity Analysis Results Shadow price: marginal value of a resource/constraint. Can be calculated by adding 1 to the RHS of a constraint and calculating the difference in the objective function. Change in Obj. Fn value = shadow price x change in RHS of constraint Reduced Cost: If a variable = 0 in the optimal solution, then its reduced cost is the amount its objective function coefficient (price in this example) needs to change before it will come into the solution (>0). New value of Obj. Coefficient = Old value of Obj. Coeff – Reduced Cost Sept 28, 2012Wood Saba Vahid3

Example: lumber-chip (Class Example_4) Sept 28, 2012Wood Saba Vahid4 TB m3 30% Pine 70% Fir $38/m3 TB m3 50% Pine 50% Fir $40/m3 Mill Yard Pine Logs (m3) Fir Logs (m3) Pine lumber (MBF) $245/MBF Fir lumber (MBF) $280/MBF Mill Chips (bdu) $43/bdu Change the cutting cost of TS2 to $80/m3 Lumber & Chip LP

Example: lumber-chip conversion What should the cutting cost be before we start harvesting from TS2? New cost = old cost – reduced cost New cost = (-5)= $ -75 What would be the value of an additional 1000 m3 of logs from TS1? Value of the extra resource = shadow price* units of change value of extra resource = 36 *1000 = $36,000 Sept 28, 2012Wood Saba Vahid5

Material Balance Constraints balance the input-outputs of the model, normally include some positive and one or more negative coefficients Shadow price interpretation is different for material balance constraints –Adding 1 to the RHS actually decreases the variables on the left hand side of the equation * CB * CB2 -1 * SED_10 = 0 (to balance the sed_10 logs) –Changing 0 to 1 → SED_10 variable has to be 1 unit smaller than the sum of 0.15*CB1 and 0.2*CB2 –In this case, shadow price gives the change in value of Obj fn if we have 1 less unit of SED_10 –For economic interpretation, we’ll have to reverse the sign of the shadow price for material balance constraints Sept 28, 2012Wood Saba Vahid6

Economic Interpretations of Sensitivity Analsyis Opportunity cost: a concept related to the value of a lost opportunity. What would have happened to our objective value if we had made a different choice? Can be determined using either shadow prices or reduced costs, depending on what opportunities are being considered: –What is the opportunity cost of not having enough of a resource? (what would happen if we could have access to more of that resource?) shadow price of the constraint related to the resource –What is the opportunity cost of choosing a different variable (e.g. a different cut block for harvest, what would happen if we picked one that is not currently selected?) Reduced cost of the related variable Sept 28, 2012Wood Saba Vahid7

Next Class Duality Theory 8Wood Saba VahidSept 28, 2012