В.7. Схема гибели и размножения
Размеченный граф состояний для схемы гибели и размножения имеет следующий вид:
λ01 λ12 λ23 λk-1k λk k+1 λn-1 n
S0 S1 S2 Sк Sn
λ10 λ21 λ32 λk k-1 λk+1 k λn n-1
Sk соответствует численности популяции, равной k, переход Sk Sk+1 происходит при рождении одного члена популяции, а Sk Sk-1 – при гибели одного члена популяции. Из состояния Sk переход возможен только в Sk+1 или в Sk-1.
Найдем для этой схемы ФВС. Используем правило. Считаем, что все потоки событий простейшие, и процесс в системе – простейший.
Для состояния S0 имеем:
, | (1) |
для состояния S1 имеем с учетом (1):
, |
|
откуда аналогично:
| (2) |
Решим эту систему. Выразим р1 через р0:
| (3) |
Далее:
|
| |
|
|
и т.д. Все вероятности выражены через р0.
Подставим в нормировочное условие:
|
|
откуда:
|
|
Т.о. Формулы для предельных вероятностей состояний:
,
, , …, .
З адача 1. Найти предельные вероятности состояний для следующего процесса гибели и размножения: 1 2
S0 S1 S2
3
Задача 2. То же для следующего процесса:
2 3
S0 S1 S2
4
- Тема 1. Теория графов
- 1. Понятие графа. Основные элементы и свойства графов.
- Типы графов
- Матричные способы задания графов
- Упорядочение элементов орграфа. Алгоритм Фалкерсона
- Тема 2. Сетевое планирование и управление в.1. Сетевая модель и её основные элементы
- В.2. Порядок и правила построения сетевых графиков
- В.3. Временные параметры сетевых графиков Временные параметры сетевых графиков Параметры событий:
- Параметры работ:
- Тема 3. Динамическое программирование (дп)
- В.1. Общая постановка задачи дп
- В.2. Принцип оптимальности и уравнения Беллмана
- В.3. Общая схема применения метода дп (алгоритм метода дп):
- Тема 4. Теория массового обслуживания в.1. Основные понятия теории массового обслуживания
- В.2. Марковские случайные процессы
- В.3. Графы состояний
- В.4. Потоки событий
- В .5. Законы распределения для важнейших потоков.
- В.6. Уравнения Колмогорова в системах массового обслуживания. Уравнения Колмогорова для вероятностей состояния
- В.7. Схема гибели и размножения
- В.8. Основные модели систем массового обслуживания
- 8.1. Смо с отказами
- 8.1.1. Одноканальная система с отказами
- 8.1.2. Многоканальная смо с отказами
- 8.2. Смо с ожиданием (очередью)
- 8.2.1. Одноканальная смо с неограниченной очередью
- 8.2.2. Многоканальная смо с неограниченной очередью
- 8.2.3. Смо с ограниченной очередью
- Примеры задач смо