.
Привет! Давай вместе решим эту задачку по линейному программированию. Нам предстоит максимизировать функцию:
z = 3x1 + 2x2 + x3
при следующих ограничениях:
- x1 + 2x2 ≤ 12,
- x1 + x3 = 4,
- 2x1 + 2x2 ≤ 14,
- xj ≥ 0 для j=1,2,3.
Сначала определим допустимое множество решений, учитывая ограничения. Так как решения нужно предложить не формулами, давай пошагово разберёмся.
Шаг 1: Из второго ограничения видно, что x1 и x3 зависимы друг от друга: если одно увеличивается, другое уменьшается, в сумме всегда давая 4.
Шаг 2: Подставим x1 = 4 - x3 в первое и третье ограничения, чтобы убрать из них x1:
Подставив в первое неравенство, получим: (4 - x3) + 2x2 ≤ 12, 4 + 2x2 - x3 ≤ 12, 2x2 - x3 ≤ 8.
Подставив в третье неравенство, получим: 2(4 - x3) + 2x2 ≤ 14, 8 - 2x3 + 2x2 ≤ 14, 2x2 - 2x3 ≤ 6, x2 - x3 ≤ 3.
Шаг 3: Теперь у нас есть система ограничений только с x2 и x3, которую мы можем проанализировать для определения допустимого множества решений.
