Список вопросов базы знаний

Анализируются результаты предыдущего эксперимента и, в зависимости от них, ставится следующий эксперимент при поиске

В задаче квадратичного программирования функция является

В задаче линейного программирования введением дополнительных переменных можно

В методе дихотомии после N опытов, где N - четное и конечное число, интервал неопределенности запишется как

В методе золотого сечения после N опытов длина интервала

В нелинейном программировании определить глобальный экстремум можно лишь методом

В общем случае линейная форма зависит от

В случае пассивного поиска эффективность после добавления третьего эксперимента

Величина интервала неопределенности Lⁿ при параллельном поиске зависит

Величина оптимального интервала неопределенности при пассивном поиске после N экспериментов задается формулой

Все методы решения задач целочисленного программирования можно разделить на группы

Выпуклая функция f(x) на отрезке [x₁, x₂]

Выпуклое программирование, называют также

Двойственный симплекс-метод целесообразно применять

Допустим, имеется m совместных уравнений: j_i (x₁, x₂, ..., x_n) = 0, i = 1,2, ..., m; требуется найти x_j (j = 1,2, ..., n), удовлетворяющие им. Очевидно, что

Если L и L^/ линейные формы соответственно прямой и двойственной задачи линейного программирования то:

Если допустимые дискретные значения, входящие в множество, состоят всего из двух значений: 0 и 1, то в этом случае имеет место программирование

Если имеется возможность использовать параллельный и последовательный поиск экстремума, то большая эффективность достигается при

Задача о рациональном питании относится к задаче

Задачи отыскания экстремума и нуля функции

Задачи поиска экстремума функции при наличии ограничений можно решать с помощью классических методов, но они рассматривают только случаи, когда в ограничениях

Из двух методов Фибоначчи и золотого сечения не требует априорного знания числа опытов

Из перечисленного1) движение поперек области, 2) движение по периметру контура двумерной области, 3) движение по ребрам многомерного многогранника, - к симплекс-методу в линейном программировании можно отнести

Из перечисленного: 1) ввод слабых переменных, 2) оптимальный (направленный) перебор, 3) переход по вершинам допустимых значений - к симплекс-методу в линейном программировании можно отнести

Из перечисленного: 1) квадратичное программирование, 2) решение задач с сепарабельными функциями, 3) прямые методы, - требованиям теоретически разработанного метода удовлетворяет (ют)

Из перечисленного: 1) классические, 2) алгоритмы, использующие симплекс-метод, 3) градиентные, 4) специальные - к методам квадратичного программирования можно отнести

Из перечисленного: 1) пассивный, 2)производный, 3) параллельный, 4) активный - к прямым методам отыскания экстремума можно отнести

Из перечисленного: 1) покоординатный спуск (подъем), 2) рандомизации, 3) наискорейшего спуска, - к методу градиента можно отнести

Из перечисленного: 1) соотношения, являющиеся необходимыми и достаточными условиями оптимума, 2) алгоритмы поиска экстремума с доказательством их сходимости, 3) аналитические алгоритмы существования - к понятию теоретически разработанного метода можно отнести

Из перечисленного: 1)градиентные, 2)отсечения, 3) комбинаторные, 4) приближенные - к целочисленному программированию можно отнести методы

Из перечисленного: 1)метод ветвей и границ, 2) метод последовательного конструирования, 3) симплекс-метод, 4) метод анализа и отсева вариантов - к комбинаторным методам можно отнести

Из перечисленных последовательностей чисел: 1) F₂ = 2, F₃ = 3, F₄ = 5, F₅ = 8; 2) F₂ = 2, F₃ = 3, F₄ = 4, F₅ = 8; 3) F₁ = 2, F₃ = 3, F₅ = 5, F₇ = 7 - к числам Фибоначчи можно отнести

Из четырех методов: Фибоначчи, дихотомии, пассивный, золотого сечения наиболее эффективен метод

Интервала неопределенности Lⁿ после N экспериментов при параллельном поиске выражается следующим образом

Использование нечетного числа опытов целесообразно только при

Исходная формулировка задачи при симплекс-методе должна содержать

Итерационная формула в методе градиента записывается следующим образом

Итерационный процесс в методе Ньютона записывается в виде

К числу релаксационных итерационных методов относится метод

Классический метод градиента может быть описан следующим дифференциальным уравнением

Комбинаторные методы решения задач целочисленного программирования основаны на той или иной идее направленного перебора вариантов с помощью определенного набора правил, которые позволяют

Математическая формулировка задач целочисленного программирования

Метод Ньютона более близок к методу

Метод Ньютона широко используется для

Метод поиска экстремума путем последовательного деления отрезка пополам называется

Метод поиска, при котором вводится элемент случайности и выбирают экспериментальные точки в соответствии с определенным законом распределения, называется методом

Метод поиска, при котором предполагается движение по нормали к линиям уровней, называется методом

Методы квадратичного программирования можно разделить на группы

Методы решения задач с сепарабельными функциями основаны на

Методы целочисленного программирования