Решение задач целочисленного линейного программирования на ЭВМ (доставка товаров коммерческой фирмой), страница 3

 ¦Переменн.¦          ¦Двойственн.¦Переменн.¦          ¦Двойственн.¦

 ¦No. Имена¦ РЕШЕНИЕ  ¦   оцен    ¦No. Имена¦ РЕШЕНИЕ  ¦   оцен    ¦

 ¦---------+----------+-----------+---------+----------+-----------¦

 ¦1   X1   ¦    0.0000¦  130.0000 ¦4   X4   ¦    1.0000¦    0.0000 ¦

 ¦2   X2   ¦    8.0000¦    0.0000 ¦5   S1   ¦    0.0000¦   60.0000 ¦

 ¦3   X3   ¦    0.0000¦  100.0000 ¦6   S2   ¦    0.0000¦  150.0000 ¦

 ¦-----------------------------------------------------------------¦

 ¦            MAX   величина цел.ф-и = 4110  Итерац.= 2            ¦

 +-----------------------------------------------------------------+

Вывод: Полученное решение совпадает с решением, найденным с помощью метода ветвей и границ.

IV.  Решение задачи о назначениях:

·  Методом ветвей и границ:

+-----------------------------------------------------------------+

¦   ТЕКУЩЕЕ РЕШЕНИЕ МЕТОДА ВЕТВ.и ГРАН.- итерац.: 1  Стр.: 1      ¦

¦-----------------------------------------------------------------¦

¦ Ниж.гран. ¦Перемен.¦Верх.гран ¦Перемен.¦  Решение   ¦Целев.ф-ия.¦

¦-----------+--------+----------+--------+------------+-----------¦

¦  0       є¦  x11   ¦єБесконеч ¦  x11   ¦      1.000 ¦    20.000 ¦

¦  0       є¦  x12   ¦єБесконеч ¦  x12   ¦      0.000 ¦    14.000 ¦

¦  0       є¦  x13   ¦єБесконеч ¦  x13   ¦      0.000 ¦    17.000 ¦

¦  0       є¦  x14   ¦єБесконеч ¦  x14   ¦      0.000 ¦     9.000 ¦

¦  0       є¦  x21   ¦єБесконеч ¦  x21   ¦      0.000 ¦     9.000 ¦

¦  0       є¦  x22   ¦єБесконеч ¦  x22   ¦      0.000 ¦    12.000 ¦

¦  0       є¦  x23   ¦єБесконеч ¦  x23   ¦      1.000 ¦    21.000 ¦

¦  0       є¦  x24   ¦єБесконеч ¦  x24   ¦      0.000 ¦    17.000 ¦

¦  0       є¦  x31   ¦єБесконеч ¦  x31   ¦      0.000 ¦    17.000 ¦

¦  0       є¦  x32   ¦єБесконеч ¦  x32   ¦      1.000 ¦    18.000 ¦

¦  0       є¦  x33   ¦єБесконеч ¦  x33   ¦      0.000 ¦    11.000 ¦

¦  0       є¦  x34   ¦єБесконеч ¦  x34   ¦      0.000 ¦    10.000 ¦

¦  0       є¦  x41   ¦єБесконеч ¦  x41   ¦      0.000 ¦    10.000 ¦

¦  0       є¦  x42   ¦єБесконеч ¦  x42   ¦      0.000 ¦     9.000 ¦

¦  0       є¦  x43   ¦єБесконеч ¦  x43   ¦      0.000 ¦    10.000 ¦

¦-----------------------------------------------------------------¦

¦  ЦЕЛОЧИСЛ. ДОПУСТИМОЕ РЕШЕНИЕ С  ЦФ (Max.) = 79 Є ZL =-1E+20    ¦

+-----------------------------------------------------------------+

+-----------------------------------------------------------------+

¦   ТЕКУЩЕЕ РЕШЕНИЕ МЕТОДА ВЕТВ.и ГРАН.- итерац.: 1  Стр.: 2      ¦

¦-----------------------------------------------------------------¦

¦ Ниж.гран. ¦Перемен.¦Верх.гран ¦Перемен.¦  Решение   ¦Целев.ф-ия.¦

¦-----------+--------+----------+--------+------------+-----------¦

¦  0       є¦  x44   ¦єБесконеч ¦  x44   ¦      1.000 ¦    20.000 ¦

¦-----------------------------------------------------------------¦

¦              Текущая Ц Ф (Max.) =  79 є ZL = 79                 ¦

+-----------------------------------------------------------------+

+-----------------------------------------------------------------+

¦                 ИТОГОВЫЙ РЕЗУЛЬТАТ для clm2-2     Стр. : 1      ¦

¦-----------------------------------------------------------------¦

¦Переменн.¦          ¦Целев.ф-ия.¦Переменн.¦          ¦Целев.ф-ия.¦

¦No. Имена¦ Решение  ¦Коэффициент¦No. Имена¦ Решение  ¦Коэффициент¦

¦---------+----------+-----------+---------+----------+-----------¦

¦1   x11  ¦     1.000¦    20.000 ¦9   x31  ¦     0.000¦    17.000 ¦

¦2   x12  ¦     0.000¦    14.000 ¦10  x32  ¦     1.000¦    18.000 ¦

¦3   x13  ¦     0.000¦    17.000 ¦11  x33  ¦     0.000¦    11.000 ¦

¦4   x14  ¦     0.000¦     9.000 ¦12  x34  ¦     0.000¦    10.000 ¦

¦5   x21  ¦     0.000¦     9.000 ¦13  x41  ¦     0.000¦    10.000 ¦

¦6   x22  ¦     0.000¦    12.000 ¦14  x42  ¦     0.000¦     9.000 ¦

¦7   x23  ¦     1.000¦    21.000 ¦15  x43  ¦     0.000¦    10.000 ¦

¦8   x24  ¦     0.000¦    17.000 ¦16  x44  ¦     1.000¦    20.000 ¦

¦-----------------------------------------------------------------¦

¦       MAX   величина цел.ф-и =  79  Всего итераций   = 1        ¦

+-----------------------------------------------------------------+

·  Венгерским методом:

НАЧАЛЬН.ТАБЛИЦА

+-----------------------------------------+

¦Об\Зд ¦T1    ¦T2    ¦T3    ¦T4    ¦ **** ¦

¦------+------+------+------+------+------¦

¦O1    ¦   0  ¦ 4.000¦ 4.000¦ 11.00¦      ¦

¦------+------+------+------+------+------¦

¦O2    ¦ 11.00¦ 6.000¦   0  ¦ 3.000¦      ¦

¦------+------+------+------+------+------¦

¦O3    ¦ 3.000¦   0  ¦ 10.00¦ 10.00¦      ¦

¦------+------+------+------+------+------¦

¦O4    ¦ 10.00¦ 9.000¦ 11.00¦   0  ¦      ¦

¦------+------+------+------+------+------¦

¦ **** ¦      ¦      ¦      ¦      ¦      ¦

+-----------------------------------------+

КОНЕЧН.ТАБЛИЦА (Всего итераций   = 1)

+-----------------------------------------+

¦Об\Зд ¦T1    ¦T2    ¦T3    ¦T4    ¦ **** ¦

¦------+------+------+------+------+------¦

¦O1    ¦   0  ¦ 4.000¦ 4.000¦ 11.00¦<--   ¦

¦------+------+------+------+------+------¦

¦O2    ¦ 11.00¦ 6.000¦   0  ¦ 3.000¦<--   ¦

¦------+------+------+------+------+------¦

¦O3    ¦ 3.000¦   0  ¦ 10.00¦ 10.00¦<--   ¦

¦------+------+------+------+------+------¦

¦O4    ¦ 10.00¦ 9.000¦ 11.00¦   0  ¦<--   ¦

¦------+------+------+------+------+------¦

¦ **** ¦      ¦      ¦      ¦      ¦      ¦

+-----------------------------------------+

+------------------------------------------------------------------+

¦                 СУММАРНЫЕ НАЗНАЧЕНИЯ   для gh-+    Стр. : 1      ¦

¦------------------------------------------------------------------¦

¦  Обьект   ¦  Зад.    ¦Затр/Приб.¦ Обьект   ¦  Зад.    ¦Затр/Приб.¦

¦-----------+----------+----------+----------+----------+----------¦

¦   O1      ¦   T1     ¦    20.00 ¦  O3      ¦   T2     ¦    18.00 ¦

¦   O2      ¦   T3     ¦    21.00 ¦  O4      ¦   T4     ¦    20.00 ¦

¦------------------------------------------------------------------¦

¦          MAX   значение Ц Ф =  79  Всего итераций   = 1          ¦

+------------------------------------------------------------------+