Висновки
Згідно з особливостями цілочислових задач розроблено спеціальні методи їх розв’язування, включаючи методи відтинання та комбінаторні методи.
Алгоритм Гоморі можна використовувати для розв’язування як частково цілочислових (1-й алгоритм), так і повністю цілочислових лінійних задач (2-й алгоритм).
Задача про призначення є частковим випадком Т – задачі, тому іноді її можна розв’язувати як транспортну задачу.
Алгоритм угорського методу можна використовувати для розв’язування задач з бульовими змінними.
Метод розгалужень і меж є методом покрокового конструювання розв’язування задач з бульовими змінними.
Контрольні запитання
Який зміст економічних явищ з цілочисловими змінними?
Наведіть конкретні прикладні задачі, що належать до
лінійних цілочислових задач;
задач про призначення;
задач про кільцевий маршрут.
Як будується додаткове обмеження у першому алгоритмі Гоморі?
Чи можливо, щоб елементи
були від’ємні при використанні
угорського методу?Чому задачу про призначення можна розв’язувати методом потенціалів?
Яка принципова різниця задач про призначення та про кільцевий маршрут?
У чому основна ідея угорського методу?
Що таке повністю зведена матриця?
Які основні етапи методу розгалужень і меж?