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

Решение двойственной задачи. Исходная задача: ZX=x1+2x2+x3→max

уникальность
не проверялась
Аа
872 символов
Категория
Теория вероятностей
Решение задач
Решение двойственной задачи. Исходная задача: ZX=x1+2x2+x3→max .pdf

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

Условие

Решение двойственной задачи Исходная задача: ZX=x1+2x2+x3→max -x1-x2+x3≤-1x1+x2+x3=3x1+x3 ≤1 xi≥0, i=1,3 Двойственная задача: Z1=-y1+3y2+y3→min -y1+y2+y3≥1-y1+y2≥2y1+y2+y3≥1 y1≥0, y3≥0

Решение

Потяни, чтобы посмотреть
Решение исходной задачи: X*(0;3;0) – оптимальный план, при котором целевая функция принимает максимальное значение Zmax=6.
Т.к. x2>0, то второе ограничение системы ограничений двойственной задачи можно записать в форме равенства:
-y1+y2=2(1)
Подставим X*(0;3;0) в систему ограничений исходной задачи:
-0-3+0≤-1 0+3+0=30+0≤1⇒-3≤-1 3=30≤1⇒y1=0y2≥0y3=0
Подставим найденное y1=0 в равенство (1):
0+y2=2⇒y2=2
Тогда решение двойственной задачи:
Y*=(0;2;0)
Соответствующее значение целевой функции:
Z1min=-0+3∙2+0=6
Минимальное значение целевой функции двойственной задачи совпало с максимальным значением целевой функции исходной задачи, как и должно быть по первой теореме двойственности.
50% задачи недоступно для прочтения
Переходи в Автор24, регистрируйся и получай полное решение
Получить задачу
Больше решений задач по теории вероятности:

Сколько деталей произведенных данным станком

1291 символов
Теория вероятностей
Решение задач

Дана матрица. Найти оптимальные стратегии по критериям Лапласа

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

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