Page 277 -
P. 277

SENSITIVITY ANALYSIS WITH THE SIMPLEX TABLEAU  257


                                         To see how management of HighTech can make use of this sensitivity analysis
                                      information, suppose an increase in material costs reduces the profit contribution
                                      per unit for the Deskpro to E30. The range of optimality indicates that the current
                                      solution (x 1 ¼ 30, x 2 ¼ 12, s 1 ¼ 0, s 2 ¼ 8, s 3 ¼ 0) is still optimal. To verify this
                                      solution, let us show the final simplex tableau after reducing the value of c 1 to 30.


                      We have simply set
                      c 1 ¼ 30 everywhere it               x 1     x 2      s 1      s 2       s 3
                      appears in the previous
                      tableau.          Basis      c B     30      40       0        0         0
                                        x 2        40      0       1        0.32     0        0.12        12
                                        s 2         0      0       0        0.32     1         0.12        8
                                                   30      1       0        0.20     0         0.20       30
                                        x 1
                                                           30      40       6.80     0         1.20     1 380
                                              z j
                                                           0       0        6.80     0        1.20
                                            c j – z j


                                      Because c j – z j   0 for all variables, the solution with x 1 ¼ 30, x 2 ¼ 12, s 1 ¼ 0, s 2 ¼ 8
                                      and s 3 ¼ 0 is still optimal. That is, the optimal solution with c 1 ¼ 30 is the same as the
                                      optimal solution with c 1 ¼ 50. Note, however, that the decrease in profit contribution
                                      per unit of the Deskpro has caused a reduction in total profit from E1980 to E1380.
                                         What if the profit contribution per unit were reduced even further – say, to E20?
                                      Referring to the range of optimality for c 1 given by expression (6.4), we see that
                                      c 1 ¼ 20 is outside the range; thus, we know that a change this large will cause a new
                                      basis to be optimal. To verify this new basis, we have modified the final simplex
                                      tableau by replacing c 1 by 20.



                                                           x 1     x 2      s 1      s 2       s 3
                                        Basis      c B     20      40       0        0         0

                                        x 2        40      0       1        0.32     0        0.12        12
                                        s 2         0      0       0        0.32     1         0.12        8
                                        x 1        20      1       0        0.20     0         0.20       30
                                                           20      40       8.80     0        0.80      1 080
                                              z j
                                                           0       0        8.80     0         0.80
                                            c j – z j

                      At the endpoints of the  As expected, the current solution (x 1 ¼ 30, x 2 ¼ 12, s 1 ¼ 0, s 2 ¼ 8 and s 3 ¼ 0) is
                      range, the corresponding  no longer optimal because the entry in the s 3 column of the net evaluation row is
                      variable is a candidate for  greater than zero. This result implies that at least one more simplex iteration must
                      entering the basis if it is
                      currently out, or for  be performed to reach the optimal solution. Continue to perform the simplex
                      leaving the basis if it is  iterations in the previous tableau to verify that the new optimal solution will require
                      currently in.   the production of 16 / 3 units of the Deskpro and 20 units of the Ultra Portable.
                                                        2
                                         The procedure we used to compute the range of optimality for c 1 can be used for
                                      any basic variable. In fact, we do not need to resort to the approach of adding k to
                                      the relevant objective function coefficient (we did this earlier to show how the range
                                      of optimality is determined). We can obtain the same information directly from the
                                      final tableau (which is why knowledge of the Simplex method is useful). The final
                                      tableau for the problem is shown again:





                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.
   272   273   274   275   276   277   278   279   280   281   282