Дисциплина: «Теория принятия решений»

Московский государственный университет

Экономики, статистики и информатики

ИНСТИТУТ КОМПЬЮТЕРНЫХ ТЕХНОЛОГИЙ

КАФЕДРА АВТОМАТИЗИРОВАННЫХ СИСТЕМ ОБРАБОТКИ ИНФОРМАЦИИ И УПРАВЛЕНИЯ

Дисциплина: «Теория принятия решений»

Экзаменационный билет № 1

Вопрос 1. Бинарные отношения. Свойства бинарных отношений. Квазипорядок, строгий порядок, эквивалентность.

Вопрос 2. Задачи Целочисленного ЛП. Метод ветвей и границ.

Вопрос 3. Задача.

Заведующий кафедрой АСОИиУ                                                          /Микрюков А.А./

Московский государственный университет

Экономики, статистики и информатики

ИНСТИТУТ КОМПЬЮТЕРНЫХ ТЕХНОЛОГИЙ

КАФЕДРА АВТОМАТИЗИРОВАННЫХ СИСТЕМ ОБРАБОТКИ ИНФОРМАЦИИ И УПРАВЛЕНИЯ

Дисциплина: «Теория принятия решений»

Экзаменационный билет № 2

Вопрос 1. Описание выбора на языке бинарных отношений. Формальная модель задачи принятия решений. Понятие «модель выбора».

Вопрос 2. Необходимые и достаточные условия локального экстремума дифференцируемой функции многих переменных.

Вопрос 3. Задача.

Заведующий кафедрой АСОИиУ                                                     /Микрюков А.А./

Московский государственный университет

Экономики, статистики и информатики

ИНСТИТУТ КОМПЬЮТЕРНЫХ ТЕХНОЛОГИЙ

КАФЕДРА АВТОМАТИЗИРОВАННЫХ СИСТЕМ ОБРАБОТКИ ИНФОРМАЦИИ И УПРАВЛЕНИЯ

Дисциплина: «Теория принятия решений»

Экзаменационный билет № 3

Вопрос 1. Наилучший элемент отношения предпочтения. Максимальный элемент. Понятие R-оптимального элемента. Внешнеустойчивое множество отношения предпочтения, ядро отношения.

Вопрос 2. Метод множителей Лагранжа (для определения локальных экстремумов ф-й многих переменных). Определение условных экстремумов.

Вопрос 3. Задача.

Заведующий кафедрой АСОИиУ                                                          /Микрюков А.А./

Московский государственный университет

Экономики, статистики и информатики

ИНСТИТУТ КОМПЬЮТЕРНЫХ ТЕХНОЛОГИЙ

КАФЕДРА АВТОМАТИЗИРОВАННЫХ СИСТЕМ ОБРАБОТКИ ИНФОРМАЦИИ И УПРАВЛЕНИЯ

Дисциплина: «Теория принятия решений»

Экзаменационный билет № 4

Вопрос 1. Критериальный язык описания выбора. Общая постановка задачи принятия решения. Классификация задач принятия решения.

Вопрос 2. Необходимое и достаточное условие существования экстремума для задач выпуклого (вогнутого) линейного программирования. Теорема Кунна-Такера.

Вопрос 3. Задача.

Заведующий кафедрой АСОИиУ                                                          /Микрюков А.А./

Московский государственный университет

Экономики, статистики и информатики

ИНСТИТУТ КОМПЬЮТЕРНЫХ ТЕХНОЛОГИЙ

КАФЕДРА АВТОМАТИЗИРОВАННЫХ СИСТЕМ ОБРАБОТКИ ИНФОРМАЦИИ И УПРАВЛЕНИЯ

Дисциплина: «Теория принятия решений»

Экзаменационный билет № 5

Вопрос 1. Связь различных способов описания выбора. Однокритериальный и многокритериальный выбор. Отношение Парето, множество эффективных оценок (множество Парето) в пространстве критериев.

Вопрос 2. Градиентные методы поиска безусловных экстремумов.

Вопрос 3. Задача.

Заведующий кафедрой АСОИиУ                                                        /Микрюков А.А./

Московский государственный университет

Экономики, статистики и информатики

ИНСТИТУТ КОМПЬЮТЕРНЫХ ТЕХНОЛОГИЙ

КАФЕДРА АВТОМАТИЗИРОВАННЫХ СИСТЕМ ОБРАБОТКИ ИНФОРМАЦИИ И УПРАВЛЕНИЯ

Дисциплина: «Теория принятия решений»

Экзаменационный билет № 6

Вопрос 1. Функция выбора: определения и свойства.

Вопрос 2. Метод Хука-Дживса для поиска безусловного экстремума.

Вопрос 3. Задача.

Заведующий кафедрой АСОИиУ                                                          /Микрюков А.А./

Московский государственный университет

Экономики, статистики и информатики

ИНСТИТУТ КОМПЬЮТЕРНЫХ ТЕХНОЛОГИЙ

КАФЕДРА АВТОМАТИЗИРОВАННЫХ СИСТЕМ ОБРАБОТКИ ИНФОРМАЦИИ И УПРАВЛЕНИЯ

Дисциплина: «Теория принятия решений»

Экзаменационный билет № 7

Вопрос 1. Многомерное координатное пространство. Евклидово пространство. Векторное многомерное пространство. Система линейно-независимых векторов. Базис. Разложение векторов по Базису.

Вопрос 2. Методы штрафов и барьеров поиска условных экстремумов.

Вопрос 3. Задача.

Заведующий кафедрой АСОИиУ                                                          /Микрюков А.А./

Московский государственный университет

Экономики, статистики и информатики

ИНСТИТУТ КОМПЬЮТЕРНЫХ ТЕХНОЛОГИЙ

КАФЕДРА АВТОМАТИЗИРОВАННЫХ СИСТЕМ ОБРАБОТКИ ИНФОРМАЦИИ И УПРАВЛЕНИЯ

Дисциплина: «Теория принятия решений»

Экзаменационный билет № 8

Вопрос 1. Система линейных уравнений. Метод Жордана-Гаусса. Элементарные преобразования.

Вопрос 2. Принятие решений в условиях риска. Постановка задач стохастического программирования. Понятие детерминированного эквивалента стохастической задачи.

Вопрос 3. Задача.

Заведующий кафедрой АСОИиУ                                                          /Микрюков А.А./

Московский государственный университет

Экономики, статистики и информатики

ИНСТИТУТ КОМПЬЮТЕРНЫХ ТЕХНОЛОГИЙ

КАФЕДРА АВТОМАТИЗИРОВАННЫХ СИСТЕМ ОБРАБОТКИ ИНФОРМАЦИИ И УПРАВЛЕНИЯ

Дисциплина: «Теория принятия решений»

Экзаменационный билет № 9

Вопрос 1. Выпуклые пространства (множества). Выпуклые и вогнутые функции.

Вопрос 2. Методы решения задач стохастического программирования.

Вопрос 3. Задача.

Заведующий кафедрой АСОИиУ                                                          /Микрюков А.А./

Московский государственный университет

Экономики, статистики и информатики

ИНСТИТУТ КОМПЬЮТЕРНЫХ ТЕХНОЛОГИЙ

КАФЕДРА АВТОМАТИЗИРОВАННЫХ СИСТЕМ ОБРАБОТКИ ИНФОРМАЦИИ И УПРАВЛЕНИЯ

Дисциплина: «Теория принятия решений»

Экзаменационный билет № 10

Вопрос 1. Постановка задачи линейного программирования. Каноническая форма задачи. Преобразование задачи ЛП к канонической форме.

Вопрос 2. Принятие решений в условиях неопределённости. Критерии Вальда, Сейвиджа и Гурвица.

Вопрос 3. Задача.

Заведующий кафедрой АСОИиУ                                                          /Микрюков А.А./

Московский государственный университет

Экономики, статистики и информатики

ИНСТИТУТ КОМПЬЮТЕРНЫХ ТЕХНОЛОГИЙ

КАФЕДРА АВТОМАТИЗИРОВАННЫХ СИСТЕМ ОБРАБОТКИ ИНФОРМАЦИИ И УПРАВЛЕНИЯ

Дисциплина: «Теория принятия решений»

Экзаменационный билет № 11

Вопрос 1. Геометрический метод решения задачи ЛП. Основные свойства задачи ЛП.

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

Вопрос 3. Задача.

Заведующий кафедрой АСОИиУ                                                          /Микрюков А.А./

Московский государственный университет

Экономики, статистики и информатики

ИНСТИТУТ КОМПЬЮТЕРНЫХ ТЕХНОЛОГИЙ

КАФЕДРА АВТОМАТИЗИРОВАННЫХ СИСТЕМ ОБРАБОТКИ ИНФОРМАЦИИ И УПРАВЛЕНИЯ

Дисциплина: «Теория принятия решений»

Экзаменационный билет № 12

Вопрос 1. Базисное допустимое решение задачи ЛП (опорный план). Алгебраический признак крайней точки. Диагональная форма задачи ЛП. Симплекс-таблица.

Вопрос 2. Векторная оптимизация. Метод минимакса.

Вопрос 3.Задача.

Заведующий кафедрой АСОИиУ                                                          /Микрюков А.А./

Московский государственный университет

Экономики, статистики и информатики

ИНСТИТУТ КОМПЬЮТЕРНЫХ ТЕХНОЛОГИЙ

КАФЕДРА АВТОМАТИЗИРОВАННЫХ СИСТЕМ ОБРАБОТКИ ИНФОРМАЦИИ И УПРАВЛЕНИЯ

Дисциплина: «Теория принятия решений»

Экзаменационный билет № 13

Вопрос 1. Признак оптимальности базисного допустимого решения задачи ЛП.

Вопрос 2. Нечеткие множества. Операции над нечеткими множествами.

Вопрос 3. Задача.

Заведующий кафедрой АСОИиУ                                                          /Микрюков А.А./

Московский государственный университет

Экономики, статистики и информатики

ИНСТИТУТ КОМПЬЮТЕРНЫХ ТЕХНОЛОГИЙ

КАФЕДРА АВТОМАТИЗИРОВАННЫХ СИСТЕМ ОБРАБОТКИ ИНФОРМАЦИИ И УПРАВЛЕНИЯ

Дисциплина: «Теория принятия решений»

Экзаменационный билет № 14

Вопрос 1. Симплекс-отношения. Признаки отсутствия решения.

Вопрос 2. Множества уровня и декомпозиция нечеткого множества.

Вопрос 3. Задача.

Заведующий кафедрой АСОИиУ                                                          /Микрюков А.А./