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

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

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

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

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

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

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

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

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

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

│ O1 │ T5 │ 8.000 ║ O5 │ T1 │ 7.000 │

│ O2 │ T6 │ 8.000 ║ O6 │ T4 │ 3.000 │

│ O3 │ T7 │ 8.000 ║ Фикт. │ T2 │ 0 │

│ O4 │ T8 │ 8.000 ║ Фикт. │ T3 │ 0 │

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

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

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

2) Теперь исходную задачу решим по критерию минимума

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

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

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

║O1 │ 1.000│ 3.000│ 5.000│ 2.000│ 8.000│ 6.000│ 9.000│ 4.000│ ║

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

║O3 │ 5.000│ 4.000│ 3.000│ 2.000│ 1.000│ 9.000│ 8.000│ 7.000│ ║

║O4 │ 1.000│ 2.000│ 3.000│ 4.000│ 5.000│ 6.000│ 7.000│ 8.000│ ║

║O5 │ 7.000│ 8.000│ 9.000│ 5.000│ 2.000│ 6.000│ 4.000│ 4.000│ ║

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

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

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

Итерация 1

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

║O1 │ 0 │ 2.000│ 4.000│ 1.000│ 7.000│ 5.000│ 8.000│ 3.000│ ║

║O2 │ 1.000│ 3.000│ 5.000│ 2.000│ 2.000│ 7.000│ 1.000│ 0 │<-- ║

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

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

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

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

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

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

Итерация 2

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

║O1 │ 0 │ 1.000│ 3.000│ 0 │ 7.000│ 4.000│ 7.000│ 2.000│ ║

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

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

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

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

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

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

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

1 2 3 4 5 6 7 8

Скачать файл

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

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