Решить задачу целочисленного программирования

Решить задачу целочисленного программирования двумя методами (методом ветвей и границ и методом Гомори):
z= x1 + 2 x2 → max
5x1 + 7x2 ≤ 21,
-x1 + 3x2 ≤ 8,
На переменные наложены условия положительной целочисленности. В ответ запишите оптимальное значение целевой функции z.
Ответ напишите цифрами (числом).