You are on page 1of 15

UNIVERSIDAD AUTONOMA DE AGUASCALIENTES

CENTRO DE CIENCIAS BASICAS

DEPARTAMENTO DE ESTADISTICA

PROCESOS ESTOCÁSTICOS

PROYECTO: TEORÍA DE COLAS

SERGIO GUTIERREZ GALARZA
EDGAR ALBERTO MORALES GUTIERREZ
OLIVER PAUL RAMÍREZ VELASCO

MATEMATICAS APLICADAS QUINTO SEMESTRE 28/11/14 INTRODUCCION La teoría de colas es una colección de modelos matemáticos que describen sistemas de líneas de espera particulares o de sistemas de colas. Los modelos sirven para encontrar el comportamiento de estado estable.BRENDA ENEDINA ALCALA SORIANO GUSTAVO BERMEJO QUEZADA RAYMUNDO LEONARDO DIAZ GALVAN LIC. sin dejar de lado la atención al tiempo de permanencia en el sistema o en la cola. . Básicamente los objetivos de la teoría de colas permiten identificar el nivel óptimo de capacidad del sistema que minimiza el coste global del mismo. como la longitud promedio de la línea y el tiempo de espera promedio para un sistema dado.

Esta teoría aparece a principios del siglo XX para estudiar los problemas de congestión de tráfico que se presentaban en las comunicaciones telefónicas. K. métodos para su desarrollo y los problemas en que se pueden aplicar. fue el primero en tratar el tráfico telefónico de forma científica (entre los años 1903 y 1905). A continuación se presentan en detalle los elementos que conforman el modelo de líneas de espera. hospitales. Erlang. aeropuertos. Erlang por el año 1909. gasolineras. y en contraposición puede causar costos sociales los que se ven reflejados en una pérdida de clientes. que recibe su nombre. esperando si no se les puede atender inmediatamente y partiendo cuando ya han sido servidos. destacado matemático danés. tanto naturales como creados por el hombre. supermercados. Características de un sistema de colas Definición 1 (Teoría de Colas) Se entiende por Teoría de Colas el estudio de las líneas de espera que se producen cuando llegan clientes demandando un servicio. Se puede aplicar en problemas relacionados con redes de teléfonos. venta mediante máquinas.El creador de la Teoría de Colas fue el matemático danés A. puesto que un mal cálculo de las colas puede llevar a un costo operacional excesivo.. puertos. y estableció la unidad de tráfico telefónico. Características .. Ha tenido un fuerte auge por su utilidad en el modelado del comportamiento estocástico de gran número de fenómenos. como también al mantener empleados ociosos. centros de cálculo. Comúnmente el problema en las colas surge al querer establecer una determinada capacidad o tasa de servicio que sea balanceada.

En general. en general el tiempo que transcurre entre dos llegadas consecutivas se modela mediante una variable aleatoria.). multicanal. Disciplina de la cola . Si la capacidad es uno. El tiempo que el servidor necesita para atender la demanda de un cliente (tiempo de servicio) puede ser constante o aleatorio. se dice que es un proceso de renovación. Además. Si el número de unidades potenciales es finito.A lo largo del tiempo se producen llegadas de clientes a la cola de un sistema desde una determinada fuente demandando un servicio. Los servidores del sistema seleccionan miembros de la cola según una regla predefinida denominada disciplina de la cola.ii. cuando la fuente es infinita se supone que las unidades que van llegando al sistema dan lugar a un proceso estocástico llamado de conteo.aa. si todos los tiempos entre llegadas son variables aleatorias independientes idénticamente distribuidas (vv. Fuente Recibe el nombre de fuente el dispositivo del que emanan las unidades que piden un servicio. nos restringiremos al estudio de sistemas de colas con fuentes infinitas. Proceso de llegada Aunque a veces se sabe exactamente cuándo se van a producir las llegadas al sistema.dd. pudiendo o no unirse de nuevo a la fuente de llegadas. el proceso que se utiliza es un proceso de Poisson. por lo general.dd.ii. Cuando un cliente seleccionado termina de recibir su servicio (tras un tiempo de servicio) abandona el sistema.aa. Mecanismos de servicio Se llama capacidad del servicio al número de clientes que pueden ser servidos simultáneamente. Usualmente.ii. en este último caso supondremos. en caso contrario se dice que es infinita. por razones que se verán posteriormente. Cuando la fuente es finita se suele asumir que la probabilidad de que se produzca una llegada en un intervalo de tiempo es proporcional al tamaño de la fuente en ese instante. A veces el servidor sólo está disponible durante una parte del tiempo de funcionamiento del sistema. se dice que hay un solo servidor (o que el sistema es monocanal) y si hay más de un servidor. que los tiempos de servicio son vv.ii. En particular. se dice que la fuente es finita. supondremos que son independientes de los tiempos entre llegadas.

.. la prioridad se llama de cabeza de línea. Incluso puede interrumpirse un servicio para empezar otro que corresponda a un cliente recién llegado con mayor prioridad (fenómeno de anticipación). se suelen omitir estos campos. el que más requiere.En sistemas monocanal. Cuando la capacidad es infinita y la disciplina FIFO. el abandono (por ejemplo. etcétera. Otros fenómenos frecuentes son el rechazo (si la cola tiene una capacidad máxima. De forma análoga se identifican los procesos de servicio con M. el que menos tiempo de servicio requiere..ii. el servidor suele seleccionar al cliente de acuerdo con uno de los siguientes criterios (prioridades): el que llegó antes (disciplina FIFO).ii. el cliente no es admitido en ella). Ejemplo: Si se escribe M/D/2/infinito .dd. Notación (Kendall. En sistemas multicanal puede haber asignación a un servidor (elección de cola) y cambios de servidor forzosos o aleatorios (cambio de cola). el que llegó el último (LIFO).aa. G y D.. de no ser así. En el proceso de llegada puede aparecer: M: los tiempos entre llegadas siguen una distribución exponencial. D: corresponde a un tiempo entre llegadas determinístico. Colas en tándem Este proceso se produce cuando a la salida de un servicio hay una o más colas (porque se necesitan varios servicios en un determinado orden). 1953) Para especificar un tipo de cola se escribe: proceso de llegada / proceso de servicio / nº de canales / capacidad / disciplina / . si se excede un tiempo de espera). GI: los tiempos entre llegadas son vv.

2. . s − 1 y μ n = sμ si n ≥ s.significa que el tiempo entre llegadas es exponencial. . s: Numero de servidores operativos que forman parte del centro de servicio. . μ n = nμ si n = 1. P n (t): Probabilidad de que en el instante t de tiempo se encuentren n clientes en el sistema. ρ: Intensidad de Trafico. Notación Basándonos en los Procesos de Nacimiento y Muerte: N (t): Numero de clientes en el sistema en el instante t de tiempo. Tasa de llegadas. . μ n : Numero medio de clientes que han sido servidos en el centro de servicio por unidad de tiempo cuando en el sistema se encuentran n clientes. si esta no depende del numero de clientes en el sistema representaremos por μ el numero medio de clientes que son servidos por cada servidor y por unidad de tiempo. el tiempo de servicio es determinístico (normalmente vendrá dado por una lista o vector). Tasa de servicio. si esta no depende del numero de clientes en el sistema entonces es constante y se denota por λ. la capacidad es infinita y la disciplina es FIFO. el número de canales es 2. λ n : Numero medio de clientes que han llegado al sistema por unidad de tiempo cuando en el sistema se encuentran n clientes. N q (t): Numero de clientes en la cola en el instante t de tiempo. .

L q : Numero medio de clientes en la cola. N q : Variable Aleatoria Discreta que representa el numero de clientes en la cola. W q : Variable Aleatoria Continua que representa el tiempo que pasa un cliente en la cola. L = E(N ). W q = E(W q ). W: Variable Aleatoria Continua que representa el tiempo que pasa un cliente en el sistema. Formula de Little Para los modelos M/M/s. se verifica la siguiente relacion conocida como formula de Little: L=λ·W Lq = λ · W q Otra relacion importante es: W = Wq + 1/μ .ρ = λ / sμ N : Variable Aleatoria Discreta que representa el numero de clientes en el sistema. W = E(W). L: Numero medio de clientes en el sistema. P n : Probabilidad de que se encuentren n clientes en el sistema. L q = E(N q ). W : Tiempo medio que pasa un cliente en el sistema. W q : Tiempo medio que pasa un cliente en la cola.

distribucion exponencial μ. • Disciplina de la cola. • 1 servidor. • Poblacion infinita. FIFO. sin restricciones. distribuci on exponencial λ. .MODELOS M/M/1 • Tiempos entre llegadas consecutivas. • Tiempos de servicio. • Capacidad de la cola infinita.

• Tiempos de servicio. • Capacidad de la cola infinita. . exponencial λ.MODELOS M/M/s • Tiempos entre llegadas. Disciplina FIFO. • s servidores. Poblacion infinita. exponencial μ.

Se tiene capacidad para atender en promedio a 60 clientes por hora. Se sabe que los clientes esperan en promedio 3 minutos en la cola. c) Número promedio de clientes en el Sistema en un momento dado. Ws=wq+1/µ= 3 + 1= 4 min Es decir en promedio un cliente pasa 4 minutos en el Sistema: distribuidos así 3 minutos pasa esperando en la cola + 1 minutos en servicio. Solución: Se conoce λ= 45/60 clientes/minutos (media de llegada de los clientes) μ= 60/60 clientes/minutos (media de servicio a los clientes) Wq = 3 minutos (tiempo promedio de espera de un cliente en la cola) a) Para calcular el tiempo promedio que un cliente pasa en el Sistema (Ws).75/* 3 minutos = 2. Encuentre: a) Tiempo promedio que un cliente pasa en el sistema. Lo podemos calcular a partir de Wq y μ. usaremos que: ���=∗�����������������=0. b) Para calcular el número de clientes en la cola (Lq). Es decir los cálculos nos muestran que en la cola puede haber más de dos clientes en la cola. .25 clientes. b) Número promedio de clientes en la cola.Ejemplos/Ejercicios 1. Suponga que en una estación con un solo servidor llegan en promedio 45 clientes por hora.

75s/∗���������������4 =3 Es decir en promedio hay tres clientes en el sistema. ����������=/=(100 /ℎ����������)/(150 /ℎ���)= 0.667= 0. Lo podemos obtener: = ∗����������������=0. primero conoceremos. porque el sistema está ocupado? c) ¿Cuál es el número promedio de clientes en la cola? d) ¿Cuál es la probabilidad que hayan 10 clientes en la cola? Solución: Se conoce: λ= 100/60 clientes/minutos (media de llegada de los clientes) μ=150/60 clientes/minutos (media de servicio a los clientes) Wq = 2 minutos (tiempo promedio de espera de un cliente en la cola) a) Para conocer cuál es la probabilidad de que el sistema este ocioso. Usaremos la fórmula: ��= (1−����/) (/)n Para nuestro caso n=1 y la formula se convierte en: . cual es la probabilidad que esté ocupado o factor de utilización del sistema.66=66.ρ) representa el tiempo ocioso del sistema. es decir 1. sabemos que solo un cliente puede estar en servicio. Suponga un restaurante de comidas rápidas al cual llegan en promedio 100 clientes por hora.0.333 = 33.3% el sistema permanece ocioso.c) Para calcular cual es el nú���mero de clientes en la cola (Ls). Esto indica que hay dos clientes en espera. Se tiene capacidad para atender en promedio a 150 clientes por hora Se sabe que los clientes esperan en promedio 2 minutos en la cola Calcule las medidas de desempeño del sistema a) ¿Cuál es la probabilidad que el sistema este ocioso? b) ¿Cuál es la probabilidad que un cliente llegue y tenga que esperar. Es decir (1. por lo que los demás deben estar en la cola.7% este porcentaje representa tiempo que el sistema está ocupado. como se nos ha dicho que solo hay un servidor. 2. b) La probabilidad que un cliente llegue y tenga que esperar es suponer que estará como primer cliente en la cola.

�1= (1−����/) (/)= (1−100150) (100150)1 = (1−0.667* 2 minutos = 3.2% de posibilidad que haya un cliente en la cola esperando ser atendido. como hemos visto existe un promedio de tener hasta 4 clientes en la cola que hayan más de 4 las probabilidades serán muy pequeñas.667) (0. ���=∗�����������������=1.667)10=0. El sistema está ocupado el 75% del tiempo. Su cálculo .667) (0. 3. O sea pasa un 25% ocioso.2 clientes/minutos (media de llegada de los clientes) a) Vamos calcular el factor de desempeño del sistema calculando ρ.75=75%.667)=0.334 clientes ≈4 clientes en la cola. ������������������������������==0. Obtenga las medidas de desempeño de acuerdo con el modelo M/M/1.15 s/(0.222=22.2% Es decir existe un 22. Es decir existe la posibilidad de llegar a tener un promedio de 4 clientes en la línea de espera. d) La probabilidad de que hayan 10 clientes en la cola.0058=0. la probabilidad de tener una cola de más de 3 clientes y la probabilidad de esperar más de 30 minutos en la cola y en el sistema Solución: Se conoce: λ= 0.58% (lo cual es casi cero).15 clientes/minutos (media de servicio a los clientes) μ= 0. Es decir es muy remoto o poco probable que pueda haber 10 clientes en la línea de espera.20 s/)=0. Un Carwash puede atender un auto cada 5 minutos y la tasa media de llegadas es de 9 autos por hora. Es decir la probabilidad de tener 0 clientes en el sistema es cuando el sistema está vacío y eso puede ocurrir con una probabilidad del 25%. Además la probabilidad de tener 0 clientes en el sistema. c) Ahora requerimos calcular el número de clientes en la línea de espera. �10=(1−����/)(/)10=(1−100/150)(100/150)10=(1−0. para ese cálculo haremos uso de la fórmula que usamos en el inciso b de este mismo ejemplo.

puede hacerse directamente con la fó�rmula: 0=((1−���� /) (/)0=(1−0. implica que debemos conocer la Probabilidad que haya cero.75)1=0.1055)=1.7% (como puede ver la probabilidad es baja) d) La probabilidad de esperar más de 30 minutos en el Sistema.6836=0.25)(0.15/0.25=25% b) La probabilidad de tener una cola de más de 3 clientes �0=(1−����/)(/)0=(0. ����(>30)=^(−�(1−��))=0. La diferencia con 1.25)(0. �����=/(−�)=0.25+0. uno. dos y tres clientes.01=15 minutos (es el tiempo promedio que un cliente tiene que esperar en la cola) Ahora vamos a calcular tiempo (t) de espera sea mayor de 30 minutos.15/0. P(Ls>3)=1 – (P0 + P1 + P2 + P3)= =1.15)=0.1406 �3=(1−����/)(/)3=(0.1875 �2=(1−����/)(/)2=(0.(0.2(0. ����(>)=^(−�(1−��)) Vamos aplicar esta ecuación para calcular dicha probabilidad.Será la probabilidad que hayan más de tres.25)(0. �����(>)=^(−�(1−��)) Vamos aplicar esta ecuación para calcular dicha probabilidad.75)2=0.75)3=0.25)(0.1055 La probabilidad que haya más de tres clientes en el Sistema.2−0.167=16.75)2=0.25 �1=(1−����/)(/)1=(0.0. Primero calcularemos el tiempo promedio que un cliente espera en la cola.15/0.3164 c) La probabilidad de esperar más de 30 minutos en la cola.2)=0.1406+0.1875+0. .

33%. pero es más alta que la probabilidad de que el tiempo promedio que un cliente espere más de 30 minutos en la cola). Encuentre: a) ¿Cuál es la probabilidad que el cajero esté ocioso? b) ¿Cuál es el número promedio de automóviles que están en la cola del cajero? (se considera que un automóvil que está siendo atendido no está en la cola esperando) c) ¿Cuál es la cantidad promedio de tiempo que un cliente pasa en el estacionamiento del banco.2231= =22. b) ¿Cuál es el número promedio de automóviles que están en la cola del cajero? Lq=λµ/(µ-λ)=(1/6)/(1/4-1/6)(1/4)=4/3 Puede haber 2 autos en la cola. (incluyendo el tiempo de servicio)? d) ¿Cuántos clientes atenderá en promedio el cajero por hora? Solución: Se conoce la siguiente información: λ= 10 clientes/hora= 1/6 clientes/minutos (media de llegada de los clientes) μ= 1 clientes/4minutos =1/4 cliente/minuto (media de servicio de los clientes) ���a) Por tanto =/=(1/6)/(1/4)=23=66. y que tanto los tiempos entre llegadas y los tiempos de servicios son exponenciales.3% (como puede ver la probabilidad es baja. Un promedio de 10 automóviles por hora llegan a un cajero con un solo servidor que proporciona servicio sin que uno descienda del automóvil. .���(>30)=^(−�(1−��)) = 0. Es decir que el sistema permanece ocioso el 33.67% factor de utilización del sistema. Suponga que el tiempo de servicio promedio por cada cliente es 4 minutos. 4.

atendería un promedio de μ=15 clientes por hora. Esto es ρ*μ= 2/3 * 15 = 10 clientes. Por tanto dentro de cada hora. Ws ���=1/(−�)=1/(1/4−1/6)=1/�������������������������������1/12=12 . d) ¿Cuántos clientes atenderá en promedio el cajero por hora? Si el cajero siempre estuviera ocupado.c) ¿Cuál es la cantidad promedio de tiempo que un cliente pasa en el estacionamiento del banco (incluyendo el tiempo de servicio)? Nos preguntan por el tiempo promedio que el cliente pasa en el sistema. el cajero está ocupado 2/3 del tiempo. Según la solución encontrada en el inciso a (1/4*60=15). el cajero atenderá un promedio de (2/3)(15)= 10 clientes. .