Условие:
Дана задача линейного программирования. Требуется: a) решить ее геометрическим методом; b) составить двойственную задачу и найти ее решение. $
\end{array} $
Решение:
- Формулировка исходной задачи
Нам дано задание:
Максимизировать F(x, y)=3x+y при ограничениях
(1) x + 3y ≤ 9,
(2) x − y ≤ −1,
(3) x + y ≥ 1,
(4) x ≥ 0, y ≥
0.
-------------------------------------------------- - Приведение всех ограничений к виду "≤"
Первое ограничение (1) уже имеет нужный вид.
Второе ограничение (2) также имеет вид "≤": x − y ≤ −1.
Третье ограничение (3) запишем в виде: x + y ≥ 1, что эквивалентно
–(x + y) ≤ –1.
Таким образом, получаем т...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи