MODELOS DE

COLAS
YESICA PAOLA HINCAPIE CACERES
VALENTINA FERNANDEZ VILLADA
MARIA ALEJANDRA SOTO BEDOOYA
El creador de la Teoría de Colas fue el matemático  Agner Krarup
Erlang por el año 1909. Ha tenido un fuerte auge por su utilidad
en el modelado del comportamiento estocástico de gran número
de fenómenos, tanto naturales como creados por el hombre. Se
puede aplicar en problemas relacionados con redes de teléfonos,
aeropuertos, puertos, centros de cálculo, supermercados, venta
mediante máquinas, hospitales, gasolineras
DESCRIPCIÓN DE UN SISTEMA DE
COLAS
 Un conjunto de “clientes” llega a un sistema buscando un servicio, esperan si este no es
inmediato, y abandonan el sistema una vez han sido atendidos.
 En algunos casos se puede admitir que los clientes abandonan el sistema si se cansan de
esperar.
 El término “cliente” se usa con un sentido general y no implica que sea un ser humano,
puede significar piezas esperando su turno para ser procesadas o una lista de trabajo
esperando para imprimir en una impresora en red.
ELEMENTOS DEL MODELO DE
COLAS
 FUENTES DE ENTRADA

 O población potencial:

 tamaño Finito
Infinito

 Entrada Programada
Aleatoria
Deterministas
Fuentes de llegada
Probabilistas: Distribución de probabilidad exponencial
 CLIENTES

FINITO

CAPACIDAD
INFINITO

Capacidad de la cola: máximo numero de clientes que

pueden estar haciendo cola antes de ser servidos
 DISCIPLINA DE SERVICIO
 Orden en el que selecciona las clientes para recibir el servicio
 FIFO: primero en entrar, primero en ser atendido
 LIFO: consiste en atender el cliente que llega de ultimo.
 RSS Y SIRO: Selección de clientes aleatoria
MECANISMOS DE SERVICIOS
 PROCESO DE SALIDA

Sistema de un canal una fase

Sistema de un canal y varias fases

NOMENCLATURA
 OBJETIVOS

 Identificar el nivel óptimo de capacidad del sistema que

minimiza el costo global del mismo.

 Evaluar el impacto que las posibles alternativas de

modificación de la capacidad del sistema tendrían en el
costo total del mismo.
EJERCICIO
 VENTAJAS MODELOS DE COLAS

 Los modelos de colas implican siempre aproximaciones a la

realidad y una simplificación de ésta.

 Los resultados permiten apreciar el orden de importancia,

los cambios con relación a un punto de referencia y las
tendencias más probables.
 DESVENTAJAS MODELOS DE COLAS

 Los modelos de simulación en una computadora son

costosos y requieren mucho tiempo para desarrollarse y
validarse.
 Se requiere gran cantidad de corridas computacionales para
encontrar “soluciones óptimas”, lo cual repercute en altos
costos.
BIBLIOGRAFIA

 Díaz Redondo, Rebeca P., Pazos Arias, José J. y Suarez Gonzales, Andrés Sexta Edición
teoría de colas y simulación de ventas discretos
 Díaz Redondo, Rebeca P., Pazos Arias, José J. y Fernández Vilas, Ana (2010). Problemas
de Teoría de Colas, Mc Graw-Hill, México.
 Escudero, Laureano F. (1972). Aplicaciones de la teoría de colas. Ediciones Deusto,
Barcelona, España, 259 pp.
 Hillier, Frederick S. y Lieberman, Gerald J. (2010). Introducción a la investigación de
operaciones, Novena Edición, Mc Graw-Hill, México, 978 pp.
 Matías Martínez, Ninoska key, (sexta edición) Investigación de operaciones.
GRACIAS