Решите графическим методом задачу линейного программирования: f(x,y) = 2x - 2y + 2 → min При ограничениях: x + 2y ≤ 10 x - y ≤ 4 x + 2y ≥ 6 x ≥ 3 x ≥ 0 y ≥ 0
- Высшая математика
Условие:
Решите графическим методом задачу линейного программирования
f(x,y)=2x−2y+2→min
⎧⎩⎨⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪x+2y≤10,x−y≤4,x+2y≥6,x≥3,x≥0,y≥0.
Значения можно ввести в виде обыкновенной или десятичной дроби с точностью до 0.001, например, -5/7 или 0.236.
Ответ:
Xmin=(
Ответ за часть 1 и координаты 1
;Ответ за часть 1 и координаты 2
Числовой
),
fmin=
Ответ за часть 2
.
Решение:
Рассмотрим задачу: Найти минимум функции f(x, y) = 2x − 2y + 2 при ограничениях 1) x + 2y ≤ 10 2) x − y ≤ 4 3) x + 2y ≥ 6 4) x ≥ 3 5) y ≥ 0 Заметим, что ограничение x ≥ 0 уже содержится в условии x ≥ 3, поэтому оно не оказывает дополнительного влияния. Шаг 1. Построение границ ограничений (в виде уравнений) Примем границы неравенств в виде уравнений: Линия L1: x + 2y = 10 Линия L2: x + 2y = 6 Линия L3: x − y = 4 Вертикальная прямая: x = 3 Ось y: y = 0 Шаг 2. Нахождение точек пересечения (вершин возможной области) 1. Пересечение L1 и L3: Из L3: x = y...
Похожие задачи
Не нашел нужную задачу?
Воспользуйся поиском
Выбери предмет
- Правоохранительные органы
- Пожарная безопасность
- Парикмахерское искусство
- Природообустройство и водопользование
- Почвоведение
- Приборостроение и оптотехника
- Промышленный маркетинг и менеджмент
- Производственный маркетинг и менеджмент
- Процессы и аппараты
- Программирование
- Право и юриспруденция
- Психология
- Политология
- Педагогика
- Трудовое право
- Теория государства и права (ТГП)
- Таможенное право
- Теория игр
- Текстильная промышленность
- Теория вероятностей
- Теоретическая механика
- Теория управления
- Технология продовольственных продуктов и товаров
- Технологические машины и оборудование
- Теплоэнергетика и теплотехника
- Туризм
- Товароведение
- Таможенное дело
- Торговое дело
- Теория машин и механизмов
- Транспортные средства