Не имеет решения поэтому для нее процесс ветвления прерываем. Бесплатный доступ к контрольной работе

Реферат.Справочник
Контрольные работы по информационным технологиям
Не имеет решения поэтому для нее процесс ветвления прерываем

Не имеет решения поэтому для нее процесс ветвления прерываем .pdf

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

Условие

Не имеет решения, поэтому для нее процесс ветвления прерываем. Решим задачу 12 как задачу ЛП. x1+x2+x3+x4+x5=5, (1) x2+x3+x4-x5=2, (2) x3-x4+x5=1, (3) x5≤1, (4) x1 ≥ 0, (5) x2 ≥ 0, (6) x3 ≥ 0, (7) x4 ≥ 0, (8) x5 ≥ 0, (9) Решая эту задачу, получаем: X(1; 0; 1.5; 1.5; 1), Z(x) = 2 x1 = 1, x2 = 0, x3 = 0, x4 = 3, x5 = 1 Z(X) = 1*1 + 2*0 + 1*1 = 2

Решение

Потяни, чтобы посмотреть

1)Построим область допустимых решений
x1+2x2≤16, (1) 5x1+2x2≤40, (2) x1 ≥ 0, (3) x2 ≥ 0, (4)
Найдем градиент целевой функции :Gradz=(-4x1+20,-2x2+16),Gradz(A)=(20,16)
Найдем значение целевой функции в точке A:z(А)=0
Тогда линия уровня в точке A имеет вид:
Это эллипс с центром в точе O(5,8), а=5057, в=114
Передвигаем линию уровня в направлении вектора
Gradz(А)
(он указывает максимальное возрастание функции z(х1,х2))
Поэтому максимальное значение функция z(х1,х2) достигает в точке R(40/9, 52/9)
Окончательно, fmax(40/9,52/9)=976/9

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу