Universidad Tecnológica de Coahuila

Ingeniería en Procesos y Operaciones Industriales

9° Cuatrimestre
Sección A

Asignatura
Investigación de Operaciones

Maestra Ingrid Rodríguez Cerda

Unidad III
Teoría de Colas

Consulta Saber

Alumno(s):
Bernal Ramos Yulissa
González Casiano Sonia
Rendón Torres Gabriela

Fecha de entrega: 12 de noviembre del 2018

1
INDICE

2
INTRODUCCION
La teoría surgió a principios del siglo XX, por el ingeniero A.K. Erlang. La teoría de
colas es objeto de una amplia bibliografía que aborda desde el estudio de sistemas
formado por una cola con un servidor hasta complejas redes de colas de espera.
Los sistemas de colas forman una amplia y útil clase de sistemas de eventos
discretos, especialmente aquellos en los que hay recursos compartidos, como son:

 Sistemas de fabricación

 Sistemas de comunicación

 Sistemas informáticos La teoría de colas ha tenido un énfasis especial en el

tratamiento de sistemas estocásticos.

3

Proceso básico de colas
Los clientes que requieren un servicio se generan
en el tiempo en una fuente de entrada. Luego,
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 la cola.
Se lleva a cabo el servicio que el cliente requiere
mediante un mecanismo de servicio, y después el
cliente sale del sistema de colas.
Fuente de entrada (población potencial)
El tamaño es el número total de clientes que
pueden requerir servicio en determinado
momento, es decir, el número total de clientes
potenciales. Puede suponerse que el tamaño es
infinito o finito.
Cola
La cola es donde los clientes esperan antes de
recibir el servicio. Una cola se caracteriza por el
número máximo permisible de clientes que puede
admitir. Las colas pueden ser finitas o infinitas,
según si dicho número es fi nito o infinito.
Disciplina de la cola
La disciplina de la cola se refiere al orden en el
que sus miembros se seleccionan para recibir el
servicio.
Mecanismo de servicio
El mecanismo de servicio consiste en una o más
estaciones de servicio, cada una de ellas con uno
o más canales de servicio paralelos, llamados
servidores. El tiempo que transcurre desde el
inicio del servicio para un cliente hasta su
terminación en una estación se llama tiempo de
servicio.
El proceso de colas elemental
El tipo que prevalece es el siguiente: una sola
línea de espera se forma frente a una estación de
servicio, dentro de la cual se encuentra uno o más
servidores.
Teoría de colas
PROCESO DE NACIMIENTO Y
MUERTE
Este importante proceso de teoría
de probabilidad tiene aplicaciones
en varias áreas. Sin embargo, en
el contexto de la teoría de colas, el
término nacimiento se refiere a la
llegada de un nuevo cliente al
sistema de colas, mientras que el
término muerte se refiere a la
salida del cliente servido.
MODELOS DE COLAS BASADOS EN EL
PROCESO DE NACIMIENTO Y MUERTE
Modelo M/M/s
El modelo M/M/s supone que todos los
tiempos entre llegadas son independientes
e idénticamente distribuidos de acuerdo
con una distribución exponencial (es decir,
el proceso de entrada es de Poisson), que
todos los tiempos de servicio son
independientes e idénticamente distribuidos
de acuerdo con otra distribución
exponencial y que el número de servidores
es s (cualquier entero positivo).
Variación de cola finita al modelo M/M/s
Se mencionó que los sistemas de colas a
veces tienen una cola fi nita; esto es, no se
permite que el número de clientes en el
sistema exceda un número especifi cado
(denotado por K), por lo que la capacidad
de la cola es K – s. A cualquier cliente que
llega cuando la cola está “llena” se le niega
la entrada al sistema y este cliente lo deja
para siempre.
MODELOS DE COLAS CON
DISTRIBUCIONES NO EXPONENCIALES
El análisis matemático de los modelos de
colas con distribuciones no exponenciales
es mucho más difícil. Sin embargo, se han
podido obtener algunos resultados útiles
con algunos modelos.
Modelo M/G/1
Supone que el sistema de colas tiene un
servidor y un proceso de entradas de
Poisson (tiempos entre llegadas
exponenciales) con una tasa media de
llegadas fi ja . Como siempre, se supone
que los clientes tienen tiempos de servicio
independientes con la misma distribución
de probabilidad, pero no se imponen
restricciones sobre cuál debe ser esta
distribución de tiempos de servicio.
Modelo M/D/s
Proporciona una representación razonable
de este tipo de situaciones porque supone
que todos los tiempos de servicio son
iguales a una constante fi ja (la distribución
de tiempos de servicio degenerada) y que
tiene un proceso de entradas de Poisson
con tasa media de llegadas fija.
Modelo M/Ek/s
4 llegar a todas).
MODELOS DE COLAS CON
DISCIPLINA DE PRIORIDADES
En los modelos con disciplina de
prioridades, la disciplina de la cola
se basa en un sistema prioritario.
El orden en el que se seleccionan
los clientes para darles el servicio
se basa en sus prioridades
asignadas.
Los modelos
En otras palabras, los clientes se
seleccionan para comenzar su
servicio en el orden de sus clases
de prioridad, pero sobre la base de
primero en entrar, primero en salir
dentro de cada clase prioritaria.
El modelo también supone, en
cierta manera restrictiva, que el
tiempo medio de servicio es el
mismo para todas las clases
prioritarias, pero permite que la
tasa media de llegadas difiera
entre ellas.
Resultados en el modelo de
prioridades con interrupción
En el modelo de prioridades con
interrupción, se necesita retomar
el supuesto de que el tiempo
esperado de servicio es el mismo
para todas las clases de prioridad.
Con la misma notación que en el
modelo anterior, el hecho de poder
interrumpir cambia el tiempo
esperado total en el sistema
(incluido el tiempo total de
servicio) a
REDES DE COLAS
Son redes de colas, es decir, redes
de instalaciones de servicio en las
que los clientes solicitan el servicio
de algunas o todas ellas. Por
ejemplo, las órdenes que se
procesan en un taller se deben
programar a través de una
secuencia de máquinas entre un
grupo (instalaciones de servicio).
Colas infinitas en serie
Suponga que todos los clientes
deben recibir servicio en una serie
de m instalaciones, en una
secuencia fija. Además, que cada
instalación tiene una cola infi nita (el
número de clientes que acepta no
tiene límite), de manera que las
instalaciones en serie forman un
sistema de colas infinitas en serie.
Al poder usar el modelo M/M/s para
obtener las medidas de desempeño
de cada instalación independiente,
en lugar de analizar la interacción
entre las instalaciones, se logra una
simplificación enorme.
Redes de Jackson
son las redes de Jackson, que
reciben este nombre en honor a
James R. Jackson, quien primero
estableció, hace ya varias décadas,
las características de las redes y
demostró que se cumple esta
propiedad. Las características de
una red de Jackson son las mismas
supuestas para el sistema de colas
infinitas en serie, excepto que ahora
los clientes visitan las instalaciones
en diferente orden (y pueden no

ESENCIA DE LA
SIMULACIÓN
PAPEL DE LA
SIMULACIÓN EN LOS
ESTUDIOS DE IO
En esencia, la simulación tiene el
mismo papel en muchos estudios
de IO. Cuando es necesario usar
simulación como parte de un
estudio de IO, en particular, primero
se hace un análisis teórico
preliminar (quizá con modelos
matemáticos aproximados) para
desarrollar un diseño básico del
sistema (que incluye sus
procedimientos de operación).
Después se usa simulación para
experimentar con los diseños
específicos con el fi n de estimar el
desempeño real. Una vez
desarrollado y elegido el diseño
detallado, se prueba el sistema real
para ajustar los últimos detalles del
diseño final. Para preparar la
simulación de un sistema complejo,
es necesario contar con un modelo
de simulación detallado para
formular y describir la operación del
sistema y cómo debe simularse.
Esta técnica involucra el uso de una computadora para
imitar (simular) la operación de un proceso o sistema
completo. También se utiliza ampliamente en el análisis
de sistemas estocásticos que continuarán en operación
indefinidamente.
Bloques de construcción del
modelo de simulación:
1. Definir el estado del sistema
(como el número de clientes en
un sistema de colas).
2. Identificar los estados
posibles del sistema que
pueden ocurrir.
3. Identificar los eventos
posibles (como las llegadas y
terminaciones de servicio en
un sistema
de colas) que cambian el
estado del sistema.
4. Contar con un reloj de
simulación, localizado en
alguna dirección del programa
de simulación,
que registrará el paso del
tiempo (simulado).
5. Un método para generar los
eventos de manera aleatoria
de los distintos tipos.
6. Una fórmula para identificar
las transiciones de los estados
que generan los diferentes
tipos de eventos.
SIMULACIÓN
SIMULACIÓN DE EVENTOS
DISCRETOS VS CONTINUOS
SIMULACIÓN CONTINUA
En una simulación continua los cambios en el estado
del sistema ocurren continuamente en el tiempo. Por
ejemplo, si el sistema de interés es un avión en vuelo
y su estado se define como la posición actual, el
estado cambia de manera continua en el tiempo.
Algunas aplicaciones de simulaciones continuas
ocurren en los estudios de diseño de sistemas de
ingeniería del tipo. Las simulaciones continuas
suelen requerir ecuaciones diferenciales para
describir la tasa de cambio de las variables de
estado, lo que el análisis tiende a ser complejo.
SIMULACIÓN DE EVENTOS DISCRETOS
Cuando se recurre a una simulación de eventos
discretos, los cambios en el estado del sistema
ocurren de manera instantánea en puntos
aleatorios del tiempo como resultado de la
ocurrencia de eventos discretos. Por ejemplo, en
un sistema de colas donde el estado del sistema es
el número de clientes en él, los eventos discretos
que cambian este 5 estado son la llegada de un
cliente o su salida cuando termina su servicio. En
la práctica, la mayoría de las aplicaciones de
simulación son simulaciones de eventos discretos.
TIPOS COMUNES DE
APLICACIÓN DE SIMULACIÓN
Diseño y operación de sistemas de colas: La simulación es apropiada
para manejar sistemas de colas muy complicados, y muchas aplicaciones
quedan dentro de esta categoría.
Administración de sistemas de inventarios: Los sistemas de inventarios
que surgen en la práctica a menudo presentan complicaciones que no se
toman en cuenta. Aunque en ocasiones los modelos matemáticos ayudan
a analizar esos sistemas complejos, la simulación también suele tener un
papel muy importante.
Estimación de la probabilidad de terminar un proyecto a tiempo: Si se
usa la red del proyecto, entonces directamente se simula cuándo comienza
cada actividad y cuándo termina y, de esta manera, también se simula
cuándo termina el proyecto.
Diseño y operación de sistemas de manufactura: Los estudios
muestran de manera firme que una gran proporción de aplicaciones de
simulación incluyen sistemas de manufactura
Diseño y operación de sistemas de distribución: Cualquier corporación
de manufactura grande necesita un sistema de distribución eficiente para
sus productos, desde las fábricas y almacenes hasta los clientes.
Análisis de riesgo financiero: El análisis de riesgo financiero fue una de
las primeras áreas de aplicación de simulación y continúa muy activa.
Aplicaciones en otras industrias de servicios: Igual que el cuidado de
la salud, otras industrias de servicio son campos fértiles para aplicar la
simulación. Estas industrias incluyen servicios del gobierno, bancos,
administración de hoteles, etc.
Aplicaciones militares: Probablemente no exista otro sector de la
sociedad donde la simulación se utilice tan extensamente.
como el militar.
 EJEMPLO SISTEMA DE
COLAS M/M/1

Considere el modelo M/M/1 de teoría de colas (entradas Poisson, tiempo de servicio exponencial y un solo servidor) que se presentó al
principio de la sección 17.6. Aunque este modelo ya se resolvió en forma analítica, será ilustrativo estudiar la forma como se puede usar
simulación. En particular, suponga que los valores de la tasa de llegadas y la tasa de servicio son: Existen dos métodos básicos para
hacer que avance el reloj simulador y registrar la operación del sistema.

Resumen del incremento de tiempo fijo:

1. Se avanza el tiempo una cantidad fi ja pequeña.

2. Se actualiza el sistema en eventos durante este lapso y el estado del sistema que resulta.

Se usará 0.1 de horas. 6 min. Como cantidad fija pequeña, por lo que se debe usar un intervalo menor, para que sea despreciable la
probabilidad de llegadas o servicios. La probabilidad es: P A= 1-e^3/10=.259

P de que incluya una salida: PD=1-e^-5/10= .393 De manera similar, con otro núm. Aleatorio uniforme rD r D<.393 => Ocurre una
salida y r D≥.393 => no Ocurre una salida

Resumen de incremento por evento:

1. Se avanza el tiempo hasta el momento en que ocurre el siguiente evento.

2. Se actualiza el sistema al determinar su nuevo estado resultado de este evento y generar, de Manera aleatoria), el tiempo hasta la
siguiente ocurrencia de un evento y También se registra la información deseada sobre el comportamiento del sistema.

6
CONCLUSIONES
La teoría de colas o línea de esperas es muy importante para el área laboral ya que
se pueden obtener información por medio de distintas fórmulas ya sea para
maximizar o minimizar según se desee. La teoría de colas no solo se puede utilizar
para línea de espera de personas también se puede utilizar para maquinaria ya sea
cuanto tiempo tiene descompuesta o cuánto tiempo tarda la pieza en la máquina,
también se puede utilizar para saber cuántas maquinas se deben comprar para no
tener pérdidas.
Yulissa Bernal Ramos

La teoría de colas es importante en muchos ámbitos desde un banco, hasta en usos

militares, y gracias a ellos se puede maximizar o minimizar un sinfín de
problemáticas. La teoría de colas también se usa en la industria, principalmente en
las líneas de producción, y sirve para calcular cuantas herramientas son necesarias
y a que costo menor. Una de las formas más fáciles de llevar a cabo la teoría de
colas, es con la simulación, que nos puede dar resultados desde un día hasta años.
Sonia Yaneth González Casiano

La teoría de colas permite modelar sistemas en los que varios agentes que
demandan cierto servicio o prestación, confluyen en un mismo servidor y, por lo
tanto, pueden registrarse esperas desde que un agente llega al sistema y el servidor
atiende sus demandas. En este sentido, la teoría es muy útil para modelar procesos
tales como la llegada de datos a una cola en ciencias de la computación, la
congestión de red de computadoras o de telecomunicación, o la implementación de
una cadena productiva en la ingeniería industrial.
Gabriela Rendón Torres

7
BIBLIOGRAFÍA

Frederick S. Hillier, G. J. (2010). Introducción a la investigación de operaciones.

México: McGRAW-HILL/Interamericana editores.