Функция f не является дифференцируемой в некоторых точках

Множество решений задачи линейного программирования … .выпукло

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

Ненулевое опорное решение называется …, если оно имеет точно «m» положительных координат.

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

Необходимым и достаточным условием существования максимального (минимального) решения задачи линейного программирования является … .ограниченность целевой функции сверху (снизу) в допустимой области

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

Закрытость

Необходимым условием нахождения - точек локального минимума для дважды дифференцируемой функции является … определение таких точек x, в которых все первые частные производные 1-го порядка обращаются в нуль

Необходимым условием методов многомерного прямого поиска является выбор ... допустимого направления поиска

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

Нахождение минимума функции f многих переменных в направлении (– grad f(x0)) происходит в методе … наискорейшего спуска

Направлением наибольшего возрастания функции f многих переменных в точке x0 является … +grad f(x0)

Направлением наибольшего убывания функции f многих переменных в точке x0 является … .–grad f(x0)

Недостатком метода наискорейшего спуска для «овражных» функций является ... .

медленная сходимость в окрестности стационарной точки

Недостатком метода Ньютона среди методов безусловной оптимизации является … .

необходимость многократного обращения матрицы Гессе

На рисунке представлена … функция.

квазивыпуклая

Неравенство f(c)>f(d) на отрезке [а, b] выполняется для функции, представленной на рисунке … .([а, b] – начальный отрезок, точки с и d принадлежат начальному отрезку) A

Неравенство f(c)≤f(d) на отрезке [а, b] выполняется для функции, представленной на рисунке … .([а, b] – начальный отрезок, точки с и d принадлежат начальному отрезку)Г

Новый интервал неопределенности в методе золотого сечения при условии, что h – шаг разбиения, будет сокращен до размера... .0,5·h

На рисунке представлена иллюстрация метода … циклического покоординатного спуска

На рисунке точка x2 представляет собой ... точку неоптимальную

На рисунке представлена иллюстрация метода … Хука-Дживса

На рисунке представлена … функция овражная

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

Непустое множество, в котором отрезок прямой, соединяющий две любые точки данного множества не весь принадлежит этому множеству, называется … невыпуклым

Набор из «n» упорядоченных пар городов, образующих маршрут, который проходит через каждый город только один раз, называется … циклом

Оптимальный план задачи - это допустимое решение, доставляющее целевой функции … значение.оптимальное

Отметьте верные утверждения … .Допустимая область задачи линейного программирования выпукла, если она не пуста. Множество решений задачи линейного программирования выпукло. Необходимым и достаточным условием существования решения задачи линейного программирования на максимум является ограниченность целевой функции сверху

Оптимальной теневой ценой ресурса называется такая, которая … .минимизирует общую теневую стоимость ресурсов

Ограничения в каноническом виде для задачи линейного программирования представлены выражениями … 13x2-4*(x1-x3)=11

Ограничения в каноническом виде для задачи линейного программирования представлены выражениями … 2x1+3x2-4x3=3,5x1-6x4=8

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

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

Общая постановка транспортной задачи состоит … в определении оптимального плана перевозок однородного груза из N пунктов отправления в М пунктов потребления

Опорный план транспортной задачи может быть … .вырожденным, невырожденным

Опорный план называется невырожденным, если он содержит … (M - количество пунктов потребления, N – количество пунктов отправления)M+N-1 отличных от нуля значений неизвестных

Опорный план, содержащий (M+N-1) отличных от нуля значений неизвестных, называется … планом.(M - количество пунктов потребления, N – количество пунктов отправления) невырожденным

«Овражная» функция – это функция … .для которой поверхности уровня сильно вытянуты

Опорный план в транспортной задаче является оптимальным при условиях … (vj – потенциал j-го потребителя, ui – потенциал i-го поставщика, сij – стоимость перевозки одной тонны груза от i-го поставщика j-му потребителю, xij – количество тонн сырья, которое i-го поставщика j-му потребителю) vj-ui-cij=0 для клеток с xij>0 и vj-ui-cij≤0 для клеток с xij=0

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

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

При решении задачи линейного программирования в форме симплекс-таблиц значение целевой функции вычисляется как сумма … .произведений соответствующих коэффициентов при неизвестных из целевой функции и значений опорного решения

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

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

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

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

При решении задачи линейного программирования с помощью метода симплекс таблиц на пересечении ведущего столбца и ведущей строки находится … .ведущий элемент

При решении задачи линейного программирования с помощью метода симплекс таблиц ведущая строка в симплекс-таблице выбирается следующим образом: находится отношение координат вектора b к соответствующим … .( - матрица коэффициентов перед переменными x1, …, xn в ограничениях задачи линейного программирования, Aj = (a1j, a2j, …, amn)T, m – количество ограничений, n – количество переменных, b –опорное решение) положительным координатам вектора A и выбирается минимальное из них

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

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

Число заполненных клеток в таблице поставок в методе северо-западного угла … .

(M - количество пунктов потребления, N – количество пунктов отправления)

меньше или равно (M+N-1)

При решении транспортной задачи величина vj-ui-cij называется … .(vj – потенциал j-го потребителя, ui – потенциал i-го поставщика, сij – стоимость перевозки одной тонны груза от i-го поставщика j-му потребителю)теневой ценой по перемещению единицы груза от i-го поставщика j-му потребителю

При анализе чувствительности можно указать промежутки устойчивости оптимального плана по изменению тарифов для … клеток. свободных и занятых

При решении задач целочисленного программирования методом Гомори "k-ое" дополнительное ограничение имеет вид … .

([xi0], [xij] – целая часть соответствующей величины; xi0 – нецелая координата оптимального плана задачи целочисленного программирования с наименьшим индексом; xij – координаты разложения векторов Aj, не попавших в базис; Nk – множество векторов, не попавших в базис)

Пара городов (i, j) для ветвления в задаче о коммивояжере выбирается среди тех пар, которым в приведенной матрице расстояний соответствуют … элементы.нулевые

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

При использовании метода Гомори полученное решение задачи линейного программирования проверяется на … целочисленность

При использовании метода Гомори каждое "k-ое" дополнительное ограничение имеет вид: , где Nk - это множество векторов … ([xi0], [xij] – целая часть соответствующей величины; xi0 – нецелая координата оптимального плана задачи целочисленного программирования с наименьшим индексом; xij – координаты разложения векторов Aj)не попавших в базис

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

При получении оптимального опорного плана транспортной задачи затраты на перевозку … снижаются

При нахождении минимума функции f(x) на отрезке [a, b] покрытие сеткой узлов с одинаковым шагом h производится в методе … равномерного поиска

При нахождении минимума функции методом золотого сечения правильное изображение деления отрезка при условии f(c1)>f(d1) изображено на рисунке … ([а1, b1] – начальный отрезок, точки с1 и d1 принадлежат начальному отрезку) Г

При нахождении минимума функции методом золотого сечения правильное изображение деления отрезка при условии f(c1)≤f(d1) изображено на рисунке … ([а1, b1] – начальный отрезок, точки с1 и d1 принадлежат начальному отрезку)Б

Правильное изображение области допустимых значений указано на рисунке … А

Расставьте приоритеты в схеме нахождения оптимального решения транспортной задачи: