- •Цели и задачи дисциплины «Имитационное моделирование»
- •Тематика курса
- •Тема 1. Сущность, развитие и использование имитационного моделирования
- •Тема 2. Основные этапы построения имитационных моделей
- •Тема 3. Имитационная модель управления запасами
- •Тема 4. Метод Монте-Карло в имитационном моделировании
- •Тема 5. Генерирование случайных чисел и случайных величин во время машинной имитации
- •Тема 6. Планирование имитационных экспериментов
- •Тема 7. Общая и статистическая проверка результатов имитационных экспериментов
- •Тема 8. Планирование имитационных экспериментов в процессе исследования и оптимизации систем
- •Тема 1. Сущность, развитие и использование имитационного моделирования
- •1.1. Моделирование. Классификация видов моделирования.
- •Классификация видов моделирования:
- •1.2. Понятие имитационного моделирования.
- •1.3. Этапы развития имитационного моделирования.
- •1.4. Сферы применения имитационного моделирования.
- •1.5. Вопросы для самоконтроля по теме № 1.
- •Тема 2. Основные этапы построения имитационных моделей
- •2.1. Практическая реализация имитационного моделирования.
- •2.2. Основные этапы построения логической схемы имитационных моделей.
- •2.3. Вопросы для самоконтроля по теме №2.
- •Тема 3. Имитационная модель управления запасами
- •3.1. Задача оптимального управления запасами.
- •3.2. Детерминированная модель управления запасом.
- •3.3. Концептуальная модель оптимизации запасов.
- •3.4. Вопросы для самоконтроля по теме № 3.
- •Тема 4. Метод Монте-Карло в имитационном моделировании
- •4.1. Статистическое моделирование.
- •4.2. Метод Монте-Карло.
- •4.1. Вопросы для самоконтроля по теме № 4
- •Тема 5. Генерирование случайных чисел и случайных величин во время машинной имитации
- •5.1. Генератор случайных чисел.
- •5.2. Генерирование равномерной случайной последовательности чисел.
- •1. Табличный генератор.
- •2. Физический генератор.
- •3. Программный генератор
- •5.3. Имитация случайных событий.
- •5.4. Имитация дискретных случайных величин.
- •5.5. Имитация непрерывных случайных величин.
- •5.6. Вопросы для самоконтроля по теме № 5
- •Тема 6. Планирование имитационных экспериментов
- •6.1. Задачи планирования экспериментов.
- •6.2. Основные понятия и определение.
- •6.3. Управляемые и неуправляемые факторы.
- •6.3. Факторные планы.
- •Матрица планирования для
- •6.4. Вопросы для самоконтроля по теме № 6
- •Тема 7. Общая и статистическая проверка результатов имитационных экспериментов
- •7.1. Проверка однородности дисперсий.
- •7.2. Проверка адекватности модели.
- •7.3. Вопросы для самоконтроля по теме № 7.
- •Тема 8. Планирование имитационных экспериментов в процессе исследования и оптимизации систем
- •8.1. Планирование экспериментов при исследовании систем.
- •8.2. Планирование экспериментов для оптимизации систем.
- •8.3. Реализация имитационной модели средствами пакета имитационного моделирования дискретных систем gpss.
- •8.3.1. Структура системы моделирования gpss World
- •8.3.2. Объекты языка имитационного моделирования
- •Объекты gpss
- •8.3.3. Построение моделей с одноканальными устройствами, функционирующими в режиме занятия и освобождения устройства
- •8.3.4. Организация поступления транзактов в модель и удаления транзактов из нее
- •8.3.5. Разработка и эксплуатация моделей в gpss World. Создание объекта «Модель»
- •8.3.6. Стандартный отчет модели – структура файла report
- •8.3.7. Построение моделей.
- •8.4. Вопросы для самоконтроля по теме № 8
- •Используемая литература
- •Содержание.
1.3. Этапы развития имитационного моделирования.
Одним из главных направлений развития экономики Украины, а также отечественной науки и техники является внедрение средств информатизации и автоматизации в разные области общественного производства, в частности в проектирование и управление производством и технологическими процессами на базе использования современной высокопроизводительной вычислительной техники и новой информационной технологии.
Имитационное моделирование (машинная имитация) как метод решения сложных проблем возник несколько позднее, чем были созданы первые электронно-вычислительные машины. Становление имитационного моделирования как научной дисциплины пришло на конец 50-х - начало 60-х годов прошлого столетия. Первые публикации по этой проблематики принадлежат ученым США. В этой стране впервые был и практически применен метод имитационного моделирования, в частности в военном деле. Например, ракетное командование Армии США в течение 1968 финансового года израсходовало на исследование средствами машинного моделирования 74 млн. долл.
Имитационное моделирование, как новое научное направление в прикладной математике и кибернетике начало интенсивно развиваться в конце 60-х годов, когда стали широко внедряться и использоваться сложные технические системы в самых разнообразных отраслях человеческой деятельности (космос, транспорт, биология, медицина, экономика, новые технологии на производстве и др.).
Проблемы повышения эффективности различных звеньев в технике и экономике потребовали развития новых методов исследования, учитывающих указанные особенности. Имитационное моделирование по сути и стало единственным методом решения подобного рода задач.
В Украине (СССР) становление моделирования, как научной и прикладной дисциплины, связано с именем члена-корреспондента АН СССР Бусленко Н.П.
Методологической основой для развития имитационного моделирования явились работы Н.П. Бусленко, Глушкова В.М., Н.Н. Моисеева, Т.И. Марчука, Коваленко И.Н. Выполнялся большой объем исследований по следующим традиционным направлениям в области имитационного моделирования:
развитие методологии, методов и технологий моделирования;
разработка средств и систем моделирования на базе универсальных алгоритмических языков моделирования;
разработка пакетов моделирования широкого назначения;
разработка проблемно-ориентированных пакетов моделирования.
Естественно, что создатели средств и систем имитационного моделирования в Украине использовали по мере возможности зарубежный опыт разработки таких систем.
История становления и развития имитационного моделирования в Украине и в СССР связана с соответствующими этапами в мировой практике в данной области:
Этап 1 (1955-1960). Программы для задач моделирования разрабатывались на основе таких общеизвестных универсальных языков как FORTRAN и ALGOL.
Этап 2 (1961-1965). Появились первые языки моделирования: GPSS, SIMSCRIPT, SIMULA, CSL, SOL. Была разработана так называемая концепция взгляда на мир (world view).
Этап 3 (1965-1970). Появилось второе поколение языков моделирования GPSS V, SIMSCRIPT II.5, SIMULA 67.
Этап 4 (1971-1978). Развитие уже разработанных языков и средств моделирования, ориентированное на прежде всего повышение эффективности процессов моделирования и превращение моделирования в более простой и быстрый метод исследования сложных систем.
Работы Зейглера (Zeigler) и Ёрена (Oren) сыграли важную роль в решении проблемы таксономии имитационных моделей (они ввели мета концепции модели и схемы эксперимента).
Этап 5 (1979-1984). Годы перехода от программирования к развитию моделей. Основной акцент был перенесен на идентификацию интегрированных средств имитационного моделирования.
Процесс моделирования включает такие этапы, как создание модели, программирование, проведение имитационных экспериментов, обработку и интерпретацию результатов моделирования. Однако традиционно предпочтение отдавалось этапу программирования. Возникающая при этом схема моделирования во многом повторяет схему проведения натурных испытаний и сводится лишь к имитации траекторий изученных моделей. С появлением имитационных моделей изменилась концепция моделирования, которая теперь рассматривается как единый процесс построения и исследования моделей, имеющий программную поддержку. Теперь во главу угла ставится формальное понятие модели, которое не только поясняет динамику системы, но и служит предметом математических исследований. Становится возможным достоверный анализ многих практически важных свойств модели (стационарных распределений, малых вероятностей, чувствительности, надежности и достоверности результатов моделирования). Эти свойства особенно существенны при исследовании высоко-ответственных и крупномасштабных систем, где цена ошибки особенно высока.
Этап 6 (1985-1994). Перенос программного обеспечения для имитационного моделирования на персональные компьютеры с использованием средств графического интерфейса (для визуализации и анимации процессов моделирования).
Этап 7 (1995-1998). Разработка средств технологической поддержки процессов распределенного имитационного моделирования на мультипроцессорных компьютерах и сетях.
