Методы условной оптимизации: Рекомендации к выполнению лабораторных и практических работ. Шипилов С.А. - 44 стр.

                           Лабораторная работа №3
                         Решение транспортной задачи
Задание. Для заданной матрицы издержек C, вектора- столбца запасов B в
пунктах отправления и вектора- строки потребностей A в пунктах назначения
решить транспортную задачу и составить отчет по следующим пунктам:
    • осуществить математическую запись транспортной задачи;
    • решить задачу с помощью надстройки Excel “Поиск решения”;
    • изменить данные для получения открытой задачи и решить ее.
         Варианты заданий приведены в табл. 19.
                                                                    Таблица 19
№ вар           Исходные данные         № вар        Исходные данные
     1          ⎛ 7 15 4 6 5 ⎞ 180         6            ⎛ 2 3 4 3 ⎞ 90
                ⎜              ⎟                        ⎜         ⎟
            C = ⎜ 1 8 6 5 3 ⎟ 350                   C = ⎜ 5 3 1 2 ⎟ 60
                ⎜ 6 13 8 7 4 ⎟ 20                       ⎜ 2 1 4 2 ⎟150
                ⎝              ⎠                        ⎝         ⎠
               110 90 120 80 150                       120 40 60 80
     2             ⎛ 1 2 4 1 ⎞ 50          7         ⎛4 5 2 8 6         ⎞ 115
                   ⎜             ⎟                   ⎜                  ⎟
              C = ⎜ 2 3 1 5 ⎟ 30                  C =⎜ 3 1 9 7 3        ⎟ 175
                   ⎜ 3 2 4 4 ⎟ 10                    ⎜9 6 7 2 1         ⎟ 130
                   ⎝             ⎠                   ⎝                  ⎠
                    30 30 10 20                      70 220 40 30 60
     3            ⎛ 4 5 3 7 ⎞ 280          8           ⎛ 3 9 4 5 ⎞ 40
                  ⎜            ⎟                       ⎜              ⎟
                  ⎜ 7 6 2 9 ⎟ 175                      ⎜ 1 8 5 3 ⎟ 10
             C =⎜                                  C =⎜
                     1 3 9 8 ⎟ 125                         7 2 1 4 ⎟ 30
                  ⎜⎜           ⎟⎟                      ⎜⎜             ⎟⎟
                   ⎝ 2 4  5  6  ⎠ 130                   ⎝  2  4 10  6  ⎠ 25
                  90 180 310 130                          50 10 35 10
     4          ⎛ 2 3 4 2 4 ⎞ 140          9           ⎛ 2 4 7 9 ⎞ 200
                ⎜                  ⎟                   ⎜           ⎟
            C = ⎜ 8 4 1 4 1 ⎟ 180                  C = ⎜ 5 1 8 12 ⎟ 270
                ⎜ 9 7 3 7 2 ⎟ 160                      ⎜11 6 4 3 ⎟ 130
                ⎝                  ⎠                   ⎝           ⎠
                60 70 120 130 100                     120 80 240 160
     5             ⎛2    7 7 6 ⎞ 20      10             ⎛5   1 7 6 ⎞ 30
                   ⎜           ⎟                        ⎜           ⎟
                   ⎜1   1 1 2 ⎟ 50                      ⎜1   5 8 1 ⎟ 40
               C = ⎜5   5 3 1 ⎟ 10                  C = ⎜5   6 3 3 ⎟ 10
                   ⎜           ⎟                        ⎜           ⎟
                   ⎜2   8 1 4 ⎟ 20                      ⎜2   5 1 4 ⎟ 20
                   ⎜3   2 1 5 ⎟⎠ 15                     ⎜3   7 9 1 ⎟⎠ 10
                   ⎝                                    ⎝
                  40    35 20 20                        20   40 30 20

44