Lecture 10 - Sensitivity

Lecture 10 - Sensitivity - 540:311 DETERMINISTIC MODELS IN...

Info icon This preview shows pages 1–6. Sign up to view the full content.

View Full Document Right Arrow Icon
540:311 DETERMINISTIC MODELS IN OPERATIONS RESEARCH Lecture 10: Chapter 5 Class [email protected]: Thu Mar 24 th 10:20-­૒11:40am Prof. W. Art Chaovalitwongse
Image of page 1

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

View Full Document Right Arrow Icon
5.4 – What happens to the [email protected] z-­૒Value if the Current Basis Is No Longer [email protected]? Effect of change in ObjecEve FuncEon Coefficient on OpEmal z-­૒value max z = 3x 1 + 2x 2 2 x 1 + x 2 100 (finishing constraint) x 1 + x 2 80 (carpentry constraint) x 1 40 (demand constraint) x 1 ,x 2 0 (sign restriction) Goal: To find the optimal objective function value as a function of a variable’s objective function coefficient can be created. Consider again the Giapetto LP shown to the right. Let c 1 = objective coefficient of x 1 . Currently, c 1 = 3 and we want to determine how the optimal z-value depend upon c 1 ..
Image of page 2
“Recall” 5.1 – A Graphical Approach to [email protected] Analysis The optimal solution for this LP was z = 180, x 1 = 20, x 2 = 60 (point B). How would changes in the problem’s objective function coefficients or right-hand side values change this optimal solution? Can we build a relationship?
Image of page 3

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

View Full Document Right Arrow Icon
5.4 – What happens to the [email protected] z-­૒Value if the Current Basis Is No Longer [email protected]? Since a typical isoprofit line is c 1 x 1 + 2x 2 = z , we know the slope of the isoprofit line is just -c 1 /2 . Point A(0,80) is optimal if the isoprofit line is flatter than the carpentry constraint . -c 1 /2 -1 or 0 c 1 2 , (-1 is the carpentry constraint slope) Point B(20,60) is optimal if the isoprofit line is steeper than the carpentry constraint but flatter than the finishing constraint. -2 -c 1 /2 -1 or 2 c 1 4 (between the slopes of the carpentry and finishing constraint slopes) Point C(40,20) is optimal if the slope of the isoprofit line is steeper than the slope of the finishing constraint. -c 1 /2 -2 or c 1 4 (-2 is the finishing constraint slope)
Image of page 4
5.4 – What happens to the [email protected] z-­૒Value if the Current Basis Is No Longer [email protected]? In a maximization LP, the slope of the graph of the optimal z-value as a function of an objective function coefficient will be nondecreasing. In a minimization LP, the slope of the graph of the optimal z-value as a function of an objective function coefficient will be nonincreasing. 0
Image of page 5

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

View Full Document Right Arrow Icon
Image of page 6
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

What students are saying

  • Left Quote Icon

    As a current student on this bumpy collegiate pathway, I stumbled upon Course Hero, where I can find study resources for nearly all my courses, get online help from tutors 24/7, and even share my old projects, papers, and lecture notes with other students.

    Student Picture

    Kiran Temple University Fox School of Business ‘17, Course Hero Intern

  • Left Quote Icon

    I cannot even describe how much Course Hero helped me this summer. It’s truly become something I can always rely on and help me. In the end, I was not only able to survive summer classes, but I was able to thrive thanks to Course Hero.

    Student Picture

    Dana University of Pennsylvania ‘17, Course Hero Intern

  • Left Quote Icon

    The ability to access any university’s resources through Course Hero proved invaluable in my case. I was behind on Tulane coursework and actually used UCLA’s materials to help me move forward and get everything together on time.

    Student Picture

    Jill Tulane University ‘16, Course Hero Intern