Транспортная задача линейного программирования. Бартеньев А.П - 15 стр.

             Можно заранее не выбирать фиктивно занятую клетку, а оп-
         ределить ее в процессе вычисления потенциалов.
             Вначале рассчитывают потенциалы строк и столбцов, кото-
         рые можно рассчитать. Затем просматривают строки и столбцы,
         потенциалы которых нельзя рассчитать из-за отсутствия еще од-
         ной заполненной клетки. В качестве фиктивно занятой клетки
         выбирается та, в которой проставлена наименьшая оценка. В эту
         клетку записывается нуль и затем рассчитываются недостающие
         потенциалы.
             Задача1. В хозяйстве во время уборки требуется перевезти
         зерно с пяти полей (табл.11) на три сушильно-сортировальных
         агрегата(табл.13). Расстояния перевозки зерна с полей на су-
         шильно-сортировальные пункты известны (табл.12).
             Требуется составить такой план перевозки зерна, чтобы об-
         щий объем перевозок в тонно-километрах был минимальным.
         Таблица 11 – Количество поступающего зерна с полей, т
                                                       Поля
          № варианта
                             1             2            3             4       5
                1           200           250          100           300     150
                2           200           300          250           100     150
                3           150           100          300           200     250
                4           100           150          300           250     200
                5           150           250          200           100     300
                6           200           250          100           150     300
                7           300           100          250           150     100
                8           100           300          150           200     250
                9           100           150          200           250     300
               10           100           150          180           250     320
               11           180           170          130           270     250
               12           210           90           190           260     250
               13           300           150          100           200     250
               14           150           100          300           250     200
               15           100           300          150           180     270
               16           260           190          280           170     100
               17           310           240          100           170     180
               18           220           230          250           200     100
               19           100           220          330           200     150
               20           310           140          180           270     100
               21           260           140          100           300     200
               22           210           240          140           260     150
               23           150           100          320           230     200
               24           270           280          100           190     160
               25           200           160          240           120     280




                                                                                   15

PDF created with FinePrint pdfFactory Pro trial version www.pdffactory.com