Page 121 -
P. 121

SENSITIVITY ANALYSIS: COMPUTER SOLUTION  101


                                      The 20 additional hours of cutting and dyeing time are (20/52.36316)(100) ¼ 38.19 per
                                      cent of the allowable increase in the constraint’s right-hand side. The 100 addi-
                                      tional hours of finishing time are (100/192)(100) ¼ 52.08 per cent of the
                                      allowableincreaseinthe finishingtimeconstraint’sright-handside. Thesum
                                      of the percentage changes is 38.19 per cent + 52.08 per cent ¼ 90.27 per cent.
                                      The sum of the percentage changes does not exceed 100 per cent; therefore, we
                                      can conclude that the dual prices are applicable and that the objective function
                                      will improve by (20)(4.37) + (100)(6.94) ¼ 781.40.



                                      Interpretation of Computer Output – A Second Example
                                      In Appendix 2.3 we saw how Excel Solver can be used to solve an LP formula-
                                      tion. We will now see how it can be used to carry out sensitivity analysis. We will
                                      use the example of the M&D Chemicals problem introduced in Section 2.5.
                                      M&D’s objective was to find the minimum-cost production schedule for products
                                      A and B. The linear programming model for this problem is restated as
                                      follows, where A ¼ number of litres of product A and B ¼ number of litres of
                                      product B.
                                                        Min  2A þ   3B
                                                        s:t
                                                             1A        125  Demand for product A
                                                             1A þ 1B   350 Total production
                                                             2A þ 1B   600 Processing time
                                                                 A; B   0
                                      The Excel formulation is shown in Figure 3.5. When Excel Solver finds the optimal
                                      solution to an LP problem, the Solver Results dialogue box (see Figure 3.6) appears
                                      on the screen. This provides an option for different types of report on the
                                      problem. The Answer report provides details of the optimal solution.


                                      Figure 3.5 Excel Formulation for the M&D Chemicals Problem



































                Copyright 2014 Cengage Learning. All Rights Reserved. May not be copied, scanned, or duplicated, in whole or in part. Due to electronic rights, some third party content may be suppressed from the eBook and/or eChapter(s). Editorial review has
                      deemed that any suppressed content does not materially affect the overall learning experience. Cengage Learning reserves the right to remove additional content at any time if subsequent rights restrictions require it.
   116   117   118   119   120   121   122   123   124   125   126