Investigación de Operaciones

TEORIA DE COLAS

Busca resolver las colas que se hacen cuando muchos clientes buscan un servicio.














• Los servidores pueden ser uno o varios si es único es porque solohay un servicio que puede ser utilizado para realizar el servicio y sucede lo mismo si hay varios servidores solo que con mayores servicios.
• Puede haber unifila o fila por cada uno de los servidores.• Los servidores pueden ser en paralelo, en serie o mixto.
• Los servicios pueden ser PEPS, UEPS, LPT (Longest Production Time), SPT (Shortest Production Time), EDD (Earliest Deliver Day), LDD(Latest Deliver Day), TRUNKATED (dar rangos de prioridad).



















Nomenclatura de Kendall:

A/B/C/D/E/F

• A = Distribución probabilística de las entradas.
• B =Distribución probabilística de los servicios.
• C = Cuantos servidores hay en el sistema (mayor que cero y entero).
• D = Orden en el que se atenderán los clientes (PEPS, UEPS, etc.).
• E = Tamaño de lafuente origen de los usuarios (finita o infinita).
• F = Capacidad del sistema.


Si las llegadas ocurren con distribución Poisson las letras a usar es M.
Si los servicios ocurren comodistribución exponencial la letra a usar es M.
Si el tiempo de llegada es exponencial las llegadas siempre son Poisson.


Ejemplo uno:

M/M/4/FIFO/INFINITO/INFINITO

Los clientes llegan condistribución Poisson.
El servicio se da de manera exponencial.
Hay cuatro servidores o estaciones de servicio.
Se atienden en el orden en el que van llegando.
La fuente de origen es infinita.
La capacidaddel sistema es infinita.

Ejemplo dos:

M/M/1/FIFO/INFINITO/2

Los clientes llegan con distribución Poisson.
El servicio se da de manera exponencial.
Hay un servidor o estación de servicio.Se atienden en el orden en el que van llegando.
La fuente de origen es infinita.
La capacidad del sistema es de dos personas.











Problemas (Teoría de Colas):

5) Una...