0 Up votes0 Down votes

48 views10 pagesengineering

Apr 18, 2013

© Attribution Non-Commercial (BY-NC)

PDF, TXT or read online from Scribd

engineering

Attribution Non-Commercial (BY-NC)

48 views

engineering

Attribution Non-Commercial (BY-NC)

- Case Study - From Solving to Presentation
- Sensitivity Analysis EoE
- Sensitivity Analysis
- 10 - Managerial Decision Making and Mathematical Optimization Problems_14Feb2019
- ABM (1)
- Ratio Analysis on Pharmaceuticals Industry
- A Probabilistic Analysis of Subsoil Parameters Uncertainty Impacts on Tunnel Induced Ground Movements With a Back Analysis Study 2015 Computers and Ge
- Preoperative Pain Sensitivity and Its Correlation.35
- Inventory Management and Accounting
- Cost&Profit Analysis
- ecp480_en
- Plastedor Production Decision Report by Sander Kaus
- Chapple Apr 2012 IB Impact Assessment Tool
- Finance Manager in Bank (Short)
- Data Sensitivity in Minig Emision inventories
- Dea 3
- TellaTic Business Outline
- Introduction to Quality
- FEA Best Practices
- Acc-15.pdf

You are on page 1of 10

2013

SENSITIVITY ANALYSIS

M.Tech. (MANUFACTURING SCIENCE & TECHNOLOGY)

SENSITIVITY ANALYSIS

The solution obtained by simplex or graphical method of LP is based on deterministic assumptions i.e. we assume complete certainty in the data and the relationships of a problem namely prices are fixed, resources known, time needed to produce a unit exactly etc. However in the real world, conditions are seldom static i.e. they are dynamic. How can such discrepancy be handled? For example if a firm realizes that profit per unit is not Rs 5 as estimated but instead closer to Rs 5.5, how will the final solution mix and total profit change? If additional resources, such as 10 labor hours or 3 hours of machine time, should become available, will this change the problems answer? Such analyses are used to examine the effects of changes in these three areas: 1. Contribution rates for each variable C FACTOR 2. Technological coefficients A FACTOR 3. Available Resources B FACTOR This task is alternatively called sensitivity analysis. It is also called as post optimality analysis. Sensitivity analysis often involves a series of what if? questions. What if the profit of product 1 increases by 10%? What if less money is available in advertising budget constraints? What if new technology will allow a product to be wired in one-third the time it used to take? So we can see that sensitivity analysis can be used to deal not only with errors in estimating input parameters to the LP model but also with managements experiments with possible future changes in the firm that may affect profits.

There are two approaches to determining how sensitive an optimal solution is to changes. The first is simply a trial and error approach, however we prefer the second approach of post optimality method i.e. after an LP problem has been solved, and we attempt to determine a range of changes in problem parameters that will not affect the optimal solution or change the variables in the solution. This is done without resolving the whole problem again. This is illustrated by the following example.

Consider an example of ABC Sound Company that makes CD players (called X1s) and stereo players (called X2s). Its LP Formulation is: MAXIMIZE PROFIT = $50X1 + $120X2 Subject to : 2X1 + 4X2 <= 80 (hours of electricians time available) 3X1 + 1 X2 <= 60 (hours of audio technicians time available) 1) ITERATIONS: Sensitivity Analysis Solution Cj Iteration 1 0 0 slack 1 slack 2 zj cj-zj Iteration 2 120 0 Stereo Players slack 2 zj cj-zj 0.5 2.5 60. -10. 1. 0.25 0. 1. 0. 0. 20. 40. 2,400. 2. 3. 0. 50. 4. 1. 0. 120. 1. 0. 0. 0. 0. 1. 0. 0. 80. 60. 0. Basic Variables 50 CD Players 120 0 0 Stereo slack slack Quantity Players 1 2

Sensitivity Analysis Solution CD Players Maximize Electrician Hrs Audio Tech Hours Solution-> 3) SOLUTION LIST: Sensitivity Analysis Solution Variable CD Players Stereo Players slack 1 slack 2 Optimal Value (Z) Status NON Basic Basic NON Basic Basic Value 0. 20. 0. 40. 2,400. 50. 2. 3. 0. Stereo Players 120. 4. 1. 20. <= <= 80. 60. 2,400. 30. 0. RHS Dual

4) RANGE: Sensitivity Analysis Solution Reduced Cost 10. 0. Original Value 50. 120. Original Val Lower Bound -Infinity 100. Lower Bound Upper Bound 60. Infinity Upper Bound

Value 0. 20.

30. 0.

0. 40.

80. 60.

0. 20.

240. Infinity

Our objective is to find out how sensitive problems optimal solution is to changes in the C-Factors not in the basis. The answer lies in Cj-Zj row of Iterations table. Since this is a maximization problem, the basis will not change unless the Cj-Zj value of one of the non basic variables becomes positive. That is, the current solution will be optimal as long as all numbers in the bottom row are less than or equal to zero. Now Cj-Zj <= 0 is same as Cj <= Zj. Since X1s Cj value is Rs.50 and its Zj value is Rs.60, the current solution is optimal as long as the profit per CD does not exceed Rs.60, or does not increase by Rs.10. Similarly the C-Factor for S1 (per hour of electricians time) may increase from Rs.0 to Rs.30 without changing the current solution mix. In other words any change in the C-Factor for NonBasic Objective Function co-efficient: Affects only coefficient in the Cj-Zj row under the column of the variable whose objective coefficient is being changed. Does not affect profit.

Let us consider changing the C-Factor of stereo players by . A change in C-Factor will affect the Cj-Zj values of all non basic variables

because this Cj is not only in Cj row but Cj column. This then impacts the Zj row. When we examine the S1 column in the table below:

This implies that S1 is less sensitive to change than X1. S1 will not enter the basis unless the C-Factor drops from Rs.120 to 0. In other words any change in the C-Factor for Basic Objective function co-efficient: Affects only the coefficients in the Zj row and Zj-Cj row under the columns of the non basic variables. Affects Profit. The revised profit = (Profit before change + * coefficient in the constraint row of the variable whose objective function is being changed.)

Sensitivity Analysis Solution Cj Iteration 1 0 0 slack 1 slack 2 zj cj-zj Iteration 2 120 + 0 Stereo Players slack 2 zj 0.5 2.5 60 + . 1. 0. 120 + . 0.25 -0.25 30 + . 0. 1. 0. 20. 40. 2,400 + 20 . 2. 3. 0. 50. 4. 1. 0. 120 + . 1. 0. 0. 0. 0. 1. 0. 0. 80. 60. 0. Basic Variables 50 CD Players 120 + 0 0 Stereo slack Quantity slack 1 Players 2

cj-zj -10- .

0.

-30 .

0.

This leads us to the concept of shadow price i.e. the value of one additional unit of a scarce resource which provides important economic information. The negative of the numbers in the Cj-Zj rows slack variable columns are the shadow prices. In this case the Cj-Zj rows S1 Column is (-30) which suggests that the additional cost of one electrician hour should not exceed Rs.30. Similarly since Cj-Zj rows S2 column is 0, it suggests that the audio technician hours are under utilized. Now we cannot add an unlimited number of units of resources without eventually violating one of the problems constraints. So lets determine the range of shadow prices i.e. RIGHT HAND SIDE RANGING.

From the above table its clear that we can decrease the electricians time resource by 80 hours i.e. to 0 hours or increase it by 160 hours i.e. to 240 hours without affecting the current solutions mix. If it is increased by a value beyond this range say it will: Affect the values in the solution column of the optimal simplex tableau.

Affect the profit. The revised profit = (Profit before change + * corresponding element in the Zj row and Cj-Zj row under the column of slack variable of the resource whose availability is changed.)

REFERENCES:

Operations Research An Introduction BY- Hamdy A. Taha (University of Arkansas, Fayetteville). Operations Research BY-Richard Bronson & Govindasami Naadimuthu. INTRODUCTION TO OPERATIONS RESEARCH BYHILIER & LIEBERMAN

- Case Study - From Solving to PresentationUploaded byRanjit Raj R
- Sensitivity Analysis EoEUploaded bymonaco59
- Sensitivity AnalysisUploaded byYaronBaba
- 10 - Managerial Decision Making and Mathematical Optimization Problems_14Feb2019Uploaded bycihtanbio
- ABM (1)Uploaded byfathinah_qadiriyah
- Ratio Analysis on Pharmaceuticals IndustryUploaded byAftab Mohammed
- A Probabilistic Analysis of Subsoil Parameters Uncertainty Impacts on Tunnel Induced Ground Movements With a Back Analysis Study 2015 Computers and GeUploaded byzimbazimba75
- Preoperative Pain Sensitivity and Its Correlation.35Uploaded byHardi Ashari
- Inventory Management and AccountingUploaded bytricky777
- Cost&Profit AnalysisUploaded byLorena Bala
- ecp480_enUploaded bySamia Omran
- Plastedor Production Decision Report by Sander KausUploaded bysander_kaus
- Chapple Apr 2012 IB Impact Assessment ToolUploaded byADBPoverty
- Finance Manager in Bank (Short)Uploaded byparthagohain123
- Data Sensitivity in Minig Emision inventoriesUploaded byRosario López
- Dea 3Uploaded byPoonam Bhalla
- TellaTic Business OutlineUploaded byRandy Jones
- Introduction to QualityUploaded byDr Rushen Singh
- FEA Best PracticesUploaded byalfonxxl
- Acc-15.pdfUploaded byBudi Pro
- QSandS NewGL Document SplittingUploaded byShrikantMurnal
- GlossaryUploaded bywahlu9275
- WEST IntroductionUploaded byLuis Manotupa
- Financial statement analysis.pdfUploaded bykeshaw
- q4 2015 Results AnnouncementUploaded byPoojaCambs
- tenurerecommendationUploaded byapi-409295384
- CommerceUploaded bybalineha7
- A0 DS Lecture 1Uploaded byMickel Alexander
- Financial Results & Limited Review Report for June 30, 2015 (Standalone)` [Result]Uploaded byShyam Sunder
- beximcoUploaded byMd Sifat Khan

- mukesh.txtUploaded byPankaj Singh Baghel
- bkmaldwn_2.pdfUploaded byPankaj Singh Baghel
- Introduction to Taguchi MethodUploaded byPankaj Singh Baghel
- resourceGuide_05_heatTreating.pdfUploaded byPankaj Singh Baghel
- sales manUploaded byPankaj Singh Baghel
- conditional probability.Uploaded byPankaj Singh Baghel
- Cast Iron all aboutUploaded byPankaj Singh Baghel
- Correlation and dependence.Uploaded byPankaj Singh Baghel
- physical modelingUploaded byPankaj Singh Baghel
- GATE Syllabus for Mechanical EngineeringUploaded byVaibhav Vithoba Naik
- chap1Uploaded byMahesh Babu Talupula
- syllabusUploaded byPankaj Singh Baghel
- ME-MTECHUploaded byBharathi Raja
- pungiUploaded byPankaj Singh Baghel
- six sigmaUploaded byPankaj Singh Baghel
- Kanshiram Awas Yojna-Phase-1-FINAL LIST for NETUploaded byPankaj Singh Baghel
- Presentation 1Uploaded byPankaj Singh Baghel
- Pre-Employment Guiding Principles11th Mar 2011Uploaded byJagadish Chandra
- CV_example_15Uploaded byPankaj Singh Baghel
- ProtocolsUploaded byPankaj Singh Baghel

- Reliance Mutual Fund PIN Generation Form India Personal FinanceUploaded byPankaj Batra
- WhitePaperonUnitTestingUploaded byapi-3738458
- SJBIT(Design and Analysis of Algorithm lab Manual)Uploaded byJayanth Vasudev
- Sol Assign3Uploaded bydreamer_133802034
- Elliott Mendelson - Foundations Logic, Language and MathematicsUploaded byRay Meza
- MARBILL.pdfUploaded byLuca
- Akimbo Audio Book Player - User Manual_1.4.0Uploaded bygtcellie
- Comp4 Unit1a Lecture SlidesUploaded byHealth IT Workforce Curriculum - 2012
- Faculty Time TableUploaded bysdfwexd
- Comms Express Statement..Uploaded byaiurea92
- Chapter 2 Using Command LineUploaded byIjazKhan
- ibm diverseUploaded byender40
- 1.4 - Introduction to SQL and Database Objects_LabUploaded byDonna Thea S. Axalan
- JATIN BANSAL Objective Seeking a Challenging CareerUploaded byjatin_bansal
- AMC-51_expt_manual_ver1.0Uploaded bymohdnadeem1155
- NaiLab Publication 01 - 01Uploaded bytoneendungu
- numarical metoud Lecture 02Uploaded byalula
- New VendorUploaded byRaj
- ManualR13EUploaded bysandraexplica
- WSR Macros Technical Preview 2 Release NotesUploaded byanon-784403
- mws_gen_int_txt_simpson13.pdfUploaded bySelviana Arifika
- Oracle DBA practical Training@DBA School HyderabadUploaded bydbaschool009
- IPOV WS06 MultiCommodityFlow (1)Uploaded byttungl
- HypermeshUploaded bysmvarunmurthy
- Agile State of the Art SurveyUploaded byilfavoloso
- Dvp Plc Programming ExamplsUploaded bysathiiishkumar
- Sanoufar Oracle DBA CV With Data Analyst Exp in DubaiUploaded bySANOUFAR
- Epdf.tips Experiments With MatlabUploaded byVishal
- Class Handout CI124118 MEP Modeling Made Easy With Dynamo Cesare Caoduro 2Uploaded bymarius1979
- Uda City Capstone Project Open a i GymUploaded bytintojames

## Much more than documents.

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

Cancel anytime.