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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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