Логотип Автор24реферат
Задать вопрос
%
уникальность
не проверялась
Решение задач на тему:

Решить графическим методом задачу с n переменными

уникальность
не проверялась
Аа
1185 символов
Категория
Высшая математика
Решение задач
Решить графическим методом задачу с n переменными .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Решить графическим методом задачу с n переменными 8x1-7x2+3x3-2x4=4x1+4x2+2x3+3x4=20xj≥0, j=1..4 Z = 3x1 + 2x2 + 5x3 + 4x4 → min

Решение

Потяни, чтобы посмотреть
Так как число переменных в задаче равно 4, в исходной постановке задача графическим методом не решается. Сведем эту задачу к задаче с двумя переменными.
Выразим какие-либо две переменные задачи через остальные две переменные.
x3=-3x2-2x4+12x1=2x2+x4-4
Нашли искомые выражения . Подставляем их в целевую функцию:
Z = 3(2x2+x4-4) + 2x2 + 5(-3x2-2x4+12) + 4x4 = -7x2 – 3x4 + 48
Так как по условию задачи x1, x3 ≥ 0, получаем ограничения:
x3=-3x2-2x4+12≥0x1=2x2+x4-4≥0
Приходим к задаче линейного программирования с двумя переменными:
Z = -7x2 – 3x4 + 48 min
3x2+2x4≤122x2+x4≥4
Решаем данную задачу графическим методом.
Определим координаты точки оптимума
50% задачи недоступно для прочтения
Переходи в Кампус, регистрируйся и получай полное решение
Получить задачу
Больше решений задач по высшей математике:
Все Решенные задачи по высшей математике
Найди решение своей задачи среди 1 000 000 ответов
Крупнейшая русскоязычная библиотека студенческих решенных задач