Найдите решение задачи линейного программирования графическим методом egin{array}{l} F≤ft(x{1}, x{2} ight)=3 x{1}+4 x{2}+5 → min \ ≤ft{egin{array}{rl} 2 x{1}+11 x{2} & ≤ 123 \ -8 x{1}-5 x{2} & ≤-63 \ -6 x{1}+6 x{2} & ≥-18 \ x1 & ≥ 0, end{array} x2 ≥ 0
- Высшая математика
Условие:
Найдите решение задачи линейного программирования графическим методом
\begin{array}{l}
F≤ft(x{1}, x{2}\right)=3 x{1}+4 x{2}+5 → \min \\
≤ft\{\begin{array}{rl}
2 x{1}+11 x{2} & ≤ 123 \\
-8 x{1}-5 x{2} & ≤-63 \\
-6 x{1}+6 x{2} & ≥-18 \\
x1 & ≥ 0,
\end{array} x2 ≥ 0\right.
\end{array}
Числа можно вводить в виде обыкновенной дроби, например, 7 / 3, или в виде десятичной дроби с точностью до 0.001 , например, 2.333.
Oтвет.
Точка X*, в которой достигается минимум целевой функции на заданном множестве:
X*(\square, \square) .
Оптимальное значение целевой функции:
F\min =F(\square, \square)=\square .
Решение:
Шаг 1. Запишем исходную задачу: Нужно минимизировать целевую функцию F(x1, x2) = 3·x1 + 4·x2 + 5 при условиях: 2·x1 + 11·x2 ≤ 123 –8·x1 – 5·x2 ≤ –63 (что эквивалентно 8·x1 + 5·x2 ≥ 63) –6·x1 + 6·x2 ≥ –18 (что можно переписать как x2 – x1 ≥ –3, то есть x2 ≥ x1 – 3) x1 ≥ 0, x2 ≥ 0 Шаг 2. Представим каждое неравенство как линию: Линия A: 2·x1 + 11·x2 = 123 Линия B: 8·x1 + 5·x2 = 63 Линия C: x2 = x1 – 3 Для неравенств: A – область ниже или на линии (2·x1 + 11·x2 ≤ 123); B – область выше или на линии (8·x1 + 5·x2 ≥ 63); C – область выше или на линии (x2 ≥ x1 – 3). Шаг 3. На...
Похожие задачи
Не нашел нужную задачу?
Воспользуйся поиском
Выбери предмет
- Правоохранительные органы
- Пожарная безопасность
- Парикмахерское искусство
- Природообустройство и водопользование
- Почвоведение
- Приборостроение и оптотехника
- Промышленный маркетинг и менеджмент
- Производственный маркетинг и менеджмент
- Процессы и аппараты
- Программирование
- Право и юриспруденция
- Психология
- Политология
- Педагогика
- Трудовое право
- Теория государства и права (ТГП)
- Таможенное право
- Теория игр
- Текстильная промышленность
- Теория вероятностей
- Теоретическая механика
- Теория управления
- Технология продовольственных продуктов и товаров
- Технологические машины и оборудование
- Теплоэнергетика и теплотехника
- Туризм
- Товароведение
- Таможенное дело
- Торговое дело
- Теория машин и механизмов
- Транспортные средства