This preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: 1 Linear Programming Sensitivity Analysis 2 Reminders ยง Read Chapter 4 ยง No class on Monday, September 5, because of Labor Day. ยง Help session Tuesday, September 6, from 6 to 8 pm. ยง Homework ยง Due in Julieโs Office (519 Krannert) by 2:30 pm Wednesday September 7th. ยง Be sure to include the name of your partner on the homework and the section you are both in. ยง Quiz Monday September 12. ยง Closed book, closed notes ยง May use 8.5x11 double sided formula sheet ยง Calculator and ruler allowed ยง Covers material on HW 1. 3 Sensitivity Analysis: Postoptimality Analysis ยง Many of the input parameters are only estimates and need to be refined if the model output is โsensitiveโ to small changes in these parameters. ยง Possible future changes in a dynamic problem environment need to be easily analyzed without resolving the model. ยง When certain parameters in the model represent managerial policy decisions, postoptimality analysis provides guidance to management about the impact of altering these policies. 4 Sensitivity Analysis ยง Sensitivity analysis is to determine how the optimal solution and optimal objective value are affected by changes in the model input data (parameters). ยง We investigate some possible change of โข objective function coefficient โข righthand side (RHS) of constraint to see how it influences the optimal solution and optimal objective value. 5 Changes of Objective Function Coefficients ยง If an objective function coefficient changes, as long as the changed coefficient is not too far from the original coefficient, the optimal solution is still optimal for the changed model. ยง In other words, as long as the changed coefficient is located in some range (interval) that contains the original coefficient, the optimal solution remains optimal for the new model. ยง For each objective function coefficient, the range of numbers for the coefficient over which the optimal solution will remain optimal is called the range of optimality . 6 Example 1: CatchBig Problem ยง LP model: Max 5 x1 + 7 x2 s.t. x1 < 6 2x1 + 3x2 < 19 x1 + x2 < 8 x1, x2 > ยง Optimal solution: x1 = 5 , x2 = 3 . ยง Optimal objective value: 46 7 Example 1: Graphical Solution x2 8 7 6 5 4 3 2 1 1 2 3 4 5 6 7 8 9 10 2x1 + 3x2 < 19 x1 x1 + x2 < 8 objective function line x1 < 6 optimal x1 = 5, x2 = 3 8 Example 1: Effect of Changing Objective Coefficients ยง Changing slope of objective function 7 6 5 4 3 2 1 1 2 3 4 5 6 7 8 9 10 x1 Feasible Region 1 2 3 x2 Changing a coefficient in the objective function changes the slope of the objective function line....
View
Full Document
 Spring '08
 Staff
 Management, Operations Research, Linear Programming, Optimization, Sensitivity analysis, Reduced cost

Click to edit the document details