Линейное и нелинейное программирование

F’ = Ф’ = 14

X = (2,4,7,0,0,5)

F= -F’ = -14

2.2 Задача целочисленного линейного программирования

2.2.1 Постановка задачи целочисленного линейного программирования

Решить ЗЦЛП, при условии целочисленности всех переменных, входящих в задачу, методом ветвей и границ и методом отсекающих плоскостей (методом Гомори).

2.2.2 Метод Гомори

x3, x4 – базисные переменные, x1, x2 – свободные переменные

 Скачать реферат