Марковские модели принятия решений. Задача многокритериальной оптимизации

Обстановкой называются факторы, которые __________ оперирующей стороной

• игнорируются
• не контролируются
• недооцениваются
• не учитываются

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

• исходными данными
• базисом оптимизации
• условием оптимизации
• контролируемыми

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

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

• о составлении пищевого пайка
• о календарном планировании комплекса работ
• транспортной
• распределительного типа

В методе полного перебора оптимальное решение может быть найдено путем оценивания эффективности ____ стратегии

• оптимальной
• любой допустимой
• каждой стационарной
• каждой нестационарной

Пусть в задаче многокритериальной оптимизации множество допустимых решений – окружность и критерий оптимальности . В этом случае решения x=-1; y=0 и x=0; y=-1 __________ не доминирующими альтернативами (указать являются или не являются)

Пусть в задаче многокритериальной оптимизации множество допустимых решений – окружность и критерий оптимальности . В этом случае решение x=-1; y=0 __________ множеству Парето (указать принадлежит или не принадлежит)

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

• полного перебора
• линейного программирования
• итераций по стратегиям
• нелинейного программирования

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

• 1/i
• i
• 0
• 1

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

• велико
• не меньше 3
• не меньше 2
• невелико

Строка симплекс-таблицы, соответствующая выводимому базисному переменному, называется

• ведущей
• оптимальной
• базисной
• симплексной

Система имеет два состояния. Процесс Марковский с дискретным временем. Матрица переходных вероятностей при принятом решении R1 равна , а при решении R2 — . В начальный момент система находится в 1-м состоянии. С какой вероятностью система будет во 2-м состоянии после 2-х этапов, если на первом этапе принимается решение R1, а на 2-м – R2

• – 1
• 1
• 0,8
• 0

Число этапов в Марковских моделях принятия решений может быть

• только бесконечным
• бесконечным
• только конечным
• конечным

Система имеет три состояния. Процесс Марковский. Транспонированная матрица переходных вероятностей равна , x = 0,6; y = 0,2; z =

• 0,8
• 0,3
• 0,5
• 0,7

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

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

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

• всегда имеет единственное решение
• должна иметь хотя бы одно решение
• никогда не имеет решений
• может не иметь решений

Пусть в задаче многокритериальной оптимизации множество допустимых решений – окружность и критерий оптимальности В этом случае решение x=1; y=0 __________ множеству Парето (указать принадлежит или не принадлежит)

В задаче принятия решений, факторы, которые не контролируются оперирующей стороной, называются

• неучтенными
• условием
• неопределенными
• обстановкой

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

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

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

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

• допустимой
• альтернативной
• оптимальной
• переходной

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

• о календарном планировании комплекса работ
• распределительного типа
• о составлении пищевого пайка
• транспортной

Число этапов в задачах, в которых применяется метод полного перебора, равно

• 3
• бесконечности
• 2
• 1

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

• 2x — 3y2 ≥3
• 3×2 — 4y
• x — 2y ≥0
• x + y≤1

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

• подготовительным этапом
• переходным периодом
• временем ожидания
• предысторией состояния

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

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

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

• аддитивности
• неотрицательности
• пропорциональности
• разрешимости

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

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

• стратегией
• операцией
• управлением
• решением

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

• марковских методов принятия решений
• экспертных оценок
• компромиссов
• уступок

Система имеет три состояния. Процесс Марковский. Матрица переходных вероятностей равна . Транспонированная матрица имеет вид

Процесс решения любой задачи линейного программирования симплекс-методом является

• итерационным
• ассимптотическим
• некорректным
• корректным

Время в задаче о садовнике является величиной

• детерминированной
• случайной
• дискретной
• непрерывной

В случае Марковского процесса, если возможны два решения на i-м этапе, то количество матриц доходов на этом этапе равно(укажите число)

• 0
• -1
• 1
• 2

Если лицо, принимающее решения, считает, что если после (i-1)-го этапа система находится в состоянии Sj, то безотносительно к конкретному значению j всегда необходимо принимать строго определенное решение, то стратегии, которыми описывается процесс принятия решений, называются

• стационарными
• марковскими
• непрерывными
• дискретными

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

• 1
• 0.5
• 0.7
• 0

Величина допустимого отклонения значения критерия k-го ранга от его минимального значения называется

• допустимым отклонением
• возможной уступкой
• возможным отклонением
• допустимой уступкой

В случае Марковского процесса, если возможны два решения на i-м этапе, то количество переходных матриц на этом этапе равно ______(укажите число)

Необходимым условием существования стационарных вероятностей является условие

• det(Pk-Im) ≠ 0
• det(Pk-Im) = 0
• det(Pk-Im) = 1
• det(Pk-Im) = 2

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

• a= 1/(1+k)
• a=(1-k)/(1+k)
• a=1/k
• a=(1+k)/k

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

• могут различаться
• всегда совпадают
• всегда различны
• противоположны

Пусть в задаче многокритериальной оптимизации множество допустимых решений – окружность и критерий оптимальности . В этом случае решения x=-1; y=0 и x=0; y=1 __________ не доминирующими альтернативами (указать являются или не являются)

Система имеет два состояния. Процесс Марковский. Матрица переходных вероятностей равна . В начальный момент система находится в 1-м состоянии. Найдите вектор возможных состояний после 1-го перехода

Фиксированные моменты времени ti, перехода системы из одного состояния в другое в Марковском процессе называются

• точками перегиба
• шагами
• периодами
• точками разрыва

Метод итераций по стратегиям _____ быть обобщен на случай дисконтирования

Система имеет два состояния. Процесс Марковский. Матрица переходных вероятностей равна . В начальный момент система находится в 2-м состоянии. Найдите вектор возможных состояний после 1-го перехода

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

• дефицитными ресурсами
• дисконтированными
• скрытыми доходами
• удельной прибылью

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

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

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

• транспортной
• распределительного типа
• о календарном планировании комплекса работ
• о составлении пищевого пайка

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

• некоторого функционала
• некоторого параметра
• определенного уровня
• горизонта планирования