Одновременный параллельный замер параметров для поиска экстремума
производится, когда
Практически во всех реальных приложениях для решения нелинейных задач
используются методы
Алгоритм Гомори используется в задачах ___ программирования
Анализируются результаты предыдущего эксперимента и, в зависимости от них, ставится следующий эксперимент при поиске
В геометрической интерпретации задачи линейного программирования поиск экстремума осуществляется в результате
В двойственной задаче линейного программирования коэффициенты линейной формы являются
В двойственной задаче линейного программирования правые части системы ограничений являются
В задаче линейного программирования с двумя переменными – x1, x2 функция цели может иметь следующий вид
В качестве критерия оптимальности при пассивном поиске берется
В квадратичном программировании функция должна иметь следующий вид
В методах ____ не требуется априорного задания числа опытов
В методе градиента движение к точке экстремума с шагом l происходит по формуле
В методе дихотомии после N опытов, где N - четное и конечное число, интервал неопределенности запишется как
В методе золотого сечения величина интервала неопределенности после N измерений составит
В методе золотого сечения исходный интервал неопределенности делится на две неравные части таким образом, чтобы выполнялось следующее условие
В методе покоординатного спуска движение осуществляется последовательно по каждой из координат xk до точки, в которой выполняется условие
В методе рандомизации выбор экспериментальных точек производится случайным образом: в
В нелинейном программировании определить глобальный экстремум можно лишь методом
В прямых методах нахождения экстремума функции, как правило, __ соотношения
В прямых методах нахождения экстремума функции, как правило, ___ соотношения
В разделе выпуклого программирования, называемом квадратичным, функции представляются в виде
В разделе выпуклого программирования, называемом квадратичным, функции представляются в виде
В ряде чисел Фибоначчи каждое последующее число равно __ двух предыдущих
В симплекс-методе линейная форма должна быть выражена через
В симплекс-методе признаком движения вдоль грани многогранника допустимых решений является
В случае пассивного поиска эффективность после добавления третьего эксперимента
Величина золотого сечения, т.е. отношение большей части отрезка к меньшей его части, приблизительно равна
Величина интервала неопределенности уменьшается с ростом числа экспериментов
Виды задача, связанных с поиском экстремума
Выпуклым программированием называют раздел программирования
Геометрический метод нахождения оптимального решения симплекс-методом удобен при
Двойственный симплекс-метод применяется для решения
Допустим, имеется m совместных уравнений ; требуется найти xj (j == 1,2, ..., n), удовлетворяющие им. Очевидно, что
Если допустимые дискретные значения, входящие в множество, состоят всего из двух значений: 0 и 1, то в этом случае имеет место программирование
Если допустимые дискретные значения, входящие в множество, состоят всего из двух значений: 0 и 1. то в этом случае имеет место программирование
Если обозначить N-е число Фибоначчи через FN, а точность измерений через e, то зависимость величины интервала неопределенности от этих параметров при поиске экстремума методом Фибоначчи выглядит следующим образом
Если погрешность измерений в экспериментах мала, то при пассивном поиске число опытов должно быть числом
Если точность измерений равна ε, то оптимальное расположение точек измерений при двух экспериментах таково
Задачи отыскания экстремума и нуля функции
Задачи отыскания экстремума и нуля функции
Задачи поиска экстремума функции при наличии ограничений можно решать с помощью классических методов, но они рассматривают только случаи, когда в ограничениях
Из методов поиска ________________ метод Фибоначчи наиболее эффективен
Из перечисленных методов поиска экстремума - дихотомии, Фибоначчи, золотого сечения – наиболее эффективным является метод ___________
Из перечисленных последовательностей чисел: 1) F2= 2, Fз=3, F4 = 5, F5= 8; 2) F2== 2, F3 = 3, F4 == 4, F5= 8; 3) F1 = 2, F3 = 3, F5= 5, F7 = 7-к числам Фибоначчи можно отнести
Использование нечетного числа опытов целесообразно только при
Исходная формулировка задачи при применении симплекс-метода должна содержать
Итерационный процесс в методе Ньютона описывается формулой
К комбинаторным методам можно отнести метод
К методам квадратичного программирования можно отнести следующие методы
К методам многомерного поиска экстремума относятся следующие методы
К методу градиента можно отнести следующие методы
К прямым методам отыскания экстремума относятся следующие методы
К симплекс- методу в линейном программировании можно отнести следующие понятия
К функции можно применить методы ________________ программирования
К целочисленному программированию можно отнести методы
К числу релаксационных итерационных методов относится метод
Квадратичное программирование является частью __ программирования
Количество групп, на которые можно разделить методы решения задач целочисленного программирования, равно (указать число)
Количество значений, которое может принимать Булева переменная, равно (указать число)
Комбинаторные методы решения задач целочисленного программирования основаны на той или иной идее направленного перебора вариантов с помощью определенного набора правил, которые позволяют
Математическая формулировка задач целочисленного программирования аналогична задачам __ программирования
Математическая формулировка задач целочисленного программирования записывается как
Метод Ньютона используется для
Метод поиска по дискретным точкам используется, когда точки измерения
Метод поиска экстремума путем последовательного деления отрезка пополам называется
Метод поиска, при котором предполагается движение по нормали к линиям уровней, называется методом
Метод поиска, при котором экспериментальные точки размещаются равноотстоящими парами, называется
Методы многомерного поиска экстремума
Методы решения задач с сепарабельными функциями основаны на
Методы решения задач с сепарабельными функциями основаны на
Методы целочисленного программирования
Методы целочисленного программирования
Может ли одно из ограничений в задаче линейного программирования иметь следующий вид
Может ли одно из ограничений в задаче линейного программирования иметь следующий вид
Может ли целевая функция в задаче линейного программирования иметь следующий вид
Можно ли к функции применить методы квадратичного программирования
Можно ли функцию назвать сепарабельной
Можно показать, что к соответствующей задаче целочисленного программирования можно свести любую задачу программирования
Можно показать, что к соответствующей задаче целочисленного программирования можно свести любую задачу программирования
Наибольший выигрыш эффективности поиска экстремума прямыми методами получается при поиске
Наилучший выбор стратегии при пассивном поиске получается при
Необходимым условием выпуклости квадратичной формы является условие
Необходимым условием существования в точке x экстремума функции f(x0) является
Необходимым условием существования решения в задаче линейного программирования является
Необходимым является знание производной в методе _____________ поиска нулей функции
Область называется выпуклой, если
Одно из ________________________ в задаче линейного программирования может иметь следующий вид
Основной недостаток методов нелинейного программирования заключается в том, что с их помощью не удается
Основные понятия задачи линейного программирования
Основные понятия задачи линейного программирования
Особенности прямых методов поиска экстремума
Отношение золотого сечения приближенно равно
Параллельный поиск экстремума является
Пассивная стратегия поиска экстремума ничем не отличается от активной для случая __ эксперимента(ов)
Переход от исходной прямоугольной системы координат к косоугольной в симплекс-методе производится введением
Поверхность многомерного поиска экстремума может быть многоэкстремальной при использовании метода
Поиск бывает активный или последовательный, когда
Поиск бывает активный или последовательный, когда
Поиск бывает пассивный или параллельный, когда
Поиск бывает пассивный или параллельный, когда
Поиск однородными парами является
Поиск экстремума может быть детерминированным при
Поиск экстремума может быть стохастическим при
Поиск экстремума называется одномерным, унимодальным, когда
Поиск экстремума является детерминированным при
Поиск экстремума является стохастическим при
Последовательный метод поиска, требующий априорного задания числа опытов, называется методом
Последовательный поиск является
Постановка общей задачи нелинейного программирования предполагает
При определении условного экстремума функции, когда требуется определить максимум (или минимум) функции F(x) при ограничивающих условиях ji(х) = bi, используется метод
При определении условного экстремума функции, когда требуется определить максимум (или минимум) функции F(x) при ограничивающих условиях ji(х) = bi, используется метод
При оптимальной стратегии пассивного поиска экстремума в случае 4-х экспериментов исходный интервал делится на ____ части (укажите число)
При оптимальной стратегии пассивного поиска экстремума в случае 6-и экспериментов исходный интервал делится на ____ части (укажите число)
При поиске экстремума методом Фибоначчи три последовательных интервала неопределенности связаны следующим соотношением
Продолжите ряд чисел Фибоначчи 1, 1, 2, 3, 5, 8, ? (укажите число)
Процедура пассивного поиска носит название поиска однородными парами; если экспериментальные точки делятся на пары
Прямые вариационные методы, так же как и процедуры решения задач с помощью дискретных методов динамического программирования и принципа максимума, по существу
Прямые методы нахождения экстремума функции применяются
Псевдопланом в задаче линейного программирования называют
Решение задач линейного программирования всегда дает __ экстремум(, ов)
Решение задач линейного программирования дает экстремум(а, ов)
Решение задач нелинейного программирования может давать ___ экстремум(а, ов)
Свободные переменные в задаче линейного программирования могут принимать
Симплекс таблица - это
Симплекс-метод - это метод
Симплекс-метод обеспечивает сходимость к экстремальной точке за __ число шагов
Совокупность необходимых и достаточных условий экстремума, которые позволяют создать конечную процедуру его отыскания, называется
Совокупность необходимых и достаточных условий экстремума, которые позволяют создать конечную процедуру его отыскания, называется
Специфика задач целочисленного программирования заключается в том, что переменные и функции могут принимать следующие значения
Стратегия носит наименование e-минимаксной, когда
Стратегия поиска в методе рандомизации совпадает с(со)
Теорема Куна - Таккера в выпуклом программировании обобщает
Теоретически нелинейное программирование разработано только для __ функций
Точка x0, в которой выполняется соотношение , называется
Универсальным методом отыскания глобального экстремума любых задач, основанных на сепарабельных и линейных функциях цели, является(ются) __ программирование(я)
Унимодальность функции обеспечивает выполнение следующего условия: если оба отсчета функции у1 = f(x1), у2 = f(x2) взяты по одну сторону, от максимума, то
Формула для интервала неопределенности LN после N экспериментов при пассивном поиске при точности измерений - ε выглядит следующим образом
Фундаментом теории целочисленного программирования является(ются)
Функцию можно назвать _____________
Функция f(x) называет вогнутой, если
Функция двух переменных f(x,y) называется сепарабельной, если она представлена в виде
Функция называется сепарабельной, если ее можно представить в следующем виде
Функция от n переменных называется выпуклой функцией в выпуклой области G, если для любых двух точек из G выполняется соотношение
Целевая функция в задаче __________________ программирования иметь следующий вид
Число групп, на которое делятся методы квадратичного программирования, равно (указать число)
Экстремальные значения линейных форм в прямой и двойственной задачи линейного программирования
Экстремум в задачах линейного программирования
Эффективность поиска при методе дихотомии с ростом числа опытов N
Эффективность поиска при методе однородными парями с ростом числа опытов N
Является ли необходимым знание производной в методе секущих поиска нулей функции