Допущения о пуассоновском характере потока заявок и об экспоненциальном распределении времени обслуживания позволяют применять в теории МО аппарат так называемых марковских случайных процессов.
Процесс, протекающий в физической системе, называется марковским или процессом без последействия, если для каждого момента времени вероятность любого состояния системы в будущем зависит лишь от состояния системы в данный момент (
и не зависит от того, каким образом система попала в это состояние.
Рассмотрим пример. Пусть дано техническое устройство Х, состоящее из элементов (деталей) типа
и
, которые имеют разную долговечность. Эти элементы в случайные моменты времени и независимо один от другого могут выходить из строя. Слаженная работа каждого элемента, безусловно, необходима для работы устройства в целом. Время безотказной работы элемента – случайная величина, распределенная по экспоненциальному закону с соответствующими параметрами
и
. В случае отказа устройства мгновенно принимаются меры для выявления причин, и выявленный неисправный элемент в то же время заменяется новым. Время, необходимое для ремонта устройства, распределено по экспоненциальному закону с параметром
или
соответственно. В этом примере случайный процесс, протекающий в системе, является марковским процессом с непрерывным временем и конечным множеством состояний:
все элементы исправные, система работает;
неисправный элемент типа
, система ремонтируется;
неисправный элемент типа
, система ремонтируется. Схема возможных переходов показана на рис.13.
|
|
|
Рис.13.
В случае, когда процесс, протекающий в физической системе с конечным множеством состояний и непрерывным временем, является марковским, можно описать за помощью обыкновенных дифференциальных уравнений, в которых неизвестными функциями являются вероятности состояний
…






