Файл: Конспект лекций Для студентов специальности 080801. 65 - приклад.doc
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 30.12.2025
Просмотров: 3241
Скачиваний: 0
СОДЕРЖАНИЕ
Федеральное агентство по образованию
Глава 5. Моделирование вычислительных и операционных систем 289
Глава 6. Основы моделирования процессов 305
Глава 7. Задания для самостоятельной работы 311
Глава 8. Проектирование имитационных моделей 335
Глава 9. Технология имитационного моделирования 361
Глава 10. Примеры принятия решений с помощью имитационного моделирования 433
Глава 11. Задания для имитационных проектов 451
Глава 1. Модели массового обслуживания
1.1. Системы массового обслуживания и их характеристики
1.2. Системы с одним устройством обслуживания
1.3. Основы дискретно-событийного моделирования смо
1.4. Многоканальные системы массового обслуживания
Глава 2. Вероятностные сети систем массового обслуживания
2.2. Операционный анализ вероятностных сетей
Глава 3. Вероятностное моделирование
3.1. Метод статистических испытаний
3.2. Моделирование дискретных случайных величин
3.3. Моделирование непрерывных случайных величин
3.4. Сбор статистических данных для получения оценок характеристик случайных величин
Для оценки дисперсии случайной величины ξ используют формулу
3.5. Определение количества реализаций при моделировании случайных величин
По формулам (3.18-3.20) находим
Задачи для самостоятельной работы
Глава 4. Система моделированияgpss
4.4. Внесение транзактов в модель. БлокGenerate
Задание для самостоятельной работы:
4.5. Удаление транзактов из модели. БлокTerminate
4.6. Элементы, отображающие одноканальные обслуживающие устройства
4.7. Реализация задержки во времени. БлокAdvance
Задания для самостоятельной работы:
4.8. Сбор статистики об ожидании. Блоки queue, depart
4.9. Переход транзакта в блок, отличный от последующего. БлокTransfer
Задания для самостоятельной работы:
4.10. Моделирование многоканальных устройств
4.11. Примеры построенияGpss-моделей
4.13. Определение функции вGpss
4.14. Стандартные числовые атрибуты, параметры транзактов. Блоки assign, mark, loop
4.15. Изменение приоритета транзактов. БлокPriority
4.16. Организация обслуживания с прерыванием. Блоки preempt и return
Задание для самостоятельной работы:
4.18. Проверка числовых выражений. Блок test
Задание для самостоятельной работы:
4.19. Определение и использование таблиц
Задания для самостоятельной работы:
4.21. Обработка транзактов, принадлежащих одному семейству
4.22. Управление процессом моделирования в системеGpss
4.24. Блоки управления потоками транзактовLogic,gatelr,gatelSиGate
7 Testne p1,p2,asn2 ; Повторить, если адресат
4.25. Организация вывода временных рядов изGpss-модели
4.26. Краткая характеристика языкаPlus
4.28. Диалоговые возможностиGpssWorld
4.29. Отличия между gpss World и gpss/pc
Глава 5. Моделирование вычислительных и операционных систем
5.1. Операционные системы компьютеров
5.2. Сети и системы передачи данных
5.3. Проблемы моделирования компьютеров и сетей
Глава 6. Основы моделирования процессов
6.1. Производственные процессы
6.2. Распределительные процессы
6.3. Процессы обслуживания клиентов
6.4. Процессы управления разработками проектов
Глава 7. Задания для самостоятельной работы Задание 1. Моделирование разливной линии
8.1. Структура интерактивной системы имитационного моделирования
8.2. Построение концептуальной схемы модели
8.3. Параметрическая настройка модели
8.6. Запуск эксперимента и обработка результатов моделирования
8.7. Управление проектами и общей настройкой системы
8.8. Пример построения модели средствамиIss2000
Глава 9. Технология имитационногомоделирования
9.2. Организация экспериментов
9.3. Проблемы организации имитационных экспериментов
9.4. Оценка точности результатов моделирования
9.6. Дисперсионный анализAnovAв планированииэкспериментов
9.7. Библиотечная процедураAnova
9.8. Технология проведение дисперсионного анализа в системеGpss World
9.9. Особенности планирования экспериментов
9.10. Нахождение экстремальных значений на поверхности отклика
9.11. Организация экспериментов вGpssWorld
9.12. Выбор наилучшего варианта структуры системы
Глава 10. Примеры принятия решений с помощью имитационного моделирования
10.1. Моделирование производственного участка
10.2. Моделирование технологического процесса ремонта и замены оборудования
Глава 11. Задания для имитационных проектов
XPDIS FUNCTION RN1,C24
0,0/.100,.104/.200,.222/.300,.355/.400,.509
.500,.690/.600,.915/.700,1.200/.750,1.380
.800,1.600/.840,1.830/.880,2.120/.900,2.300
.920,2.520/.940,2.810/.9SO,2.990/.960,3.200
.970,3.500/.980,3.900/.990,4.600/.995,5.300
.998,6.200/.999,7/1,8
COLLEC1 TABLE Ml,20,50,20
COLLEC2 TABLE Ml,20,50,20
**********************************************************
POTO_1 FVARIABLE R$DIAGN+S$DIAGN+R$MEX+S$MEX+R$ELEK+S$ELEK
NEG_PROFIT FVARIABLE V$POT2_1+(R$NOWON+S$NOWON-
SA$NOWON)#120#24#360
OBL_1 VARIABLE N$NODE1
POT1_1 FVARIABLE (V$OBL_1-R$NOWON-S$NOWON)#650#360
POT2_1 FVARIABLE V$POT1_1+V$POTO_1#360#7.75
*********** ***********************************************
NOWON STORAGE 50
DIAGN STORAGE 2
LEK STORAGES 3
МЕХ STORAGE 3
10 NODE1 GENERATE 0,,,52, 20
20 TRANSFER ,NODE2
30 NODE2 MARK
40 QUEUE QDIAGN
50 ENTER NOWON,1
40 DEPART QDIAGN
70 ADVANCE 160,FN$XPDIS
SO LEAVENOWON,1
40 TRANSFER ,NODE3
100 NODE3 QUEUE QUEUES
110 ENTER DIAGN,1
120 DEPART QUEUES
130 ADVANCE 2,1
140 LEAVE DIAGN,1
150 TRANSFER .750,NODE4,NODE5
160 NODE4 TABULATE COLLEC1
170 QUEUE QUEUE4
180 ENTER ELEK,1
190 DEPART QUEUE4
200 ADVANCE 30,10
210 LEAVE ELEK,1
220 TRANSFER ,NODE2
230 NODES TABULATE COLLEC2
240 QUEUE QUEUES
250 ENTER MEX,1
260 DEPART QUEUES
270 ADVANCE 45,5
280 LEAVE МЕХ,1
290 TRANSFER ,NODE2

Функция NOR и блок COMTEK TERMINATE всегда вставляются в модель. Этот блок необходим для уничтожения транзактов, для которых не выполняются условия (например, превышено время пребывания в очереди). Каждый программный блок узла модели МКУ помечен меткой NODE с номером узла.
Если выполнить эксперимент с построенной моделью, то получим статистические данные (рис. 8.15), значения переменных (рис. 8.16) и таблицы распределения времени для ремонта (рис. 8.17)


Кроме того, ISS 2000 предоставляет возможность нахождения «узкого места» модели. Для этого выбираем пункт меню Проект/Построить и нажимаем кнопку «Да» в появившемся диалоге:

Далее выбираем участок модели, в котором требуется найти узкое место (рис. 8.18):

Получаем данные о загрузке каждого из узлов определенного участка, о среднем времени пребывания в каждом узле и о потенциально узком месте (рис. 8.19):

Как видим, в нашем примере узким местом оказался узел № 5 - ремонт механического оборудования.
Глава 9. Технология имитационногомоделирования
9.1. Имитационные проекты
Главная ценность имитационного моделирования состоит в том, что в его основу положена методология системного анализа. Она дает возможность исследовать проектируемую или анализируемую систему по технологии операционного исследования, включая такие взаимосвязанные этапы, как содержательная постановка задачи; разработка концептуальной модели; разработка и программная реализация имитационной модели; оценка адекватности модели и точности результатов моделирования; планирование экспериментов; принятие решений. Благодаря этому имитационное моделирование можно применять как универсальный подход для принятия решений в условиях неопределенности и для учета в моделях трудно формализуемых факторов.
Имитационное исследование оформляется в виде документированного проекта, пояснительная записка которого состоит из следующих структурных элементов:
- титульный лист;
- реферат;
- содержание;
- постановка задачи;
- раздел «Анализ возможных методов решения поставленной задачи»;
- раздел «Разработка концептуальной модели»;
- раздел «Выбор программных средств моделирования»;
- раздел «Разработка структурной схемы имитационной модели и описание ее функционирования»;
- раздел «Оценка адекватности модели»;
- раздел «Организация экспериментов с моделью»;
- выводы и рекомендации относительно применения модели;
- перечень ссылок;
- приложения.
Реферат. Реферат предназначен для ознакомления с имитационным проектом. Он должен быть кратким и информативным.
Текст реферата передает полное библиографическое содержание проекта, который выполняют в соответствии с требованиями действующего стандарта относительно библиографического и издательского дела.
Реферат содержит:
- сведения об объекте исследования и количестве иллюстраций, таблиц, приложений и использованных источников (в соответствии с перечнем ссылок на них);
- текст реферата;
- перечень ключевых слов.
В тексте реферата необходимо отобразить приведенную в проекте информацию в такой последовательности:
- объект исследования;
- цель работы;
- методы исследования;
- результаты;
- основные конструктивные, технологические характеристики и показатели;
- значимость работы и выводы;
- прогнозы и предположения относительно развития объекта исследования или разработки.
Части текста реферата, в которых отсутствуют сведения, опускают.
Реферат рекомендуется выполнять в объеме не более 500 слов.
Ключевые слова или словосочетания, которые являются определяющими для раскрытия содержания (если такие необходимы), размещают после текста реферата в именительном падеже в строку через запятую.
Постановка задачи. Приводится содержательная постановка задачи, определяются цели исследования, внешние воздействия и ограничения, которые накладываются на систему.
Анализ возможных методов решения поставленной задачи.
В данном разделе главе анализируются методы решения поставленной задачи, указываются их преимущества и недостатки, дается четкое обоснование выбора метода решения, указываются источники, по которым проводится обзор методов решения. Приводятся конкретные причины, по которым задача не может быть решена аналитическими методами.
Разработка концептуальной модели. В данном разделе необходимо:
- определить цели моделирования;
- разработать структурную схему модели;
- описать входные, выходные переменные и параметры модели;
- представить функциональные зависимости, описывающие поведение переменных и параметров;
- описать ограничения на возможные изменения величин;
- выбрать степень детализации представления модели;
- сформулировать целевые функции (критерии эффективности) моделируемой системы.
Выбор программных средств моделирования. При предварительном выборе программных средств необходимо определить:
- существует ли хорошо написанные руководство или инструкция для пользователя;
- обеспечивается ли хорошая диагностика ошибок;
- знакомо ли средство программирования модели.
При кратком описании выбранного средства необходимо указать: - имеющиеся средства генерации случайных чисел и переменных; - возможности отладки программной реализации модели;
- организацию сбора статистических данных о работе модели;
- возможности отображения структуры моделируемой системы;
- возможности редактирования модели;
наличие средств автоматизации создания программ.
Разработка структурной схемы имитационной модели и описания ее функционирования.
Описание имитационной модели. В данном подразделе разрабатывается алгоритм моделирования, приводится схема имитационной модели в терминах алгоритма моделирования или выбранного средства моделирования и описывается программная реализация модели. Приводится таблица определений, содержательное значение всех используемых статических и динамических объектов с описанием их свойств.
Описание программной реализации имитационной модели. В данном подразделе дается описание каждого блока модели с комментариями к ним. Для оценки правильности программной реализации имитационной модели проводится пробный эксперимент (прогон модели с тестовыми данными) с целью проверки правильности функционирования программы. Приводятся данные по тестированию модели.
Оценка адекватности модели. В этом разделе выполняется предварительный расчет ожидаемых от модели результатов с помощью операционного анализа сетей СМО (см. главу 2) или метода средних величин. Полученные результаты сравниваются с результатами пробного прогона модели. Обосновывается правильность построения модели путем обратных преобразований (программная модель преобразуется в алгоритм моделирования или логическую схему, а затем в концептуальную модель и постановку задачи). Осуществляется подбор тестовых данных для проверки функционирования модели во всем диапазоне исходных данных. Приводятся данные трассировки модели.
Организация экспериментов с моделью.
План экспериментов. Основная цель планирования экспериментов - изучение поведения моделированной системы при наименьших затратах на экспериментирование. Для этого строится план экспериментов. Чаще всего используют такие эксперименты:
- сравнение средних значений и дисперсий разных альтернатив;
- определение важности учета или значимости влияния переменных и ограничений, которые накладываются на эти переменные;
- поиск оптимальных значений переменных на некотором множестве возможных значений.
Разрабатывается план экспериментов с моделью для достижения поставленной цели. При необходимости используют отсеивающий или оптимизирующий эксперименты. В случае оптимизации числового критерия формулируют гипотезы о выборе наилучших вариантов структур моделируемой системы или режимов ее функционирования, определяют диапазон значений параметров (режимов функционирования) модели, в границах которых осуществляется поиск оптимального решения.