Постановка задачи принятия управленческого решения
Работа добавлена на сайт samzan.net:
Поможем написать учебную работу
Если у вас возникли сложности с курсовой, контрольной, дипломной, рефератом, отчетом по практике, научно-исследовательской и любой другой работой - мы готовы помочь.
Предоплата всего
от 25%
Подписываем
договор
Теоретические вопросы к зачёту по ММУ.
- Постановка задачи принятия управленческого решения. Классификация ЗПР (задач принятия решения). Структуры и этапы исследования ЗПР.
- Выработка решения в условиях риска. Критерий ожидаемого выигрыша. Критерии минимизации рисков в ЗПР.
- Критерии принятия решения в условиях неопределённости.
- Определение и общая постановка задачи теории игр. Понятие чистой и смешанной стратегии. Платёжная матрица.
- Критерий существования решения игры в чистых стратегиях. Седловая точка. Верхняя и нижняя цена игры. Критерий Вальда.
- Понятие смешанной и активной стратегии. Теоремы Неймана и теорема об активной стратегии. Алгоритм поиска решения в смешанных стратегиях.
- Определение и способы задания графа. Частичные графы и подграфы.
- Транзитивные замыкания вершин. Сильносвязные графы. Метод Мальгранжа выделения сильносвязанных подграфов.
- Пути в графе. k-достижимость вершин графа. Метод Демукрона разбиения графа на подмножество уровней.
- Элементы и принципы построения сетевой модели. Временные параметры событий сетевых графиков.
- Временные параметры работ сетевых графиков. Коэффициент напряжённости.
- Постановка задачи мат. программирования. Классификация задач.
- Графический метод решения задач математического программирования.
- Симплекс метод решения ЗЛП. Основания для применения и поиск начального решения.
- Алгоритм симплекс метода. Критерии оптимальности и единственности решения.
- Двойственные задачи математического программирования, их свойства и связь между их решениями.
- Экономико – математическая модель транспортной задачи. Методы нахождения начального решения.
- Алгоритм решения транспортной задачи. Сдвиг по циклу. Критерий оптимальности решения.
- Особенности решения транспортных задач с неправильных балансом и с ограничениями на пропускную способность.
- Принцип Беллмана решения задач динамического программирования.
- Основные понятия теории массового обслуживания. Цепь Маркова. Поиск вероятностей состояний системы на k-ом шаге.
- Граф состояний системы. Уравнения Колмогорова. Процесс гибели и размножения.
- Структура и классификация СМО. Одноканальная СМО с отказами.
- Задача Эрланга. СМО с неограниченными очередями.
Практические задания:
Найти оптимальную стратегию в условиях риска.
Найти оптимальную стратегию в условиях неопределённости.
Найти седловую точку платёжной матрицы.
Определить активные стратегии игроков парной антагонистической игры.
Построить ОДР.
Найти оптимальное решение по целевой функции и построенной ОДР.
Написать задачу, двойственную к данной.
Привести задачу к каноническому виду и заполнить симплекс таблицу.
Вычислить оценки разложения векторов столбцов и оценить оптимальность решения.
Найти начальное решение транспортной задачи с неправильным балансем.
Оценить оптимальность данного опорного плана транспортной задачи.
Произвести сдвиг из указанных клеток матрицы перевозок транспортной задачи.