I. Постановка завдання. P>
У студентському машинному залі розташовані два міні-ЕОМ і однепристрій підготовки даних (УПД). Студенти приходять з інтервалом 8 ± 3 хв.і третина з них хоче випробувати УПД і ЕОМ, а інші тільки ЕОМ. Допустимекількість студентів в машинному залі 4 чол., включаючи працює на УПД. p>
Робота на УПД займає 9 ± 4 хв. Робота на ЕОМ - 15 ± 10 хв.; 20%що працювали на ЕОМ повертаються для повторного використання УПД і ЕОМ ізалишаються при цьому в машинному залі. p>
Якщо студент прийшов в машинний зал, а там вже є 4 чол., то він чекаєне більше 15 ± 2 хв. в черзі в машинний зал і, якщо немає можливості вПротягом цього часу почати працювати, то він іде. p>
Змоделювати роботу в машинному залі протягом 48 годин. p>
Визначити: p>
- завантаження УПД і обох ЕОМ, p>
- максимальну довжину черги в машинний зал, p>
- середній час очікування в черзі в машинний зал, p>
- розподіл загального часу роботи студента в машинному залі,
- кількість студентів, які не дочекалися можливості попрацювати і пішли. p>
II. Рішення завдання. P>
1. Текст програми. P>
Текст програми повністю приведений в кінці цього документа. P>
2. Схема рішення в термінах предметної області. P>
Збираючись приступити до роботи в машинному залі, студент підходить до ньогоі перевіряє, чи є чергу в машинний зал. Якщо такої немає, то він шукає востанньому вільне місце, а якщо чергу є, то стає в її кінець.
Потім, або входить у машинний зал, або створює чергу, що складається зоднієї людини (його самого). Після цього чекає протягом 15 ± 2 хв. Якщо зацей час місце в залі не звільняється, студент йде, в іншому жвипадку, він покидає чергу і потрапляє в машинний зал. p>
Робота студента в машинному залі відбувається наступним чином. Студентвизначає, чи йому приступити до роботи УПД, а потім на одній з ЕОМ (поумові задачі, кількість таких студентів становить третину від загальної кількостівідвідувачів) або пройти відразу до ЕОМ (всі інші). Після роботи на ЕОМкожен студент може або залишити машинний зал, або приступити доповторної роботі (20%), тепер вже точно на УПД і ЕОМ. p>
3. Схема рішення в термінах GPSS. P>
1. Змінні і параметри. P>
Як студентів в рамках даної моделі будуть розглядатисятранзакти. p>
VB1 - значення максимально можливого часу очікування студента вчерги; обчислюється для кожного транзакта окремо. p>
X1 - лічильник системного часу в хвилинах. p>
P1 - параметр транзакта, що визначає його час входження в чергу. p>
P2 - параметр, що зображає характеристику "нетерплячості" студентаяк максимальний час перебування транзакта в черзі. p>
P3 - час перебування студента в черзі: змінюється в процесі рухутранзакта всередині черги. p>
X2 - використовується для проміжних обчислень. p>
X3 - кількість транзактов, які перебувають в черзі. p>
2. Пристрої, черги і накопичувачі. P>
OZD - черга в машинний зал. P>
CCL - накопичувач місткістю в чотири транзакта, що зображає машиннийзал. p>
UPD - пристрій, що зображує УПД. p>
COM - накопичувач місткістю в два транзакта, що зображає пару міні-ЕОМ. p>
MWT - таблиця розподілу загального часу роботи студента в машинномузалі. p>
3. Коментарі до програми. P>
Докладні коментарі наведені в тексті програми в кінці даногодокумента. Проте варто відзначити, що в рамках моделі, мінімальної (іосновний) одиницею часу є хвилина, а також те, що транзакт НЕпотрапляє в чергу, якщо вона відсутня і є місце в машинному залі. p>
4. Результати. P>
Отримані наступні результати: p>
1. Завантаження УПД - 55,2% p>
2. Завантаження ЕОМ - 96,5% p>
3. Максимальна довжина черги - 4 чол. P>
4. Середній час очікування в черзі - 9,02 хв. P>
5. Кількість пішли студентів - 78 p>
6. Розподіл загального часу роботи студентів у машинному залі наведено в таблиці 2.1. P>
Таблиця 2.1 p>
| Інтервали часу | Кількість студентів | Сумарна |
| | | Ймовірність |
| 0 - 15 | 36 | 12.59 |
| 15 - 30 | 106 | 49,65 |
| 30 - 45 | 78 | 76,92 |
| 45 - 60 | 15 | 82,72 |
| 60 - 75 | 23 | 90,21 |
| 75 - 90 | 16 | 95,80 |
| 90 - 105 | 7 | 98,25 |
| 105 - 120 | 3 | 99,30 |
| 120 - 135 | 2 | 100,00 | p>
III. Дослідження адекватності моделі. P>
1. Метод дослідження. P>
Розглянутий далі метод не претендує на абсолютну точність, але,тим не менше, дозволяє приблизно оцінити відповідність моделі реальноїситуації. p>
Метод полягає у використанні внесення змін у початковідані. При цьому аналізуються зміни одержуваних результатів. P>
2. Застосування методу до поставленого завдання. P>
Вся інформація з зміненим вхідних даних і отриманих результатівпредставлена в таблиці 3.1 Знаком "|" відокремлюються значення для початковоїзавдання від значень для задачі, що отримується в результаті внесення змін. p>
Таблиця 3.1
| Параметр | Завантажити | Завантажити | Максима | Середня | Кількість |
| | УПД,% | ЕОМ,% | льная | час | минулих |
| | | | Довжина | очікування, | студентів, |
| | | | Черги | хв. | чол. |
| | | |, Чол. | | |
| Час | | | | | |
| роботи | | | | | |
| системи | 55,2 | | 96,5 | | 4 | 4 | 9,02 | 8,81 | 78 | 152 |
| 48 | 100 | 53,7 | 97,4 | | | |
| годин | | | | | |
| Число | | | | | |
| міні-ЕОМ | 55,2 | | 96,5 | | 4 | 4 | 9,02 | | 78 | 203 |
| 2 | 1 | 29,7 | 99,6 | | 11,87 | |
| шт. | | | | | |
| Число | | | | | |
| осіб у | 55,2 | | 96,5 | | 4 | 4 | 9,02 | 9,83 | 78 | 116 |
| залі | 41,2 | 74,0 | | | |
| 4 | 2 | | | | | |
| Інтервал | | | | | |
| між | | | | | |
| парафіями | 55,2 | | 96,5 | | 4 | 19 | 9,02 | | 78 | 2545 |
| студентів | 56,2 | 99,3 | | 15,10 | |
| | | | | | |
| 8 ± 3 | 1 | | | | | |
| Число | | | | | |
| бажають | | | | | |
| использов | 55,2 | | 96,5 | | 4 | 4 | 9,02 | 8,30 | 78 | 56 |
| ать УПД і | 66,6 | 95,8 | | | |
| ЕОМ | | | | | |
| 33 | 50 | | | | | |
|% | | | | | | P>
Наведені тут результати показують, що отримана модель здостатньою точністю відображає реальну ситуацію в рамках поставленоїзавдання. p>