вопросы по ТПР
.docВопросы по дисциплине «Теория принятия решений»
-
Общая постановка задачи МП.
-
Функция Лагранжа для задачи нелинейной оптимизации
-
Эквивалентная запись задачи оптимизации в виде седловой задачи
-
Определение точки локального минимума
-
Определение точки локального максимума
-
Определение глобального минимума
-
Определение глобального максимума
-
Необходимые условия локального минимума
-
Задача Лагранжа (с ограничениями-равенствами)
-
Платежная матрица
-
Смешанная стратегия первого игрока
-
Смешанная стратегия второго игрока
-
Выигрыш первого игрока
-
Выигрыш второго игрока
-
Теорема Неймана
-
ЗЛП для нахождения смешанных стратегий 2-го игрока
-
ЗЛП для нахождения смешанных стратегий 1-го игрока
-
Функция выигрыша для матричной игры
-
Задача о назначениях. Математическая модель
-
Определение эквивалентных матриц
-
Независимые нули матрицы
-
Число итераций в венгерском методе
-
Эквивалентные преобразования матрицы в венгерском методе
-
Задача о коммивояжере. Математическая модель
-
Способ построения начального списка задач
-
Построение двух произвольных задач для списка задач
-
Начальная оценка для списка задач
-
Нижняя оценка для длины пути выбранной задачи из списка
-
Критерий проверки выбранной задачи из списка
-
Критерий завершения метода задания маршрутов
-
Специфика задач ДП
-
Сепарабельная функция
-
Принцип оптимальности Беллмана
-
Уравнение Беллмана для задачи с аддитивным критерием
-
Уравнение Беллмана для задачи с мультипликативным критерием
-
Уравнение состояний для задачи распределения ресурсов
-
Этапы построения задачи динамической оптимизации
-
Вычислительная схема ДП
-
Уравнение Беллмана для задачи о рюкзаке
-
Уравнение Беллмана для задачи о пожаре
-
Уравнение Беллмана для задачи о замене оборудования
-
Постановка задачи выпуклого программирования
-
Теорема о локальном минимуме в задаче ВП
-
Определение выпуклой функции
-
Определение строго выпуклой функции
-
Выпуклое множество
-
Активные ограничения в точке х0
-
ξ-активные ограничения
-
Допустимое направление (аналитическая форма)
-
Прогрессивное направление (аналитическая форма)
-
Возможное направление (аналитическая форма)
-
ЗЛП для нахождения возможного направления
-
Выбор величины шага α0 вдоль направления
-
Определение канонической задачи ВП
-
Постановка задачи векторной оптимизации
-
Два основных подхода к решению задач векторной оптимизации
-
Определение эффективного решения
-
Схема последовательной оптимизации
-
Основной недостаток последовательной оптимизации
-
Метод последовательных уступок
-
Задача дополнительности
-
Седловая задача
-
Связь седловой функции и задачи оптимизации
-
Определение седловой точки
-
Две задачи оптимизации, соответствующие седловой точке
-
Теорема Куна-Такера
-
Условия регулярности Слейтера
-
Несобственная задача оптимизации
-
Пара двойственных несобственных задач в общем виде
-
Несобственная задача первого рода
-
Несобственная задача второго рода
-
Методы штрафных функций
-
Классификация методов штрафных функций (примеры)
-
Задача коррекции для несовместной системы.