Условие:
Для данной задачи ЛП составить каноническую форму и решить симплексную таблицу. $
$
Решение:
- Приведение задачи к канонической форме
Поскольку первое неравенство имеет знак «≥», его приводят к равенству, введя переменную излишка (иногда её называют переменной – избытка) и искусственную переменную. Аналогично, для «≤» вводят переменную – избытка (обычно называют её «сликом» или «слэк»). Сделаем следующие замены:
Ограничение (1):
4x₁ + 2x₂ + 5x₃ ≥ 12
Вводим переменную излишка s₁ ≥ 0, вычитая её, и поскольку в симплекс‑методе начальное базовое решение должно быть допустимым, добавляем искусственную переменную a₁ ≥ 0. Тогда запишем
...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи