Ответы к экзамену Итоговый тест: Полный курс Итоговая работа - 95%

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 - выпуклое множество. Тогда любая выпуклая комбинация точек, принадлежащих этому множеству, также принадлежит этому множеству. Это называется ...
28 Раздел математического программирования, в котором на экстремальные задачи налагается условие дискретности переменных при конечной области допустимых значений - это ...
29 Игры, где одним из определяющих факторов является внешняя среда или природа, которая может находится в одном из состояний, которые неизвестны лицу, принимающему решение, называются ...
30 Нахождение решения игры посредством представления данных задачи в виде геометрических фигур на координатной плоскости - это ...
31 Раздел математического программирования, в котором рассматриваются задачи следующего вида (в матричных обозначениях): , где симметричная матрица размерности . Задачи линейного программирования являются частным случаем этих задач - они получаются при D = 0, называется ...
32 Раздел математического программирования, занимающийся разработкой методов решения частного случая задач дискретного программирования, когда на переменные наложено условие целочисленности - это ...
33 Теория математических моделей принятия решений в условиях неопределенности, в условиях столкновения, конфликтных ситуациях, когда принимающий решение субъект (игрок), располагает информацией лишь о множестве возможных ситуаций, в одной из которых он в действительности находится,о множестве решений, которые он может принять, и о количественной мере того выигрыша, который он мог бы получить, выбрав в данной ситуации данную стратегию, это ...
34 Несбалансированная транспортная задача - это ...
35 Точка Status quo - это ...
36 Экстремальная задача линейного программирования, в которой на решение налагается целочисленность нескольких компонент - это ...
37 Экстремальная задача линейного программирования, в которой на решение налагается целочисленность компонент, является задачей целочисленного программирования и называется целочисленной задачей:
38 Метод исскуственного базиса - это ...
39 Игры классифицируются по выигрышу на:
40 Множество, которое вместе с двумя принадлежащими ему точками обязательно содержит отрезок, соединяющий эти точки, - это ...
41 Вектор, компонентами которого являются ограничения выражений, определяющих допустимую область задачи линейного программирования, называется ...
42 Совместные действия игроков с целью получения максимального выигрыша - это ...
43 Набор чисел, удовлетворяющий ограничениям задачи линейного программирования - это ...
44 Вычислительный метод решения экстремальных задач определенной структуры, представляющий собой направленный последовательный перебор вариантов, который обязательно приводит к глобальному максимуму - это ...
45 Раздел математического программирования, занимающийся разработкой методов решения специфических задач целочисленного программирования, когда переменные могут принимать значения 1 или 0, называется ...
46 Алгоритм одного из комбинаторных методов дискретного программирования, при котором гиперплоскость, определяемая целевой функцией задачи, вдавливается внутрь многогранника планов соответствующей задачи линейного программирования до встречи с ближайшей целочисленной точкой этого многогранника. Это называется ...
47 Следующее утверждение:Допустимая область задачи линейного программирования является выпуклым множеством. Это называется ...
48 Метод северо-западного угла - это ...
49 Критерий, согласно которому происходит стремление получения максимального выигрыша в наихудшей ситуации, называется ...
50 Точка называется подчинённой точке , если:
51 Часть математического программирования, задачами которой является нахождение экстремума линейной целевой функции на допустимом множестве значений аргументов, называется ...
52 Если платежные матрицы двух игр с одинаковым числом ходов для каждого игрока инвариантны относительно линейного преобразования, то и соответствующие арбитражные решения инвариантны относительно линейного преобразования с теми же коэффициентами инвариантности. Это называется ...
53 Задача, которая возникает при составлении наиболее экономного (т.е. наиболее дешевого) рациона питания животных, удовлетворяющего определенным медицинским требованиям, называется ...
54 Один из алгоритмов нахождения решения задачи целочисленного программирования группы методов отсекающих плоскостей, называется ...
55 Алгоритм последовательного улучшения плана, применимого к задаче минимизации целевой функции, при этом допустимая область определяется следующим образом: компоненты произведения матрицы ограничений и вектора переменных должны быть больше либо равны соответствующих компонент вектора ограничений, условие неотрицательности переменных не накладывается. Это называется ...
56 Следующая задача: Имеем n исполнителей, которые могут выполнять n различных работ. Известна полезность , связанная с выполнением i-м исполнителем j-й работы . Необходимо назначить исполнителей на работы так, чтобы добиться максимальной полезности, при условии, что каждый исполнитель может быть назначен только на одну работу и за каждой работой должен быть закреплен только один исполнитель. Это называется ...
57 Следующий критерий:Пусть , то есть это максимум того, что может получить игрок при j-м состоянии Природы. Перейдём от величин к величинам 51. , которые можно трактовать как “сожаление”, то есть недополученная выгода от того, что при j-м состоянии Природы игрок сделал неправильный ход. Тогда в качестве критерия для выбора хода предлагается следующий: 52. , то есть минимизация максимального “сожаления”. Это называется ...
58 Следующее утверждение:Множество оптимальных планов задачи линейного программирования выпукло (если оно не пусто). Это называется ...
59 Алгоритм последовательного улучшения плана, позволяющий осуществлять переход от одного допустимого базисного решения к другому таким образом, что значение целевой функции непрерывно возрастают и за конечное число шагов находится оптимальное решение, называется ...
60 Алгоритм перехода к новому опорному плану транспортной задачи, дающему меньшее значение функции потерь, до обнаружения оптимального плана, называется ...
Показать/скрыть дополнительное описание