Главная /
Введение в математическое программирование /
Пусть некоторому сопряженному базису [формула] соответствует псевдоплан x. Очевидно, Aj=ΣAixij; A0=ΣAixi, i є Iδ. Известно, что среди базисных компонентов xi имеются отрицательные, причем для некоторого i: xi < 0, а все xij ≥ 0, j=1,...,n. Это значит,
Пусть некоторому сопряженному базису соответствует
псевдоплан x
. Очевидно,
Aj=ΣAixij; A0=ΣAixi, i є Iδ
.
Известно, что среди базисных компонентов xi
имеются отрицательные, причем для некоторого
i: xi < 0
, а все
xij ≥ 0, j=1,...,n
. Это значит, что:
вопрос
Правильный ответ:
можно перейти к новому псевдоплану
задача неразрешима
псевдоплан
x
– оптимальное решение Сложность вопроса
48
Сложность курса: Введение в математическое программирование
85
Оценить вопрос
Комментарии:
Аноним
Экзамен сдан на 5. Спасибо vtone
12 авг 2019
Аноним
Большое спасибо за помощь по intiut'у.
21 янв 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Одно из свойств метода наискорейшего спуска гласит о том, что если направление градиента является направлением наискорейшего возрастания функции, то противоположное направление:
- # Чему будет равен условный минимум x, при заданной функции f(x)=(x-4)2→min, без ограничения?
- # Задачу линейного программирования в канонической форме можно сформулировать:
- # Задача линейного программирования сформулирована в матричной форме: максимизировать cTx при ограничениях Аx≤b; x≥0;. Тогда ограничения имеют вид:
- # Множество точек S1(x1,...,xn) функции f(x) называется множеством стационарных точек, если они удовлетворяют условию: