Вариант 4, 14
\begin{aligned}
F & =2 x{1}-3 x{2}+6 x{3}+x{4} → \max \\
& ≤ft\{\begin{array}{l}
x{1}+2 x{2}-4 x3 ≤ 20 \\
x{1}+2 x{2}+2 x3 ≥ 10 \\
2 x{1}+x{2}-2 x{3}+x{4}=24 \\
x{1}, x{2}, x{3}, x{4} ≥ 0
\end{array}\right.
\end{aligned}
Мы имеем задачу линейного программирования:
Максимизировать F = 2x₁ – 3x₂ + 6x₃ + x₄ при ограничениях
(1) x₁ + 2x₂ – 4x₃ ≤ 20 (2) x₁ + 2x₂ + 2x₃ ≥ 10 (3) 2x₁ + x₂ – 2x₃ + x₄ = 24 (4) x₁, x₂, x₃, x₄ ≥ 0
Ниже приведём пошаговое рассуждение, которое приводит нас к выводу, что задача не имеет конечного максимума (то есть оптимальное значение не ограничено сверху).
──────────────────────────── Шаг 1. Выразим одну переменную через остальные ────────────────────────------------
Воспользуемся равенством (3): 2x₁ + x₂ – 2x₃ + x₄ = 24 откуда можно выразить x₄: x₄ = 24 –...