Дана задача линейного программирования. Составить двойственную ей задачу. Найти оптимальные решения обеих задач. Решение одной из них найти графически, решение ей двойственной – используя теоремы двойственности.
- Высшая математика
Условие:
Дана задача линейного программирования. Составить двойственную ей задачу. Найти оптимальные решения обеих задач. Решение одной из них найти графически, решение ей двойственной – используя теоремы двойственности.
Решение:
1. Составим двойственную задачу
y1, y2 переменные двойственной задачи (их количество совпадает с количеством ограничений исходной задачи)
Исходная задача содержит 3 переменных, поэтому в двойственной задаче будет 3 ограничения. Т.к. на переменные исходной задачи наложены условия неотрицательности, то ограничения двойственной задачи будут неравенствами.
Все ограничения являются неравенствами, поэтому на переменные двойственной задачи будут наложены условия неотрицательности.
Система ограничений исходной задачи содержит неравенства вида , значит, ограничения двойственной задачи будет неравенств...
Похожие задачи
Не нашел нужную задачу?
Воспользуйся поиском
AI помощники
Выбери предмет
- Правоохранительные органы
- Пожарная безопасность
- Парикмахерское искусство
- Природообустройство и водопользование
- Почвоведение
- Приборостроение и оптотехника
- Промышленный маркетинг и менеджмент
- Производственный маркетинг и менеджмент
- Процессы и аппараты
- Программирование
- Право и юриспруденция
- Психология
- Политология
- Педагогика
- Трудовое право
- Теория государства и права (ТГП)
- Таможенное право
- Теория игр
- Теория вероятностей
- Теоретическая механика
- Теория управления
- Технология продовольственных продуктов и товаров
- Технологические машины и оборудование
- Теплоэнергетика и теплотехника
- Туризм
- Товароведение
- Таможенное дело
- Торговое дело
- Теория машин и механизмов
- Транспортные средства