Курс Исследование операций (ИДДО ИО-Б-4-1-ЗаО)
Шапошникова Дарья Алексеевна
1 Множество точек из R, которые не подчинены никаким другим точкам и для которых выполняется условие , это ...
2 Следующее утверждение:Пусть множество оптимальных планов задачи ограничено и выполняются следующие условия:1) - целые коэффициенты целевой функции F, строка целевой функции в симплексной таблице учитывается при выборе строки для построения правильного отсечения; 2) справедливо одно из двух утверждений: либо целевая функция ограничена снизу на , либо - задача имеет хотя бы один план. Тогда первый алгоритм Гомори требует конечного числа больших итераций. Это называется ...
3 Вектор, компонентами которого являются коэффициенты целевой функции задачи линейного программирования, называется ...
4 Метод аппроксимации Фогеля - это ...
5 Функция, позволяющая вычислять доход для любой возможной коалиции - это ...
6 Следующая теорема:Если целевая функция принимает максимальное значение в некоторой точке допустимой области, то она принимает это же значение в крайней точке допустимой области. Если целевая функция принимает максимальное значение более, чем в одной крайней точке, то она принимает это же значение в любой их выпуклой комбинации. Это называется ...
7 Первая стандартная форма ЗЛП - это ...
8 Следующее утверждение:Для того, чтобы задача линейного программирования имела решение, необходимо и достаточно, чтобы целевая функция на допустимом множестве была ограничена сверху (при решении задачи на максимум) или снизу (при решении задачи на минимум). Это называется ...
9 Арбитражное решение должно быть элементом переговорного множества. Это называется ...
10 Игра, в которой интересы двух игроков строго противоположны, т.е. выигрыш одного есть проигрыш другого, называется ...
11 Следующее утверждение:Если система из k ненулевых векторов-столбцов, образованных соответствующими столбцами матрицы ограничений является линейно независимой и ненулевые координаты точки X, удовлетворяют ограничениям, то эта точка является вершиной допустимой области. Это называется ...
12 Игры с ненулевой суммой делятся на:
13 Игры, в которых принимает участие n игроков, существует n множеств стратегий и n действительных платежных функций от n переменных, каждая из которых является элементом соответствующего множества стратегий. Каждый игрок знает всю структуру игры и в своем поведении неизменно руководствуется желанием получить максимальный средний выигрыш. Это называется ...
14 Стратегия случайного выбора хода игрока - это ...
15 Выбор решений при неопределенности - это ...
16 Метод потенциалов - это ...
17 Партия игры - это ...
18 Эпсилон-прием - это ...
19 Наука, занимающаяся разработкой и практическим применением методов наиболее оптимального управления организационными системами, называется ...
20 Интерпретация зависимостей, имеющих место в задаче линейного программирования в виде геометрических фигур (точек, прямых, полуплоскостей, многоугольников) в декартовой системе координат, называется ...
21 Один из группы методов отсекающих плоскостей, для нахождения решения частично целочисленной задачи - это ...
22 Игра двух лиц, в которой игроки не имеют возможности общаться друг с другом, возможность же сговора появляется в ходе многократного повторения игры, называется ...
23 Один из методов проверки опорного плана транспортной задачи на оптимальность - это ...
24 Игры, в которых интересы игроков строго противоположны, т. е. выигрыш одного игрока - проигрыш другого, называются ...
25 Коммивояжер должен посетить один, и только один раз каждый из n городов и вернуться в исходный пункт. Его маршрут должен минимизировать суммарную длину пройденного пути. Это называется ...
26 Раздел математического программирования, занимающийся задачами наиболее плотного расположения объектов в заданной двумерной или трехмерной области, называется ...
27 Следующее утверждение: Пусть G - выпуклое множество. Тогда любая выпуклая комбинация точек, принадлежащих этому множеству, также принадлежит этому множеству. Это называется ...