Запиши решение задачи в обычном математическом виде

Рассмотрим задачу: найти целочисленное решение системы неравенств с помощью метода ветвей и границ. Задача: Максимизировать \(x_1 + 4x_2 \), при условиях: \[ \begin{cases} 5x_1 + 4x_2 \geq 17 \\ 10x_1 + 3x_2 \geq 15 \\ x_1, x_2 \geq 0 \\ x_1, x_2 \in \mathbb{Z} \end{cases} \] **Шаг 1.** Анализ границ - ищем диапазоны возможных значений переменных. Далее, поскольку нужно целочисленное решение, используем метод ветвей и границ. --- **Шаг 2.** Решим систему неравенств, игнорируя целочисленность, ищем оптимальное решение (например, методом LP — линейного программирования). **Обозначения:** \[ f(x_1, x_2) = x_1 + 4x_2 \] **Рассмотрим неравенства:** 1. \(5x_1 + 4x_2 \geq 17\) 2. \(10x_1 + 3x_2 \geq 15\) Перепишем неравенства в виде равенств, чтобы найти границы: - \(5x_1 + 4x_2 = 17\) - \(10x_1 + 3x_2 = 15\) Рассчитаем точки пересечения этих линий с осями и между собой. --- **Шаг 3.** Найдем точки пересечения неравенств: - По \(x_2 = 0\): из 1): \(5x_1 = 17 \Rightarrow x_1 = 3.4\), из 2): \(10x_1 = 15 \Rightarrow x_1=1.5\). - По \(x_1=0\): из 1): \(4x_2=17 \Rightarrow x_2=4.25\), из 2): \(3x_2=15 \Rightarrow x_2=5\). --- **Шаг 4.** Теперь ищем целочисленные решения в диапазонах: - \(x_1 \geq 0\), - \(x_2 \geq 0\). Комбинируем значения \(x_1\) и \(x_2\), чтобы они удовлетворяли обеим неравенствам. --- **Шаг 5.** Перебор вариантов, начиная с максимизации \(x_1 + 4x_2\). Проверим значения в окрестности точек пересечения. --- **Вариант 1:** \(x_1=2\), проверим условие из 1): \[ 5*2 + 4x_2 \geq 17 \Rightarrow 10 + 4x_2 \geq 17 \Rightarrow 4x_2 \geq 7 \Rightarrow x_2 \geq 2 \] из 2): \[ 10*2 + 3x_2 \geq 15 \Rightarrow 20 + 3x_2 \geq 15 \Rightarrow 3x_2 \geq -5, \] что выполнено при любых \(x_2 \geq 0\). Также \(x_2 \geq 2\) из первого неравенства. Пусть \(x_2=2\), тогда: \[ f = x_1 + 4x_2 = 2 + 8=10. \] --- **Вариант 2:** \(x_1=3\): из 1): \[ 5*3 + 4x_2 \geq 17 \Rightarrow 15 + 4x_2 \geq 17 \Rightarrow 4x_2 \geq 2 \Rightarrow x_2 \geq 0.5, \] то есть \(x_2 \geq 1\). из 2): \[ 10*3 + 3x_2 \geq 15 \Rightarrow 30 + 3x_2 \geq 15, \] что всегда выполняется. Пусть \(x_2=1\): \[ f=3 + 4*1=7. \] --- **Вариант 3:** \(x_1=1\): из 1): \[ 5*1 + 4x_2 \geq 17 \Rightarrow 5 + 4x_2 \geq 17 \Rightarrow 4x_2 \geq 12 \Rightarrow x_2 \geq 3, \] из 2): \[ 10*1 + 3x_2 \geq 15 \Rightarrow 10 + 3x_2 \geq 15 \Rightarrow 3x_2 \geq 5 \Rightarrow x_2 \geq 2, \] значит \(x_2 \geq 3\), возьмем \(x_2=3\): \[ f=1 + 4*3=13. \] Это лучший результат на данный момент. --- **Шаг 6.** Проверим еще для большей \(x_2\): - \(x_2=4\), \(x_1=1\): \[ f=1 + 4*4=17, \] проверим условия: \[5*1+4*4=5+16=21\geq 17,\] \[10*1 + 3*4=10+12=22\geq15,\] все условия выполнены. --- **Самое лучшее значение:** \(f=17\), при \(x_1=1\), \(x_2=4\). --- **Ответ:** Целочисленное решение, максимизирующее \(x_1 + 4x_2\): \[ \boxed{ x_1=1, \quad x_2=4, \quad \text{максимальное значение }=17. } \]