Введение 1
Цели и задачи дисциплины. Общее ознакомление с разделами учебной дисциплины и методами их изучения. Взаимосвязь дисциплины «Математические методы» с другими дисциплинами.
Место математических методов в практической деятельности. Примеры задач, возникающих в практической деятельности людей, при решении которых используются математические методы.
Раздел 1. Основы моделирования 9 4
Основные понятия: решение, множество возможных решений, оптимальное решение, показатель эффективности.
Математические модели, основные принципы построения моделей, аналитические и статические модели.
Классификация задач, возникающих в практической деятельности и подходы к их решению: прямые и обратные задачи, детерминированные задачи и задачи при условиях неопределенности, однокритериальные и многокритериальные задачи, методы решения многокритериальных задач (выделение множества Парето, линейная свертка, наложение ограничений на показатели эффективности, метод последовательных уступок).
Раздел 2. Детерминированные задачи 30 10
Тема 2. 1 Линейное программирование 10 4
Общий вид задач линейного программирования (ЛП). Основная задача линейного программирования (ОЗЛП) и сведение произвольной задачи линейного программирования к основной задаче линейного программирования. Симплекс-метод. Транспортная задачи. Методы нахождения начального решения транс портной задачи. Метод потенциалов.
Тема 2.2 Нелинейное программирование 4 2
Общий вид задач нелинейного программирования. Графический метод решения задач нелинейного программирования. Метод множителей Лагранжа.
Тема 2.3 Динамическое программирование 8 2
Основные понятия динамического программирования: шаговое управление, управление операцией в целом, оптимальное управление, выигрыш на данном шаге, выигрыш за всю операцию, аддитивный критерий, мультипликативный критерий. Идея метода динамического программирования. Простейшие задачи, решаемые методом динамического программирования.
Тема 2.4 Алгоритмы на графах 8 2
Методы хранения графов в памяти ЭВМ. Задача о нахождении кратчайших путей в графе И методы ее решения. Задача о максимальном потоке и алгоритм Форда-Фалкерсона.
Раздел 3. Задачи в условиях неопределенности 28 6
Тема 3.1 Системы массового обслуживания б 2
Основные понятия теории марковских процессов: случайный процесс, марковский процесс, граф состояний, поток событий, вероятности состояния, уравнения Колмогорова, финальные вероятности состояний. Схема гибели и размножения. Понятие системы массового обслуживания, классификация систем массового обслуживания. Простейшие системы массоиогр обслуживания и их параметры.
Тема 3.2 Имитационное моделирование 10 2
Идея метода имитационного моделирования. Единичный жребий и формы его организации. Простейшие задачи, решаемые методом имитационного моделирования.
Тема 3.3 Прогнозирование 4 2
Понятие прогноза. Количественные методы прогнозирования: скользящие средние, экспоненциальное сглаживание, проектирование тренда. Качественные методы прогноза.
Тема 3.4 Теория игр 4
Предмет и задачи теории игр. Основные понятия теории игр: игра, игоки, партия, выигрыш, проигрыш, ход, личные и случайные ходы, стратегические игры, стратегия, оптимальная стратегия.
Антагонистические матричные игры: чистые и смешанные стратегии.
Методы решения конечных игр: сведение игры mхn к задаче линейного программирования, численный метод – метод итераций.
Тема 3.5 Теория принятия решений 4
Область применимости теории принятия решений. Принятие решений в условиях определённости, в условиях риска, в условиях неопределённости. Критерии принятия решений в условиях неопределённости. Дерево решений.
Курсовая работа 30
Всего по дисциплине: 98 20
1. Введение Цели и задачи дисциплины. Общее ознакомление с разделами учебной дисциплины и методами их изучения. Взаимосвязь дисциплины «Математические методы» с другими дисциплинами. Место математических методов в практической деятельности. Примеры задач, возникающих в практической деятельности людей, при решении которых используются математические методы. Раздел 1. Основы моделирования 9 4 Основные понятия: решение, множество возможных решений, оптимальное решение, показатель эффективности.
2. Математические модели, основные принципы построения моделей, аналитические и статические модели.
3. Классификация задач, возникающих в практической деятельности. Подходы к решению задач: прямые и обратные задачи, детерминированные задачи и задачи при условиях неопределенности, однокритериальные и многокритериальные задачи, методы решения многокритериальных задач (выделение множества Парето, линейная свертка, наложение ограничений на показатели эффективности, метод последовательных уступок).
4. Практическое занятие 1
5. Раздел 2. Детерминированные задачи 30 10 Тема 2. 1 Линейное программирование 10 4 Общий вид задач линейного программирования (ЛП). Основная задача линейного программирования (ОЗЛП) и сведение произвольной задачи линейного программирования к основной задаче линейного программирования. Симплекс-метод. Транспортная задачи. Методы нахождения начального решения транс портной задачи. Метод потенциалов.
Тема 2.2 Нелинейное программирование 4 2
Общий вид задач нелинейного программирования. Графический метод решения задач нелинейного программирования. Метод множителей Лагранжа.
Тема 2.3 Динамическое программирование 8 2
Основные понятия динамического программирования: шаговое управление, управление операцией в целом, оптимальное управление, выигрыш на данном шаге, выигрыш за всю операцию, аддитивный критерий, мультипликативный критерий. Идея метода динамического программирования. Простейшие задачи, решаемые методом динамического программирования.
Тема 2.4 Алгоритмы на графах 8 2
Методы хранения графов в памяти ЭВМ. Задача о нахождении кратчайших путей в графе И методы ее решения. Задача о максимальном потоке и алгоритм Форда-Фалкерсона.
Раздел 3. Задачи в условиях неопределенности 28 6
Тема 3.1 Системы массового обслуживания б 2
Основные понятия теории марковских процессов: случайный процесс, марковский процесс, граф состояний, поток событий, вероятности состояния, уравнения Колмогорова, финальные вероятности состояний. Схема гибели и размножения. Понятие системы массового обслуживания, классификация систем массового обслуживания. Простейшие системы массоиогр обслуживания и их параметры.
Тема 3.2 Имитационное моделирование 10 2
Идея метода имитационного моделирования. Единичный жребий и формы его организации. Простейшие задачи, решаемые методом имитационного моделирования.
Тема 3.3 Прогнозирование 4 2
Понятие прогноза. Количественные методы прогнозирования: скользящие средние, экспоненциальное сглаживание, проектирование тренда. Качественные методы прогноза.
Тема 3.4 Теория игр 4
Предмет и задачи теории игр. Основные понятия теории игр: игра, игоки, партия, выигрыш, проигрыш, ход, личные и случайные ходы, стратегические игры, стратегия, оптимальная стратегия.
Антагонистические матричные игры: чистые и смешанные стратегии.
Методы решения конечных игр: сведение игры mхn к задаче линейного программирования, численный метод – метод итераций.
Тема 3.5 Теория принятия решений 4
Область применимости теории принятия решений. Принятие решений в условиях определённости, в условиях риска, в условиях неопределённости. Критерии принятия решений в условиях неопределённости. Дерево решений.
Курсовая работа 30
Всего по дисциплине: 98 20
