Page 36 - F5 Slides 2017-18
P. 36

Linear programming











        Range of applicability of dual prices


        • The dual price only applies as long as extra resources


            improve the optimal solution


        • i.e. the constraint line concerned moves out increasing


            the size of the feasible region and moving the optimal

            point.



        • Eventually other constraints become critical.


















       36
   31   32   33   34   35   36   37   38   39   40   41