Рассмотрим задачу нелинейного программирования: минимизировать f(x) при . Для входящего вектора справедливы следующие условия: или для всех x є S. Тогда множество неотрицательных скаляров {λi} ≥ 0, для которых справедливо соотношение:

Правильный ответ:

• # С чем связана сходимость метода штрафных функций?
• # Если существует такой небазисный вектор, для которого все элементы столбца неположительны, а целевая функция задачи в области допустимых решений неограниченна, то для такого вектора оценка:
• # Двойственный симплекс – метод, в отличии от прямого, не требует:
• # Пусть двойственная задача линейного программирования имеет вид: минимизировать при условиях и при этом n ≥ m и ранг матрицы A равен m. Тогда задача, записанная в канонической форме, имеет вид:
• # Пусть некоторому сопряженному базису соответствует псевдоплан x. Очевидно, Aj=ΣAixij; A0=ΣAixi, i є Iδ. Известно, что среди базисных компонентов xi имеются отрицательные, причем для некоторого i: xi < 0, а все xij ≥ 0, j=1,...,n. Это значит, что: