Математическая логика

Задача исследования операций, в которой критерием оптимальности является требование о максимизации или минимизации нескольких скалярных функций, называется
задачей распределенного типа
Марковской задачей принятия решений
задачей линейного программирования
задачей многокритериальной оптимизации
Игра, в которой игроки получают всю информацию до начала игры, называется игрой
с единичным испытанием
в нормальной форме
с фиксированным объемом выборки
с проведением эксперимента
Укажите соответствие между основными определениями теории игр и их содержанием
бесконечная игра
игра, содержащая конечное число стратегий
динамическая игра
игра, в которой игроки получают всю информацию до начала игры
игра в нормальной форме
игра, в которой вся информация поступает в процессе игры
конечная игра
игра, содержащая бесконечное число стратегий
В игре с седловой точкой оптимальные стратегии являются
чистыми
нулевыми
эффективными
смешанными
При использовании правила доминирования игра с платежной матрицей image018.gif сводится к игре с платежной матрицей
image020.gif
image021.gif
image019.gif
image022.gif
В общем случае в задаче многокритериальной оптимизации
не существует ни одного решения
существует единственное решение
невозможно найти оптимальные решения
существует более одного решения
Параметры, характеризующие задачу о составе пайка, – это
стохастический
динамический
статический
детерминированный
Если N(G,S) = image003.gif, то image004.gif=
Укажите соответствие между видом задачи теории исследования операций и ее формулировкой
задача математического программирования
задача, в которой критерием оптимальности является требование о максимизации или минимизации нескольких скалярных функций
задача линейного программирования
задача математического программирования, в которой множество допустимых решений – выпуклое множество, а целевая функция является выпуклой
задача выпуклого программирования
задача математического программирования, в которой множество допустимых решений – выпуклый многогранник, а целевая функция линейна
задача многокритериальной оптимизации
задача, в которой критерием эффективности является требование о максимизации или минимизации некоторой целевой функции
К функции лица, принимающего решение, относятся:
выработка требования к допустимым решениям
разработка численного алгоритма принятия решения
подготовка информации для принятия решения
выработка требования к критериям оптимальности;
Функция полезности лица, избегающего риск, является
линейной
постоянной
вогнутой
выпуклой
i-я стратегия игрока А является доминируемой k-ой, если
aik £ аki
aik ³ аki
aij £ аkj
aij > аkj
Цена игры с платежной матрицей image014.gif равна _____ (ответ дайте цифрой)
___________ – это совокупность целенаправленных действий, ведущих к определенной цели
Операция
Управление
Чистая стратегия
Регулирование
В теории игр можно использовать графический метод решения для матриц вида
mx2 m = 1,2, …
только для диагональных матриц
только для матриц 2х2
2хn n = 1,2,…
Основные типы задач исследования операций, различающихся по виду критерия оптимизации, – это задачи
задачи линейного программирования
математического программирования
многокритериальной оптимизации
задачи выпуклого программирования
Нижняя цена игры с платежной матрицей |aij| выражается формулой
image033.gif
image034.gif
image036.gif
image035.gif
Оптимальными чистыми стратегиями в игре с платежной матрицей image023.gif являются
{ A1, B2}
{A2, B2}
{ A1, B1}
{A2, B1}
Число типов вершин, которые имеет дерево решений, равно ______ (ответ дайте цифрой)
Законы распределения случайных величин, полученные с использованием экспериментальных данных, называют
обобщенными
выборочными
эмпирическими
апостериорными
Случайный выбор игроками их чистых стратегий, при котором случайные выборы различных игроков независимы, называется ____________________ стратегией
оптимальной
смешанной
стохастической
чистой
Целевая функция – это
скаляр
матрица
вектор
тензор
Укажите соответствие между названием критерия оптимальности и его определением
критерий Сэвиджа
критерий оптимальности, используемый в задачах принятиях решений в условиях неопределенности, в котором предполагаются равные вероятности реализации всех состояний системы
критерий Гурвица
критерий оптимальности, используемый в задачах принятиях решений в условиях неопределенности, предполагающий выбор наилучшей из наихудших возможностей
минимаксный критерий
критерий оптимальности, используемый в задачах принятиях решений в условиях неопределенности, в котором устанавливается баланс между наиболее оптимистичным и наиболее пессимистичным подходами путем введения числового параметра a
критерий Лапласа
критерий оптимальности, используемый в задачах принятиях решений в условиях неопределенности, в котором используется минимаксный критерий относительно матрицы сожалений
Если k — годовая норма процента, то коэффициент дисконтирования равен _______
a=(1-k)/(1+k)
a= 1/(1+k)
a=1/k
a=(1+k)/k
В условиях Марковского процесса система достигает установившегося состояния, если поведение Марковского процесса перестает зависеть от
принимаемых решений
случайных факторов
внешних факторов
начального состояния системы
Годовой коэффициент дисконтирования указывает на то, что D денежных единиц будущего года равны ______ денежным единицам настоящего года
aD
D+aD
D/(1+a)
(1-a)D
Если в задаче с садовником состояния S1,S2,S3 обозначают хорошее, удовлетворительное и плохое состояния почвы соответственно, а X1 и X2 — решения о внесении или невнесении удобрений, то имеется всего _____ стационарных стратегий (ответ дайте цифрой)
В игре с платежной матрицей image016.gif число оптимальных чистых стратегий равно ______ (ответ дайте цифрой)
Количество подгрупп, на которые можно разделить группу неопределенных факторов, равно _____ (ответ дайте цифрой)
Математиком, впервые рассмотревшим гипотезу о средней полезности, был ___________ (ответ дать фамилией)
Функция полезности страховой компании является
почти линейной
постоянной
вогнутой
выпуклой
Укажите соответствие между видом задачи теории исследования операций и ее формулировкой
детерминированная задача исследования операций
задача, в которой принятие решения происходит в наперед заданном информационном состоянии лица, принимающего решение
динамическая задача исследования операций
задача, в которой информационное состояние лица, принимающего решение, может соответствовать множеству состояний объекта, если известны априорные вероятности пребывания объекта в каждом из состояний
стохастическая задача исследования операций
задача, в которой в процессе принятие решения изменяется информационное состояние лица, принимающего решение
статическая задача исследования операций
задача, в которой информационное состояние лица, принимающего решение, может соответствовать единственному состоянию объекта исследований
В игре с платежной матрицей image015.gif число оптимальных чистых стратегий равно ______ (ответ дайте цифрой)
Геометрически условие выпуклости функции означает, что
отрезок прямой, соединяющий две точки кривой, пересекает кривую в конечном числе точек
отрезок прямой, соединяющий две точки кривой, нигде на отрезке не лежит выше кривой
кривая лежит выше оси абсцисс
отрезок прямой, соединяющий две точки кривой, нигде на отрезке не лежит ниже кривой
Пусть в задаче принятия решения в условиях неопределенности дана следующая матрица доходов image008.gif, где каждый столбец соответствует неизвестному состоянию природы, а каждая строка – принятому решению. Определите оптимальный доход, который получится при использовании различных критериев оптимальности
критерий Лапласа
3
критерий Вальда (критерий пессимиста)
2
критерий Гурвица при a = 1
2,5
Испытание, состоящее из заданного числа подиспытаний, называется
фиксированным
комплексным
конченым
единичным
Функция полезности
всегда является ограниченной
может быть неограниченной
может быть разрывной
может не быть вещественной
У платежной матрицы image009.gif
одна седловая точка
четыре седловых точки
нет седловых точек
две седловых точки
Любая матричная игра имеет решение
в обязательном чередовании чистых и смешанных стратегий
в чистых стратегиях
только для матриц 2х2
в смешанных стратегиях
Игры, которые посредством редукции могут быть сведены друг к другу за конченое число шагов, называются
эквивалентными
сводимыми
редуцированными
конечными
Множество Парето в задачах многокритериальной оптимизации носит также название множества
оптимальных стратегий
компромиссов
стационарных стратегий
выпуклого
Ранжирование критериев оптимизации используется в задачах
принятия решений в условиях Марковских процессов
многокритериальной оптимизации
выпуклого программирования
линейного программирования
Сумма элементов любой строки матрицы переходных вероятностей после i этапов равна______ (ответ дайте цифрой)
Критерий в задачах принятия решений в условиях неопределенности, который можно варьировать по желанию от наиболее пессимистичного до наиболее оптимистичного называется критерием _________
В задачах _______________________ множество допустимых решений является конечным множеством
линейного программирования
дискретного программирования
принятия решений в условиях неопределенности
многокритериальной оптимизации
______________ базируется на предположении о равных вероятностях нахождения системы в каждом из состоянии
Критерий предельного уровня
Критерий Лапласа
Максиминный критерий
Критерий Сэвиджа
Если N(G,S) = image007.gif, то image004.gif=
Первый и второй игроки одновременно кладут на стол по монете. Если монеты положены одинаково (одной стороной), игрок В платит игроку А один рубль, в противном случае игрок А платит игроку В один рубль. Платежная матрица имеет вид
image026.gif
image027.gif
image028.gif
image025.gif
Укажите соответствие между основными определениями теории игр и их содержанием
игра с нулевой суммой
игра, в которой интересы игроков строго противоположны
стратегия
теория принятия решений в условиях конфликтных ситуаций
теория игр
любое возможное для игрока действие в рамках заданных правил
антогонистическая игра
игра, в которой сумма выигрыша игроков после каждой партии равна нулю
В седловой точке верхняя цена игры
меньше нижней цены игры
равна нижней цене игры, взятой с противоположным знаком
и нижняя цены игры равны
больше нижней цены игры