![](/user_photo/2706_HbeT2.jpg)
- •Математическое моделирование
- •Список литературы
- •Программа дисциплины и методические рекомендации по выполнению домашней контрольной работы
- •Раздел 1 Основы моделирования
- •Тема 1.1 Принципы моделирования
- •Тема 1.2 Этапы компьютерного моделирования
- •Тема 1.3 Вычислительный эксперимент
- •Тема 1.4 Классификация моделей
- •Тема 1.5 Математическая модель
- •Раздел 2 Линейное программирование
- •Тема 2.1 Постановка задачи линейного программирования
- •Тема 2.2 Графическое решение задачи линейного
- •Тема 2.3 Симплексный метод
- •Тема 2.4 Двойственные задачи
- •Тема 2.5 Транспортные задачи
- •Раздел 3 Графовые модели
- •Тема 3.1 Основные сведения о теории графов
- •Тема 3.2 Нахождение кратчайших путей в графе
- •Тема 3.3 Потоки на сетях
- •Тема 3.4 Элементы сетевого планирования
- •Раздел 4 Дискретное программирование
- •Раздел 5 Динамическое программирование
- •Раздел 6 Имитационное моделирование
- •Тема 6.1 Общие сведения об имитационном моделировании
- •Тема 6.2 Метод Монте-Карло
- •Тема 6.3 Элементы теории матричных игр
- •Раздел 7 Математические пакеты в моделировании
- •Методические рекомендации к решению задач графическим способом (101–115)
- •Методические рекомендации к решению задач заданных с помощью графовых моделей (198–227)
- •Методические рекомендации к решению задач о максимальном потоке ( 228–257 )
- •Методические рекомендации к решению задач игрового моделирования ( 258–286)
- •Теоретические вопросы домашней контрольной работы по дисциплине "Математическое моделирование"
- •Практические задания
Теоретические вопросы домашней контрольной работы по дисциплине "Математическое моделирование"
Понятие модели и моделирования.
История моделирования. Модель и информация. Адекватность модели.
Виды и свойства моделей. Принципы построения моделей
Этапы моделирования
Назначение математических моделей и классификация методов и видов моделирования.
Формы представления математических моделей. Требования к математическим моделям.
Стохастическое моделирование.
Вероятностное моделирование.
Динамическое моделирование.
Эксперимент. Виды экспериментов. Этапы вычислительно эксперимента
Математические основы оптимальных решений. Этапы математического моделирования
Общая задача линейной оптимизации и методы ее решения
Основные определения задачи линейного программирования
Формы записи задач линейной оптимизации
Примеры задач линейного программирования
Постановка задачи линейного программирования.
Геометрические свойства задачи линейной оптимизации
Строение множества оптимальных решений
Геометрическая интерпретация задачи линейного программирования
Решение задачи линейного программирования в случаях двух переменных
Решение задачи линейного программирования в случаях трех переменных
Симплексный метод. Алгоритм нахождения опорного решения
Симплексный метод. Общая схема симплекс-метода
Симплексный метод. Алгоритм нахождения оптимального решения
Симплексный метод. Вырожденные задачи линейной оптимизации.
Симплексный метод. Решение общей задачи линейной оптимизации.
Алгоритм симплекс-метода с помощью симплексных таблиц
Двойственные задачи. Анализ ситуации отклонения ресурсов.
Постановка и правила построения двойственной задачи.
Основные теоремы двойственности.
Двойственный симплекс-метод
Двойственные задачи. Построение пары взаимно двойственных задач.
Метод искусственного базиса.
Транспортная задача. Постановка и математическая модель транспортной задачи.
Транспортная задача с нарушенным балансом.
Транспортная задача. Методы построения исходного опорного плана.
Транспортная задача. Решение транспортной задачи с открытой моделью.
Транспортная задача. Построения исходного опорного плана методом Фогеля.
Транспортная задача. Построения исходного опорного плана по правилу “северо-западного угла”.
Транспортная задача. Построения исходного опорного плана приемом “минимального элемента”.
Транспортная задача. Определение оптимального плана методом потенциалов.
Дополнительные условия в транспортных задачах.
Основные понятия и определения теории графов.
Способы задания графа
Матрицы смежности и инцидентности
Разбиение элементов орграфа по рангам
Применение информационных технологий в теории графов.
Представление графов.
Маршруты в графах.
Поиск в ширину.
Поиск в глубину.
Смежность и инцидентность в теории графов.
Задача о кратчайшем пути.
Нахождение рангов дуг орграфа.
Сети. Потоки по сети.
Алгоритм решения задачи о максимальном потоке.
Алгоритм Форда-Фалкерсона.
Алгоритм Форда нахождения максимального потока
Задача о потоке минимальной стоимости.
Основные понятия и определения сетевого планирования.
Построение сетевого графика.
Транспортная задача в сетевой постановке.
Сетевой график комплекса операций и правила его построения.
Расчет временных параметров сетевого графика.
Вероятностные сети.
Виды оптимизации комплекса операций.
Оптимизация комплекса операций по времени.
Оптимизация комплекса операций по ресурсам.
Оптимизация комплекса операций по стоимости.
Многошаговые процессы в динамических задачах.
Принцип оптимальности и рекурентности в динамическом программировании.
Динамическое программирование. Вычислительная схема.
Динамическое программирование. Планирование производственной задачи
Применение информационных технологий в динамическом программировании.
Динамическое программирование. Уравнение Беллмана и его решение.
Динамическое программирование для задачи управление запасами.
Рекуррентное соотношение метода динамического программирования.
Вычислительная процедура метода динамического программирования.
Производственные задачи, решаемые методом динамического программирования.
Основные понятия и определения имитационного моделирования.
Метод Монте-Карло в имитационном моделировании.
Вычисление площади фигуры, границы которой заданы графиками функций.
Предмет и основные понятия теории игр.
Решение матричных игр с нулевой суммой.
Принцип минимакса и максимина.
Решение игр без седловых точек.
Упрощение игр.
Сведение матричной игры к задаче линейной оптимизации.
Методы решения матричных игр.
Приближенный метод решения матричных игр.
Понятие и постановка задачи игры с природой.
Анализ матрицы выигрышей игры с природой и построение матрицы рисков.
Критерии для принятия решений игры с природой без эксперимента.
Целесообразность эксперимента в условиях неопределенности.
Информационные технологии в играх с природой.
Назначение и использование пакета математического проектирования MathCAD. Окно программы. Ввод данных.
Пакет MathCAD. Символьные преобразования.
Пакет MathCAD. Операции с матрицами.
Пакет MathCAD. Работа с 2-D графиками.
Пакет MathCAD. Работа с 3-D графиками.