Page 46 - 6418
P. 46

Пункти відправлення               Необхідна
                    Пункти                                               кількість
                 споживання           А 1        А 2        А 3          вантажу
                                                                      споживачу, т
                                           6         7          8
                       Б 1                                                  300
                                           4         5          4
                       Б 2                                                  400

                                           6         8          2
                       Б 3                                                  200

                                           8         7          6
                       Б 4                                                  500

                                           3         6          8
                       Б 5                                                  600

                  Наявність                                                      B =
                                                                                   j
                  вантажу у                                                     2000
                                      800       200        800
               постачальника,
                                                                     A = 1800
                                                                      i
                        т


                   Відповідно  до  вихідних  даних,  у  постачальників  знаходиться  наступна
               кількість вантажу

                                               Q       А i    800   200   800  1800 т.
                   Кількість вантажу, що необхідна споживачам
                                            Q        Б  j    300   400   200   500   600   2000т.

                   Як  бачимо,  загальний  об’єм  вантажу  необхідний  споживачам  перевищує
               наявність  у всіх постачальників. Для розв’язку задачі необхідно збалансувати

               збут та споживання ( A     i    B j ), для чого в даному випадку вводять, так званий

               “фіктивний  постачальник”  А ф.  Недостатня  кількість  вантажу  у  постачальника
               рівна   перевищенню   об’єму   вантажу, яка необхідна споживачеві. Тоді для
               збалансування  збуту  і  споживання  постачальнику  необхідно  додати  наступну
               кількість вантажу
                     B    A i = 2000-1800 = 200 т.
                        j
                   У  випадку,  коли  загальний  об’єм  вантажу,  який  необхідний  споживачам
               менший  від  сумарної  кількості  вантажу  у  всіх  постачальників,  у  матрицю

               вводять стовпчик з фіктивним споживачем В ф.

                   Крок 2.
                   Для  цього  в  (табл.А1)  додатковий  стовпчик  А ф,   вписуємо  200  т  вантажу.
               Замість відстаней в комірках цього рядка напишемо нулі ( тобто вантаж буде
               перевозитись на нульову відстань).



                                                              45
   41   42   43   44   45   46   47   48   49   50   51