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

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

• Игра n лиц с постоянной суммой
• Игра против природы
• Игра с нулевой суммой
• Игры S-эквивалентные

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

• Антагонистические игры и игры с нулевой суммой
• Кооперативные и некооперативные
• Конечные игры; бесконечные игры
• Бескоалиционные игры; коалиционные игры

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

• Диагональная матрица
• Единичная матрица
• Платежная матрица игры
• Трапецеидальная матрица

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

• Метод Гомори
• Дельта-метод
• Симплекс-метод
• Метод ветвей и границ

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

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

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

• Теорема о выпуклом множестве и выпуклой комбинации этого множества
• Теорема о выпуклости допустимого множества ЗЛП
• Теорема двойственности
• Основная теорема линейного программирования

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

• Игра двух лиц с ненулевой суммой
• Игра против природы
• Позиционные игры
• Семейный спор

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

• Теорема о выпуклом множестве и выпуклой комбинации этого множества
• Теорема о конечности первого алгоритма Гомори
• Теорема о выпуклости оптимальных планов ЗЛП
• Теорема о выпуклости допустимого множества ЗЛП

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

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

• Задача динамического программирования
• Задача о составлении плана производства
• Задача линейного программирования
• Задача математического программирования

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

• Игра n лиц с постоянной суммой
• Игра двух лиц с ненулевой суммой
• Игра двух лиц с нулевой суммой
• Игра против природы

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

• Функция Эйлера
• Функция Лапласа
• Целевая функция
• Характеристическая функция

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

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

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

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

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

• Динамическое программирование
• Выпуклое программирование
• Булевское программирование
• Геометрическое программирование

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

• Аксиома независимости несвязанных альтернатив
• Аксиома инвариантности относительно линейного преобразования
• Аксиома симметрии в теории игр
• Аксиома оптимальности по Парето

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

• Алгоритм метода Гомори
• Алгоритм двойственного симплекс-метода
• Алгоритм метода ветвей и границ
• Алгоритм симплекс-метода

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

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

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

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

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

• Теорема о выпуклости допустимого множества ЗЛП
• Теорема о выпуклом множестве и выпуклой комбинации этого множества
• Теорема о конечности первого алгоритма Гомори
• Теорема о выпуклости оптимальных планов ЗЛП

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

• Семейный спор
• Симплекс-метод
• Смешанные стратегии
• Стохастическое программирование

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

• Точка, координатами которой является максимальный выигрыш первого и минимальный проигрыш второго игрока
• Точка, координатами которой являются максимальные выигрыши первого и второго игроков соответственно
• Правильного ответа нет
• Точка, координатами которой является максимальный выигрыши первого и максимальный проигрыш второго игроков соответственно

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

• Транспортная задача
• Целочисленная задача
• Частично целочисленная задача
• Правильного ответа нет

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

• Бескоалиционные игры; коалиционные игры
• Конечные игры; бесконечные игры
• Игры в нормальной форме (игроки получают всю информацию до начала игры) и динамические игры (информация поступает в процессе игры)
• Кооперативные и некооперативные

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

• Линейное программирование
• Динамическое программирование
• Квадратичное программирование
• Дискретное программирование

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

• Выпуклое программирование
• Выпуклое множество
• Выпуклая комбинация точек
• Выпуклая оболочка

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

• Геометрическое решение игры
• Решение симплекс-методом
• Аналитическое решение игры
• Правильного ответа нет

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

• Игра двух лиц с нулевой суммой
• Игра против природы
• Игра n лиц с постоянной суммой
• Игра двух лиц с ненулевой суммой

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

• Выпуклая комбинация точек
• Выпуклая оболочка
• Выпуклое множество
• Выпуклое программирование

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

• Дельта-метод
• Симплекс-метод
• Дискретное программирование
• Динамическое программирование

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

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

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

• Игра двух лиц с нулевой суммой
• Игра против природы
• Игра n лиц с постоянной суммой
• Игра двух лиц с ненулевой суммой

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

• Выпуклая комбинация точек
• Выпуклая оболочка
• Выпуклое множество
• Выпуклое программирование

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

• Стохастическая стратегия
• Правильного ответа нет
• Смешанные стратегии
• Оптимальная стратегия

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

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

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

• Игра двух лиц с нулевой суммой
• Игра двух лиц с ненулевой суммой
• Игра против природы
• Некооперативная игра двух лиц

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

• Арбитраж
• Поиск стратегий
• Правильного ответа нет
• Розыск

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

• Потенциалы
• Мода
• План
• Платежная матрица игры

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

• Алгоритм метода Гомори
• Алгоритм двойственного симплекс-метода
• Алгоритм симплекс-метода
• Алгоритм метода ветвей и границ

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

• Интервал
• Луч
• Отрезок
• Прямая

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

• Максиминный критерий
• Критерий оптимизма-пессимизма Гурвица
• Минимаксный критерий
• Критерий минимаксного сожаления

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

• Дискретное программирование
• Динамическое программирование
• Квадратичное программирование
• Линейное программирование

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

• Вектор ограничений
• Вектор коэффициентов
• Вектор свободных членов
• Вектор затрат

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

• Теорема о выпуклости оптимальных планов ЗЛП
• Теорема о конечности первого алгоритма Гомори
• Теорема о выпуклом множестве и выпуклой комбинации этого множества
• Теорема о выпуклости допустимого множества ЗЛП

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

• Теория линейного программирования
• Теория игр
• Динамическое программирование
• Теория систем т системный анализ

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

• Правильного ответа нет
• Множество Парето
• Отрезок
• Переговорное множество

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

• Аксиома оптимальности по Парето
• Аксиома независимости несвязанных альтернатив
• Аксиома симметрии в теории игр
• Аксиома инвариантности относительно линейного преобразования

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

• Игра п лиц с постоянной суммой
• Игра двух лиц с нулевой суммой
• Игра двух лиц с ненулевой суммой
• Игра против природы

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

• Алгоритм метода Гомори
• Алгоритм метода ветвей и границ
• Алгоритм двойственного симплекс-метода
• Алгоритм симплекс-метода

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

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

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

• Аксиома инвариантности относительно линейного преобразования
• Аксиома независимости несвязанных альтернатив
• Аксиома оптимальности по Парето
• Аксиома симметрии в теории игр

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

• Игра двух лиц с ненулевой суммой
• Игра двух лиц с нулевой суммой
• Игра против природы
• Позиционные игры

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

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

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

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

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

• Алгоритм симплекс-метода
• Алгоритм метода ветвей и границ
• Алгоритм метода Гомори
• Алгоритм двойственного симплекс-метода

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

• Величина выигрыша игрока
• Величина выигрыша обоих игроков
• Правильного ответа нет
• Сумма всевозможных выигрышей

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

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

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

• Алгоритм двойственного симплекс-метода
• Алгоритм улучшения плана транспортной задачи
• Алгоритм метода Гомори
• Алгоритм симплекс-метода

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

• Функция Эйлера
• Целевая функция
• Функция Лапласа
• Характеристическая функция

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

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

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

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

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

• Теорема о выпуклом множестве и выпуклой комбинации этого множества
• Теорема о конечности первого алгоритма Гомори
• Теорема о выпуклости допустимого множества ЗЛП
• Теорема о выпуклости оптимальных планов ЗЛП

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

• Лучшая стратегия
• Максиминная стратегия
• Минимаксная стратегия
• Правильного ответа нет

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

• Взаимосвязанные игры
• Антагонистические игры
• Симметричные игры
• Игры двух лиц

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

• Второй метод Гомори
• Метод ветвей и границ
• Метод Гомори
• Симплекс-метод

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

• Булевское программирование
• Динамическое программирование
• Целочисленное программирование
• Геометрическое программирование

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

• Задача динамического программирования
• Задача линейного программирования
• Задача математического программирования
• Задача о составлении плана производства

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

• Вырожденный опорный план
• Невырожденный опорный план
• Оптимальный план ЗЛП
• Правильного ответа нет

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

• Целочисленная задача
• Частично целочисленная задача
• Транспортная задача
• Правильного ответа нет

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

• Аксиома инвариантности относительно линейного преобразования
• Аксиома независимости несвязанных альтернатив
• Аксиома оптимальности по Парето
• Аксиома симметрии в теории игр

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

• Исследование операций
• Теория систем и системный анализ
• Экономическая математика
• Динамическое программирование

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

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

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

• Мода
• План
• Платежная матрица игры
• Потенциалы

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

• Правильного ответа нет
• Партия игры
• Сговор в игре
• Конфликт в игре

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

• Один из приемов снятия вырожденности при решении транспортной задачи
• Нахождение совместной стратегии с помощью незаинтересованного лица
• Возможный ход в распоряжении игрока
• Правильного ответа нет

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

• Закрытая транспортная задача
• Правильного ответа нет
• Произвольная транспортная задача
• Открытая транспортная задача

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

• Опорный план, число ненулевых компонент которого больше числа ограничений
• Опорный план, число ненулевых компонент которого меньше числа ограничений
• Опорный план, число ненулевых компонент которого равно числу ограничений
• Правильного ответа нет

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

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

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

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

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

• Задача коммивояжера
• Задача о назначении
• Задача о рюкзаке
• Задача о составлении плана производства

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

• Лучшие стратегии
• Правильного ответа нет
• Правильные стратегии
• Чистые стратегии

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

• Минимаксный критерий
• Максиминный критерий
• Критерий минимаксного сожаления
• Критерий оптимизма-пессимизма Гурвица

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

• Опорный план
• Геометрическая интерпретация задачи линейного программирования
• Аналитическая интерпретация задачи линейного программирования
• Правильного ответа нет

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

• Теорема о выпуклости оптимальных планов ЗЛП
• Теорема о конечности первого алгоритма Гомори
• Теорема о существовании решения ЗЛП и ограниченности целевой функции
• Теорема о выпуклости допустимого множества ЗЛП

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

• Игра двух лиц с ненулевой суммой
• Игра n лиц с постоянной суммой
• Игра против природы
• Игра двух лиц с нулевой суммой

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

• Вектор свободных членов
• Вектор коэффициентов
• Вектор затрат
• Вектор ограничений

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

• Задача коммивояжера
• Задача о назначении
• Задача о диете
• Задача о рюкзаке

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

• Теория систем и системный анализ
• Булевское программирование
• Экономическое моделирование
• Исследование операций и методы оптимизаций

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

• Задача о назначении
• Задача коммивояжера
• Задача о рюкзаке
• Задача о диете

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

• Игра n лиц с постоянной суммой
• Игра двух лиц с ненулевой суммой
• Игра двух лиц с нулевой суммой
• Игра против природы

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

• Задача о назначении
• Задача о диете
• Задача о рюкзаке
• Задача коммивояжера

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

• Динамическое программирование
• Булевское программирование
• Выпуклое программирование
• Дискретное программирование