0 Up votes0 Down votes

19 views21 pagesLp

Jan 17, 2014

© Attribution Non-Commercial (BY-NC)

PPT, PDF, TXT or read online from Scribd

Lp

Attribution Non-Commercial (BY-NC)

19 views

Lp

Attribution Non-Commercial (BY-NC)

- CSC373 Assignment 4 Solutions Spring 2012
- Chapter 7 Linear Programming Models Graphical and Computer Methods
- 9783319045726-c2
- Excel Sensitivity Analysis
- What-if Sensitivity Analysis for Linear Programming
- The Solver and Mathematical Programing
- Modeling LP
- Ch02
- 59.317549
- CHAP04 Sensitivity
- Sensitivity Analysis [Compatibility Mode]_0
- Ch02
- 884_Ch11ARQ
- OCAM Prep.ps
- Aircraft Taxis
- Samiksha Das
- Deterministic Modeling
- EXTENDED LINEAR MULTI-COMMODITY MULTICOST NETWORK AND MAXIMAL FLOW LIMITED COST PROBLEMS
- Linear Complete
- Hybrid GA

You are on page 1of 21

Professor Ahmadi

Slide 1

Learning Objectives

Understand, using graphs, impact of changes in objective function coefficients, right-hand-side values, and constraint coefficients on optimal solution of a linear programming problem. Generate answer and sensitivity reports using Excel's Solver. Interpret all parameters of reports for maximization and minimization problems. Analyze impact of simultaneous changes in input data values using 100% rule.

Slide 2

Sensitivity Analysis

Sensitivity analysis (or post-optimality analysis) is used to determine how the optimal solution is affected by changes, within specified ranges, in: the objective function coefficients the right-hand side (RHS) values Sensitivity analysis is important to the manager who must operate in a dynamic environment with imprecise estimates of the coefficients. Sensitivity analysis allows the manager to ask certain what-if questions about the problem.

Slide 3

A range of optimality of an objective function coefficient is found by determining an interval for the coefficient in which the original optimal solution remains optimal while keeping all other data of the problem constant. (The value of the objective function may change in this range.)

Slide 4

A shadow price for a right hand side value (or resource limit) is the amount the objective function will change per unit increase in the right hand side value of a constraint. The range of feasibility for a change in the right hand side value is the range of values for this coefficient in which the original shadow price remains constant. Graphically, a shadow price is determined by adding +1 to the right hand side value in question and then resolving for the optimal solution in terms of the same two binding constraints. The shadow price is equal to the difference in the values of the objective functions between the new and original problems. The shadow price for a non-binding constraint is 0.

Slide 5

Example 1

Refer to the Woodworking example of Chapter 2, where X1 = Tables and X2= Chairs. The problem is shown below. $100X1+60X2

Max. Z= s.t.

12X1+4X2 < 60 (Assembly time in hours) 4X1+8X2 < 40 (Painting time in hours)

The optimum solution was X1=4, X2=3, and Z=$580. Answer the following questions regarding this problem.

Slide 6

1. Compute the range of optimality for the contribution of X1 (Tables)

3. Determine the dual Price (Shadow Price) for the assembly stage.

4. Determine the dual Price (Shadow Price) for the painting stage.

Slide 7

Software packages such as Microsoft Excel and LINDO provide the following LP information: Information about the objective function: its optimal value coefficient ranges (ranges of optimality) Information about the decision variables: their optimal values their reduced costs Information about the constraints: the amount of slack or surplus the dual prices right-hand side ranges (ranges of feasibility)

Slide 8

Sensitivity Report

Sensitivity report has two distinct components. (1) Table titled Adjustable Cells (2) Table titled Constraints. Tables permit one to answer several "what-if" questions regarding problem solution. Consider a change to only a single input data value. Sensitivity information does not always apply to simultaneous changes in several input data values.

Slide 9

2x1 + 4x2 < 100 (Aluminum Available) 3x1 + 2x2 < 80 (Steel Available) x1, x2 > 0 (Non-negativity)

Slide 10

Optimal Solution According to the output: x1 (Deluxe frames) = 15, x2 (Professional frames) = 17.5, and the objective function value = $412.50.

Slide 11

Range of Optimality Question Suppose the profit on deluxe frames is increased to $20. Is the above solution still optimal? What is the value of the objective function when this unit profit is increased to $20? Answer The output states that the solution remains optimal as long as the objective function coefficient of x1 is between 7.5 and 22.5. Since 20 is within this range, the optimal solution will not change. The optimal profit will change: 20x1 + 15x2 = 20(15) + 15(17.5) = $562.50

Slide 12

Range of Optimality Question If the unit profit on deluxe frames were $6 instead of $10 would the optimal solution change? Answer The output states that the solution remains optimal as long as the objective function coefficient of x1 is between 7.5 and 22.5. Since 6 is outside this range, the optimal solution would change.

Slide 13

Range of Feasibility: The range of feasibility for a change in a right-hand side value is the range of values for this parameter in which the original shadow price remains constant. Question What is the maximum amount the company should pay for 50 extra pounds of aluminum? Answer The shadow price provides the value of extra aluminum. The shadow price for aluminum is $3.125 per pound and the maximum allowable increase is 60 pounds. Since 50 is in this range, then the $3.125 is valid. Thus, the value of 50 additional pounds is: 50($3.125) = $156.25

Slide 14

Example 3

Min 6x1 + s.t. 9x2 ($ cost) < > > > 8 30 2 0

Slide 15

The 100% rule states that simultaneous changes in objective function coefficients will not change the optimal solution as long as the sum of the percentages of the change divided by the corresponding maximum allowable change in the range of optimality for each coefficient does not exceed 100%.

Slide 16

Range of Feasibility

A dual price represents the improvement (increase or decrease) in the objective function value per unit increase in the right-hand side. As long as the righthand side remain within the range of feasibility, there will be is no change in the shadow price. The range of feasibility is the range over which the dual price is applicable.

Slide 17

The 100% rule states that simultaneous changes in right-hand sides will not change the dual prices as long as the sum of the percentages of the changes divided by the corresponding maximum allowable change in the range of feasibility for each right-hand side does not exceed 100%.

Slide 18

Reduced Cost

The reduced cost for a decision variable whose value is 0 in the optimal solution is the amount the variable's objective function coefficient would have to improve (increase for maximization problems, decrease for minimization problems) before this variable could assume a positive value. The reduced cost for a decision variable with a positive value is 0.

Slide 19

Example 4

In a product-mix-problem, X1, X2, X3, and X4 indicate the units of products 1, 2, 3, and 4, respectively, and the linear programming model is MAX Z = $5X1+$7X2+$8X3+$6X4

S.T.

Input the data in an Excel file and save the file. Using Solver, solve the problem and obtain sensitivity results.

Slide 20

Summary

Sensitivity analysis used by management to answer series of what-if questions about LP model inputs. Tests sensitivity of optimal solution to changes: Profit or cost coefficients, and Constraint RHS values. Explored sensitivity analysis graphically (with two decision variables). Discussed interpretation of information: In answer and sensitivity reports generated by Solver. In reports used to analyze simultaneous changes in model parameter values.

Slide 21

- CSC373 Assignment 4 Solutions Spring 2012Uploaded byyellowmoog
- Chapter 7 Linear Programming Models Graphical and Computer MethodsUploaded byimnotactive
- 9783319045726-c2Uploaded bySari M.I
- Excel Sensitivity AnalysisUploaded byDuy Tuong Nguyen
- What-if Sensitivity Analysis for Linear ProgrammingUploaded byluckiestmermaid
- The Solver and Mathematical ProgramingUploaded byMuhammad AdDeel
- Modeling LPUploaded byjc_aureus
- Ch02Uploaded bynamzrulz
- 59.317549Uploaded byZaheer Abbas
- CHAP04 SensitivityUploaded byQWEASDASDS
- Sensitivity Analysis [Compatibility Mode]_0Uploaded byjoe
- Ch02Uploaded byk_abilashramani
- 884_Ch11ARQUploaded byNga Bui
- OCAM Prep.psUploaded byxatata
- Aircraft TaxisUploaded byRabie Enp
- Samiksha DasUploaded byRationallyIrrationalSamiksha
- Deterministic ModelingUploaded bypramit04
- EXTENDED LINEAR MULTI-COMMODITY MULTICOST NETWORK AND MAXIMAL FLOW LIMITED COST PROBLEMSUploaded byAIRCC - IJCNC
- Linear CompleteUploaded byMian Usman
- Hybrid GAUploaded byZellagui Energy
- turbine-disk-structural-optimization.pdfUploaded bySanthosh Lingappa
- Full ThesisUploaded byInfinity Tech
- SLOPE CONSTRAINED TOPOLOGY OPTIMIZATION.pdfUploaded bybaba97k
- MTH143 Syllabus - Spring 2011Uploaded byschreckk118
- Shape and cross section optimisation of a truss structureUploaded byAakash Mohan
- Chapter 1 - Fundamental of OptimizationUploaded byWael_Barakat_3179
- Rsearch Agenda Cross DockUploaded byEvandro Jose
- DifferentialUploaded byRagu Raman
- 1-s2.0-S004579499900084X-main.pdfUploaded bySaid Haddioui
- Optimization in Production Process FlowUploaded byverlaine88

- Empowerment Management11Uploaded byPratz0172
- IMC 1- IntroductionUploaded byamanraaj
- 43614061 Retail Strategic Planning Mr MueblesUploaded byamanraaj
- Ch08 SupplementUploaded byamanraaj
- Additional Cases Ch08Uploaded byamanraaj
- Additional Cases Ch06Uploaded byamanraaj
- Case - Exxon Mobil CorpUploaded byjcromb
- CHPT7Uploaded byamanraaj

- BYETTA® exenatide injection Prefilled PenUploaded byluca
- 2016 World LNG ReportUploaded byrebolledojf
- 2009 GCCMA Annual Meeting ReportsUploaded bykindaschinto
- Ysi Mps BrochureUploaded byPupa Kupa
- Vp Sales Business DevelopmentUploaded byapi-121430313
- Check GaugeUploaded byRagu Rajan
- Marketing lecture Micro, Macro Marketing EnvironmentUploaded byletsjoy
- N15Uploaded bynova
- Oxidative Stress in the Brain Novel Cellular Targets That Govern 2005Uploaded byMarilyn Paz
- resume 2017 - jhony arias vivasUploaded byapi-351813992
- X4 CHANGE (English).pdfUploaded byGerman Aldayr Caro Fong
- aUploaded byapi-327059636
- Grillage Method Applied to the Planning of Ship Docking 150-157_JAROE_2016-017_JangHyunLee__최종Uploaded bytyu
- Weird_Tales_v07n05_1926-05_sasUploaded bya.z.
- Medio Ambiente Observador - Seminario Nacional Sobre Medio Ambiente VerdeUploaded bybaldocr7
- MohrUploaded bydopey2003
- StramaUploaded byMarisol Dulce
- earthquakes notesUploaded byapi-235019933
- BOM FenderUploaded byJacylou Cepedoza
- WKS 4 Working at Height Safety NetsUploaded byyousuf79
- Cyberoam to Sophos Firewall License Migration GuideUploaded byMoon Game
- Impossible TrinityUploaded byRupendra Gopalbanshi
- modified assessmentUploaded byapi-316592134
- CBSE Sample Paper for Class 11 Physics Solutions - Set BUploaded byaglasem
- The Polyamide Market in Europe - Awj_europe_studyUploaded byalexey_malishev
- p RUploaded bykazi rakin
- Minerva Industries, Inc. v. Motorola, Inc. et al - Document No. 192Uploaded byJustia.com
- 2018 Frm Part 2 Curriculum ChangesUploaded byNaitik Barot
- KakaralaUploaded byAciih HeHo
- Corporation BankUploaded byDebapriya Pradhan

## Much more than documents.

Discover everything Scribd has to offer, including books and audiobooks from major publishers.

Cancel anytime.