Условие:
Решить следующие задачи линейного программирования симплексным методом: $
\nz=2 x_{1}+2 x_{2}+3 x_{3} \rightarrow \max \ \left{
$
Решение:
Мы имеем задачу:
Максимизировать
z = 2∙x₁ + 2∙x₂ + 3∙x₃
при условиях
(1) x₁ + 2∙x₂ + x₃ − x₄ = 8
(2) − x₂ + 3∙x₄ ≤ 7
(3) − 3∙x₁ − 3∙x₂ + 4∙x₄ ≤ 6
xⱼ ≥ 0 (j = 1,2,3,4).
Для применения симплекс‑метода все неравенства приводят к равенствам с введением дополнительных (с запасом или избытком) переменных.
Шаг 1. Приведём задачу к стандартной форме.
В условии (1) уже имеется равенство. В условиях (2) и (3) добавим слэк‑переменные s₂ и s₃ (s₂, s₃ ≥ 0):
Из (2): − x₂ + 3∙x₄ + s₂ = 7.<br...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи