Информатика и выч. техника \ Прикладные методы оптимизации

Решение задач целочис­ленного линейного программирования на ЭВМ, страница 5

  ╟──────┼──────┼──────┼──────┼──────┼──────╢

  ║Фикт. │   0  │   0  │   0  │   0  │<--   ║

  ╟──────┼──────┼──────┼──────┼──────┼──────╢

  ║Фикт. │   0  │   0  │   0  │   0  │<--   ║

  ╟──────┼──────┼──────┼──────┼──────┼──────╢

  ║Фикт. │   0  │   0  │   0  │   0  │<--   ║

  ╟──────┼──────┼──────┼──────┼──────┼──────╢

  ║ **** │      │      │      │      │      ║

  ╚══════╧══════╧══════╧══════╧══════╧══════╝

┌──────────────────────────────────────────────────────────────────┐

│                  СУММАРНЫЕ НАЗНАЧЕНИЯ   для mm    Стр. : 1       │

╞═══════════╤══════════╤══════════╦══════════╤══════════╤══════════╡

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

╞═══════════╪══════════╪══════════╬══════════╪══════════╪══════════╡

│   O1      │   T1     │    11.00 ║  Фикт.   │   T3     │      0   │

│   Фикт.   │   T2     │      0   ║  Фикт.   │   T4     │      0   │

╞═══════════╧══════════╧══════════╩══════════╧══════════╧══════════╡

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

└──────────────────────────────────────────────────────────────────┘

           Я думаю нужно оставить только задачу на мах (исходная задача на мах)


  • Решим произвольную задачу о назначениях с матрицей эффективности размером 6х8

Исходная матрица Сij =

1)  решим по критерию максимума:

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

 ╔══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╗

 ║Об\Зд │T1    │T2    │T3    │T4    │T5    │T6    │T7    │T8    │ **** ║

 ╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢

 ║O1    │ 6.000│ 5.000│ 4.000│ 3.000│   0  │ 3.000│   0  │ 4.000│      ║

 ╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢

 ║O2    │ 5.000│ 4.000│ 3.000│ 2.000│ 5.000│ 1.000│ 7.000│ 7.000│      ║

 ╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢

 ║O3    │ 2.000│ 4.000│ 6.000│ 3.000│ 7.000│   0  │ 1.000│ 1.000│      ║

 ╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢

 ║O4    │ 6.000│ 6.000│ 6.000│ 1.000│ 3.000│ 3.000│ 2.000│   0  │      ║

 ╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢

 ║O5    │   0  │   0  │   0  │   0  │ 6.000│ 3.000│ 5.000│ 4.000│      ║

 ╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢

 ║O6    │ 5.000│ 6.000│ 6.000│ 2.000│ 4.000│ 5.000│ 4.000│ 2.000│      ║

 ╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢

 ║Фикт. │   0  │   0  │   0  │   0  │   0  │   0  │   0  │   0  │      ║

 ╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢

 ║Фикт. │   0  │   0  │   0  │   0  │   0  │   0  │   0  │   0  │      ║

 ╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢

 ║ **** │      │      │      │      │      │      │      │      │      ║

 ╚══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╝

                                  Итерация   1

 ╔══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╗

 ║Об\Зд │T1    │T2    │T3    │T4    │T5    │T6    │T7    │T8    │ **** ║

 ╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢

 ║O1    │ 6.000│ 5.000│ 4.000│ 3.000│   0  │ 3.000│   0  │ 4.000│<--   ║

 ╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢

 ║O2    │ 4.000│ 3.000│ 2.000│ 1.000│ 4.000│   0  │ 6.000│ 6.000│      ║

 ╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢

 ║O3    │ 2.000│ 4.000│ 6.000│ 3.000│ 7.000│   0  │ 1.000│ 1.000│      ║

 ╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢

 ║O4    │ 6.000│ 6.000│ 6.000│ 1.000│ 3.000│ 3.000│ 2.000│   0  │<--   ║

 ╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢

 ║O5    │   0  │   0  │   0  │   0  │ 6.000│ 3.000│ 5.000│ 4.000│<--   ║

 ╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢

 ║O6    │ 3.000│ 4.000│ 4.000│   0  │ 2.000│ 3.000│ 2.000│   0  │<--   ║

 ╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢

 ║Фикт. │   0  │   0  │   0  │   0  │   0  │   0  │   0  │   0  │<--   ║

 ╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢

 ║Фикт. │   0  │   0  │   0  │   0  │   0  │   0  │   0  │   0  │<--   ║

 ╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢

 ║ **** │      │      │      │      │      │ ^    │      │      │      ║

 ╚══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╧══════╝

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

 ╔══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╤══════╗

 ║Об\Зд │T1    │T2    │T3    │T4    │T5    │T6    │T7    │T8    │ **** ║

 ╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢

 ║O1    │ 6.000│ 5.000│ 4.000│ 3.000│   0  │ 4.000│   0  │ 4.000│<--   ║

 ╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢

 ║O2    │ 3.000│ 2.000│ 1.000│   0  │ 3.000│   0  │ 5.000│ 5.000│      ║

 ╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢

 ║O3    │ 1.000│ 3.000│ 5.000│ 2.000│ 6.000│   0  │   0  │   0  │      ║

 ╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢

 ║O4    │ 6.000│ 6.000│ 6.000│ 1.000│ 3.000│ 4.000│ 2.000│   0  │      ║

 ╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢

 ║O5    │   0  │   0  │   0  │   0  │ 6.000│ 4.000│ 5.000│ 4.000│<--   ║

 ╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢

 ║O6    │ 3.000│ 4.000│ 4.000│   0  │ 2.000│ 4.000│ 2.000│   0  │      ║

 ╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢

 ║Фикт. │   0  │   0  │   0  │   0  │   0  │ 1.000│   0  │   0  │<--   ║

 ╟──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────┼──────╢

 ║Фикт. │   0  │   0  │   0  │   0  │   0  │ 1.000│   0  │   0  │<--   ║

Скачать файл