sga-help.ru

Все вопросы к тесту (html) Теория принятия решений



Задачи многокритериальной оптимизации и методы их решения

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

В задачах многокритериальной оптимизации критерий оптимальности – это

В общем случае в задаче многокритериальной оптимизации

Если Х1 и Х2 –решения, а f(X) – векторная целевая функция в задаче многокритериальной оптимизации, то Х1 является строго более предпочтительным чем Х2 , когда

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

Метод компромиссов используется в задачах

Множество Парето в задачах многокритериальной оптимизации носит также название множества

Принцип справедливой абсолютной уступки используется в задачах

Ранжирование критериев оптимизации используется в задачах

Трудности, которые возникают при применении метода компромиссов, связаны с

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



Методы решения задач принятия решений в условиях Марковского случайного процесса

В задаче с конечным горизонтом планирования оптимальный ожидаемый доход на этапах i,i+1,…,N делится на следующие составляющие:

В методе итераций процесс нахождения решения в марковской задаче принятия решения состоит из ___ основных этапов

Геометрически условие выпуклости функции означает, что

Если в задаче с садовником состояния S1,S2,S3 обозначают хорошее, удовлетворительное и плохое состояния почвы соответственно, а X1 и X2 — решения о внесении или невнесении удобрений, то имеется всего ___ стационарных стратегий (ответ дайте цифрой)

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

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

Методами решения Марковских задач принятия решений при бесконечном горизонте планирования являются методы

Поведение Марковского процесса на долгосрочном горизонте планирования характеризуется его

Пусть в задаче с садовником состояния S1, S2, S3 обозначают хорошее, удовлетворительное и плохое состояние почвы соответственно, а матрица переходных вероятностей равна:

Пусть в задаче с садовником состояния S1, S2, S3 обозначают хорошее, удовлетворительное и плохое состояния почвы соответственно, а матрица переходных вероятностей равна

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

Укажите соответствие между основными методами теории задач принятия решений и их содержанием

Целевая функция в задаче линейного программирования должна быть

Число основных методов решения задач принятия решений с бесконечным числом этапов равно ___ (ответ дайте цифрой)

Число этапов в методе полного перебора равно ___ (ответ дайте цифрой)



Основные понятия и определения теории статистических игр

Если П-класс параметрических задач, а Н- класс неопределенных задач, то ___

Заинтересованные стороны конфликта в теории игр называются

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

Матрица исходных данных может определяться:

Минимальное количество этапов в процедуре принятия решения в статической задаче равно ___ (ответ дайте цифрой)

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

Способ действий, т.е. способ использования активных средств, называется

Укажите соответствие между видом задачи теории исследования операций и ее формулировкой

Укажите соответствие между видом задачи теории исследования операций и ее формулировкой

Число типов вершин, которые имеет дерево решений, равно ___ (ответ дайте цифрой)



Основы теории и методы решения матричных игр

i-я стратегия игрока А является доминируемой k-ой, если

i-я стратегия игрока В доминирует k-ю, если

В зависимости от значения параметра a из критерия Гурвица можно получить следующие критерии:

В играх с природой наиболее пессимистическим является критерий

В игре с платежной матрицей

В игре с платежной матрицей

В игре с платежной матрицей

 максиминной стратегией игрока

А

является

В игре с платежной матрицей

 оптимальной чистой стратегией является стратегия

В игре с платежной матрицей

 число оптимальных чистых стратегий равно ___ (ответ дайте цифрой)

В игре с платежной матрицей

 число оптимальных чистых стратегий равно ___ (ответ дайте цифрой)

В матрице игры стратегии первого игрока (игрока А) представлены

В платежной матрице игры А элемент аij обозначает

В платежной матрице стратегии второго игрока (игрока В) представлены

В седловой точке верхняя цена игры

В теории игр можно использовать графический метод решения для матриц вида

Вероятности, с которыми выбираются чистые стратегии игрока, определяют его

Верхняя цена игры с платежной матрицей

 равна ___ (ответ дайте цифрой)

Для каждой платежной матрицы в левом столбце определить цену игры в правом столбце

Для платежной матрицы

 имеется ___ седловая точка (ответ дайте цифрой)

Для платежной матрицы

 имеется ___ седловых точки (ответ дайте цифрой)

Если игрок А имеет 3 стратегий, а игрок В – 4 стратегий, то число элементов платежной матрицы равно ___ (ответ дайте цифрами)

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

Игра, в которой информация поступает в процессе игры, называется

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

Исход игры предопределен при выборе каждым из игроков определенной стратегии, если игра

К платежной матрице применимы утверждения:

Любая матричная игра имеет решение

Наиболее оптимистичным в играх с природой является критерий

Нижняя цена игры a и верхняя цена игры b всегда связаны соотношением

Нижняя цена игры с платежной матрицей

 равна ___ (ответ дайте цифрой)

Оптимальными чистыми стратегиями в игре с платежной матрицей

 являются

Первый и второй игроки одновременно кладут на стол по монете. Если монеты положены одинаково (одной стороной), игрок В платит игроку А один рубль, в противном случае игрок А платит игроку В один рубль. Платежная матрица имеет вид

При использовании правила доминирования игра с платежной матрицей

 сводится к игре с платежной матрицей

При наличии в платежной матрице седловой точки

Решение матричной игры – это

Стратегия игрока – это

У платежной матрицы

Укажите соответствие между основными определениями теории игр и их содержанием

Укажите соответствие между основными определениями теории игр и их содержанием

Укажите соответствие между основными понятиями теории игр и их содержанием

Укажите соответствие между основными понятиями теории игр и их содержанием

Укажите соответствие между основными понятиями теории игр и их содержанием

Цена игры с платежной матрицей

 равна ___ (ответ дайте цифрой)

Эквивалентные игры – это игры, которые сводятся друг к другу



Основы теории принятия решений в условиях Марковских случайных процессов

В Марковских моделях принятия решений поощрения (доход, потери) задаются

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

В Марковском процессе вектор вероятностей состояний системы после i этапов равен произведению ___ матрицы переходных вероятностей на i-м этапе на вектор вероятностей состояний после (i-1) этапа

В условиях Марковского процесса система достигает установившегося состояния, если поведение Марковского процесса перестает зависеть от

Годовой коэффициент дисконтирования указывает на то, что D денежных единиц будущего года равны ___ денежным единицам настоящего года

Если k — годовая норма процента, то коэффициент дисконтирования равен ___

Если sik - случайное событие, состоящее в том, что после i этапов (i=1,…n) исходная система S находится в состоянии Sk (k=1,…m) с вероятностью P(sik), то

Задачи с конечным и бесконечным горизонтом планирования различаются

Марковская задача принятия решений при бесконечном числе этапов без дисконтирования может быть сформулирована в виде задачи

Матрицей переходных вероятностей может быть матрица вида

Сумма элементов любой строки матрицы переходных вероятностей P(sik) (k=1,…m) равна ___ (ответ дайте цифрой)

Сумма элементов любой строки матрицы переходных вероятностей после i этапов равна___ (ответ дайте цифрой)

Укажите соответствие между основными понятиями теории Марковских процессов и их содержанием



Принятие решений в условиях неопределенности и риска

___ базируется на предположении о равных вероятностях нахождения системы в каждом из состоянии

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

В основе критерия ___ лежит переход от случайной ситуации к детерминированной

Если

N(G,S)

=

, то

=

Если

N(G,S)

=

, то

=

Если

N(G,S)

=

, то

=

Если матрица доходов, зависящая от решения

Х

и состояния среды

S

равна

R(G,S)

=

, то

=

Задачи ___ являются предметом исследования теории игр

Использование ___ в задачах на принятие решения оправдано лишь для многократно повторяющихся ситуаций

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

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

Использование матрицы сожалений предполагается в критерии ___

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

Минимаксный (максиминный) критерий относительно матрицы сожалений называется критерием ___

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

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

Параметр aÎ[0,1] в критерии Гурвица называется

Принцип недостаточного обоснования лежит в основе критерия ___

Пусть в задаче принятия решения в условиях неопределенности дана следующая матрица доходов

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

Реализация критерия ___ предполагает выбор наилучшей из наихудших возможностей

Укажите соответствие между названием критерия оптимальности и его определением

Эффективность практического применения ___ в значительной степени связана с обоснованным назначением уровня несклонности к риску



Статистические игры с последовательными выборками

В игре с седловой точкой оптимальные стратегии являются

Игра, в которой интересы игроков прямопротивоположны, называется игрой

Испытание, состоящее из заданного числа подиспытаний, называется

Матричная игра – это игра,

Набор возможных для игрока действий (в рамках заданных правил игры) называется

Нижняя цена игры с платежной матрицей |aij| выражается формулой

Пусть платежная матрица равна

, и игрок

В

применяет только 1-ю стратегию, а игрок

А

смешанную стратегию

Р

={0.3; 0.7}. Выигрыш игрока

А

будет равен

Случайный выбор игроками их чистых стратегий, при котором случайные выборы различных игроков независимы, называется ___ стратегией

Укажите соответствие между основными понятиями теории статистических игр и их содержанием

Ходы в теории игр бывают следующих видов:



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

В задачах ___ множество допустимых решений является конечным множеством

Если U – функция полезности на R, то функция V = a*U + b, где a и b – постоянные, также является функцией полезности при условии, что

Лицо с(со) ___ функцией полезности предпочитает избегать риск

Математиком, впервые рассмотревшим гипотезу о средней полезности, был ___ (ответ дать фамилией)

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

Полезность является величиной

При изменении информационного состояния лица, принимающего решения, критерии оптимальности ___ трансформироваться в ограничения, в свою очередь, ограничения ___ трансформироваться в критерии оптимальности

Пусть g(X) – выпуклая функция полезности от случайной величины Х. Если обозначить через М математическое ожидание Х, то неравенство Йенсена запишется в виде

Укажите соответствие между видом задачи и ее формулировкой

Функция полезности

Функция полезности лица, избегающего риск, является

Функция полезности страховой компании является

Функция полезности человека, любящего риск, ___

Целевая функция – это

Целочисленное программирование является частным случаем ___ программирования



Теория принятия решений и ее место в исследовании операций

___ является численным выражением предпочтения

___ – это совокупность целенаправленных действий, ведущих к определенной цели

В задаче о продуктовом наборе критериями оптимальности являются следующие требования

Задача формирования продуктового набора, удовлетворяющего следующим требованиям: 1) в паек должны входить все виды продуктов; 2) стоимость пайка не должна превосходить С денежных единиц; 3) паек должен быть минимального объема; 4) паек должен иметь максимальную калорийность, является задачей

Исследователь операции обязан

К функции лица, принимающего решение, относятся:

Количество видов, на которые можно разделить цели операции, равно ___ (ответ дайте цифрой)

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

Количество подгрупп, на которые можно разделить группу неопределенных факторов, равно ___ (ответ дайте цифрой)

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

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

Параметры, характеризующие задачу о садовнике, – это

Параметры, характеризующие задачу о составе пайка, – это

Параметры, характеризующие навигационную задачу, – это

Понятие «операция», в общем случае, предполагает достижение

Совокупность тех лиц или автоматов, которые стремятся в данной операции к поставленной цели, называется

Теория исследования операций, в основном, базируется на следующих разделах математики:

Укажите соответствие между основными определениями теории операций и их содержанием

Факторы, находящиеся в распоряжении оперирующей стороны, называются

Число основных направлений, которые можно выделить в теории исследования операций равно ___ (ответ дайте цифрой)