Условие задачи
Решить задачу целочисленного программирования при
xj ⩾ 0 (j = 1, 2, ..., n) методом ветвей и границ, учитывая целочисленность переменных.
max L = 3x1 + 2x2
при ограничениях
2х1 + 7х2 ⩽ 21
х1 + х2 ⩽ 4
0 ⩽ х1 ⩽ 4
0 ⩽ х2 ⩽ 3
Ответ
Составляем множество допустимых решений по имеющейся системе неравенств.
Шаг 1: Решение: оптимальная точка С.