Правительство Российской Федерации

Государственное образовательное бюджетное учреждение

высшего профессионального образования

«Государственный университет -
Высшая школа экономики»

Факультет Бизнес-информатика
Отделение Программная инженерия

Программа дисциплины

«Имитационное моделирование систем»

для направления 080700.62 - «Бизнес-информатика»

подготовки бакалавра

Автор программы
доцент, к.т.н. М.В. Курак
kuraki@mail.ru

Рекомендована секцией УМС Одобрена на заседании кафедры

по бизнес-информатике
Председатель Ю.В.Таратухина
________________________________
«_____» __________________ 2010 г.
Управление разработкой
программного обеспечения
Зав. кафедрой С.М.Авдошин
_________________________________
«____»_____________________ 2010 г.

Утверждена Ученым Советом

факультета Бизнес-информатики

Ученый секретарь В.А.Фомичев

________________________________
«_____» __________________ 2010 г.

Москва
 I. Пояснительная записка

Автор программы: к.т.н. М.В. Курак

Общие сведения об учебном курсе:

Дисциплина читается студентам бакалавриата отделения программной
инженерии факультета бизнес-информатики ГУ-ВШЭ. Она входит в блок
факультативных дисциплин и читается в четвертом модуле второго учебного
года. Продолжительность курса составляет 28 аудиторных учебных часов, в том
числе: 14 часов лекционных занятий, 14 практических занятий и 80 часов
самостоятельной работы. Рубежный контроль – домашнее задание и зачѐт по
окончанию четвертого модуля.
Требования к студентам
Изучение дисциплины базируется на знаниях, полученных студентами при
освоении учебных дисциплин “Информатика и программирование”, “Объектно-
ориентированный анализ и программирование”, “Теория вероятностей и
математическая статистика”, “Оптимизация и математические методы принятия
решений”.
Цель курса
Целью преподавания дисциплины “Имитационное моделирование систем”
является формирование у студентов профессиональных компетенций, связанных
с использованием теоретических знаний в области компьютерных моделей
систем и практических навыков в построении имитационных моделей и
постановки экспериментов на них, позволяющих на творческом и
репродуктивном уровне решать задачи оценки и оптимизации параметров
сложных систем.
Аннотация
Предлагаемый курс ориентирован на изучение основных парадигм
имитационного моделирования и инструментальных средств, применяемых для
разработки имитационных моделей, проведения экспериментов с моделями,
обработки и визуализации результатов экспериментов. Рассматриваются типовые
математические схемы, лежащие в основе формализованного представления
моделируемой системы, и обобщенные алгоритмы управления модельным
временем. Основное внимание уделяется применению типовых математических
схем и обобщенных алгоритмов моделирования для построения моделей
экономических систем на основе методов системной динамики и дискретно-
событийного моделирования. Методы динамических систем и многоагентные
системы рассматриваются в ознакомительном порядке. Отличительной
особенностью курса является ориентация на объектно-ориентированный подход
в построении моделей.

Учебные задачи курса:

в результате прохождения учебного курса студенты должны:
получить базовые знания о типовых математических схемах описания
систем и обобщенных алгоритмах имитационного моделирования;
получить базовые знания о принципах построения моделей систем и
процессов их
функционирования в основных парадигмах имитационного моделирования;

2
 научиться применять методы системной динамики и дискретно-событийного
моделирования для разработки имитационных моделей экономических
систем;
освоить инструментальную среду имитационного моделирования и средства
визуальной разработки модели;
приобрести практические навыки организации имитационных
экспериментов для
оценки параметров системы и определения чувствительности, выполнения
табличной и графической визуализацию результатов;
получить представление об организации оптимизационных экспериментов;
получить представление о парадигмах динамических систем и
многоагентных систем.

II. Тематический план учебной дисциплины

№ Название темы Всего часов по Аудиторные часы Самостоятельная

дисциплине работа
Лекции Семинары и
практические
занятия

Четвертый модуль (28 часов)

1 Введение 4 2 2
2 Тема 1. Математические схемы 24 4 2 18
моделирования систем.
3 Тема 2. Компьютерная реализация 26 4 2 20
моделей систем
4 Тема3.Ээксперименты с моделями 52 2 10 40
систем
5 Заключение 2 2
6 Итого по дисциплине 108 14 14 80

III. Базовый учебник (и) или ридер (ы)

Книги:
1. Б.Я.Советов, С.А.Яковлев. Моделирование систем. Учебник для вузов (3-е изд.). М.
Высшая школа, 2001.
2. Ю.Г.Карпов. Имитационное моделирование систем. Введение в моделирование с
AnyLogic 5. С-Петербург: БХВ-Петербург, 2006.

IV. Формы контроля

Текущий контроль выполняется в форме контрольного домашнего задания.

Контрольное домашнее задание включает разработку имитационной модели системы
массового обслуживания и экспериментальную оценку характеристик этой системы.
Итоговый контроль включает письменную зачетную работу в конце 4-го модуля,

3
состоящую из двух частей:
разработка имитационной модели на основе метода системной динамики и
проведение простого эксперимента с ней
оценка параметров моделируемой системы по заданным результатам эксперимента

Итоговая оценка К по 10-балльной шкале формируется как взвешенная сумма:

K = 0,5 ДЗ + 0,35 Пр1 + 0,15 Пр2

где ДЗ, Пр1, Пр2 – 10-балльные оценки за контрольное домашнее задание, первую и
вторую часть письменной зачетной работы соответственно. При выставлении итоговой
оценки средневзвешенная оценка K округляется до большего целого, если дробная часть
оценки не ниже 0.5, в противном случае оценка округляется до меньшего целого. Перевод
в пятибалльную оценку осуществляется в соответствии со следующей таблицей.

Таблица соответствия оценок по десятибалльной и пятибалльной системам

По десятибалльной шкале По пятибалльной шкале
1 – неудовлетворительно
2 – очень плохо неудовлетворительно – 2
3 – плохо
4 – удовлетворительно
удовлетворительно – 3
5 – весьма удовлетворительно
6 – хорошо
хорошо – 4
7 – очень хорошо
8 – почти отлично
9 – отлично отлично – 5
10 – блестяще

V. Содержание программы
Введение.
♦ Содержание темы:
Задачи, цели, содержание и порядок прохождения дисциплины.
Моделирование как искусство и наука.
Аналитические и имитационные модели.
Две фазы имитационного моделирования.
Моделирование процессов и систем.
Процессный и объектно-ориентированный подход.
Инструментальные среды имитационного моделирования.
♦ Основная литература
Ю.Г.Карпов. Имитационное моделирование систем. Введение в моделирование с
AnyLogic 5. С-Петербург: БХВ-Петербург, 2006. C.13-20
♦ Дополнительная литература
Шеннон Р. Имитационное моделирование систем – искусство и наука. –М:Мир,
1978.

Тема 1: Математические схемы моделирования систем

♦ Содержание темы:
Непрерывно-детерминированные модели.
Дискретно-детерминированные модели.
Дискретно-стохастические модели.

4
 Непрерывно-стохастические модели.
Гибридные модели.
♦ Практическое занятие
Визуальные средства разработки типовых математических схем в среде AnyLogic.
♦ Основная литература
Б.Я.Советов, С.А.Яковлев. Моделирование систем. Учебник для вузов (3-е изд.). М.
Высшая школа, 2001. C.35-59
Ю.Г.Карпов. Имитационное моделирование систем. Введение в моделирование с
AnyLogic 5. С-Петербург: БХВ-Петербург, 2006. C.24-54
♦ Дополнительная литература
Бусленко Н.П. Моделирование сложных систем. -М:Наука, 1978.
Шеннон Р. Имитационное моделирование систем – искусство и наука. –М:Мир,
1978.

Тема 2: Компьютерная реализация моделей систем

♦ Содержание темы:
Реальное и модельное время.
Обобщенный алгоритм управления модельным временем по принципу временных
приращений.
Обобщенный алгоритм управления модельным временем по принципу особых
состояний.
Компьютерное моделирование стохастических систем.
Генерация псевдослучайных чисел на ЭВМ. Получение случайных чисел с
заданным законом распределения.
Накопление, обработка и визуализация результатов.
♦ Практическое занятие
Режимы выполнения модели и визуализация процесса моделирования и результатов
моделирования в среде AnyLogic.
♦ Основная литература
Б.Я.Советов, С.А.Яковлев. Моделирование систем. Учебник для вузов (3-е изд.). М.
Высшая школа, 2001. C.90-122
Ю.Г.Карпов. Имитационное моделирование систем. Введение в моделирование с
AnyLogic 5. С-Петербург: БХВ-Петербург, 2006. C.54-59, C.202-216
♦ Дополнительная литература
Шеннон Р. Имитационное моделирование систем – искусство и наука. –М:Мир,
1978.

Тема 3: Эксперименты с моделями систем

♦ Содержание темы:
Общие вопросы планирования экспериментов.
Простой эксперимент.
Анализ чувствительности модели.
Эксперимент для варьирования параметров.
Целевая функция. Оптимизационный эксперимент.
Моделирование систем массового обслуживания.
o Заявки.
o Определение собственных типов заявок.
o Генераторы заявок.
o Очереди.

5
 o Элементы задержки и обработки заявок.
o Маршрутизация заявок.
o Правила передачи заявок.
o Сбор и обработка результатов по элементам системы.
o Организация сбора и обработки результатов по процессам.
o Наборы данных.
o Средства табличной и графической визуализации наборов данных.
Модели системной динамики
o Накопители
o Потоки
o Вентили
o Сбор, обработка и визуализация результатов
♦ Практические занятия
Модель многоканальной многофазной СМО без отказов
Модель многоканальной многофазной СМО с отказами
Модель многоканальной многофазной СМО с управлением маршрутизацией заявок
Модель развития эпидемии
Модель распространения инноваций и новых продуктов
♦ Основная литература
Б.Я.Советов, С.А.Яковлев. Моделирование систем. Учебник для вузов (3-е изд.). М.
Высшая школа, 2001. C.158-188
Ю.Г.Карпов. Имитационное моделирование систем. Введение в моделирование с
AnyLogic 5. С-Петербург: БХВ-Петербург, 2006. C.274-291, C.247-262
♦ Дополнительная литература
Имитационное моделирование экономических процессов / Под ред.
А.В.Емельянова. М.: Финансы и статистика, 2004.

Заключение.
♦ Содержание темы:
Динамические системы
Многоагентные системы

VI. Тематика заданий по различным формам текущего контроля

♦ Тематика контрольных домашних заданий

Все варианты контрольных домашних заданий предусматривают разработку
имитационной модели системы массового обслуживания и проведение эксперимента с
целью оценки ее параметров. Индивидуальный характер варианта задания достигается за
счет индивидуального определения исходных данных качественного характера:
структура системы массового обслуживания (состав, типы и взаимосвязи элементов
системы)
типы заявок и условия их генерации
трафик процесса продвижения заявки по системе и условия перехода заявки между
элементами системы
дисциплина постановки и выборки из очередей
ограничение очередей по емкости и времени пребывания заявки в очередях
дисциплина обработки заявок в обслуживающих приборах

6
 состав оцениваемых параметров
способ визуализации результатов моделирования и процесса моделирования

VII. Вопросы для оценки качестосвоения

♦ Зачет (Письменная работа – 80 мин)

Часть 1. Разработка имитационной модели на основе метода системной динамики и
проведение простого эксперимента с ней. Студенту в качестве исходных данных
предоставляется графическое представление системы в виде взаимосвязанных
накопителей, потоков и вентилей. Студент разрабатывает имитационную модель с
возможностью определения начального состояния накопителей и параметров
потоков и вентилей, организует эксперимент с возможностью графической
визуализации результатов моделирования.
Часть 2. Оценка параметров моделируемой системы по заданным результатам
эксперимента. Студенту в качестве исходных данных предоставляется трафик
событий и состояний элементов системы. Студент производит вычисление оценок
загруженности элементов системы и оценок времени обслуживания заявок.

Автор программы: Курак М.В.