Архів

Tag: базисна змінна

Метод гілок та меж. Розв’язок задачі цілочисельного програмування методом гілок та меж

Метод гілок і меж – один з комбінаторних методів. На відміну від методу Гоморі застосовується як до повністю, так і частково цілочисельних…

Читати матеріал

Лінійне цілочисельне програмування

Метод Гоморі. Приклад розв’язку задачі цілочисельного програмування методом Гоморі

Розглянемо приклад знаходження розв’язку задачі цілочисельного програмування використовуючи метод Гоморі. Отже, для виготовлення товару A і В підприємство використовує два види сировини.…

Читати матеріал

Лінійне цілочисельне програмування

Метод Гоморі (метод відсікаючих площин)

Метод відсікаючих площин існує у двох варіантах: перший варіант призначений для розв’язку повністю цілочисельних задач (перший алгоритм Гоморі) і другий варіант –…

Читати матеріал