Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
методы оптимиз в инфор сис, ответы.docx
Скачиваний:
0
Добавлен:
01.04.2025
Размер:
42.81 Кб
Скачать

Золотого сечения и равномерного поиска

К градиентным методам относятся методы … все ответы верны

Квадратичная форма является выпуклой функцией, если она … положительно-полуопределённая

Квадратичная форма является вогнутой функцией, если она … отрицательно-полуопределённая

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

Линиями уровня функции 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 называют … линиями уровня

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