Методы оптимизации
Эффективность поиска при методе однородными парами с ростом числа опытов N ___
падает
растет экспоненциально с числом опытов
растет нелинейно
растет прямо пропорционально числу опытов
Глобальный экстремум функции f(x) на отрезке [a,b] может достигаться ___
только на границах отрезка
как во внутренних точках отрезка, так и на его границах
только во внутренних точках отрезка
только, если f(a)=f(b)=0
Укажите соответствие между основными методами решения задач оптимизации и их определением
лингвистические методы оптимизации
методы, основанные на математическом анализе
численные методы оптимизации
приближенные методы решения задач, с доведением решения до числовых данных
аналитические методы оптимизации
методы, имитирующие применяемые человеком метода оптимизации с добавлением эффективных аналитических и числовых процедур
В симплекс методе все переменные делятся на базисные и небазисные, причем все
базисные переменные полагаются равными нулю
базисные переменные выражаются через небазисные
небазисные переменные выражаются через базисные
небазисные переменные полагаются равными нулю
Интегральные связи в вариационной задаче на условный экстремум – это интегральные уравнения, которые могут включать в себя
3-ю производную
функцию
1-ю производную
2-ю производную
независимую переменную
Дифференциальные связи в вариационной задаче на условный экстремум – это система дифференциальных уравнений вида
![image064.gif](/discipline-images/295292/image064.gif)
![image061.gif](/discipline-images/295292/image061.gif)
![image062.gif](/discipline-images/295292/image062.gif)
![image063.gif](/discipline-images/295292/image063.gif)
Дифференциальное уравнение Беллмана включает в себя следующие понятия: «_________»
присутствие в уравнении операции минимизации
наличие особых точек в уравнении
нелинейное дифференциальное уравнение
Переход от исходной прямоугольной системы координат к косоугольной в симплекс-методе производится введением
специальных связанных переменных
свободных переменных
дополнительных ограничений
специальных параметров
Одна из основных задач автоматизированных информационных систем управления (АИС) - оперативно-календарное планирование, относится к задачам ___
целочисленного программирования
классического вариационного исчисления
теории игр
теории принятия решений
Метод неопределенных множителей Лагранжа в вариационном исчислении используется, когда ____
функция рассматривается на неограниченном интервале
функция не имеет второй производной
функция имеет разрывы
на функцию наложены дополнительные условия
Функциональное уравнение Беллмана включает в себя следующие понятия: «__________»
рекуррентные соотношения для решения оптимальных задач численным методом
метод неопределенных множителей Лагранжа
поэтапное определение оптимального управления
В вариационной задаче на условный экстремум на допустимые функции накладываются дополнительные условия, которые называются условиями
связи
искусственные краевые
трансверсальности
естественные краевые
Теоретически в нелинейном программировании наиболее детально разработан раздел ___
выпуклого или квадратичного программирования
решения задач для случая кусочно-гладких функций
решения задач для ограниченных функций
линейного программирования
Укажите соответствие между основными методами решения задач оптимизации и их определением
градиентный метод поиска экстремума
чередование направлений движения вдоль осей координат при поиске экстремума
метод рандомизации
метод, при котором исключается поверхность отклика, лежащая по одну сторону от вертикальной плоскости, проведенную через касательную к линиям уровня
метод исключения касательными
случайный выбор экспериментальных точек в соответствии с определенным законом распределения
метод покоординатного спуска
движение по нормалям к линиям уровня при поиске экстремума
Задача распределения ресурсов является задачей
динамического программирования
теории принятия решений
вариационного исчисления
линейного программирования
Укажите соответствие между основными понятиями нелинейного программирования и их содержанием
недостаток методов нелинейного программирования
нелинейное программирование, использующее симплекс-метод, градиентные и некоторые специальные методы
приближенные методы решения нелинейных задач
нелинейное программирование для одного частного случая выпуклых функций
выпуклое программирование
сведение исходной нелинейной задачи к линейной или системе линейных задач
квадратичное программирование
не всегда возможно найти глобальный экстремум при наличии нескольких локальных
Продолжите последовательность чисел Фибоначчи 3, 5, 8, 13, ______ (цифрами указать следующее число)
К комбинаторным методам можно отнести следующие методы
последовательного конструирования
ветвей и границ
симплекс
анализа и отсева вариантов
Принцип оптимальности Беллмана справедлив для ____________ процессов управления
стохастических
непрерывных
дискретных
Из перечисленных методов оптимизации: 1) динамическое программирование; 2) лингвистические методы; 3) прямые методы – к эвристическим методам можно отнести
1и 3
2 и3
только 2
только 3
Вариационная задача
является
![image057.gif](/discipline-images/295292/image057.gif)
вариационной задачей с подвижными концами
классической задачей вариационного исчисления
задачей Лагранжа вариационного исчисления
вариационной задачей с подвижными границами
Динамическое программирование – это
использование в программировании динамических регистров
способ создания динамических программных модулей
метод моделирования динамических систем
метод оптимизации, основанный на принципе оптимальности Беллмана
В нелинейном программировании определить глобальный экстремум можно лишь методом ___
симплекс-методом
динамического программирования
золотого сечения
градиента
Укажите соответствие между прямыми методами решения задач поиска экстремума и их определением
метод дихотомии
метод, заключающийся в том, что каждая последующая точка выбирается симметрично по отношению к точке, которая осталась от предыдущего эксперимента и попала в оставшийся интервал
метод последовательного поиска экстремума
метод, основанный на делении отрезка на две неравные части так, что отношение всего отрезка к большей части равно отношению большей части к меньшей
метод золотого сечения
метод, при котором новый эксперимент ставится в зависимости от результатов предыдущего
метод Фибоначчи
метод поиска экстремума путем последовательного деления отрезка пополам
Критерий минимума стоимости в единицу времени определяет стоимость функционирования
автоматизированных систем регулирования
систем массового обслуживания
автоматизированных систем информации
автоматизированных систем управления
Переходный процесс в теории регулирования – это ___
процесс раздвоения фазовой траектории
переходы системы из одного состояния в другое под действием случайных факторов
процесс возвращения системы к исходному состоянию, после окончания действия возмущения
процесс перехода системы в новое качественное состояние
К симплекс- методу в задаче линейного программирования можно отнести следующие понятия
исключение слабых переменных
оптимальный (направленный) перебор
движение по вершинам многоугольника допустимых значений к оптимальной вершине
Все методы решения задач целочисленного программирования можно разделить на ___ группы (групп) (ответ дайте словами)