Условие:
Дана задача линейной оптимизации. Во всех задачах x1, x2, x3 ≥ 0: x1-8x2≤10, x1+x2≥6, x1≥2, x2≤5, max f=10x1-6x2
Решение:
Постановка задачи. Даны переменные x₁, x₂ (и ещё x₃, но в ограничениях и целевой функции появляется только x₁ и x₂ – x₃ считается неиграющей) с неотрицательностью (x₁, x₂ ≥ 0). Ограничения:
1) x₁ – 8x₂ ≤ 10
2) x₁ + x₂ ≥ 6
3) x₁ ≥ 2
4) x₂ ≤ 5
Целевая функция: max f = 10x₁ – 6x₂.
-------------------------------------------------------
Часть (а). Приведение задачи к канонической и стандартной форме.
Чтобы записать задачу в канонической форме, все неравенства заменяют на равенства, вводя дополнительные (слэк, избыто...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи