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

Привести к канонической форме задачу линейного программирования

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

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

Условие

Привести к канонической форме задачу линейного программирования 5x1-4x2+x3≥63x1+2x2-x3≥02x1-4x2+x3≤-4x1≥0, x3≤0 Z = 3x1 - 2x2 + 4x3 → min

Решение

Потяни, чтобы посмотреть
Вводим новые переменные x3’ = -x3. Заменяем х3 на -х3’ в целевой функции и в ограничениях задачи. Заменяем переменную х2, на которую не накладываются никакие ограничения по знаку, разностью неотрицательных переменных х2’ и x2’’, то есть х2 = х2’ – x2’’.
Ограничения преобразуем в уравнения, вводя балансовые переменные х4, х5, х6 > 0 . Получаем:
5x1-4x2'-x2''-x3-x4=63x1+2x2'-x2''+x3-x5=02x1-4x2'-x2''-x3+x6=-4x1≥0,x2'≥0,x2''≥0, x3'≥0, x4≥0, x5≥0, x6≥0
Исходную целевую функцию преобразуем в целевую функцию на нахождение максимального значения следующим образом
Z’ = -Z = -3x1 + 2(х2’ – x2’’) + 4x3’ → max
Все переменные в преобразованной задаче неотрицательные
50% задачи недоступно для прочтения
Переходи в Автор24, регистрируйся и получай полное решение
Получить задачу
Больше решений задач по высшей математике:

Найти область сходимости ряда n=1∞x-5n5nn38n4n3+n5

686 символов
Высшая математика
Решение задач

Вычислите несобственный интеграл или установите его расходимость

312 символов
Высшая математика
Решение задач
Все Решенные задачи по высшей математике
Закажи решение задач
Оставляя свои контактные данные и нажимая «Узнать стоимость», я соглашаюсь пройти процедуру регистрации на Платформе, принимаю условия Пользовательского соглашения и Политики конфиденциальности в целях заключения соглашения.

Наш проект является банком работ по всем школьным и студенческим предметам. Если вы не хотите тратить время на написание работ по ненужным предметам или ищете шаблон для своей работы — он есть у нас.