Задача линейного программирования сформулирована в матричной форме: максимизировать cTx при ограничениях Аx≤b; x≥0;. Тогда ограничения имеют вид:

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

• # Чему будет равен условный минимум x, при заданной функции f(x)=(x-4)2→​min, с ограничением х≥4?
• # Пусть ограничения задачи линейного программирования записаны в виде: A1x1+A2x2+...+Anxn+An+1xn+1+...+An+mxn+m=A0, где А1,...,Аm – множество линейно независимых векторов. Согласно симплекс – метода, базисное решение определяется уравнением:
• # Обозначим решение уравнения A1x1+A2x2+...+Amxm+Arxr = А0 как . Связь нового решения со старым базисным решением выражается соотношениями . Тогда уравнение, определяющее старое базисное решение , имеет вид:
• # Если x' и y' – допустимые решения пары двойственных задач и при этом выполняется равенство Σcjx'j+Σcj(x'j–x'j+n2) = Σbiy'i + Σbi(y'i–y'i+m2), то x' и y':
• # Пусть имеется начальный интервал (a; b), который имеет длину L = b – a. Согласно метода Фибоначчи интервал неопределенности имеет длину Ln = L1/Fn + ξ(Fn–2/Fn). Это значит, что: