Вопросы к экзамену ТПР. Перечень вопросов, выносимых на экзамен по дисциплине Теория принятия решений
 Скачать 12.95 Kb.
|
|
ПЕРЕЧЕНЬ вопросов, выносимых на экзамен по дисциплине «Теория принятия решений»: Предмет математического программирования. Линейное программирование, общие понятия, построение математических моделей простейших экономических задач: а) задача использования сырья; б) задача о смесях. Замена неравенств уравнениями. Выпуклые множества. Свойства решений задачи линейного программирования (теорема 1 и 2). Графическое решение задачи линейного программирования: а) построение области допустимых решений; б) геометрическая интерпретация целевой функции. Симплексный метод решений задачи линейного программирования: а) построение опорного плана; б) М – задача; в) признак оптимальности опорного плана. Симплексные таблицы; г) переход к не худшему опорному плану. Понятие двойственности. Матричные игры с 0 – суммой. Чистые стратегии, их свойства. Смешанные стратегии и их свойства. Приведение матричной игры к задаче линейного программирования. Постановка транспортной задачи и ее математическая модель. Необходимое и достаточное условие существования допустимого плана транспортной задачи. Закрытая и открытая модели транспортной задами. Построение исходного опорного плана транспортной задачи (методы северо-западного угла, min элемента и метод Фогеля). Метод потенциалов. Решение транспортной задачи с открытой моделью. Дискретное программирование, постановка задачи. Метод Гомори. Нелинейное программирование. Постановка задачи. Метод множителей Лагранжа. Динамичное программирование, основные понятия и метод решения задачи. Задача выбора кратчайшего пути. Задача о минимизации расхода горючего. Приложение задачи о максимальном потоке. Элементы сетевого планирования. Теория массового обслуживания. |