Смекни!
smekni.com

Методические указания по курсовому проектированию по курсу «Исследование систем управления» кафедра информационных технологий в экономике и бизнесе (стр. 1 из 20)

МИНИСТЕРСТВО НАУКИ И ОБРАЗОВАНИЯ РФ

Санкт-Петербургский Государственный университет
аэрокосмического приборостроения

Варжапетян А.Г.

ИССЛЕДОВАНИЕ СИСТЕМ УПРАВЛЕНИЯ МЕТОДАМИ ИМИТАЦИОННОГО МОДЕЛИРОВАНИЯ

Методические указания по курсовому проектированию
по курсу «Исследование систем управления»


КАФЕДРА ИНФОРМАЦИОННЫХ ТЕХНОЛОГИЙ В ЭКОНОМИКЕ И БИЗНЕСЕ

Санкт-Петербург

2004

Содержание

Список основных сокращений 4

Введение 5

Глава 1. Организация выполнения курсового проекта 8

1.1 Указания и правила выполнения курсового проекта 8

1.2 Основные этапы выполнения курсового проекта 8

1.3Примерные сроки выполнения 9

Глава 2. Математическое обеспечение моделирования. Основные понятия теории массового обслуживания 11

2.1 Потоки случайных событий 11

2.2 Основные обозначения теории МО 13

2.3.Некоторые аналитические модели ……………………….. 16

2.3.1Распределение вероятности длительности интервалов между заявками 18

2.3.2 Распределение вероятностей длительностей обслуживания 18

Глава 3. Средство компьютерного моделирования - ЯИМ GPSS/H 22

3.1Назначение и структура ЯИМ 22

3.2 Описание языка моделирования 27

3.2.1. Структура модели 27

3.2.2. Логика работы системы моделирования 28

3.3 Операторы ЯИМ 30 3.3.1. Операторы блоков (исполнения) ………………… 30

3.3.2. Операторы управления 40

3.3.3 Операторы описания 49

3.3.4. &-переменные( амперпеременные –АМП) 51

3.3.5. Случайные числа и функции 52

3.4 Работа с пакетом GPSS/H 53

3.4.1 Создание файла, содержащего модель GPSS/H 53

3.4.2. Интерпретация результатов 57

3.5 Правила окончания процесса моделирования 58

3.5.1 Правило окончания по числу стартов. 58

3.5.2 Правило окончания по времени испытаний 60

3.6 Работа с отладчиком ЯИМ 62

3.6.1 Запуск отладчика 62

3.6.2 Содержание окон. 64

3.6.3 Выход из сеанса отладчика. 65

3.6.4 Функциональные клавиши 65

3.6.5 Команды и коды объектов 66

3.6.6 Основы использования отладчика 67

3.6.7 Практические советы по работе с отладчиком 72

3.7 Примеры использования ЯИМ 73

3.7.1 Пример 3.1 моделирования системы контроля качества 73

3.7.2 Пример использования команд отладчика 76

ЛИТЕРАТУРА 80

Список основных сокращений

АМП - амперпеременная

ВЭ - вычислительный эксперимент

ГСЧ - генератор случайных чисел

ДО - дисциплина обслуживания

FCFS ( устаревшее - FIFO ) - первый пришёл, первый обслужился

SPT (shortest process time ) – наикратчайшее время обслуживания

ЕМВ - единица модельного времени

ИМ - имитационное моделирование или модель

ИН - идентификационный номер транзакта

КМ - компьютерное моделирование

КО - канал обслуживания

МАВ - машинное время

МВ - модельное время

ММ - математическое моделирование

МФ - модельный файл

ОБ - оператор блоков

ОО - оператор описания

ОУ - оператор управления

ПО - прибор обслуживания

ПР - пакетный режим

РВ - реальное время моделируемой системы

РРСЧ - равномерно распределённое случайное число

СБС - список ( цепь ) будущих событий

СЛА - стандартные логические атрибуты

СМО - система массового обслуживания

СП - список ( цепь ) пользователя

СЗ ( TG1 ) - счётчик завершений (число терминирований )

ССА - стандартные символьные атрибуты

СТС - список текущих событий

СЧА - стандартные числовые атрибуты

ТР - тестовый режим (режим дебагера)

УО - устройство обслуживания

Ха, Хакт - активный транзакт

ЯИМ - язык имитационного моделирования

Введение

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

Для создания таких моделей возможно использование как традиционных (так называемых универсальных языков программирования – УЯП), так и специализированных программных средств (языков имитационного моделирования – ЯИМ). Первые из них имеют следующие преимущества:

- доступность (большинство интерпретаторов распространенных УЯП, например, PASCAL, C++, распространяются за символическую плату, причем книги и прочую дополнительную информацию можно найти в любом специализированном магазине),

- возможность решения широкого класса задач,

- простота создание интерактивных дружественных интерфейсов для работы с конечным продуктом.

С другой стороны, специализированные языки имитационного моделирования по некоторым показателям превосходят УЯП. Их достоинства:

- значительно меньшие размеры программы, содержащей модель;

- идеологическое соответствие используемого средства поставленной цели;

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

- наличие специальных средств для отладки модели;

- относительная простота построения модели (по сравнению с УЯП).

Перечисленные выше особенности позволяют сделать однозначный выбор в пользу специализированных программных средств. Эти средства могут применяться, как в случаях простых моделей, когда на ЯИМ может получаться программа их нескольких строк, так и в случаях сложных моделей, когда написание модели на УЯП будет занимать чрезвычайно много времени из-за необходимости учитывать множество свойств моделируемого объекта. В последнем случае существенным может стать и то обстоятельство, что модели на ЯИМ обычно требуют значительно меньшего времени на прогон (реализацию моделирования).

По каким же критериям может быть осуществлен выбор ЯИМ для конкретной задачи моделирования? Основные свойства, определяющие предпочтительность того или иного языка моделирования, следующие:

· возможности языка, т.е. способность описывать структуру системы, ее поведение и алгоритмы управления;

· простота применения для построения модели, реализация ее и представление результатов моделирования;

· предпочтение пользователя (удобство, простота, универсальность).

Выделим теперь несколько ЯИМ, приспособленных к решению задач, возникающих при имитационном моделировании человеко-машинных систем: наиболее известны такие языки, как GPSS, SIMSCRIPT и SIMULA. Сравнение этих программных средств по перечисленным выше критериям приведено в таблице 1.

Таблица 1

Сравнительные характеристики языков имитационного моделирования

Возможности языка

Простота применения

Предпочтение пользователя

SIMULA

GPSS/H

SIMSCRIPT

GPSS/H

SIMSCRIPT

GPSS/H

SIMSCRIPT

SIMULA

SIMULA

Как видно из сравнения, язык GPSS обладает преимуществом перед другими распространенными языками. Его особая привлекательность для целей обучения обуславливается тем, что он наиболее прост в применении.

На приведенной ниже схеме представлена логика обращения к ЯИМ GPSS, а точнее его последней и наиболее эффективной версии GPSS/H.

Виды моделирования: Физическое

Аналитическое

Компьютерное

Типы компьютерного моделирования:

Монте - Карло

Статистическое

Имитационное


Разновидности ИМ:

Симула

Симулинк

… (более 500 разновидностей)

GPSS

Версии GPSS:

GPSS 360 (IBM, 1963, J.Gordon)

GPSS V ( DC, 1971, P. Hall)

GPSS PC (MSW, 1974, T. Springer)

GPSS World (MSW, 1999, A.Cox, T. Springer)

GPSS/H (Wolverine SWC, 1999, T. Henriksen)

GPSS/H является наиболее эффективной версией из текстово-ориентированных версий GPSS (Л.1,2), а последний вариант GPSS World имеет интерфейс, приближенный к Windows. Профессиональная 32- разрядная версия GPSS/H работает под всеми версиями Windows: 98, 2000, NT, XP, версия, используемая для курсового проектирования, является студенческой (ограничение по числу операторов создаваемой модели, не более 100 и работа под МS DOS или предпочтительнее в оболочках NC, Far, VC). Кроме этих отличий студенческая версия дает полное представление о возможностях ЯИМ GPSS/H,

Позволяет получить начальные навыки работы как с самой программой, так и со встроенным отладчиком. Кроме задания по курсовому проектированию желательно, предваряя работу над заданием, провести практическое изучение различных вариантов построения модельного файла - МФ, изучить возможные ошибки и реакцию на них программы, воспользовавшись примером 3.2 параграфа 3.7 рассмотреть влияние разных команд отладчика.