Page 28 - 4861
P. 28
означає, що знайдені всі вузли, що входять у найкоротший ланцюг N - N , а саме N , N , …,
p q p k
N , N .
i q
Таблиця 10.3 – Довідкова таблиця
1 2 3 4 5 6 7 8 9 10
1 1 2 2 4 2 2 7 4 2 2
2 1 2 3 4 3 3 1 4 6 6
3 2 2 3 5 5 6 1 10 6 6
4 1 2 5 4 5 2 1 8 5 2
5 3 3 3 4 5 3 3 3 3 3
6 3 3 3 3 3 6 10 10 9 10
7 1 1 1 1 1 9 7 8 8 8
8 4 4 10 4 10 10 7 8 9 10
9 6 6 6 6 6 6 8 8 9 6
10 6 6 6 6 6 6 8 8 6 10
Допустимо, що потрібно знайти найкоротший ланцюг із N до N . Тоді із табл. 10.3
2 10
спочатку знаходимо елемент (2, 10) = 3. Потім знаходимо (3, 10) = 6 і (6, 10) = 10. Отже,
найкоротший ланцюг і N до N проходить через вузли N і N .
2 10 3 6
ВАРІАНТИ ЗАВДАНЬ НА КУРСОВУ РОБОТУ
ЗАВДАННЯ № 1 НА КУРСОВУ РОБОТУ
Моделювання системи МО з відновленням.
Система складається із n придатних до роботи в момент часу t=0 приладів (комп’ютерів) з
з експоненціально розподіленими тривалостями життя (параметр ). В ремонтній майстерні
одночасно можна ремонтувати лише один прилад, що вийшов із ладу. Тривалість ремонту
розподілена експоненціально (параметр ). Завжди одночасно працюють n 1 прилади, а n-n 1
приладів або в «холодному» резерві або ремонтують. Система припиняє свою роботу, якщо із
ладу вийдуть всі n 1 приладів. Визначити ймовірність R(t) того, що система на момент часу t вийде
із ладу.
Необхідно за заданим варіантом:
1) Побудувати харківський граф системи;
2) Знайти інтенсивності переходів;
3) Скласти математичну модель МО;
4) Розв’язати систему диференційних рівнянь з використанням перетворення Лапласа;
5) Розв’язати систему диференційних рівнянь, використавши числовий метод розв’язку;
6) Зіставити результати розв’язку за п.п 4 і 5.
ВАРІАНТИ КУРСОВОЇ РОБОТИ ДО ЗАВДАННЯ №1
№ п/п n n 1 10 10
6
6
1 4 3 0,7 0,9
2 4 2 0,5 0,7
3 4 2 0,4 0,5
4 4 3 0,3 0,4
5 4 3 0,1 0,2
6 4 2 0,9 0,1
7 4 2 0,7 0,8
8 4 3 0,2 0,4
9 4 2 0,1 0,3
27