Создание имитационной модели
Построение функциональной схемы, на которой представлены основные блоки модели и маршруты транзактов между ними. Выбор способов оптимизации работы ЭВМ, который будет зависеть от технических возможностей реальной системы и экономической оправданности.
| Рубрика | Экономико-математическое моделирование |
| Вид | курсовая работа |
| Язык | русский |
| Дата добавления | 14.01.2011 |
| Размер файла | 21,4 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
МЕЖДУНАРОДНЫЙ ИНСТИТУТ КОМПЬЮТЕРНЫХ ТЕХНОЛОГИЙ
ФАКУЛЬТЕТ ИНФОРМАЦИОННЫХ СИСТЕМ
Кафедра информатики и вычислительной техники
КУРСОВОЙ ПРОЕКТ
по дисциплине «Моделирование»
Тема: «Создание имитационной модели»
2010
МИНИСТЕРСТВО ОБРАЗОВАНИЯ РОССИЙСКОЙ ФЕДЕРАЦИИ
МЕЖДУНАРОДНЫЙ ИНСТИТУТ КОМПЬЮТЕРНЫХ ТЕХНОЛОГИЙ
ФАКУЛЬТЕТ ИНФОРМАЦИОННЫХ СИСТЕМ
Кафедра информатики и вычислительной техники
Задание на курсовой проект
по дисциплине «Моделирование»
Вариант 19
Система автоматизированного проектирования состоит из ЭВМ и трёх терминалов. Каждый проектировщик формирует задание на расчет в интерактивном режиме. Набор строки занимает 10±5 с. Получение ответа на строку требует 3 с работы ЭВМ и 5 с работы терминала. После набора 10 строк задание считается сформированным и поступает на решение, при этом в течение 10±3 с ЭВМ прекращает выработку ответов на вводимые строки. Вывод результата требует 8 с работы терминала. Анализ результата занимает у проектировщика 30 с, после чего цикл повторяется.
Смоделировать работу системы в течении 6 часов. Определить время простоя проектировщика из-за занятости ЭВМ и коэффициент загрузки ЭВМ.
2010
Содержание
Введение
1. Функциональная схема модели
2. Блок-диаграмма модели
3. Программа модели
4. Отчет о результатах моделирования
5. Вывод
Заключение
Список литературы
Введение
Моделирование ? это способ исследования реального процесса или объекта с помощью его заменителя (модели). Модель должна отражать те свойства объекта или процесса, которые важны для исследования.
Моделирование на ЭВМ представляет собой создание программы, описывающей поведение модели и позволяющей увидеть результаты исследования.
Одним из наиболее эффективных и распространенных языков моделирования сложных дискретных систем является язык GPSS. Он может быть использован для моделирования систем, формализуемых в виде систем массового обслуживания (СМО). В качестве объектов языка используются аналоги таких стандартных компонентов СМО, как заявки, обслуживающие приборы, очереди и т.п. На ПК типа IBM/PC язык GPSS реализован в рамках пакета прикладных программ «GPSS PC» и «GPSS World».
Данный курсовой проект выполнен с помощью программы GPSS World 4.3.5.0
1. Функциональная схема модели
На функциональной схеме представлены основные блоки модели и маршруты транзактов между ними. Модель содержит следующие устройства: 3 оператора, 3 терминала и одну ЭВМ. Порядок взаимодействия оператора и терминала с соответствующим номером, также пары «оператор-терминал» с ЭВМ аналогичен для всех трёх терминалов.
2. Блок-диаграмма модели
NT ? номер транзакта, соответствует номеру оператора и терминала
PR ? приоритет транзакта (разный для строки и для задачи)
OBS ? время обслуживания
DOBS ? модификатор времени обслуживания
K1 ? логический переключатель, разрешающий прохождение транзакта для оператора 1 (K2, K3 - для оператора 2, 3 соответственно)
OP1 ? оператор 1 (OP2, OP3 ? операторы 2, 3 соответственно)
T1 ? терминал 1 (T2, T3 ? терминалы 2, 3 соответственно)
E1 ? ЭВМ
SB1 ? счётчик строк, набранных оператором 1 (SB2, SB3 ? то же для операторов 2, 3 соответственно)
3. Программа модели
GENERATE 1,,,1
ASSIGN NT,0; номер проектировщика или терминала
SPLIT 2,MET2,NT; размножили с индивидуальными номерами
; начало для оператора 1
MET1SPLIT 1,MET11; начало формирования строки
LOGIC R K1; K1=0 - к набору новой строки не готов
GATE LS K1; ожидание готовности оператора
TRANSFER ,MET1
MET11SEIZE OP1; набор строки оператором
ADVANCE 10,5
RELEASE OP1
ASSIGN OBS,3; время ответа от ЭВМ
ASSIGN DOBS,0; отклонение времени ответа
TRANSFER ,EVM; отсылка строки на ЭВМ
MET12SEIZE T1; ответ терминала на строку
ADVANCE 5
RELEASE T1
SAVEVALUE SB1+,1; счётчик строк
TEST NE X$SB1,10,MET13; проверка готовности задания
LOGIC S K1; разрешение набора строки
MET13ASSEMBLE 10; накапливание 10 строк
SAVEVALUE SB1,0; обнуление счётчика строк
PRIORITY 1; приоритет задачи выше, чем у строки
ASSIGN OBS,10
ASSIGN DOBS,3
TRANSFER ,EVM; отсылка задачи на ЭВМ
MET14SEIZE T1; выдача результата терминалом
ADVANCE 8
RELEASE T1
SEIZE OP1; анализ результата оператором
ADVANCE 30
RELEASE OP1
LOGIC S K1; разрешение набора строки
TERMINATE; конец обработки задачи
; начало обработки на ЭВМ
EVMPREEMPT E1,PR,,OBS; обработка на ЭВМ строки или задачи
ADVANCE P$OBS,P$DOBS
RETURN E1
TEST E PR,0,OBR10; возврат строк (задачи идут к OBR10)
TEST E P$NT,1,OBR02
TRANSFER ,MET12; возврат строки терминалу 1
OBR02TEST E P$NT,2,OBR03
TRANSFER ,MET22; возврат строки терминалу 2
OBR03TRANSFER ,MET32; возврат строки терминалу 3
OBR10TEST E P$NT,1,OBR12; возврат решённых задач
TRANSFER ,MET14; возврат решения терминалу 1
OBR12TEST E P$NT,2,OBR13
TRANSFER ,MET24; возврат решения терминалу 2
OBR13TRANSFER ,MET34; возврат решения терминалу 3
; конец обработки на ЭВМ
MET2TEST E P$NT,2,MET3; пропустить 2-й транзакт, 3-й - на MET3
; начало для оператора 2
MET20SPLIT 1,MET21; начало формирования строк
LOGIC R K2; K2=0 - к набору новой строки не готов
GATE LS K2; ожидание готовности оператора
TRANSFER ,MET20
MET21SEIZE OP2; набор строки оператором
ADVANCE 10,5
RELEASE OP2
ASSIGN OBS,3; время ответа от ЭВМ
ASSIGN DOBS,0; отклонение времени ответа
TRANSFER ,EVM; отсылка строки на ЭВМ
MET22SEIZE T2; ответ терминала на строку
ADVANCE 5
RELEASE T2
SAVEVALUE SB2+,1; счётчик строк
TEST NE X$SB2,10,MET23; проверка готовности задания
LOGIC S K2; разрешение набора строки
MET23ASSEMBLE 10; накапливание 10 строк
SAVEVALUE SB2,0; обнуление счётчика строк
PRIORITY 1; приоритет задачи выше, чем у строки
ASSIGN OBS,10
ASSIGN DOBS,3
TRANSFER ,EVM; отсылка задачи на ЭВМ
MET24SEIZE T2; выдача результата терминалом
ADVANCE 8
RELEASE T2
SEIZE OP2; анализ результата оператором
ADVANCE 30
RELEASE OP2
LOGIC S K2; разрешение набора строки
TERMINATE; конец обработки задачи; начало для оператора 3
MET3SPLIT 1,MET31; начало формирования строк
LOGIC R K3; K3=0 - к набору новой строки не готов
GATE LS K3; ожидание готовности оператора
TRANSFER ,MET3
MET31SEIZE OP3; набор строки оператором
ADVANCE 10,5
RELEASE OP3
ASSIGN OBS,3; время ответа от ЭВМ
ASSIGN DOBS,0; отклонение времени ответа
TRANSFER ,EVM; отсылка строки на ЭВМ
MET32SEIZE T3; ответ терминала на строку
ADVANCE 5
RELEASE T3
SAVEVALUE SB3+,1; счётчик строк
TEST NE X$SB3,10,MET33; проверка готовности задания
LOGIC S K3; разрешение набора строки
MET33ASSEMBLE 10; накапливание 10 строк
SAVEVALUE SB3,0; обнуление счётчика строк
PRIORITY 1; приоритет задачи выше, чем у строки
ASSIGN OBS,10
ASSIGN DOBS,3
TRANSFER ,EVM; отсылка задачи на ЭВМ
MET34SEIZE T3; выдача результата терминалом
ADVANCE 8
RELEASE T3
SEIZE OP3; анализ результата оператором
ADVANCE 30
RELEASE OP3
LOGIC S K3; разрешение набора строки
TERMINATE; конец обработки задачи
GENERATE 21600; 6 часов
TERMINATE 1
START 1
4. Отчет о результатах моделирования
Ниже приведён фрагмент отчёта о результатах моделирования. Из него видно, что была смоделирована работа системы в течение 21600 секунд (по условию), что соответствует 6 часам. В первой таблице отмечено количество вхождений транзактов в каждый блок модели.
Требуемые данные о работе проектировщиков и ЭВМ можно получить из второй таблицы (FACILITY). Видно, что 1-й оператор был занят в течение 0.531 времени моделирования, 2-й ? в течение 0.539, 3-й ? в течении 0.538 , а ЭВМ работала 0.500 времени моделирования.
Время простоя проектировщиков определим так: Тпр=6*(1-Траб)
1-й: 2,814 ч
2-й: 2,776 ч
3-й: 2,772 ч
Коэффициент загрузки ЭВМ: 0,5
GPSS World Simulation Report - Kursovoj.36.5
Thursday, February 04, 2010 09:24:05
START TIME END TIME BLOCKS FACILITIES STORAGES
0.000 21600.000 110 7 0
LABEL LOC BLOCK TYPE ENTRY COUNT CURRENT COUNT RETRY
1 GENERATE 1 0 0
2 ASSIGN 1 0 0
3 SPLIT 1 0 0
MET1 4 SPLIT 893 0 0
5 LOGIC 893 1 0
6 GATE 892 0 0
7 TRANSFER 892 0 0
MET11 8 SEIZE 893 0 0
9 ADVANCE 893 0 0
10 RELEASE 893 0 0
11 ASSIGN 893 0 0
12 ASSIGN 893 0 0
13 TRANSFER 893 1 0
MET12 14 SEIZE 892 0 0
15 ADVANCE 892 0 0
16 RELEASE 892 0 0
17 SAVEVALUE 892 0 0
18 TEST 892 0 0
19 LOGIC 803 0 0
MET13 20 ASSEMBLE 892 1 0
21 SAVEVALUE 89 0 0
22 PRIORITY 89 0 0
23 ASSIGN 89 0 0
24 ASSIGN 89 0 0
25 TRANSFER 89 0 0
MET14 26 SEIZE 89 0 0
27 ADVANCE 89 0 0
28 RELEASE 89 0 0
29 SEIZE 89 0 0
30 ADVANCE 89 0 0
31 RELEASE 89 0 0
32 LOGIC 89 0 0
33 TERMINATE 89 0 0
EVM 34 PREEMPT 2954 0 0
35 ADVANCE 2954 1 0
36 RETURN 2953 0 0
37 TEST 2953 0 0
38 TEST 2686 0 0
39 TRANSFER 892 0 0
OBR02 40 TEST 1794 0 0
41 TRANSFER 894 0 0
OBR03 42 TRANSFER 900 0 0
OBR10 43 TEST 267 0 0
44 TRANSFER 89 0 0
OBR12 45 TEST 178 0 0
46 TRANSFER 89 0 0
OBR13 47 TRANSFER 89 0 0
MET2 48 TEST 2 0 0
MET20 49 SPLIT 895 0 0
50 LOGIC 895 1 0
51 GATE 894 0 0
52 TRANSFER 894 0 0
MET21 53 SEIZE 895 0 0
54 ADVANCE 895 1 0
55 RELEASE 894 0 0
56 ASSIGN 894 0 0
57 ASSIGN 894 0 0
58 TRANSFER 894 0 0
MET22 59 SEIZE 894 0 0
60 ADVANCE 894 0 0
61 RELEASE 894 0 0
62 SAVEVALUE 894 0 0
63 TEST 894 0 0
64 LOGIC 805 0 0
MET23 65 ASSEMBLE 894 1 0
66 SAVEVALUE 89 0 0
67 PRIORITY 89 0 0
68 ASSIGN 89 0 0
69 ASSIGN 89 0 0
70 TRANSFER 89 0 0
MET24 71 SEIZE 89 0 0
72 ADVANCE 89 0 0
73 RELEASE 89 0 0
74 SEIZE 89 0 0
75 ADVANCE 89 0 0
76 RELEASE 89 0 0
77 LOGIC 89 0 0
78 TERMINATE 89 0 0
MET3 79 SPLIT 900 0 0
80 LOGIC 900 1 0
81 GATE 899 0 0
82 TRANSFER 899 0 0
MET31 83 SEIZE 900 0 0
84 ADVANCE 900 0 0
85 RELEASE 900 0 0
86 ASSIGN 900 0 0
87 ASSIGN 900 0 0
88 TRANSFER 900 0 0
MET32 89 SEIZE 900 0 0
90 ADVANCE 900 0 0
91 RELEASE 900 0 0
92 SAVEVALUE 900 0 0
93 TEST 900 0 0
94 LOGIC 810 0 0
MET33 95 ASSEMBLE 900 0 0
96 SAVEVALUE 90 0 0
97 PRIORITY 90 0 0
98 ASSIGN 90 0 0
99 ASSIGN 90 0 0
100 TRANSFER 90 0 0
MET34 101 SEIZE 89 0 0
102 ADVANCE 89 0 0
103 RELEASE 89 0 0
104 SEIZE 89 0 0
105 ADVANCE 89 0 0
106 RELEASE 89 0 0
107 LOGIC 89 0 0
108 TERMINATE 89 0 0
109 GENERATE 1 0 0
110 TERMINATE 1 0 0
FACILITY ENTRIES UTIL. AVE. TIME AVAIL. OWNER PEND INTER RETRY DELAY
OP1 982 0.531 11.673 1 0 0 0 0 0
OP2 984 0.539 11.824 1 2692 0 0 0 0
OP3 989 0.538 11.748 1 0 0 0 0 0
E1 2954 0.500 3.654 1 2665 0 0 0 1
T2 983 0.240 5.272 1 0 0 0 0 0
T1 981 0.239 5.272 1 0 0 0 0 0
T3 989 0.241 5.270 1 0 0 0 0 0
5. Вывод
Результаты моделирования данной системы показывают, что при значительном простое проектировщиков ЭВМ загружена лишь наполовину, а терминалы простаивают более ? времени. Следовательно, повышения производительности можно добиться тремя способами:
1)Увеличением производительности ЭВМ. Производительность повысится за счёт сокращения времени простоя проектировщиков.
2) Увеличением числа терминалов, чтобы максимально загрузить ЭВМ. Поскольку ЭВМ простаивает из-за медленной работы проектировщиков и терминалов, то время простоя проектировщиков при таком решении увеличится незначительно. Суммарная же их производительность будет существенно выше.
3) Увеличением быстродействия терминалов. Наименее эффективный способ, поскольку терминалы наименее загружены.
Выбор способов оптимизации будет зависеть от технических возможностей реальной системы и экономической оправданности.
Заключение
В ходе выполнения данного курсового проекта мною приобретены навыки создания имитационной модели в среде GPSS. Был разработан алгоритм работы модели, выполнена его программная реализация и произведен анализ результатов работы. Ответы на поставленные вопросы были получены.
Список литературы
1. Анализ и оптимизация вычислительных систем: учебное пособие. С. А. Олейникова ? Воронеж, МИКТ, 2006
2. Интернет: «Помощь по языку GPSS» ? http://www.simulation.kiev.ua
Подобные документы
Разработка проекта имитационной модели функционирования системы, отдельные элементы которой могут отказывать во время работы. Закон распределения времени безотказной работы всей системы. Вероятность не отказа работы в течении заданного промежутка времени.
курсовая работа [694,9 K], добавлен 04.02.2011Процедура проведения имитационных экспериментов с моделью исследуемой системы. Этапы имитационного моделирования. Построение концептуальной модели объекта. Верификация и адаптация имитационной модели. Метод Монте-Карло. Моделирование работы отдела банка.
курсовая работа [549,5 K], добавлен 25.09.2011Построение модели, имитирующей процесс работы отдела обслуживания ЭВМ, разрабатывающего носители с программами для металлорежущих станков с ЧПУ. Этапы решения задач по автоматизации технологических процессов в среде имитационного моделирования GPSS World.
курсовая работа [64,6 K], добавлен 27.02.2015Построение имитационной модели "AS-IS" подсистемы управления производственными запасами ООО "Фаворит", адаптация программного обеспечения. Функциональные возможности табличного процессора MS Excel, VBA for Excel. Математическое обеспечение модели.
курсовая работа [1,4 M], добавлен 12.07.2011Исследование особенностей разработки и построения модели социально-экономической системы. Характеристика основных этапов процесса имитации. Экспериментирование с использованием имитационной модели. Организационные аспекты имитационного моделирования.
реферат [192,1 K], добавлен 15.06.2015Построение описательной экономической модели. Матрица корреляций между исходными статистическими признаками. Оценка параметров модели. Определение и графическое изображение регрессионной зависимости между показателями. Оценка адекватности модели.
контрольная работа [215,8 K], добавлен 13.10.2011Разработка системы массового обслуживания с ожиданием, частичной взаимопомощью между каналами и ограниченным временем нахождения заявки в системе. Создание аналитической и имитационной модели, проверка ее адекватности. Описание блок-схемы алгоритма.
контрольная работа [280,8 K], добавлен 18.11.2015Построение экономической модели по оптимизации прибыли производства. Разработка математической модели задачи по оптимизации производственного плана и её решение методами линейного программирования. Определение опорного и оптимального плана производства.
дипломная работа [311,3 K], добавлен 17.01.2014Построение имитационной схемы для модели Солоу и прослеживание ее динамики на протяжении 30 лет. Вычисление стационарного значения фондовооруженности. Проверка "золотого правила накопления". Изучение поведения модели при смене некоторых параметров.
лабораторная работа [722,3 K], добавлен 11.12.2012Разработка программной имитационной модели работы билетной кассы железнодорожного вокзала на языке GPSS World. Описание пошаговой работы программы и плоскости отклика модели. Исследование функционирования модели на чувствительность изменения факторов.
курсовая работа [1,3 M], добавлен 22.06.2015
