Условие:
Записать двойственную к следующей исходной задаче: $
$
Решение:
Нам дана исходная задача («прямая задача»):
Максимизировать
Z = X₂ + 4X₃ – 3X₄ – 2X₅
при ограничениях
– X₁ + 3X₂ + X₃ = 6
2X₁ – 2X₂ + X₄ + X₅ = 4
X₁, X₂, X₃, X₄, X₅ ≥ 0
Наша цель – получить двойственную задачу.
──────────────────────────────
Шаг 1. Приведём задачу к стандартному виду
Заметим, что прямая задача имеет вид:
max { cᵀX : AX = b, X ≥ 0 },
где
X = (X₁, X₂, X₃, X₄, X₅)ᵀ,
c = (0, 1, 4, –3, –2)ᵀ,
b = (6, 4)ᵀ,
матр...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи