
- •Множество точек, лежащих в определенной полуплоскости от прямой
- •Х является вершиной допустимого множества
- •Строки 1 столбца 4
- •И ограничения являются линейными
- •Золотого сечения и равномерного поиска
- •Невырожденных
- •Функция f не является дифференцируемой в некоторых точках
- •Закрытость
- •2. Проверка на оптимальность.1. Поиск опорного плана.3. Переход к новому опорному плану, улучшающему целевую функцию в сторону ее оптимальности.
Золотого сечения и равномерного поиска
К градиентным методам относятся методы … все ответы верны
Квадратичная форма является выпуклой функцией, если она … положительно-полуопределённая
Квадратичная форма является вогнутой функцией, если она … отрицательно-полуопределённая
Любая точка, компоненты которой удовлетворяют всем ограничениям системы линейных ограничений задачи, называется … .допустимым планом задачи
Линиями уровня функции f(х) называется множество точек х, удовлетворяющих уравнению f(x) = … .a, a=const
Линейными функциями являются функции … x1+4x2 = 0, f = 11x1-11x2
Линейными функциями являются функции … f = 15x1+8x2-14x3, f = x1, -2x1+9x3 = 0
Ломаная линия в таблице перевозок транспортной задачи называется … пересчета, вершины которого находятся в заполненных клетках, в клетке пересчета линия имеет начало и конец, а звенья располагаются вдоль строк и столбцов.циклом
Линиями уровня функции называют множество точек (x, y), удовлетворяющих уравнению …(ε – точность определения решения задачи, с – постоянная величина):
Любой локальный минимум (максимум) задачи выпуклого программирования является …глобальным
Множество всех точек плоскости, координаты которых удовлетворяют всем ограничениям системы задачи линейного программирования – это …допустимое множество
Множество точек максимума задачи линейного программирования находится как … .пересечение допустимой области с линией уровня в направлении нормали, когда дальнейшее перемещение дает пустое множество
Метод потенциалов решения транспортной задачи реализуется для … опорных решений.
Невырожденных
Мощности поставщиков, запросы потребителей и затраты на перевозку единицы груза записываются в таблицу … поставок
Методом линейного программирования одними из первых стали решать задачи … .транспортные
Метод, когда наименьшее число из запасов и потребностей заносится в верхнюю левую клетку таблицы поставок, называется методом … северо-западного угла
Метод потенциалов используется для решения транспортной задачи в следующих случаях … после применения метода северо-западного угла, после применения метода минимального элемента
Метод, который при решении транспортной задачи не учитывает величины тарифов, это метод … северо-западного угла
Матрица, которая получается из матрицы расстояний вычитанием из элементов каждой строки …, называется приведённой.минимального элемента этой строки, а затем вычитанием из элементов каждого столбца минимального элемента этого столбца
Метод циклического покоординатного спуска может остановиться в неоптимальной точке, если функция f(x) ... не является дифференцируемой в некоторых точках
Метод Хука-Дживса осуществляет два типа поиска – это исследующий поиск и поиск по … образцу
Методом не требующего условия квазивыпуклости функции, но необходимости дополнительного исследования в окрестности найденных корней на предмет наличия минимума (максимума) является метод … все ответы верны
Метод Хука-Дживса осуществляет два типа поиска: … поиск и поиск по образцу. исследующий
Множество точек (x,y), удовлетворяющих уравнению f(x,y)=c называют … линиями уровня
Метод циклического покоординатного спуска может остановиться в неоптимальной точке, если …