Условие:
Найдите максимум целевой функции
x_{1} \geq 0, x_{2} \geq 0 \text {. } \end{array} $
Решение:
Целевая функция:\nF = 3x₁ + 3x₂ → max
Ограничения:
- x₁ + x₂ ≤ 8
- 2x₁ - x₂ ≥ 1 (или x₂ ≤ 2x₁ - 1)
- x₁ - 2x₂ ≤ 2 (или x₂ ≥ (x₁ - 2)/2)
- x₁ ≥ 0
- x₂ ≥ 0
Теперь мы будем строить график, чтобы найти область допустимых решений.
- Построим первое ограничение: x₁ + x₂ =
8.
- Если x₁ = 0, то x₂ =
8. - Если x₂ = 0, то x₁ =
8. - Линия проходит через точки (0, 8) и (8, 0).
- Если x₁ = 0, то x₂ =
- Построим второе ограничение: x₂ = 2x₁ -
1.
- Если x₁ = 0, то x₂ = -1 (не учи...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи