• Гідрологія і Гідрометрія
• Господарське право
• Економіка будівництва
• Економіка природокористування
• Економічна теорія
• Земельне право
• Історія України
• Кримінально виконавче право
• Медична радіологія
• Методи аналізу
• Міжнародне приватне право
• Міжнародний маркетинг
• Основи екології
• Предмет Політологія
• Соціальне страхування
• Технічні засоби організації дорожнього руху
• Товарознавство продовольчих товарів

Типові графи станів СМО

При описі процесів функціонування СМО найбільш поширеними є типові структури "блукання" (процес "загибелі та розмноження"), а також циклічна структура. Розглянемо кожну з цих структур. Процес "загибелі та розмноження"

Рисунок 8. 3. Граф станів процесу «загибелі та розмноження»

Перехід в стан S_і+1 відповідає народженню, перехід в стан S_і-1 — загибелі одної особи популяції. Якщо λ_іj=const і п — певне натуральне число, то для сталого режиму цього процесу можна записати систему алгебраїчних рівнянь у вигляді:

Усі імовірності Р, виражено через початкову Рі, значення якої можна отримати з урахуванням нормованого рівняння

Таким чином, для марковського процесу "загибелі та розмноження", знаючи лише інтенсивності усіх переходів, можна визначити імовірності знаходження СМО в кожному з станів.

Розглянемо в якості прикладу одноканальну мобільну АЗС, що встановлюється вздовж дороги. Додатково умовимось, що якщо АЗС зайнята, інші автомобілі, які мають заправитись, від'їжджають в пошуках іншої вільної АЗС. Середня інтенсивність прибуття автомобілів для заправки λ=0,8 од/хв.

Середній час заправки t_cp = 1,5хв. Необхідно визначити імовірності станів СМО в перехідному та сталому режимах

Рішення.

СМО має два можливих стани: So – АЗС вільна, S₁ – АЗС зайнята_. Якщо автомобіль надходить, коли СМО у стані S₁, то він не обслуговується. Граф станів має вигляд рис. 8. 4. І представляє собою найпростіший ланцюг "загибелі та розмноження" з 2-ма станами.

Перехід з So до S₁ здійснюється з інтенсивністю λ, зворотній перехід з інтенсивністю обслуговування (µ=l/t_cp =0,366 обс/хв.

Запишемо рівняння Колмогорова. Оскільки нормовочне рівняння є

Р₁(t)+P₂(t)=1, то при п=2 слід записати тільки одне рівняння:

dP₁(t)/dt=λP₀(t)-µP₁(t)

Р₁(t)+P₂(t)=1

З цього рівняння маємо:

Рис.8.5 Графіки змін ймовiрностей станів в одноканальній СМО з відмовами

Нескладно побачити, що для будь-якого моменту часу t має місце рівність

P₁(t) + P₀(t)=l

Для сталого (граничного) режиму (t—>оо)

P₀=µ/λ+µ=0.452 P₁=λ/λ+µ=0.548

Тобто в сталому режимі АЗС приблизно 45,2% часу роботи буде вільною, а 54,8% робочого часу буде зайнята.

Циклічний процес.

Неперервний марковський ланцюг називається циклічним процесом, якщо стани зв'язані між собою в кільце (цикл) з однобічними зв'язками (див. рис.8.6)

Рис.8.6. Граф станів циклічного процесу.

Для цього марковського ланцюга, що має визначену кількість станів та можливість усіх переходів, сталий (граничний) режим також існує. Визначимо його за допомогою рівнянь Колмогорова.

λ_n,1Р₁ = λ₁₂Р₁

_… … … …

λ_i-1,iР_i-1 = λ_i,i+1Р_i (8.14)

_… … … …

λ_n-1,nР_n-1 = λ_n,1Р_n

Визначаємо усі P_i (і =2,п) через Р₁

Тоді формули (8.15) з урахуванням (8.16) можна представити у вигляді:

Розглянемо приклад циклічного марковського процесу.

Вантажний автомобіль працює безвідмовно у середньому 30 діб, середній час знаходження автомобіля у ремонті складає 1 добу. Після ремонту він має бути підготовлений до роботи протягом 0,2 доби. Знайти граничні імовірності усіх станів автомобіля.

Рішення.

Процес перебування автомобіля в роботі, ремонті та післяремонтній підготовці є циклічним процесом, що має 3 стани.

Таким чином, зі 100% загального часу знаходження в роботі він є працездатним протягом 96% загального терміну роботи, 3% — в ремонті і 1% — впідготовчому до роботи періоді.

Переглядів: 1644