Page 122 - DCOM303_DMGT504_OPERATION_RESEARCH
P. 122

Unit 5: Transportation Problem




               (b)  Supply a  = 27, a  = 13, a  = 10                                            Notes
                           1     2     3
                    Demand b  = 30, b  = 10, b  = 6, b  = 10
                            1     2      3    4
               (c)  Supply a  = 2, a  = 3, a  = 5
                           1    2    3
                    Demand b  = 3, b  = 2, b  = 2, b  = 2, b  = 1.
                            1    2     3    4     5
          6.   A state has three power plants with generating capacities of 30, 40 and 25 million KWH
               that supply electricity to three cities located in the same state. The demand requirements
               (maximum) of the three cities are 35, 40 and 20 million KWH. The distribution cost (` in
               thousand) per million unit  for the three cities are given in the table below:

                                                 City
                                        1           2           3
                             1          60          75          45
                       Plant
                             2          35          35          40
                             3          55          50          45
               (a)  Formulate the problem as a transportation model.

               (b)  Determine an economical distribution plan.
               (c)  If the demand is estimated to increase by 15%, what is your revised plan?
               (d)  If the transmission loss of 5% is considered, determine the optimal plan.
          7.   Find the initial transportation cost for the transportation matrix given using North-West
               corner method, Least cost method and Vogel’s Approximation method.
                                             Destination
                                     1       2      3       4    Supply
                               A     5       6      7       8      25
                         Source  B   7       5      4       2      75
                               C     6       1      3       2      15
                          Demand    50      30      20      15

          8.   The Sharp Manufacturing Company  produces three types of  monoblock  pumps  for
               domestic use. Five machines are used for manufacturing the pumps. The production rate
               varies  for  each  machine and also the unit product cost. Daily demand  and  machine
               availability are given below.
                                        Demand  Information


                                             Product
                                         A               B              C
                   Demand (units)       2000           15000            700

                                     Machine  Availability  Details

                                       Machine capacity (units)
                                1          2          3          4         5
                  Available     700       1000       1500      1200        800






                                           LOVELY PROFESSIONAL UNIVERSITY                                   117
   117   118   119   120   121   122   123   124   125   126   127