Если x0 и y0 допустимые решения прямой и двойственной задач и при этом x0 и y0 – оптимальные решения пары двойственных задач, то справедливо соотношение:

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

• # Пусть ограничения задачи линейного программирования записаны в виде: A1x1+A2x2+...+Anxn+An+1xn+1+...+An+mxn+m=A0, где А1,...,Аm – множество линейно независимых векторов. Согласно симплекс – метода, базисное решение определяется уравнением:
• # Уравнение A_1x^*_1 + A_2x^*_2 +\ldots + A_n x^*_n + A_{n+1} x^*_{n+1} +\ldots + A_{n+m}x^*_{n+m} = A_0 определяет базисное решение согласно симплекс – методу, если ограничения задачи линейного программирования имеют вид:
• # n–мерный вектор x, для которого xi=xi0 при i є Iδ, и xj=0 при i ∉ Iδ является псевдопланом тогда и только тогда, когда:
• # Предположим, что имеется интервал неопределенности (x1; x3) и известно значение f(x2) внутри этого интервала. Положим x2–x1 = L и x3–x2 = R, L > R. Если x4 находится в интервале (x1; x2) и новым интервалом неопределенности будет (x1; x2) длиной x2–x1 = L, то:
• # Пусть имеется начальный интервал (a; b). Согласно метода Фибоначчи интервал неопределенности имеет длину Ln = L1/Fn + ξ(Fn–2/Fn). Это справедливо, если: