Курс Исследование операций (ИДДО ИО-Б-4-1-ЗаО) - Полный курс_Итоговая работа_ИО-Б-4-1-ЗаО / Аттестационный курс Итоговая работа_ИО-Б-4-1-ЗаО

Точканазывается подчинённой точке

Точка Status quo - это ...

Две игры n-лиц с характеристическими функциями и , определённые на одном и том же множестве игроков и связанные соотношением, называются ...

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

Методы отсечений - это ...

Матрица размерности m на n, i = 1, ..., n j = 1, ..., m (i, j ) - ый элемент которой значение выигрыша (проигрыша) игроков в случае i - го хода первого игрока и j - го хода второго игрока, называется ...

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

Игры классифицируются по выигрышу на:

Экстремальная задача линейного программирования, в которой на решение налагается целочисленность нескольких компонент - это ...

Функция, позволяющая вычислять доход для любой возможной коалиции - это ...

Выпуклая комбинация точек - это ...

Первая стандартная форма ЗЛП - это ...

Следующая теорема:
Если целевая функция принимает максимальное значение в некоторой точке допустимой области, то она принимает это же значение в крайней
точке допустимой области. Если целевая функция принимает максимальное значение более, чем в одной крайней точке, то она принимает это же
значение в любой их выпуклой комбинации. Это называется ...

Игры, в которых сумма выигрышей двух игроков после каждой партии не равна нулю, называются ...

Следующее утверждение:
(F,G0)
- целые коэффициенты целевой функции F, строка целевой функции в симплексной таблице учитывается при выборе строки для построения
правильного отсечения;
Пусть множество оптимальных планов
задачи ограничено и выполняются следующие условия:
1)
2) справедливо одно из двух утверждений: либо целевая функция ограничена снизу на
, либо
Тогда первый алгоритм Гомори требует конечного числа больших итераций. Это называется ...
Go

Следующее утверждение:
Допустимая область задачи линейного программирования является выпуклым множеством.
Это называется ...

Один из группы методов отсекающих плоскостей, для нахождения решения частично целочисленной задачи - это ...

Выбор решений при неопределенности - это ...

Партия игры - это ...

Один из методов проверки опорного плана транспортной задачи на оптимальность - это ...

Метод двойного предпочтения - это ...

Цена игры - это ...

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

Игры, которые имеют платёжную матрицу получили название ...

Следующее утверждение:
Пусть G - выпуклое множество. Тогда любая выпуклая комбинация точек, принадлежащих этому множеству, также принадлежит этому множеству. Это называется ...

Следующее утверждение:
Множество оптимальных планов задачи линейного программирования выпукло (если оно не пусто). Это называется ...

Эпсилон-прием - это ...

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

Игры, в которых интересы игроков строго противоположны, т. е. выигрыш одного игрока - проигрыш другого, называются ...

Следующая задача:
Имеются какие-то переменные x = ( x1, x2, ... xn ) и функция этих переменных f ( x ) = f ( x1, x2, ... xn ), которая носит название целевой функции. Ставится задача: найти экстремум (максимум или минимум) целевой функции f ( x ) при условии, что переменные x принадлежат некоторой области G. Это называется:

Метод минимального элемента - это ...

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

Метод аппроксимации Фогеля - это ...

Алгоритм последовательного улучшения плана, применимого к задаче минимизации целевой функции, при этом допустимая область определяется
следующим образом: компоненты произведения матрицы ограничений и вектора переменных должны быть больше либо равны соответствующих
компонент вектора ограничений, условие неотрицательности переменных не накладывается. Это называется ...

Стратегия случайного выбора хода игрока - это ...

Раздел математического программирования, занимающийся разработкой методов решения частного случая задач дискретного
программирования, когда на переменные наложено условие целочисленности - это ...

Оптимальный план ЗЛП - это ...

Последовательное улучшение плана задачи линейного программирования, позволяющее осуществлять переход от одного допустимого базисного решения к другому, причем так, что значения целевой функции непрерывно возрастают и за конечное число шагов находится оптимальное решение. Это называется ...

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

Метод исскуственного базиса - это ...

Игры с ненулевой суммой делятся на:

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

Теория математических моделей принятия решений в условиях неопределенности, в условиях столкновения, конфликтных ситуациях, когда
принимающий решение субъект (игрок), располагает информацией лишь о множестве возможных ситуаций, в одной из которых он в
действительности находится,о множестве решений, которые он может принять, и о количественной мере того выигрыша, который он мог бы
получить, выбрав в данной ситуации данную стратегию, это ...

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

Вырожденный опорный план - это ...

Арбитражное решение должно быть элементом переговорного множества. Это называется ...

Совместные действия игроков с целью получения максимального выигрыша - это ...

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

Допустимая область задачи линейного программирования - это ...

Раздел математического программирования, где целевая функция и функции, определяющие допустимую область, являются выпуклыми - это ...

Следующее утверждение:
Все состояния природы считаются равновероятными. Это называется ...

Игра, в которой интересы двух игроков строго противоположны, т.е. выигрыш одного есть проигрыш другого, называется ...

Нахождение решения игры посредством представления данных задачи в виде геометрических фигур на координатной плоскости - это ...

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

Вершина выпуклого многогранника - это ...

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

Переменные, соответствующие переменным двойственной задачи для данной транспортной задачи - это ...

Один из алгоритмов нахождения решения задачи целочисленного программирования группы методов отсекающих плоскостей, называется ...

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

Если игроки находятся в одинаковой ситуации, то и арбитражное решение должно быть одинаковым. Это называется ...

Раздел математического программирования, в котором рассматриваются задачи следующего вида (в матричных обозначениях):
этих задач - они получаются при D= 0, называется ...

Несбалансированная транспортная задача - это ...

Метод северо-западного угла - это ...

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

Часть математического программирования, задачами которой является нахождение экстремума линейной целевой функции на допустимом
множестве значений аргументов, называется ...

Множество точек, которые могут быть представлены в виде выпуклой комбинации данных двух точек, называется ...

Следующее утверждение:
Для того, чтобы задача линейного программирования имела решение, необходимо и достаточно, чтобы целевая функция на допустимом
множестве была ограничена сверху (при решении задачи на максимум) или снизу (при решении задачи на минимум). Это называется ...

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

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

Выпуклый многоугольник, вершинами которого являются несколько данных точек - это ...

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

Игры, где одним из определяющих факторов является внешняя среда или природа, которая может находится в одном из состояний, которые
неизвестны лицу, принимающему решение, называются ...

Метод потенциалов - это ...

Коммивояжер должен посетить один, и только один раз каждый из п городов и вернуться в исходный пункт. Его маршрут должен минимизировать
суммарную длину пройденного пути. Это называется ...

Следующий критерий:
Rj = maxdy
, то есть
, которые можно трактовать как "сожаление", то есть недополученная выгода от того, что при -м состоянии Природы игрок сделал
maxrg= min
неправильный ход. Тогда в качестве критерия для выбора хода предлагается следующий: 52.
"сожаления". Это называется ...
R,
это максимум того, что может получить игрок при -м состоянии Природы. Перейдём от величин
к величинам 51.
, то есть минимизация максимального

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

Возможные ходы в распоряжении игроков - это ...

Следующее утверждение:
Если система из к ненулевых векторов-столбцов, образованных соответствующими столбцами матрицы ограничений является линейно
независимой и ненулевые координаты точки Х, удовлетворяют ограничениям, то эта точка является вершиной допустимой области. Это
называется ...

Интерпретация зависимостей, имеющих место в задаче линейного программирования в виде геометрических фигур (точек, прямых,
полуплоскостей, многоугольников) в декартовой системе координат, называется ...

Набор чисел, удовлетворяющий ограничениям задачи линейного программирования - это ...

Описание игры как последовательности ходов - это ...

Нахождение совместной стратегии с помощью незаинтересованного лица, называется ...

Игры, где одним из определяющих факторов является внешняя среда или природа, которая может находится в одном из состояний, которые неизвестны лицу, принимающему решение, называются ...

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

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

Игры, где одним из определяющих факторов является внешняя среда или природа, которая может находится в одном из состояний, которые неизвестны лицу, принимающему решение, называются ...

Функция в математическом программировании, для которой требуется найти экстремум, называется ...

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

Раздел математического программирования, в котором на экстремальные задачи налагается условие дискретности переменных при конечной
области допустимых значений - это ...

Раздел математического программирования, занимающийся разработкой методов решения специфических задач целочисленного
программирования, когда переменные могут принимать значения 1 или 0, называется ...

Задача, которая возникает при составлении наиболее экономного (т.е. наиболее дешевого) рациона питания животных, удовлетворяющего
определенным медицинским требованиям, называется ...

Следующая задача:
боты
Имеем п исполнителей, которые могут выполнять п различных работ. Известна полезность
i, j = 1,z)
исполнитель может быть назначен только на одну работу и за каждой работой должен быть закреплен только один исполнитель. Это называется
, связанная с выполнением /-м исполнителем ј-й
. Необходимо назначить исполнителей на работы так, чтобы добиться максимальной полезности, при условии, что каждый