Zahra_Mohaghegh_March 4

Zahra_Mohaghegh_March 4 - Engineering Management &...

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

View Full Document Right Arrow Icon
1 Engineering Management & Systems Engineering The George Washington University EMSE 102 EMSE 102 - - 202 202 Survey of Operations Research Methods Survey of Operations Research Methods Zahra Mohaghegh mohagheg@umd.edu Post-Doctoral Research Associate Center For Risk and Reliability University of Maryland March 4, 2008
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 Engineering Management & Systems Engineering The George Washington University Sensitivity Analysis Sensitivity Analysis (Cont.) (Cont.)
Background image of page 2
3 Engineering Management & Systems Engineering The George Washington University Outline Outline ± Graphical Sensitivity Analysis ± Shadow Prices ± Some Important formula ± Sensitivity Analysis ± Duality ± LINDO examples
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 Engineering Management & Systems Engineering The George Washington University Outline Outline ± Graphical Sensitivity Analysis ± Shadow Prices ± Some Important formula ± Sensitivity Analysis ± Duality ± LINDO examples
Background image of page 4
5 Engineering Management & Systems Engineering The George Washington University A Graphical Introduction to Sensitivity A Graphical Introduction to Sensitivity Analysis Analysis ± Sensitivity analysis is concerned with how changes in an LP’s parameters affect the optimal solution. ± The optimal solution to the Giapetto problem was z = 180, x 1 = 20, x 2 = 60 (Point B in the figure to the right) and it has x 1 , x 2 , and s 3 (the slack variable for the demand constraint) as basic variables. ± How would changes in the problem’s objective function coefficients or the constraint’s right-hand sides change this optimal solution?
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 Engineering Management & Systems Engineering The George Washington University ± If the isoprofit line is flatter than the carpentry constraint, Point A(0,80) is optimal. ± Point B(20,60) is optimal if the isoprofit line is steeper than the carpentry constraint but flatter than the finishing constraint. ± Point C(40,20) is optimal if the slope of the isoprofit line is steeper than the slope of the finishing constraint. X1 X2 20 40 50 60 80 2 0 4 6 8 1 finishing constraint Slope = -2 carpentry constraint Slope = -1 demand constraint Feasible Region A D Isoprofit line z = 120 Slope = -3/2 C B Giapetto Problem
Background image of page 6
7 Engineering Management & Systems Engineering The George Washington University ± Changing the objective function coefficient : ± The current bases remain optimal as long as the current optimal solution is the last point in the feasible region to make contact with isoprofit lines , as we move in the direction of increasing z (for a max problem) ± If the current basis remains optimal , then the values of the decision variables remain unchanged, but the optimal z- value may change. X1 X2 20 40 50 60 80 2 0 4 6 8 1 finishing constraint Slope = -2 carpentry constraint Slope = -1 demand constraint Feasible Region A D Isoprofit line z = 120 Slope = -3/2 C B Giapetto Problem
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 Engineering Management & Systems Engineering The George Washington University X1 X2 20 40 50 60 80 2 0 4 6 8 1 finishing constraint, b1 = 100 carpentry constraint demand constraint Feasible Region A D Isoprofit line z = 120 C B finishing constraint, b1 = 120 finishing constraint, b1 = 80 ±
Background image of page 8
Image of page 9
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 64

Zahra_Mohaghegh_March 4 - Engineering Management &...

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

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