Пусть двойственная задача линейного программирования имеет вид: минимизировать при условиях и при этом n ≥ m и ранг матрицы A равен m. Тогда задача, записанная в канонической форме, имеет вид:

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

• # Чему будет равен условный минимум x, при заданной функции f(x)=(3-x)2→​min, без ограничения?
• # Уравнение 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 определяет базисное решение согласно симплекс – методу, если ограничения задачи линейного программирования имеют вид:
• # Новое базисное решение уравнения A1x1+A2x2+...+Amxm+Arxr = А0 имеет вид . При этом имеет место соотношение: . Тогда новое решение:
• # Решение уравнения A1x1+A2x2+...+Amxm+Arxr = А0 имеет вид , и при этом выполняется соотношение . Выведем одну переменную xi из базисного решения, а соответствующий вектор из базиса. Новое решение имеет вид . Данное решение:
• # Пусть функция f(x) на некотором множестве R является квазивыпуклой, т.е. для любых x1, x2 є R и λ є [0;1] выполняется неравенство f(λx1 + (1–λ)x1) ≤ max{f(x1),f(x2)}. Тогда множество R является: