Условие:
z = x1 + x2 -> max
---
|-2x1 + 3x2 =< 6
|2x1 + x2 =< 7
|2x1 + 3x2 =< 10
---
x1 >= 0 ; x2 >= 0
Решение:
1. Дано
Целевая функция:
Ограничения: $
\begin{align*} -2x_1 + 3x_2 & \leq 6 \quad (1) \ 2x_1 + x_2 & \leq 7 \quad (2) \ 2x_1 + 3x_2 & \leq 10 \quad (3) \ x_1 & \geq 0 \ x_2 & \geq 0 \end{align*} $
2. Найти
Оптимальные значения переменных
3. Решение
Шаг 1: Преобразуем ограничения в каноническую форму.
Добавим переменные-избыточности
Теперь у нас есть система уравнений:
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи