ЭКЗАМЕНАЦИОННЫЕ ВОПРОСЫ

по курсу

«Системный анализ и машинное моделирование»

Моделирование. Основные понятия. Классификация методов моделирования.

Математические модели. Непрерывно-детерминированные модели (D-схемы).

Математические модели. Дискретно-детерминированные модели (F-схемы).

Математические модели. Дискретно-стохастические модели (Р-схемы).

Дискретная марковская цепь. Геометрическое распределение.

Модель

Модель

Системы массового обслуживания (СМО). Марковский случайный процесс. Потоки заявок (событий). Нотация Кендала.

Простейший поток, его свойства и значение при исследовании СМО.

Непрерывно-стохастические модели (Q-схемы). Одноканальная СМО с блокировкой. Построение графа состояний.

Одноканальная СМО с блокировкой. Построение и решение системы уравнений. Анализ результатов.

Диаграммы интенсивностей переходов (ДИП). Закон сохранения потоков вероятностей.

Исследование одноканальной СМО (M/M/1/n) с блокировкой с помощью ДИП.

Исследование одноканальной СМО (M/M/1/n) с отказами с помощью ДИП.

Исследование многоканальной СМО (M/M/n/0) с отказами с помощью ДИП. Формулы Эрланга.

Формула Литтла.

Одноканальная СМО с неограниченной очередью ).

Многоканальная СМО с неограниченной очередью ).

Распределение Эрланга. Метод этапов.

Исследование СМО вида /1 c помощью метода этапов.

Исследование СМО вида /M/1 c помощью метода этапов.

Немарковские СМО. Система М/G/n/0 с отказами. Система . Формулы Полячека

Немарковские СМО. Системы и G/G/n.

Имитационное моделирование. Математические основы. Последовательность построения и исследования модели.

Управление модельным временем.

рование параллельных процессов.

Сетевые модели для описания параллельных процессов. Сети Петри и их разновидности (Е-сети).

Способы моделирования случайных величин. Достоинства и недостатки.

Равномерно - распределенные случайные числа (РРСЧ). Методы моделирования РРСЧ.

Оценка равномерности РРСЧ. Оценка и способы увеличения длины периода и длины участка апериодичности последовательности РРСЧ.

Оценка стохастичности и независимости последовательности РРСЧ.

Метод обратной функции для моделирования последовательности чисел с заданной функцией распределения.

Универсальный метод моделирования последовательности чисел с заданной функцией распределения.

Моделирование последовательности чисел с заданной функцией распределения по гистограмме.

Нормальное распределение. Формирование случайных чисел с использованием предельных теорем.

Формирование случайных чисел с использованием теоремы Пуассона. Метод Кана.

Метод исключения (отбраковки) для моделирования последовательности чисел с заданной функцией распределения.

Моделирование случайных векторов.

Моделирование случайных событий.

Планирование машинных экспериментов.

Обработка экспериментальных данных. Оценки для математического ожидания, дисперсии и вероятности.

Обработка экспериментальных данных. Доверительный интервал и доверительная вероятность. Определения числа испытаний.

Оценка качества имитационных моделей.

Моделирование дискретных случайных величин.

“Память-АЛУ”. Кодирование состояний. Построение графа состояний.“Память-АЛУ”. Построение и решение системы уравнений. Анализ результатов.– Хинчина.