2) Найдем оптимальное целочисленное решение данной задачи методом ветвей и границ:

Решим данную задачу графическим методом. Оптимальная нецелая точка, полученная в результате введения активного ограничения: ,. Введем еще 4 целочисленных ограничения: х1< =3, x1< =4, x2<= 6, x2 < =7.

На представленном графике видно, что полученные точки (3;7), (4;6), (4;7) не входят в область допустимых решений, туда входит лишь одна точка (3;6). Подставим ее в целевую функцию и получим 75. Данное решение совпало с решением, полученным методом Гомори.

Итого: Оптимальное целочисленное решение, полученное из данного метода:

, , .