Page 45 - 6418
P. 45

1.6 Тариф за 1 км пробігу S км -             грн/км.
                     1. 7 Тариф за 1 годину простою S пр -                      грн/год.

                     1. 8 Тариф за 1 одну посадку S пос -                   грн/пос.




                      А9 Завдання 10
                        1.2 Приклад  розв'язку  (варіант 00)
                1.2.1 Вихідні дані:
                       Кількість вантажу у постачальників таблиця 10.1, т:

                                                  А 1-800; А 2-200;  А 3-800.
                      Кількість вантажу, яка необхідна споживачам таблиця 10.2, т:
                                           Б 1-300; Б 2-400; Б 3-200; Б 4-500; Б 5-600
                      Відстані між постачальниками, споживачами (таблиця 10.3).
               1.2.2 Методичні рекомендації до розв’язку.
                   На основі наведених вище вихідних даних, необхідно виконати:
                   -     скласти      таблицю        відстаней      між      вантажовідправниками            та
               вантажоодержувачами вантажу і представити вантажопотік у матричній формі;
                   -  скласти  початковий  план  закріплення  між  вантажовідправниками  та
               вантажоодержувачами вантажу методом найменшого елемента в стовпчику або
               рядку;
                   -  методом  потенціалів  вирішити  задачу  оптимального  закріплення
               вантажовідправників за вантажоодержувачами, навести всі проміжні плани та
               оптимальний план;
                   -        розрахувати  транспортну  роботу  за  початковим  та  за  оптимальним
               планом закріплення вантажовідправників за вантажоодержувачами.
                   Закріплення споживачів за постачальниками однорідного вантажу:
                     -     намалювати матрицю;
                     -     у комірки матриці записати відстані між вантажовідправниками та

               вантажоодержувачами вантажу і проставити вантажопотік (наявну кількість
               вантажу у вантажовідправників і необхідну кількість вантажу
               вантажоодержувачам);
                    -  складають  початковий  план  закріплення  між  вантажовідправниками  та
               вантажоодержувачами вантажу методом найменшого елементу в стовпчику або
               рядку, що є одним з основних резервів зниження транспортних витрат у даній
               задачі  є  мінімум  транспортної  роботи,  що  і  буде  критерієм  оцінки
               оптимальності.

                   Крок 1.
                   Зведемо дані, що наведені вище в одну табл. А1, яка зветься матрицею. В
               верхньому правому куті кожної комірки матриці напишемо дані з табл. 5.10.3
               (відстані між постачальниками А i і споживачами Б j). Така матриця представлена
               в табл. 1.7.
                   Таблиця А1 –   Матриця початкових даних
                                                              44
   40   41   42   43   44   45   46   47   48   49   50