Fundamentos Teoria de Colas

Teoría de Colas
La teoría de colas estudia las líneas de espera. La cola que se hace cuando hay personas queriendo tomar un servicio.











Puede haber un único servidor (e.g.peluquero, dentista) o varios (e.g. cajas de bancos, taquillas)
En caso de que haya varios servidores la fila puede ser una unifila o se puede hacer una cola por cada uno de los servidores.

Losservidores pueden ser:
En paralelo: Al mismo tiempo se atiende a varias personas porque se hace lo mismo (banco, supermercado, etc). El servicio que requiero lo puedo recibir en cualquier estación deservicio.
En serie: Cuando se tienen que hacer diversos pasos. Se lleva una secuencia. Servicio en serie. (lavado de auto, inscripción en la UIA
En paralelo y serie: Combinación de las dos. Serie porquehay una secuencia y paralelo porque varios pueden proveer el servicio. (Lavado de autos cuando varios autos son lavados al mismo tiempo y varios encerados)


Tipos de Servicio:
FIFO: First infirst out. El primero que llega es el primero en ser atendido. (PEPS)
LIFO: Last in first out. (avión, almacen)
LPT: Longest Production Time. Primero se atiende a aquel con el que se toma más tiempo.SPT: Shortest Production Time.
EDD: Earliest Deliver Day. Se saca primero al cliente cuya fecha de entrega esté más cercana.
LDD: Latest Deliver Day. Se saca primero al que se entrega al final.Truncated: Se atiende primero a los premier. Se meten en la cola normal. Cuando se les asigna otra cola a los premier, no es truncado.

Nomenclatura de Kendall
A/B/C/D/E/F
A: Cuál es la distribuciónprobabilística de las llegadas. Ocurren como una función normal. Poca entrada va a llegar en un momento, mucha entrada va a llegar en otro momento y poca entrada va a llegar en otro momento,
B: Cómova a ser la distribución probabilística de los servicios. El tiempo del servicio. Puede ser como una poisson, exponencial, uniforme, etc.
C: Cuántos servidores hay en el sistema. 1= Uniservidor....