Методы оптимизации

Классификация методов оптимизации ___
имеет абсолютный характер
носит условный характер
имеет смешанный характер
базируется на классических методах
В общем случае линейная форма зависит _____
только от положительных переменных
только от базисных переменных
от всех переменных
только от свободных переменных
К методам оптимизации можно отнести
методы статистического анализа
принцип максимума Понтрягина
методы аппроксимации функций
методы динамического программирования
Функция f(x), ограниченная на отрезке [a,b], может иметь на этом отрезке ___
несколько глобальных и несколько локальных максимумов
один локальный и один глобальный максимум
несколько глобальных и один локальный максимум
один глобальный максимум и несколько локальных максимумов
Экстремальная задача называется обобщенной задачей Лагранжа, когда ___
вариация включает обобщенные параметры
экстремум функционала ищется на неограниченном интервале
условия ограничения содержат производные
ограничивающее условие содержит обобщенные параметры
Унимодальность функции обеспечивает выполнение следующего условия: если оба отсчета функции взяты по одну сторону, от максимума, то ___
большему значению функции соответствует более близкое к минимуму значение аргумента
большему значению функции соответствует более далекое от максимума значение аргумента
меньшему значению функции соответствует более близкое к минимуму значение аргумента
большему значению функции соответствует более близкое к максимуму значение аргумента
Вариационная задача image059.gifявляется
вариационной задачей с подвижными концами
классической задачей вариационного исчисления
задачей Лагранжа вариационного исчисления
вариационной задачей с подвижными границами
Переходный процесс в теории регулирования – это
периодические колебания постоянной амплитуды в системе
нарастающее возмущение в системе
процесс возвращения системы к исходному стационарному режиму после окончания действия возмущающего фактора
затухающие периодические колебания в системе
Дифференциальные связи в вариационной задаче на условный экстремум – это
интегральные уравнения, связывающие независимую переменную, функцию и ее производную
алгебраические уравнения, связывающие независимую переменную, функцию и ее производную
значения производной на концах интервала
дифференциальные уравнения, связывающие независимую переменную, функцию и ее производную
Если подынтегральная функция F(x,y,y’) не зависит явно от x, то уравнение Эйлера сводится к уравнению
image054.gif
image053.gif
image055.gif
image056.gif
Если имеется возможность использовать параллельный и последовательный поиск экстремума, то большая эффективность достигается при ___
последовательном поиске
параллельном поиске
при одновременном использовании параллельного и последовательного поиска
пассивном поиске
Поиск называется активным или последовательным, когда ___
не определена начальная стратегия поиска
будущие стратегии уточняются в зависимости от результатов предыдущих экспериментов
стратегия известна до получения результатов эксперимента
известны значения производных функции
Если L и L* линейные формы, соответственно, прямой (L®max) и двойственной задачи линейного программирования, то:
image099.gif
image096.gif
image097.gif
image098.gif
Критерий оптимальности – это ___
значение интегрального функционала
один из корней алгебраического уравнения
качественная оценка возможного состояния системы
количественная оценка оптимизируемого качества объекта
Стоимость функционирования системы массового обслуживания в единицу времени можно записать как ___
image003.gif
image004.gif
image001.gif
image002.gif
Наилучший выбор стратегии при пассивном поиске получается при ____
при случайном распределении точек измерений
если точки измерения распределены равномерно вдоль интервала
разделении экспериментальных точек на равноотстоящие пары
разделении экспериментальных точек на случайно отстоящие пары
Укажите соответствие между характеристиками процесса оптимизации и их содержанием
программное обеспечение
совокупность данных, необходимых для оптимального управления объектом
управляющая информационно-вычислительная система
математическое описание функционирования оптимизируемого объекта
математическая модель процесса
программно-вычислительный комплекс, обеспечивающий оптимальное функционирование объекта
информационное обеспечение
комплекс программ, обеспечивающих оптимальное управление объектом
Из перечисленных последовательностей чисел 1)F2= 2, F3=3, F4 = 5, F5= 8 2)F2== 2, F3 = 3, F4 == 4, F5= 8 3)F1 = 2, F3 = 3, F5= 5, F7 = 7 4)F1=3, F2=5, F3=8, F4=13 к числам Фибоначчи можно отнести последовательности ____
4
1..1
З
2
Исходная формулировка задачи линейного программирования при использовании симплекс-методе должна содержать только
положительные переменные и ограничения типа равенств
отрицательные переменные и ограничения типа неравенств
отрицательные переменные и ограничения типа равенств
положительные переменные и ограничения типа неравенств
Укажите соответствие между основными методами решения задач вариационного исчисления и их определением
метод вариации функции
метод, используемый при решении задач на условный экстремум
метод Ритца
методы приближенного решения вариационных задач, основанные на их дискредитации
прямые методы вариационного исчисления
метод приближенного решения дифференциальных уравнений за счет ввода в рассмотрение линейно-независимых координатных функций
метод неопределенных множителей Лагранжа
метод используемый при выводе уравнения Эйлера
Функция f(x) многих переменных называется сепарабельной, если ее можно представить в виде ____
image106.gif
image107.gif
image104.gif
image105.gif
Укажите соответствие между понятиями линейного программирования и их содержанием
линейная форма
способ решения задач линейного программирования
решение задачи линейного программирования
найти максимум линейной формы с учетом линейных ограничения
задача линейного программирования
значения переменных, обращающих функцию цели в максимум
симплекс-метод
функция цели, записанная в виде линейного уравнения
Экстремум функционала, который достигается сравнением всех кривых данного класса, называется ____
Особенностью постановки задач, решаемых прямыми методами, является _____
непрерывность исследуемой функции
отсутствие ограничений на изменения переменных
требование гладкости исследуемой функции
наличие ограничений на изменения переменных
К методам многомерного поиска экстремума можно отнести методы
Фибоначчи
градиентный
овражный
дихотомии
золотого сечения
Чтобы свести исходный процесс, при котором решать задачу с помощью динамического программирования нельзя, к новому, пригодному для применения методов динамического программирования, необходимо
введение дополнительных ограничений
изменение начальных условий
использование неопределенных множителей Лагранжа
увеличение числа измерений фазового пространства (добавление координат)
Из перечисленных видов критериев: 1) прагматические; 2) математические: 3) функциональные, – к критериям оптимизации можно отнести ___
2 и 3
1 и 2
только 2
только 1
Интегральные связи в вариационной задаче на условный экстремум – это система интегральных уравнений вида
image065.gif
image066.gif
image067.gif
image068.gif
Исходным функционалом для получения уравнения Эйлера является функционал вида -
image009.gif
image012.gif
image010.gif
image011.gif
Симлекс - метод в задаче линейного программирования реализуется в форме
В классическом вариационном исчислении используются понятие «__________»
дифференциала функции
вариации
интеграла Лебега
дифференциального уравнения Эйлера
Метод поиска, при котором предполагается движение по нормали к линиям уровней, называется методом
рандомизации
овражным
покоординатного спуска
градиента
В задаче линейного программирования система ограничений должна определять область, представляющую собой
выпуклый многогранник
куб
выпукло-вогнутый многогранник
сферу
Математическая формулировка задач целочисленного программирования аналогична задачам
нелинейного программирования
поиска нулей функции
пассивного одномерного поиска
линейного программирования
Динамическое программирование включает в себя следующие понятия: «_________»
неопределенные множители Лагранжа
оптимальная траектория в фазовом пространстве 1 и 2
неголономные связи
уравнение Беллмана
Укажите соответствие между различными критериями оптимизации и их определением
критерий среднего квадрата ошибки
стоимость функционирования совокупности систем массового обслуживания
интегральный критерий
минимизация времени, за которое объект должен перейти в заданное состояние
критерий максимального быстродействия
критерий, имеющий вид интеграла по отрезку, на котором задана искомая функция
критерий минимума стоимости в единицу времени
требование минимума дисперсии между заданным и выходным сигналом системы
Укажите соответствие между понятиями, характеризующими процесс оптимизации и их содержанием
ресурсы оптимизации
некоторый объект, функционирование которого оптимизируется на основании заданного критерия
степени свободы объекта
параметры функционирования объекта, удовлетворяющие заранее заданным условиям
ограничения оптимизируемого объекта
параметры оптимизируемого объекта, которыми можно управлять
объект оптимизации
возможность выбора значений некоторых параметров оптимизируемого объекта
Метод поиска, при котором вводится элемент случайности и выбирают экспериментальные точки в соответствии с определенным законом распределения, называется методом ____
золотого сечения
Фибоначчи
параллельным
рандомизации
Пассивная стратегия поиска экстремума ничем не отличается от активной для случая, когда число экспериментов равно ___ (ответ указать цифрами)
Укажите соответствие между характеристиками процесса оптимизации и их содержанием
регулируемые параметры
не контролируемые параметры, влияющие на работу объекта
контролируемые входные параметры
параметры, характеризующие работу оптимизируемого объекта
выходные параметры
измеряемые параметры, подаваемые на вход объекта
случайные возмущения
параметры с помощью которых происходит управление объектом
Специфика задач целочисленного программирования заключается в том, что переменные и функции могут принимать _____ значения
только целочисленные
любые аппроксимируемые
только дискретные
целочисленные или дискретные
Решение задач нелинейного программирования может(ут) давать _________ экстремум(а, ов)
только один
два или более
не более двух
не более трех
Уравнение Эйлера для функционала image042.gifимеет вид -
image043.gif
image045.gif
image044.gif
image046.gif
Критерий максимального быстродействия сводится к получению ____
переходного процесса, заканчивающегося в кратчайшее время
минимального по времени "ответа" системы регулирования
максимально быстрой реакции управляющего устройства
максимально быстрого переключения системы регулирования
Целевая функция в задаче линейного программирования в двумерном пространстве представляет собой
параболу
окружность
прямую линию
выпуклый многоугольник
Принцип оптимальности динамического программирования утверждает, что
на оптимальной траектории оптимальны 1-й и последний участки
если оптимальны 1-й и 2-й участки, то вся траектория оптимальна
на оптимальной траектории последний участок не оптимален
если вся траектория оптимальна, то последний участок тоже оптимален
В вариационной задаче с подвижными концами значения функции на концах интервала
могут быть любыми
должны быть разных знаков
должны быть меньше определенного значения
должны быть одного знака
Условие, позволяющее отличать минимум от максимума в вариационной задаче, называется условием ___ (указать фамилию в родительном падеже)
Функции f(x1,x2,…xn), с которыми имеют дело в квадратичном программировании, имеют вид
image111.gif
3image110.gif
image109.gif
image108.gif
Локальная оптимизация программирования – это ___
адаптация программы к конкретной архитектуре ЭВМ
использование локальных критериев динамического программирования
локальная оптимизация отладочных модулей
оптимизация отдельных (локальных) программных модулей