Page 46 - DCOM303_DMGT504_OPERATION_RESEARCH
P. 46

Unit 2: Linear Programming Problems




          Step 2: Fix up the graphic scale                                                      Notes
                      Maximum points = 4
                       Minimum points = 1
                                1 cm. = 1 point

          Step 3: Graph the data

































          Step 4: Find the co-ordinates of the corner points

                     Corner Points                 x1                    x2
                         A                        2.5                   0.17
                         B                        2.5                    1.5
                         C                         0                     1.5
                         D                         0                     1

          At                     A: x  = 2.5                                      …..(1)
                                    1
                               x  + 3x  = 3                                       …..(2)
                                2   2
          Put                      x  = 2.5 in eq. (2) ,
                                    1
                              2.5 + 3x  = 3
                                    2
                                   3x  = 3 – 2.5
                                    2
                                   3x  = 0.5
                                    2
                                   x  = 0.166
                                    2
          Therefore                x  = 0.17
                                    2







                                           LOVELY PROFESSIONAL UNIVERSITY                                   41
   41   42   43   44   45   46   47   48   49   50   51