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

Суть принципа "минимакса" состоит в следующем: при наихудшем для себя поведении противника нужно поступить так, чтобы получить максимальный выигрыш

Теория игр не является математической теорией конфликтных ситуаций

Ходы участников в теории игр бывают личные и случайные

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

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

производится, когда

Практически во всех реальных приложениях для решения нелинейных задач

используются методы

Алгоритм Гомори используется в задачах ___ программирования

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

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

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

В задаче линейного программирования с двумя переменными – x₁, x₂ функция цели может иметь следующий вид

В качестве критерия оптимальности при пассивном поиске берется

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

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

В методе градиента движение к точке экстремума с шагом l происходит по формуле

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

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

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

В методе покоординатного спуска движение осуществляется последовательно по каждой из координат x_k до точки, в которой выполняется условие

В методе рандомизации выбор экспериментальных точек производится случайным образом: в

В прямых методах нахождения экстремума функции, как правило, ___ соотношения

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

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

В ряде чисел Фибоначчи каждое последующее число равно ___ двух предыдущих

В симплекс-методе линейная форма должна быть выражена через

В симплекс-методе признаком движения вдоль грани многогранника допустимых решений является

Величина золотого сечения, т.е. отношение большей части отрезка к меньшей его части, приблизительно равна

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

Виды задача, связанных с поиском экстремума

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

Геометрический метод нахождения оптимального решения симплекс-методом удобен при

Двойственный симплекс-метод применяется для решения

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

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

Если обозначить N-е число Фибоначчи через F_N, а точность измерений через e, то зависимость величины интервала неопределенности от этих параметров при поиске экстремума методом Фибоначчи выглядит следующим образом

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

Если точность измерений равна ε, то оптимальное расположение точек измерений при двух экспериментах таково

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

Из методов поиска ___ метод Фибоначчи наиболее эффективен

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

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

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

К комбинаторным методам можно отнести метод

К методам квадратичного программирования можно отнести следующие методы

К методу градиента можно отнести следующие методы

К прямым методам отыскания экстремума относятся следующие методы

К симплекс- методу в линейном программировании можно отнести следующие понятия

К функции можно применить методы ___ программирования

К целочисленному программированию можно отнести методы

Квадратичное программирование является частью ___ программирования