С помощью каких операций перемещается симплекс в методе Спендли, Хекста и Химсворта?

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

• # С чем связана сходимость метода штрафных функций?
• # Пусть задача линейного программирования имеет вид: максимизировать Σсixi, i=1,...,n при условиях a11x1 + a12x2+...+a1nxn ≤ b1 a21x1 + a22x2+...+a2nxn ≤ b2 (1) ......................... am1x1 + am2x2+...+amnxn ≤ bn, x1≥0,x1≥0,...,xn≥0. Тогда множество R(x) является допустимым множеством решений данной задачи, если оно удовлетворяет условиям:
• # Если прямая и двойственная задачи имеют допустимые решения, то:
• # Функция f(x) достигает локального максимума в точке и при этом имеет место равенство . Это справедливо:
• # Предположим, что имеется интервал неопределенности (x1; x3) и известно значение f(x2) внутри этого интервала. Положим x2–x1 = L и x3–x2 = R. Если x4 находится в интервале (x1; x2) и новым интервалом неопределенности будет (x1; x2) длиной x2–x1 = L, то в этом случае: