Page 110 -
P. 110

90    CHAPTER 3 LINEAR PROGRAMMING: SENSITIVITY ANALYSIS AND INTERPRETATION OF SOLUTION


                                     Thus the slope of line B is  1.5 and its intercept on the D axis is 1062.
                                       Now that the slope of lines A and B have been calculated, we see that for extreme
                                     point fi to remain optimal we must have:


                                                         1:5   slope of objective function   0:7      (3:1)



                                       Let us now consider the general form of the slope of the objective function line.
                                     Let C S show the profit of a standard bag, C D show the profit of a deluxe bag, and P
                                     show the value of the objective function. Using this notation, the objective function
                                     line can be written as:
                                                                  P ¼ C S S þ C D D

                                     Writing this equation in slope-intercept form, we obtain:
                                                                  C D D ¼ C S S þ P
                                     and

                                                                       C S   P
                                                                  D ¼    S þ
                                                                       C D   C D
                                     We see that the slope of the objective function line is given by  C S /C D . Substituting
                                      C S /C D into Expression (3.1), we see that extreme point fi will be optimal as long as
                                     the following expression is satisfied:



                                                                         C S
                                                                  1:5        0:7                      (3:2)
                                                                         C D

                                       To calculate the range of optimality for the standard-bag profit contribution, we
                                     hold the profit contribution for the deluxe bag fixed at its initial value C D ¼ 9. Doing
                                     so in expression (3.2), we obtain:

                                                                         C S
                                                                  1:5        0:7
                                                                         9
                                       From the left-hand inequality, we have:

                                                                     C S          C S
                                                               1:5        or 1:5
                                                                      9           9
                                     Thus,
                                                                        or C S   13:5
                                                              13:5   C S
                                       From the right-hand inequality, we have:
                                                               C S           C S
                                                                    0:7or        0:7
                                                                9            9
                                     Thus,

                                                                     C S   6:3
                    Can you calculate the
                    range of optimality using
                    the graphical solution  Combining the calculated limits for C S provides the following range of optimality for
                    procedure? Try Problem 3.  the standard-bag profit contribution:
                                                                  6:3   C S   13:5





                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.
   105   106   107   108   109   110   111   112   113   114   115