Решение:
ШАГ 1. Приводим задачу к стандартной форме.
Дано: минимизировать
F = –2·x₁ + 54·x₂ + 39·x₃ + 18·x₄ + 2·x₅ + 18·x₆ + 2·x₇
при ограничениях
(1) x₁ – x₂ – 5·x₃ + x₄ + 4·x₅ – 4·x₆ + x₇ ≤ 1
(2) –x₁ + 4·x₂ – x₃ + 2·x₄ + x₅ – 3·x₆ – 2·x₇ ≥ 1
x₁, x₂, …, x₇ ≥ 0
Переведём неравенства в равенства.
Для (1) добавляем переменную отсечения (накладное «запасное» значение) s₁ ≥ 0:
x₁ – x₂ – 5·x₃ + x₄ + 4·x₅ – 4·x₆ + x₇ + s₁ =
1.
Для (2) неравенство с направлением “≥” приводится стандартным способом – вычитает...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи