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

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

Читати далі

Розв’язок задачі лінійного програмування методом штучного базису

Якщо серед векторів системи обмежень є рівно одиничних, то розв’язок задачі лінійного програмування можна отримати за допомогою симплекс методу. Однак,

Читати далі