Теория принятия решений (курс 1). Часть 1

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

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

Применение метода компромиссов ограничивается теми ситуациями, в которых эксперты могут квалифицированно преодолеть трудности, связанные с 1) назначением уступок; 2) коррекцией уступок; 3) ранжированием скалярных критериев

• 1,2,3
• 1,3
• 3
• 1,2

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

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

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

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

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

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

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

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

Этап улучшения стратегии является одним из этапов

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

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

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

Задачу исследования операций называют некорректной, если она _____________________

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

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

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

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

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

Марковская задача принятия решений при бесконечном горизонте планирования решается методом 1) полного перебора; 2) Линейного программирования; 3) Итераций по стратегиям

• 1,3
• 1,2,3
• 1,2
• 3

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

• 1,3
• 1,2,3
• 1,2
• 2,3

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

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

В задачах многокритериальной оптимизации критерий оптимальности — ______, а в задачах математического программирования — __________

• максиминный, минимаксный
• скалярный, векторный
• векторный, скалярный
• минимаксный, максиминный

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

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

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

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

Коэффициент дисконтирования a

• –1
• a
• a
• £ 100
• Чтобы задача исследования операций могла быть представлена как задача линейного программирования, необходимо выполнение ______ условий
• четырех
• трех
• двух
• пяти
• Линейная комбинация векторов Xk : l1X1 + …+ lmXm , коэффициенты lk которой удовлетворяют условиям lk ³ 0, k = l,…, m, , называется
• тривиальной
• выпуклой
• пропорциональной
• нормированной
• Вычисление ожидаемого дохода за один шаг при k-a стационарной стратегии для всех возможных состояний системы S является одним из этапов ___________
• итераций по стратегиям
• метода компромиссов
• симплексного метода
• метода полного перебора
• Если и — решения, а f (X) – векторная целевая функция в задаче многокритериальной оптимизации, то является строго более предпочтительным, чем , когда
• f () = f ()
• f () £ f ()
• êf () ê )ï
• f () )
• Одним из условий того, что задача исследования операций является представимой как задача линейного программирования, является условие ____________________
• реализуемости
• компромисса
• аддитивности
• масштабируемости
• Применение метода _________ оправдано лишь в тех случаях, когда число элементов множества D всех стационарных стратегий невелико
• полного перебора
• компромиссов
• мультипликативных конгруэнций
• итераций по стратегиям
• В методе итераций по стратегиям в задачах с бесконечным горизонтом планирования процесс решения завершают, когда
• номер стратегии достигает числа стационарных стратегий
• две последовательно определенные стратегии совпадают
• сложность вычислений достигает определенного значения
• следующая стратегия оказывается менее эффективной
• Рекуррентные уравнения _________ могут быть использованы для оценки любой стационарной стратегии
• многокритериальной оптимизации
• динамического программирования
• марковских процессов
• теории игр
• Оптимальному решению всегда можно поставить в соответствие _____________ многоугольника, изображающего множество G допустимых решений
• проекцию
• хотя бы одну вершину
• единственную вершину
• площадь
• В задаче линейного программирования критерием оптимальности является экстремум линейной _____________________ целевой функции
• неотрицательной
• детерминированной
• скалярной
• векторной
• В обозначении fi(j) оптимального ожидаемого дохода в задаче с конечном горизонтом планирования i- это_______,а j – это________
• номер состояния системы, номер этапа
• номер этапа, номер решения
• номер этапа, номер состояния системы
• номер решения, номер состояния системы
• Если G – множество решений задачи многокритериальной оптимизации, а G* — множество решений обобщенной задачи многокритериальной оптимизации, то ____________________
• G = G*
• G Ê G*
• G Í G*
• G Ç G* = Æ
• Задача о минимизации дисбаланса на автоматической линии может быть сформулирована как задача _______________
• нелинейного программирования
• многокритериальной оптимизации
• линейного программирования
• транспортного типа
• По самой природе рекуррентного уравнения для определения оптимальных ожидаемых доходов {fi(j)} их значения вычисляются _________.
• точно
• динамически
• итеративно
• приближенно
• Если в задаче о садовнике имеются три состояния почвы, а множество G допустимых решений состоит из пяти элементов, то общее число стационарных стратегий, имеющихся в распоряжении садовника, равно _____________
• 15
• 64
• 125
• 32
• По виду информационного состояния „лица, принимающего решения», задачи линейного программирования являются __________ задачами исследования операций
• статическими
• динамическими
• корректными
• некорректными
• В методе полного перебора для определения стационарных вероятностей требуется найти нетривиальное решение _________ однородной системы _______ алгебраических уравнений
• линейной, квадратных
• линейной, линейных
• прямоугольной, квадратных
• квадратной, линейных
• __________________ занимается оценкой приемлемости и сравнением стратегий
• Административный ресурс
• Исследователь операций
• Оперирующая сторона
• Лицо, принимающее решение
• Пусть в задаче с садовником состояния S1, S2, S3 обозначают хорошее, удовлетворительное и плохое состояние почвы соответственно, а матрица переходных вероятностей равна: P = . Тогда если в текущем году состояние почвы хорошее, то вероятность ее перехода в плохое состояние в последующем году равна ______
• 0,3
• 0,2
• 0,5
• 0
• Если множество G допустимых решений не пусто, то задача линейного программирования ___________________
• должна иметь хотя бы одно решение
• никогда не имеет решений
• всегда имеет единственное решение
• может не иметь решений
• Метод компромиссов используется в методе
• многокритериальной оптимизации
• итераций по стратегиям
• полного перебора
• линейного программирования
• Оптимальные решения, полученные с учетом и без учета дисконтирования
• никогда не совпадают
• несопоставимы
• всегда совпадают
• могут различаться
• Если в задаче с садовником состояния S1, S2, S3 обозначают хорошее, удовлетворительное и плохое состояние почвы соответственно, а X1 и X2 – решения о внесении и невнесении удобрений, то имеется всего ____
• 8 стационарных стратегий
• 6 стационарных стратегий
• 3 стационарные стратегии
• 2 стационарные стратегии
• При оптимальном режиме функционирования всей системы ограничения, входящие в двойственную задачу, означают пропорциональность экономических эффектов отдельных производственных процессов _____________________
• оптимальности решения
• затраченным усилиям
• ожидаемой прибыли
• теневым доходам
• Говорят, что система достигла установившегося состояния, если поведение марковского процесса не зависит от ______________
• начального состояния системы
• от принимаемых решений
• случайных факторов
• внешних факторов
• Процесс решения любой задачи линейного программирования симплекс-методом является _____________________
• корректным
• итерационным
• программируемым
• некорректным
• Ранжирование используется в методе
• многокритериальной оптимизации
• линейного программирования
• выпуклого программирования
• итераций по стратегиям
• Если в задаче с садовником состояния S1, S2, S3 обозначают хорошее, удовлетворительное и плохое состояние почвы соответственно, а матрица переходных вероятностей равна: P = , то вероятность того, что в следующем году почва останется снова в удовлетворительном состоянии, равна ______
• 0,4
• 0,3
• 0,6
• 0,5
• Объем вычислительных затрат, связанных с нахождением оптимального решения любой задачи линейного программирования, определяется в основном ____________________
• числом переменных модели
• числом ограничений
• исследователем операции
• лицом, принимающим решения
• Метод итераций по стратегиям ________ дисконтирования
• неэффективен в случае
• неприменим в случае
• применим только в случае
• может быть обобщен на случай
• Некорректная задача многокритериальной оптимизации требует применения принципа __________________
• уточнения
• распределения
• оптимальности
• компромисса
• Задача о составлении пищевого пайка является _______________
• задачей принятия решений в условиях риска
• задачей линейного программирования
• задачей многокритериальной оптимизации
• марковской задаче принятия решений

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

• четырех
• трех
• двух
• пяти

Линейная комбинация векторов Xk : l1X1 + …+ lmXm , коэффициенты lk которой удовлетворяют условиям lk ³ 0, k = l,…, m, , называется

• тривиальной
• выпуклой
• пропорциональной
• нормированной

Вычисление ожидаемого дохода за один шаг при k-a стационарной стратегии для всех возможных состояний системы S является одним из этапов ___________

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

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

• f () = f ()
• f () £ f ()
• êf () ê )ï
• f () )

Одним из условий того, что задача исследования операций является представимой как задача линейного программирования, является условие ____________________

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

Применение метода _________ оправдано лишь в тех случаях, когда число элементов множества D всех стационарных стратегий невелико

• полного перебора
• компромиссов
• мультипликативных конгруэнций
• итераций по стратегиям

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

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

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

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

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

• проекцию
• хотя бы одну вершину
• единственную вершину
• площадь

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

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

В обозначении fi(j) оптимального ожидаемого дохода в задаче с конечном горизонтом планирования i- это_______,а j – это________

• номер состояния системы, номер этапа
• номер этапа, номер решения
• номер этапа, номер состояния системы
• номер решения, номер состояния системы

Если G – множество решений задачи многокритериальной оптимизации, а G* — множество решений обобщенной задачи многокритериальной оптимизации, то ____________________

• G = G*
• G Ê G*
• G Í G*
• G Ç G* = Æ

Задача о минимизации дисбаланса на автоматической линии может быть сформулирована как задача _______________

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

По самой природе рекуррентного уравнения для определения оптимальных ожидаемых доходов {fi(j)} их значения вычисляются _________.

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

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

• 15
• 64
• 125
• 32

По виду информационного состояния „лица, принимающего решения», задачи линейного программирования являются __________ задачами исследования операций

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

В методе полного перебора для определения стационарных вероятностей требуется найти нетривиальное решение _________ однородной системы _______ алгебраических уравнений

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

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

• Административный ресурс
• Исследователь операций
• Оперирующая сторона
• Лицо, принимающее решение

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

• 0,3
• 0,2
• 0,5
• 0

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

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

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

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

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

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

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

• 8 стационарных стратегий
• 6 стационарных стратегий
• 3 стационарные стратегии
• 2 стационарные стратегии

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

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

Говорят, что система достигла установившегося состояния, если поведение марковского процесса не зависит от ______________

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

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

• корректным
• итерационным
• программируемым
• некорректным

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

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

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

• 0,4
• 0,3
• 0,6
• 0,5

Объем вычислительных затрат, связанных с нахождением оптимального решения любой задачи линейного программирования, определяется в основном ____________________

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

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

• неэффективен в случае
• неприменим в случае
• применим только в случае
• может быть обобщен на случай

Некорректная задача многокритериальной оптимизации требует применения принципа __________________

• уточнения
• распределения
• оптимальности
• компромисса

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

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