Строки 1 столбца 4

Дополнительное линейное ограничение в методе Гомори строится, если … хотя бы одна координата не является целым числом

Достаточным условием нахождения - точек локального минимума для дважды дифференцируемой функции является … проверка положительной определенности матрицы Гессе в таких точках

Если с1,с2 являются коэффициентами при х1 и x2 в уравнении целевой функции f(x1,x2)=c1x1+c2x2, то вектор, соединяющий точку (0,0) и точку (с1,с2), называется … нормалью

Если допустимая область задачи линейного программирования не ограничена сверху, то целевая функция … .не достигает максимального значения

Если допустимая область задачи линейного программирования не ограничена снизу, то целевая функция … .не достигает минимального значения

Если задача линейного программирования имеет оптимальное решение, то допустимая область задачи … .ограничена

Если векторы Аj, соответствующие отличным от нуля координатам вектора х, линейно-независимы, то ненулевое допустимое решение х = (х1, …, хn)Т называется … .опорным

Если число положительных координат опорного решения меньше ранга матрицы А, то его называют … .(А - матрица коэффициентов при неизвестных переменных левой части ограничений) вырожденным

Если ранг матрицы А равен 2, то допустимое решение х = (1, 0, 0, 0) называется … (А - матрица коэффициентов при неизвестных переменных левой части ограничений) вырожденным

Если ранг матрицы А равен 2, то допустимое решение х = (0, 7, 0, 11) называется … .

(А - матрица коэффициентов при неизвестных переменных левой части ограничений) невырожденным

Если среди компонентов вектора оценок аj в алгоритме решения задачи линейного программирования существуют такие, для которых все хij ≤ 0, то … .необходимо продолжить поиск оптимального решения

Если целевая функция прямой задачи не ограничена сверху, то допустимая область двойственной задачи является … пустой

Если прямая задача линейного программирования имеет оптимальное решение, то двойственная задача ... .

(f – целевая функция прямой задачи, f* – целевая функция двойственной задачи)

будет иметь оптимальное решение, причем max f = min f*

Если векторы Aj, соответствующие отличным от нуля координатам вектора х, линейно-независимы, то ненулевое допустимое решение x = (x1, …, xn)Т называется … .опорным

Если ранг матрицы A равен m, то ненулевое опорное решение называется невырожденным, если оно имеет …( - матрица коэффициентов перед переменными x1, …, xn в ограничениях задачи линейного программирования, m – количество ограничений) «m» положительных координат

Если при решении двойственной задачи условные двойственные оценки единицы сырья yi=0, это означает, что вид сырья … не полностью используется при оптимальном плане производства продукции

Если сумма запасов равна сумме потребностей при решении транспортной задачи, то транспортная задача называется … .закрытой

Если сумма запасов не равна сумме потребностей при решении транспортной задачи, то транспортная задача называется … .открытой

Если транспортная задача является открытой, то в задачу вводим … одного потребителя

Если в транспортной задаче сумма запасов больше суммы потребностей, то … в таблицу поставок вводим одного поставщика

Если в транспортной задаче сумма запасов меньше суммы потребностей, то … в таблицу поставок вводим одного поставщика

Если в транспортной задаче сумма запасов меньше суммы потребностей, то в таблицу поставок вводят одного … поставщика

Если в транспортной задаче сумма запасов больше суммы потребностей, то в таблицу поставок вводят одного … потребителя

Если при решении открытой транспортной задачи в таблицу перевозок вводится фиктивный потребитель, то … грузы к новому потребителю отправляться не будут и тарифы на перевозку грузов фиктивного потребителя равны нулю

Если при решении транспортной задачи теневая цена для свободной клетки меньше нуля, то перемещение по маршруту i→j может привести к … увеличению затрат

Если при решении транспортной задачи теневая цена для свободной клетки больше нуля, то перемещение по маршруту i→j может привести к … уменьшению затрат

Если при использовании метода ветвей и границ, полученная после вычеркивания строк, столбцов и наложения запретов матрица расстояний имеет размерность 2*2, то это может означать, что определяемые ею пары городов … маршрут.завершают

Если хотя бы одна координата решения задачи линейного программирования не удовлетворяет условию целочисленности при использовании метода Гомори, то … строим дополнительное линейное ограничение

Если ε – точность определения решения задачи, то метод циклического покоординатного спуска завершается при достижении следующего условия … .

(xk – предпоследняя точка; x(k+1) – последняя точка)

Если f(x)>0 для всех значений переменных x = (x1, x2, …, xn) кроме x=0, то квадратичная форма f называется … положительно-определённой

Если f(x)<0 для всех значений переменных x = (x1, x2, …, xn) кроме x=0, то квадратичная форма f называется отрицательно-определённой

Если минимальное значение среди чисел xij в «минусовых» клетках цикла пересчета равно нулю, то … .(xij – количество тонн сырья, которое i-го поставщика j-му потребителю) задача не имеет решение

Задачей линейного программирования называется задача, в которой целевая функция … .