Teoría de colas

El número esperado Ln en la cola no vacía, es

El tiempo promedio de espera Wq en la cola es

El tiempo promedio W en el sistema es

El tiempo esperado Wn en la cola para colas no vacías, es

2.4. Población finita un servidor, cola finita

Se forman debido a un desequilibrio temporal entre la demanda del servicio y la capacidad del sistema para suministrarlo.

En las formaciones de colas se habla de clientes, tales como máquinas dañadas a la espera de ser rehabilitadas. Los clientes pueden esperar en cola debido a que los medios existentes sean inadecuados para satisfacer la demanda del servicio; en este caso, la cola tiende a ser explosiva, es decir, a ser cada vez más larga a medida que transcurre el tiempo. Los clientes puede que esperen temporalmente, aunque las instalaciones de servicio sean adecuadas, porque los clientes llegados anteriormente están siendo atendidos.

OBJETIVOS

Los objetivos de la teoría de colas consisten en:

• Identificar el nivel óptimo de capacidad del sistema que minimiza el coste del mismo.

• Evaluar el impacto que las posibles alternativas de modificación de la capacidad del sistema tendrían en el coste total del mismo.

• Establecer un balance equilibrado (“óptimo”) entre las consideraciones cuantitativas de costes y las cualitativas de servicio.

• Prestar atención al tiempo de permanencia en el sistema o en la cola de espera.

Elementos Existentes En La Teoría De Colas

Proceso Básico De Colas: Los clientes que requieren un servicio se generan en una fase de entrada. Estos clientes entran al sistema y se unen a una cola. En determinado momento se selecciona un miembro de la cola, para proporcionarle el servicio, mediante alguna regla conocida como disciplina de servicio. Luego, se lleva a cabo el servicio requerido por el cliente en un mecanismo de servicio, después de lo cual el cliente sale del sistema de colas.

Fuente De Entrada O Población Potencial: Una característica de la fuente de entrada es su tamaño. El tamaño es el número total de clientes que pueden requerir servicio en determinado momento. Puede suponerse que el tamaño es infinito o finito.

Cliente: Es todo individuo de la población potencial que solicita servicio como por ejemplo una lista de trabajo esperando para imprimirse.

NOMENCLATURA

S = número de servidores

n= número de clientes en el sistema

N =número máximo de clientes permitidos en el sistema

A,,t =flujo de clientes que entran cuando hay n clientes en el sistema

u,7l =capacidad del servidor cuando hay n clientes en el sistema.

E(t)= tiempo promedio de proceso por cliente

V(t)= variancia del tiempo de proceso

E(á) = tiempo promedio entre llegadas

V(a) = variancia del tiempo entre llegadas

CQ = coeficiente cuadrado de variación del flujo de clientes que entran al sistema

CS`= coeficiente cuadrado de variación del tiempo de servicio

Cp = coeficiente cuadrado de variación del flujo de clientes que salen del sistema PIJ probabilidad de que el sistema cambie de un estado i a un estado y después de un intervalo de tiempo.

Pn= probabilidad en estado estable de que existan n clientes en el sistema

L = número promedio de clientes en el sistema

Lq = número promedio de clientes en la fila

W = tiempo promedio de permanencia en el sistema

Wq= tiempo promedio de permanencia en la fila

p =utilización promedio del servicio

Ct = costo total promedio del sistema de líneas de espera por unidad de tiempo.

Ce= costo promedio de servicio por cliente por unidad de tiempo

Cq = costo promedio de

...