Teoría de Colas PDF

Teoría de Colas
Modelos estocásticos
21 de diciembre de 2018
www.unab.cl
Outline
Introducción
Sistemas de espera 1 Introducción
Sistemas de espera
Estructura básica
Estructura básica de los modelos de colas
Conceptos
Notación de Kendall
Terminología y notación
Elección de una medida
2 Conceptos
Definición de una medida Terminología y notación
Ley de Little Elección de una medida de desempeño
Definición de una medida de desempeño
Procesos NyM Ley de Little
Supuestos
Análisis
Resultados
Modelos de colas
3 Procesos de nacimiento y muerte
Supuestos del proceso de nacimiento y muerte
M/M/1 Análisis del proceso de nacimiento y muerte
M/M/c Resultados del proceso de nacimiento y muerte
M/M/1/K
4 Modelos de colas basados en el proceso de nacimiento y muerte

M/M/1
M/M/c
M/M/1/K
Teoría de Colas 21 de diciembre de 2018 2/91

Introducción
Introducción
Sistemas de espera
Estructura básica
Conceptos
Definición de una medida
Ley de Little
Procesos NyM Introducción

Supuestos
Análisis
Resultados
Modelos de colas
M/M/1
M/M/c
M/M/1/K

Introducción
Sistemas de espera
Introducción
Sistemas de espera
Estructura básica
Conceptos Sistemas en Espera

La teoría de colas es el estudio de la espera en las distintas mo-
Definición de una medida dalidades. Utiliza los modelos de colas para representar los tipos de
Ley de Little
sistemas de líneas de espera (sistemas que involucran colas de algún
Procesos NyM
Supuestos tipo) que surgen en la práctica.
Análisis
Resultados
Las fórmulas de cada modelo indican cuál debe ser el desempeño del
Modelos de colas
sistema correspondiente y señalan la cantidad promedio de espera
M/M/1 que ocurrirá en diversas circunstancias.
M/M/c
M/M/1/K
Por lo tanto, estos modelos de líneas de espera son muy útiles para
determinar cómo operar un sistema de colas de la manera más eficaz.

Introducción
Sistemas de espera
Introducción
Sistemas de espera
Estructura básica
Conceptos
Notación de Kendall Sistemas en Espera
Elección de una medida Proporcionar demasiada capacidad de servicio para operar el sistema
Ley de Little implica costos excesivos; pero si no se cuenta con suficiente capaci-
Procesos NyM dad de servicio surgen esperas excesivas con desafortunadas conse-
Supuestos
Análisis
cuencias.
Resultados Estos modelos de líneas de espera son muy útiles para determinar
Modelos de colas cómo operar un sistema de colas de la manera más eficaz.
M/M/1
M/M/c
Los modelos permiten encontrar un balance adecuado entre el costo
M/M/1/K de servicio y la cantidad de espera.

Introducción
Introducción
Sistemas de espera
Estructura básica
Conceptos
Notación de Kendall Procesos Básicos de Colas
Elección de una medida Los clientes que requieren un servicio se generan en el tiempo en una
Ley de Little
fuente de entrada. Estos clientes entran al sistema y se unen a una
Procesos NyM cola.
Supuestos
En determinado momento se selecciona un miembro de la cola para
Análisis
Resultados proporcionarle el servicio mediante alguna regla conocida como dis-
Modelos de colas ciplina de la cola y se lleva a cabo el servicio que el cliente requiere
M/M/1
M/M/c
mediante un mecanismo de servicio.
M/M/1/K El cliente sale del sistema de colas.

Introducción
Introducción
Sistemas de espera
Estructura básica
Conceptos
Ley de Little
Procesos NyM
Supuestos
Análisis
Resultados
Modelos de colas
M/M/1
M/M/c
M/M/1/K

Introducción
Introducción
Sistemas de espera
Estructura básica
Conceptos
Ley de Little
Procesos NyM
Supuestos
Análisis
Resultados
Modelos de colas
M/M/1
M/M/c
M/M/1/K

Introducción
Introducción
Sistemas de espera Fuente de Entrada (Población Potencial)
Estructura básica
Conceptos Tamaño: Es el número total de clientes que pueden requerir servicio

Notación de Kendall en determinado momento, es decir, el número total de clientes poten-
Elección de una medida ciales.
Ley de Little
Población de Entrada: población a partir de la cual surgen las uni-
Procesos NyM
dades que llegan.
Supuestos
Análisis
Resultados
Modelos de colas
M/M/1
M/M/c
M/M/1/K

Introducción
Introducción
Sistemas de espera
Estructura básica
Conceptos Fuente de Entrada (Población Potencial): Patrón Estadístico

Proceso de Poisson
Definición de una medida El número de clientes que llegan hasta un momento específico tiene
Ley de Little
una distribución de Poisson.
Procesos NyM
Supuestos Este caso corresponde a aquel cuyas llegadas al sistema ocurren de
Análisis
Resultados
manera aleatoria pero con cierta tasa media fija y sin que importe
Modelos de colas
cuántos clientes están ya ahí.
M/M/1 Un supuesto equivalente es que la distribución de probabilidad del
M/M/c
M/M/1/K
tiempo que transcurre entre dos llegadas consecutivas es exponen-
cial.

Introducción
Introducción
Sistemas de espera Cola
Estructura básica
Conceptos
La cola es donde los clientes esperan antes de recibir el servicio.
Notación de Kendall Una cola se caracteriza por el número máximo permisible de clientes
Elección de una medida que puede admitir.
Ley de Little
Las colas pueden ser finitas o infinitas, según si dicho número es finito
Procesos NyM
o infinito.
Supuestos
Análisis
Resultados
Modelos de colas
M/M/1
M/M/c
M/M/1/K

Introducción
Introducción
Sistemas de espera
Estructura básica
Conceptos
Disciplina de la Cola
Elección de una medida La disciplina de la cola se refiere al orden en el que sus miembros se
Ley de Little
seleccionan para recibir el servicio.
Procesos NyM
Por ejemplo, puede ser:
Supuestos FIFO: First in, first out (Primero en entrar, primero en salir)
Análisis Aleatoria
Resultados
De acuerdo con algún procedimiento de prioridad o con algún otro orden.
Modelos de colas
M/M/1
En los modelos de colas se supone como normal a la disciplina de
M/M/c primero en entrar, primero en salir, a menos que se establezca de
M/M/1/K
otra manera.

Introducción
Introducción
Sistemas de espera
Estructura básica
Mecanismo de Servicio
Conceptos
Notación de Kendall El mecanismo de servicio consiste en una o más estaciones de ser-
Elección de una medida vicio, cada una de ellas con uno o más canales de servicio paralelos,
Ley de Little
llamados servidores.
Procesos NyM
Si existe más de una estación de servicio, el cliente puede recibirlo de
Supuestos una secuencia de ellas (canales de servicio en serie).
Análisis
Resultados
En una estación dada, el cliente entra en uno de estos canales y el
Modelos de colas servidor le presta el servicio completo.
M/M/1 Los modelos de colas deben especificar el arreglo de las estaciones
M/M/c
M/M/1/K y el número de servidores (canales paralelos) en cada una de ellas.
Los modelos más elementales suponen una estación, ya sea con un
servidor o con un número finito de servidores.

Introducción
Introducción
Sistemas de espera
Estructura básica
Conceptos Mecanismo de Servicio

Terminología y notación Tiempo de Servicio (Duración del Servicio)
Tiempo que transcurre desde el inicio del servicio para un cliente has-
Ley de Little ta su terminación en una estación.
Procesos NyM Se debe especificar la distribución de probabilidad de los tiempos de
Supuestos
Análisis
servicio de cada servidor (y tal vez de los distintos tipos de clientes),
Resultados aunque es común suponer la misma distribución para todos los servi-
Modelos de colas dores.
M/M/1
M/M/c La distribución del tiempo de servicio que más se usa en la práctica
M/M/1/K
(por ser más manejable que cualquier otra) es la distribución expo-
nencial.

Introducción
Introducción
Sistemas de espera Proceso de Colas Elemental
Estructura básica
Conceptos Una sola línea de espera (que a veces puede estar vacía) se forma
Notación de Kendall frente a una estación de servicio, dentro de la cual se encuentra uno
Elección de una medida o más servidores.
Ley de Little
Cada cliente generado por una fuente de entrada recibe el servicio de
Procesos NyM
uno de los servidores, quizá después de esperar un poco en la cola
Supuestos (línea de espera).
Análisis
Resultados
Modelos de colas
M/M/1
M/M/c
M/M/1/K

Conceptos
Introducción
Sistemas de espera
Estructura básica
Conceptos
Ley de Little
Procesos NyM Conceptos

Supuestos
Análisis
Resultados
Modelos de colas
M/M/1
M/M/c
M/M/1/K

Conceptos
Introducción
Sistemas de espera
Estructura básica
Conceptos
Ley de Little
La notación de Kendall se utiliza para describir un sistema de cola.
Procesos NyM
La idea básica es que una cola queda completamente identificada al
Supuestos identificar sus parámetros
Análisis
Resultados La notación de Kendall tiene la siguiente forma:
Modelos de colas A / B / c / K / m /Z
M/M/1
M/M/c
M/M/1/K

Conceptos
Introducción
Sistemas de espera
Estructura básica
Conceptos
Ley de Little
Procesos NyM
Supuestos Depende de la tasa de llegada λ, y del patrón de arribos.
Análisis
Resultados
Se definen los instantes de llegada tk , y el tiempo entre arribos como
Modelos de colas
M/M/1 una variable aleatoria, tk = tk − tk −1 .
M/M/c
M/M/1/K

Conceptos
Introducción
Sistemas de espera
Estructura básica
Conceptos
Ley de Little
Procesos NyM
Supuestos
Análisis Valores típicos para A
Resultados
Modelos de colas G: Tiempo entre arribos con distribución General.

M/M/1
M/M/c
M/M/1/K Ek : Distribución de tiempo entre arribos de tipo Erlang-K.
M: Distribución de tiempo entre arribos de tipo exponencial.
D: Distribución de tiempo entre arribos de tipo determinista.

Conceptos
Introducción
Sistemas de espera
Estructura básica
Conceptos
Ley de Little
Procesos NyM
Supuestos
Análisis
Resultados Valores típicos para B
Modelos de colas
M/M/1 G: Tiempo de servicio con distribución General.
M/M/c
M/M/1/K Ek : Distribución de tiempo de servicio de tipo Erlang-K.
M: Distribución de tiempo de servicio de tipo exponencial.
D: Distribución de tiempo de servicio de tipo determinista.

Conceptos
Introducción
Sistemas de espera
Estructura básica
Conceptos
Ley de Little
Procesos NyM
Supuestos
Análisis
Resultados El sistema más simple considera un sólo servidor, es decir c=1, por lo
Modelos de colas tanto, el sistema atiende sólo a un cliente a la vez.
M/M/1
M/M/c
M/M/1/K
En cambio, para uno multiservidor, con c=s, se pueden atender s
clientes simultáneamente.
En un sistema con infinitos servidores, cada cliente que arriba al sis-
tema es atendido inmediatamente.

Conceptos
Introducción
Sistemas de espera
Estructura básica
Conceptos
Ley de Little
Procesos NyM
Supuestos
Análisis Si la capacidad del sistema es infinita, cada cliente nuevo que llega
Resultados
puede entrar al sistema, ya sea directamente a servicio, o previamen-
Modelos de colas
M/M/1 te se va a esperar a una cola.
M/M/c
M/M/1/K
Si la capacidad es igual al número se servidores, digamos k=c, cada
cliente nuevo es rechazado cuando todos los servidores están siendo
ocupados.
Si la capacidad del sistema es infinita, el valor de K se omite.

Conceptos
Introducción
Sistemas de espera
Estructura básica
Conceptos
Ley de Little
Procesos NyM
Supuestos
Análisis
Resultados
Modelos de colas
M/M/1
M/M/c Si el tamaño de la población es infinito, el valor de m se omite.
M/M/1/K

Conceptos
Introducción
Sistemas de espera
Estructura básica
Conceptos
Ley de Little
Procesos NyM
Supuestos
Análisis Es la regla con que se selecciona el próximo cliente que recibirá ser-
Resultados vicio.
Modelos de colas
M/M/1 FIFO, LIFO
M/M/c
M/M/1/K RSS o SIRO(selección aleatoria de clientes). En este sistema, cada
usuario tiene la misma probabilidad de ser seleccionado.
PRI ( servicio por prioridad).
Si la disciplina de atención para la cola es FIFO, el valor de Z se omite.

Conceptos
Introducción
Sistemas de espera
Estructura básica
Ejemplo
Conceptos
Notación de Kendall Considere el siguiente sistema de cola:
Terminología y notación M/Er4 /3/20/∞/LIFO
Definición de una medida Distribución de tiempo entre arribos es exponencial.
Ley de Little
Distribución de tiempo de servicio Erlang-4.
Procesos NyM
Supuestos El Número de servidores es 3
Análisis
Resultados La Capacidad del sistema es de 20
Modelos de colas
M/M/1
Por tanto, si el sistema está completo, hay 3 clientes en servicio y 17 clientes
M/M/c en la cola de espera.
M/M/1/K
Se considera población infinita, esto implica una tasa de arribo constante.
La disciplina de la cola es LIFO (el último en entrar es el primero en salir).

Conceptos
Introducción
Sistemas de espera
Estructura básica
Conceptos
Ejemplo
Ley de Little Considere el siguiente sistema de cola:
Procesos NyM M/M/s
Supuestos
Análisis
Distribución de tiempo entre arribos es Exponencial.
Resultados Distribución de tiempo de servicio es Exponencial.
Modelos de colas El Número de servidores es s (cualquier entero positivo).
M/M/1
M/M/c
M/M/1/K

Conceptos
Introducción
Sistemas de espera
Estado del Sistema: número de clientes en el sistema.
Estructura básica
Conceptos
Longitud de la Cola: número de clientes que esperan servicio o
Notación de Kendall estado del sistema menos número de clientes a quienes se les da el
Elección de una medida servicio.
Ley de Little N(t): Número de clientes en el sistema en el instante t de tiempo.
Procesos NyM
Supuestos Pn (t): Probabilidad de que en el instante t de tiempo se encuentren n
Análisis
Resultados clientes en el sistema.
Modelos de colas
M/M/1 s: Número de servidores operativos que forman parte del centro de
M/M/c
M/M/1/K
servicio.
λn : Tasa media de llegadas (número esperado de llagadas por
unidad de tiempo) de nuevos clientes cuando hay n clientes en el
sistema.
Cuando λn es constante para todo n, esta constante se denota por λ.

Conceptos
Introducción
Sistemas de espera
Estructura básica
Conceptos
Elección de una medida µn : Número medio de clientes que han sido servidos en el centro de
Ley de Little
servicio por unidad de tiempo cuando en el sistema se encuentran n
Procesos NyM
clientes.
Supuestos Cuando µn es constante para todo n ≥ 1, se denora por µ
Análisis
Resultados µn = nµ si n=1, 2, ..., s − 1
Modelos de colas
M/M/1 µn = sµ si n ≥ s (Cuando los s servidores están ocupados)
M/M/c
M/M/1/K

Conceptos
Introducción
Sistemas de espera
Estructura básica
ρ: corresponde al Factor de Utilización de la Instalación de servicio:
Conceptos
λ
Terminología y notación ρ=
Elección de una medida sµ
Ley de Little
Es decir, la fracción esperada de tiempo que los servidores individuales
Procesos NyM están ocupados.
Supuestos
Análisis
Representa la fracción de la capacidad de servicio del sistema (sµ) que
Resultados
utilizan en promedio los clientes que llegan (λ).
Modelos de colas
M/M/1
Además:
M/M/c
M/M/1/K 1
Tiempo esperado entre llegadas: λ
1
Tiempo esperado de servicio: µ

Conceptos
Introducción
Sistemas de espera
Estructura básica
Conceptos Condición Transitoria

Terminología y notación Cuando un sistema de colas apenas inicia su operación, el estado del
sistema (el número de clientes que esperan en el sistema) se encuentra
Ley de Little bastante afectado por el estado inicial y el tiempo que ha pasado desde
Procesos NyM el inicio.
Supuestos
Análisis
Resultados
Condición de Estado Estable
Modelos de colas
M/M/1
M/M/c
Sin embargo, una vez que ha pasado suficiente tiempo, el estado del
M/M/1/K sistema se vuelve, en esencia, independiente del estado inicial y del
tiempo transcurrido.

Conceptos
Elección de una medida de desempeño
Introducción
Sistemas de espera
Estructura básica
Los gerentes que supervisan los sistemas de colas se preocupan prin-
Conceptos
cipalmente de dos medidas de desempeño:
Terminología y notación ¿Cuántos clientes están esperando en el sistema de colas normal-
Definición de una medida mente?
Ley de Little
¿Cuánto tiempo tienen que esperar estos clientes normalmente?
Procesos NyM
Supuestos
Análisis
Resultados
Modelos de colas
M/M/1
M/M/c
M/M/1/K

Conceptos
Introducción
Sistemas de espera
Cuando los clientes son internos a la organización, la primera medida
Estructura básica
Conceptos
tiende a ser más importante.
Notación de Kendall El cliente interno es el elemento dentro de una empresa, que toma
el resultado o producto de un proceso como recurso para realizar su
Definición de una medida propio proceso.
Ley de Little
Tener este tipo de clientes esperando causa pérdida de
Procesos NyM
Supuestos productividad.
Análisis
Resultados
Modelos de colas
M/M/1
M/M/c
M/M/1/K

Conceptos
Introducción
Sistemas de espera
Estructura básica
Conceptos Sistemas de servicios comerciales tienden a poner mayor importancia

Notación de Kendall a la segunda medida.
Elección de una medida Los clientes externos suelen estar más preocupados por el tiempo
Ley de Little
que tienen que esperar que por el número de clientes que están allí.
Procesos NyM
Supuestos
Análisis
Resultados
Modelos de colas
M/M/1
M/M/c
M/M/1/K

Conceptos
Definición de una medida de desempeño
Introducción
Sistemas de espera
Estructura básica Notación en sistemas en condición de estado estable
Conceptos
Notación de Kendall Pn : Probabilidad de que se encuentren exactamente n clientes en el
sistema.
Definición de una medida X∞
Ley de Little L: Número medio de clientes en el sistema, L = E(N) = nPn .
n=0
Procesos NyM
Supuestos
Análisis
Lq : Longitud esperada deXla∞cola (excluye a los clientes que están en
Resultados
servicio), Lq = E(Nq ) = (n − s)Pn .
Modelos de colas
n=0
M/M/1
M/M/c
W : tiempo de espera en el sistema (incluye tiempo de servicio) para
M/M/1/K cada cliente, W = E(W )
Wq : tiempo de espera en la cola (excluye tiempo de servicio) para
cada cliente, Wq = E(Wq )

Conceptos
Ley de Little
Introducción
Sistemas de espera
Estructura básica
Conceptos
Notación de Kendall Ley de Little
Elección de una medida Suponga que λn es una constante para todo n.
Ley de Little Se ha demostrado que, en un proceso de colas en estado estable, es
Procesos NyM posible establecer que el número medio de usuarios en un sistema:
Supuestos
Análisis
L = λW (Fórmula de Little)
Resultados John D. C. Little proporcionó la primera demostración rigurosa, a ve-
Modelos de colas ces se le da el nombre de fórmula de Little. Además, la misma de-
M/M/1
M/M/c
mostración prueba que:
M/M/1/K Lq = λWq (Fórmula de Little)

Conceptos
Ley de Little
Introducción
Sistemas de espera
Estructura básica Ley de Little
Conceptos
Notación de Kendall Así, la Ley de Little permite relacionar una variable temporal con una
variable espacial.
Definición de una medida Si las λn no son iguales, entonces λ se puede sustituir en estas ecua-
Ley de Little
ciones por λ, que corresponde a la tasa promedio entre llegadas a
Procesos NyM
Supuestos largo plazo.
Análisis
Resultados
La ley de Little es útil para evaluar el desempeño de un sistema en
Modelos de colas
términos de valor medio.
M/M/1 Ahora suponga que el tiempo medio de servicio es una constante µ1 ,
M/M/c
M/M/1/K
para toda n ≥ 1. Se tiene entonces que:
1
W = Wq + µ
λ
L = Lq + µ

Procesos de nacimiento y muerte
Introducción
Sistemas de espera
Estructura básica
Conceptos
Ley de Little
Procesos NyM Procesos de nacimiento y muerte

Supuestos
Análisis
Resultados
Modelos de colas
M/M/1
M/M/c
M/M/1/K

Introducción
Sistemas de espera
Estructura básica
Conceptos
La mayor parte de los modelos elementales de colas suponen que las
Notación de Kendall entradas (llegada de clientes) y las salidas (clientes que se van) del
sistema ocurren de acuerdo con un proceso de nacimiento y muerte.
Ley de Little
Procesos NyM
Supuestos
El término nacimiento se refiere a la llegada de un nuevo cliente al
Análisis sistema de colas, mientras que el término muerte se refiere a la salida
Resultados
del cliente servido.
Modelos de colas
M/M/1 El proceso de nacimiento y muerte describe en términos probabilísti-
M/M/c
M/M/1/K
cos cómo cambia N(t) al aumentar t.
En general, sostiene que los nacimientos y muertes individuales ocu-
rren de manera aleatoria, y que sus tasas medias de ocurrencia de-
penden del estado actual del sistema.

Introducción
Sistemas de espera
Estructura básica
Conceptos Supuesto 1
Dado N(t) = n, la distribución de probabilidad actual del tiempo que fal-
Definición de una medida ta para el próximo nacimiento (llegada) es exponencial con parámetro
Ley de Little
λn , (n=0,1,2,. . . ).
Procesos NyM
Supuestos
Análisis
Resultados Supuesto 2
Modelos de colas
M/M/1 Dado N(t) = n, la distribución de probabilidad actual del tiempo que
M/M/c
M/M/1/K
falta para la próxima muerte (terminación de servicio) es exponencial
con parámetro µn ,(n=0,1,2,. . . ).

Introducción
Sistemas de espera
Estructura básica
Conceptos
Terminología y notación Supuesto 3
Ley de Little
La variable aleatoria del supuesto 1 (el tiempo que falta hasta el pró-
Procesos NyM
ximo nacimiento) y la variable aleatoria del supuesto 2 (el tiempo que
Supuestos falta hasta la siguiente muerte) son mutuamente independientes. La
Análisis
Resultados
siguiente transición del estado del proceso es:
Modelos de colas n → n + 1 (un solo nacimiento)
M/M/1
n → n − 1 (una sola muerte)
M/M/c
M/M/1/K

Análisis del proceso de nacimiento y muerte
Introducción
Sistemas de espera
Estructura básica
Conceptos
Análisis del proceso
Definición de una medida Como consecuencia de los supuestos 1 y 2, el proceso de nacimiento
Ley de Little
y muerte es un tipo especial de cadena de Markov de tiempo continuo.
Procesos NyM
Supuestos
Los modelos de colas que se pueden representar mediante una ca-
Análisis dena de Markov de tiempo continuo son mucho más manejables en
Resultados
el sentido analítico que cualquier otro modelo.
Modelos de colas
M/M/1
Tasa media de llegada: λn
M/M/c Tasa media de terminaciones de servicio: µn
M/M/1/K

Introducción Diagrama de tasas del proceso de nacimiento y muerte

Sistemas de espera
Estructura básica
Las flechas de este diagrama muestran las únicas transiciones posi-
Conceptos
bles en el estado del sistema (como lo especifica el supuesto 3).
Elección de una medida El elemento junto a cada flecha es la tasa media de esa transición
Ley de Little
(según los supuestos 1 y 2) cuando el sistema se encuentra en el
Procesos NyM
estado que hay en la base de la flecha.
Supuestos
Análisis
Resultados
Modelos de colas
M/M/1
M/M/c
M/M/1/K

Introducción ....Regresemos a los procesos de Nacimiento y Muerte....

Sistemas de espera
Estructura básica
Conceptos
Ley de Little
Procesos NyM
Supuestos
Análisis
Resultados
Modelos de colas
M/M/1
M/M/c
Considere cualquier estado particular n= 0, 1, 2, ... del sistema.
M/M/1/K
Suponga que en el tiempo 0 se inicia el conteo del número de veces
que el sistema entra a este estado y el número de veces que sale de
él, como se denota en seguida:
En (t): número de veces que el proceso entra al estado n hasta el tiempo t
Sn (t): número de veces que el proceso sale al estado n hasta el tiempo t

....Regresemos a los procesos de Nacimiento y Muerte....

Introducción
Sistemas de espera
Estructura básica
Conceptos
Ley de Little
Procesos NyM
Supuestos
Análisis
Resultados
Modelos de colas
M/M/1
Como los dos tipos de eventos (entrar y salir) deben alternarse, estos
M/M/c dos números serán iguales o diferirán en sólo 1:
M/M/1/K
|En (t) − Sn (t)| ≤ 1

Al dividir ambos lados entre t y después hacer que t → ∞ se obtiene:

En (t) Sn (t) 1 En (t) Sn (t) 1

t − ≤ , entonces lim − ≤ =0
t t t→∞ t t t

Introducción
Sistemas de espera
Estructura básica
Conceptos
Ley de Little
Procesos NyM
Supuestos
Análisis
Resultados
Modelos de colas
M/M/1
M/M/c Si se dividen En (t) y Sn (t) entre t se obtiene la tasa real (número de
M/M/1/K
eventos por unidad de tiempo) a la que ocurren estos dos tipos de
eventos, y cuando t → ∞ se obtiene la tasa media (número esperado
de eventos por unidad de tiempo):
En (t)
lim = Tasa media a la que el proceso entra al estado n
t→∞ t

Introducción
Sistemas de espera
Estructura básica
Conceptos
Ley de Little
Procesos NyM
Supuestos
Análisis
Resultados
Modelos de colas
M/M/1
M/M/c Si se dividen En (t) y Sn (t) entre t se obtiene la tasa real (número de
M/M/1/K
eventos por unidad de tiempo) a la que ocurren estos dos tipos de
eventos, y cuando t → ∞ se obtiene la tasa media (número esperado
de eventos por unidad de tiempo):
Sn (t)
lim = Tasa media a la que el proceso sale del estado n
t→∞ t

Introducción
Sistemas de espera
Estructura básica
Para cualquier estado n (n = 0, 1, 2, ...) del sistema, la tasa media de
Conceptos
entrada = tasa media de salida.
Terminología y notación La ecuación que expresa este principio se llama ecuación de balance
del estado n.
Ley de Little
Procesos NyM
A fin de ilustrar una ecuación de balance, considere el estado 0. El
Supuestos proceso entra a este estado sólo desde el estado 1. En consecuencia,
Análisis
Resultados la probabilidad de estado estable de encontrarse en el estado 1 (P1 )
Modelos de colas representa la proporción de tiempo que es posible que el proceso
M/M/1
M/M/c
entre al estado 0.
M/M/1/K

Introducción
Sistemas de espera
Estructura básica
Ecuaciones de balance del proceso de nacimiento y muerte
Conceptos
Ley de Little
Procesos NyM
Supuestos
Análisis
Resultados
Modelos de colas
M/M/1
M/M/c
M/M/1/K

Introducción
Sistemas de espera
Estructura básica
Al aplicar este procedimiento se obtienen los siguientes resultados:
Conceptos
Ley de Little
Procesos NyM
Supuestos
Análisis
Resultados
Modelos de colas
M/M/1
M/M/c
M/M/1/K

Resultados del proceso de nacimiento y muerte
Para simplificar la notación:

Introducción
Sistemas de espera
Estructura básica
Conceptos
Después se define Cn =1 para n=0. En este contexto, las
Ley de Little probabilidades de estado estable son:
Procesos NyM
Supuestos
Análisis
Resultados
Modelos de colas
El requisito:
M/M/1
M/M/c
M/M/1/K

Resultados del proceso de nacimiento y muerte
Introducción Cuando un modelo de líneas de espera se basa en el proceso de na-

Sistemas de espera
Estructura básica
cimiento y muerte, de manera que el estado del sistema n representa
Conceptos el número de clientes en el sistema de colas, las medidas clave de
desempeño del sistema (L, Lq , W y Wq ) se pueden obtener de inme-
Elección de una medida diato después de calcular las Pn mediante las fórmulas anteriores.
Ley de Little
Procesos NyM
Supuestos
Análisis
Resultados
Modelos de colas
M/M/1
M/M/c
M/M/1/K
Donde λ es la tasa de llegadas promedio a largo plazo:

Modelos de colas basados en el proceso de nacimiento y
muerte
Introducción
Sistemas de espera
Estructura básica
Conceptos
Ley de Little
Procesos NyM
Modelos de colas basados en el proceso de
Supuestos nacimiento y muerte
Análisis
Resultados
Modelos de colas
M/M/1
M/M/c
M/M/1/K

muerte
Introducción
Sistemas de espera
Estructura básica
Conceptos
Introducción
Como se puede asignar cualquier valor no negativo a cada una de
las tasas medias λ0 , λ1 ,. . . , y µ0 , µ1 ,. . . del proceso de nacimiento y
Ley de Little
Procesos NyM
muerte, se cuenta con una gran flexibilidad para modelar un sistema
Supuestos de colas.
Análisis
Resultados
Los modelos más usados en teoría de colas se basan directamente
Modelos de colas
en este proceso.
M/M/1 De acuerdo con los supuestos 1 y 2:
M/M/c Entradas de Poisson
M/M/1/K
Tiempos de servicio exponencial

muerte
Introducción
Sistemas de espera
Estructura básica
Supuestos
Conceptos
Todos los tiempos entre llegadas son independientes e idénticamente
Elección de una medida distribuidos de acuerdo con una distribución exponencial (es decir, el
Ley de Little
proceso de entrada es de Poisson).
Procesos NyM
Todos los tiempos de servicio son independientes e idénticamente
Supuestos distribuidos de acuerdo con otra distribución exponencial.
Análisis
Resultados El número de servidores es s (cualquier entero positivo).
Modelos de colas En consecuencia, este modelo es sólo un caso especial del proceso
M/M/1
M/M/c
de nacimiento y muerte cuando la tasa media de llegadas al siste-
M/M/1/K ma de colas y la tasa media de servicio por servidor ocupado son
constantes (λ y µ, respectivamente) e independientes del estado del
sistema.

muerte
Introducción
Sistemas de espera
Estructura básica
M/M/1
Conceptos Corresponde a un proceso de nacimiento y muerte con
Terminología y notación Tiempos entre llegadas se distribuyen exponencialmente.
Tiempos de servicio se distribuyen exponencialmente.
Ley de Little Sistema dispone de un solo servidor.
Procesos NyM
Supuestos
Análisis
Resultados
Modelos de colas
M/M/1
M/M/c
M/M/1/K

muerte
Introducción
Sistemas de espera
Estructura básica
M/M/1
Conceptos Corresponde a un proceso de nacimiento y muerte con
Terminología y notación Tiempos entre llegadas se distribuyen exponencialmente.
Ley de Little Sistema dispone de un solo servidor.
Procesos NyM
Supuestos
Análisis
Resultados
Modelos de colas
M/M/1
M/M/c
M/M/1/K

muerte
M/M/1
Introducción Para este modelo de colas, los factores Cn del proceso de

Sistemas de espera
Estructura básica
nacimiento y muerte se reducen a:
Conceptos
Ley de Little
Por lo tanto:
Procesos NyM
Supuestos
Análisis
Resultados
Modelos de colas Donde:

M/M/1
M/M/c
M/M/1/K

muerte
M/M/1
Introducción Y asi:
Sistemas de espera
Estructura básica
Conceptos
Terminología y notación En consecuencia, tenemos (Nota: usamos auxiliar n0 = n − 1)
Ley de Little
∞
X
Procesos NyM
Supuestos
L = nPn
Análisis n=0
Resultados
Modelos de colas ∞
X
M/M/1
M/M/c
= nρPn−1
M/M/1/K n=1
∞
X
= ρ nPn−1
n=1

muerte
M/M/1
Introducción
Sistemas de espera
Estructura básica
En consecuencia, tenemos (Nota: usamos auxiliar n0 = n − 1)
Conceptos
∞
Elección de una medida X
Definición de una medida L = nPn
Ley de Little
n=0
Procesos NyM
Supuestos
∞
Análisis X
Resultados = ρ (n0 + 1)Pn0
Modelos de colas n0 =0
M/M/1
M/M/c
∞ ∞
M/M/1/K X X
= ρ n0 Pn0 + ρ Pn 0
n0 =0 n0 =0

muerte
M/M/1
Continuando, conseguimos entonces:

Introducción
Sistemas de espera
Estructura básica ρ
Conceptos
L =
1−ρ
Elección de una medida λ
Definición de una medida =
Ley de Little µ−λ
Procesos NyM
Supuestos
Análisis
Además:
Resultados
Modelos de colas
M/M/1
M/M/c
M/M/1/K

muerte
M/M/1
Introducción
Sistemas de espera
Estructura básica
Conceptos
Terminología y notación Cuando λ ≥ µ, esto es, la tasa media de llegadas excede la tasa
media de servicio, la solución anterior “no sirve” (puesto que la suma
Ley de Little para calcular P0 diverge).
Procesos NyM
Supuestos En este caso, la cola “explota” y crece sin límite.
Análisis
Resultados
Si el sistema de colas comienza a operar sin clientes presentes, pue-
Modelos de colas
M/M/1
de ser que el servidor dé abasto con los que llegan durante un periodo
M/M/c
corto, pero a la larga le será imposible.
M/M/1/K

muerte
M/M/1
Distribución de probabilidad del tiempo de espera en el sistema

Introducción
Sistemas de espera
Estructura básica
Esto es W de una llegada aleatoria cuando la disciplina de la cola es pri-
mero en entrar, primero en salir.
Conceptos
Si esta llegada encuentra n clientes en el sistema, tendrá que esperar n + 1
Elección de una medida tiempos de servicio exponenciales, inclusive el propio.
Ley de Little Por lo tanto, sean T1 , T2 ,. . . , las variables aleatorias independientes de los
Procesos NyM tiempos de servicio que tienen una distribución exponencial con parámetro
Supuestos µ, y sea:
Análisis
Resultados
Modelos de colas
M/M/1
M/M/c
M/M/1/K
Donde: Sn+1 representa el tiempo de espera condicional, dado que hay n
clientes en el sistema (distribución de Erlang (Gamma en otros contextos)).
La distrbución Gamma describe el tiempo hasta que se produce p veces un

determinado suceso.
La distribucion Erlang define el tiempo hasta la ocurrencia r de un proceso

Poisson.

muerte
M/M/1
Introducción Como la probabilidad de que una llegada aleatoria encuentre n

Sistemas de espera
Estructura básica
clientes en el sistema es Pn , se concluye que:
Conceptos
Ley de Little
Procesos NyM
Supuestos
Análisis
La conclusión sorprendente es que W tiene una distribución
Resultados exponencial con parámetro igual a µ(1 − ρ). Por lo tanto,
Modelos de colas
M/M/1
M/M/c
M/M/1/K
Estos resultados incluyen el tiempo de servicio en el tiempo de

espera.

muerte
M/M/1
Introducción
Sistemas de espera
Estructura básica
En algunos contextos, el tiempo de espera más importante es hasta
Conceptos
que comienza el servicio.
Terminología y notación Considere el tiempo de espera en la cola (excluya el tiempo de
servicio) Wq de la llegada aleatoria cuando la disciplina de la cola es
Ley de Little primero en llegar, primero en salir.
Procesos NyM
Supuestos Si esta llegada no encuentra clientes en el sistema, se le sirve de
Análisis
Resultados inmediato, de manera que:
Modelos de colas
M/M/1
M/M/c
M/M/1/K
Si encuentra n > 0 clientes, entonces tendrá que esperar n tiempos

de servicio exponenciales hasta que su propio servicio comience, de
forma que:

muerte
M/M/1
Introducción
Sistemas de espera Si encuentra n > 0 clientes, entonces tendrá que esperar n tiempos
Estructura básica
de servicio exponenciales hasta que su propio servicio comience, de
Conceptos
Notación de Kendall forma que:
Ley de Little
Procesos NyM
Supuestos
Análisis
Resultados
Modelos de colas
M/M/1
M/M/c
M/M/1/K

muerte
M/M/1
Introducción
Sistemas de espera
Estructura básica
Conceptos
Podemos conocer el tiempo de espera en la cola:
Definición de una medida Lq = λWq (Ley de Little)
Ley de Little
1
Procesos NyM Wq = W − µ
Supuestos
Análisis Con lo que obtenemos:
Resultados
Modelos de colas
M/M/1
M/M/c
M/M/1/K

muerte
M/M/1
Introducción
Resumen M/M/1
Sistemas de espera
Estructura básica
Conceptos
Ley de Little
Procesos NyM
Supuestos
Análisis
Resultados
Modelos de colas
M/M/1
M/M/c
M/M/1/K

muerte
M/M/1
Introducción
Sistemas de espera
Estructura básica
Conceptos Ejemplo 1 : M/M/1

En un servidor de la universidad se mandan programas de ordenador
Definición de una medida para ser ejecutados. Los programas llegan al servidor con una tasa de
Ley de Little
10 por minuto. El tiempo medio de ejecución de cada programa es de
Procesos NyM
Supuestos 5 segundos y tanto los tiempos entre llegadas como los tiempos de
Análisis
Resultados
ejecución se distribuyen exponencialmente.
a) ¿Qué proporción de tiempo está el servidor desocupado?
Modelos de colas
M/M/1 b) ¿Cuál es el tiempo esperado total de salida de un programa?
M/M/c
M/M/1/K
c) ¿Cuál es el número medio de programas esperando en la cola del
sistema?

muerte
M/M/1
Introducción
Sistemas de espera
Estructura básica Ejemplo 1 : M/M/1
Conceptos
Notación de Kendall Solución:
El sistema es M/M/1 con λ = 10 trabajos por minuto y µ = 12 trabajos
Definición de una medida por minuto.
Ley de Little
10
Procesos NyM Como ρ = < 1, el sistema alcanzará el estado estacionario.
Supuestos
12
Análisis a) ¿Qué proporción de tiempo está el servidor desocupado?
Resultados
El servidor estará desocupado 1 − 65 = 16 del total. Esto es, 10
Modelos de colas
M/M/1
segundos cada minuto.
M/M/c b) ¿Cuál es el tiempo esperado total de salida de un programa?
M/M/1/K
1 1
Tiempo medio total es: W = = = 1 minuto por
µ(1 − ρ) 12(1 − 56 ) 2
programa.

muerte
M/M/1
Introducción
Sistemas de espera
Estructura básica
Conceptos
Ejemplo 1 : M/M/1
Terminología y notación Solución:
El sistema es M/M/1 con λ = 10 trabajos por minuto y µ = 12 trabajos
Ley de Little por minuto.
Procesos NyM 10
Supuestos Como ρ = < 1, el sistema alcanzará el estado estacionario.
Análisis 12
Resultados c) ¿Cuál es el número medio de programas esperando en la cola del
Modelos de colas sistema?
M/M/1
M/M/c
El número medio de programas esperando en la cola es: Lq =
M/M/1/K λ2 102
= = 4, 16 trabajos
µ(µ − λ) 12(12 − 10)

muerte
M/M/1
Introducción
Sistemas de espera
Ejemplo 2: M/M/1
Estructura básica
Conceptos Jerry Jansen, Gerente de Manejo de Materiales de una nueva fábrica,

tiene que tomar una decisión de compra. Él tiene que elegir entre dos
Elección de una medida tipos de equipos de manejo de materiales:
Ley de Little Un pequeño tren tractor-remolque
Procesos NyM
Supuestos Una carretilla elevadora de alta resistencia
Análisis
Resultados
Esto para el transporte de mercancías pesadas entre determinados
Modelos de colas
M/M/1
centros productores en la fábrica. Los requerimientos de manipula-
M/M/c ción de materiales ocurren según un proceso de Poisson a una tasa
M/M/1/K
media de 4 por hora. El tiempo total requerido para mover una carga
tiene una distribución exponencial, donde el tiempo medio de trans-
porte sería de 12 minutos para el tren tractor-remolque y 9 minutos
para la carretilla elevadora.

muerte
M/M/1
Introducción Ejemplo 2: M/M/1

Sistemas de espera
Estructura básica
El costo por hora uniforme total equivalente (costo fijo de operación)
Conceptos
sería de $ 50 para el tren tractor-remolque y $ 150 para la carreti-
Terminología y notación lla elevadora. El costo estimado de la inactividad de los bienes (en
espera de ser trasladado o en tránsito) a que no hay transportes dis-
Ley de Little ponibles es de $ 20 por carga por hora.
Procesos NyM
Supuestos Jerry también ha establecido ciertos criterios que le gustaría que fue-
Análisis ran cumplidos con el fin de mantener el flujo de producción según el
Resultados
programa tanto como sea posible.
Modelos de colas
M/M/1 A él le gustaría manejar un promedio de no más de media hora para com-
M/M/c
M/M/1/K
pletar el traslado de una carga después de recibir la llamada que solicita el
traslado.
También desearía que más del 80 % de las veces el tiempo para completar
el movimiento sea menor a una hora.
Por último, le gustaría tener no más de tres cargas en espera para iniciar
su movimiento al menos el 80 % del tiempo.

muerte
M/M/1

Sistemas de espera
Estructura básica
Solución
Conceptos
a) Obtener las diversas medidas de desempeño si el tren
Terminología y notación tractor-remolque será elegido. Evalúe qué tan bien estas medidas
Definición de una medida cumplen con los criterios anteriores.
Ley de Little
Procesos NyM
Supuestos
Análisis
Resultados
Modelos de colas
M/M/1
M/M/c
M/M/1/K

muerte
M/M/1
Introducción
Sistemas de espera
Estructura básica
Ejemplo 2: M/M/1
Conceptos
Solución
Terminología y notación a) Obtener las diversas medidas de desempeño si el tren
Definición de una medida tractor-remolque será elegido. Evalúe qué tan bien estas medidas
Ley de Little
cumplen con los criterios anteriores.
Procesos NyM
Supuestos
Análisis
Resultados
Modelos de colas
M/M/1
M/M/c
M/M/1/K

muerte
M/M/1

Sistemas de espera
Estructura básica
Solución
Conceptos
a) Obtener las diversas medidas de desempeño si el tren
Terminología y notación tractor-remolque será elegido. Evalúe qué tan bien estas medidas
Definición de una medida cumplen con los criterios anteriores.
Ley de Little
Procesos NyM
Supuestos
Análisis
Resultados
Modelos de colas
M/M/1
M/M/c
M/M/1/K

muerte
M/M/1
Introducción
Sistemas de espera
Estructura básica
Ejemplo 2: M/M/1
Conceptos
Solución
Terminología y notación b) Repita el apartado (a) si la carretilla se eligiera
Ley de Little
Procesos NyM
Supuestos
Análisis
Resultados
Modelos de colas
M/M/1
M/M/c
M/M/1/K

muerte
M/M/1
Introducción
Sistemas de espera
Estructura básica
Ejemplo 2: M/M/1
Conceptos
Solución
Elección de una medida b) Repita el apartado (a) si la carretilla se eligiera
Ley de Little
Procesos NyM
Supuestos
Análisis
Resultados
Modelos de colas
M/M/1
M/M/c
M/M/1/K

muerte
M/M/1
Introducción
Sistemas de espera
Estructura básica
Ejemplo 2: M/M/1
Conceptos
Solución
Terminología y notación b) Repita el apartado (a) si la carretilla se eligiera
Ley de Little
Procesos NyM
Supuestos
Análisis
Resultados
Modelos de colas
M/M/1
M/M/c
M/M/1/K

muerte
M/M/1
Introducción
Sistemas de espera
Estructura básica
Conceptos
Ejemplo 2: M/M/1
Elección de una medida Solución
Ley de Little
c) Comparar las dos alternativas en términos de su costo total
Procesos NyM esperado por hora (incluyendo el costo de inactividad de los bienes).
Supuestos
Análisis
Resultados
Para el tren tractor-remolque:
Costo total esperado por hora = $ 20L + $ 50 = $ 20 (4) + $ 50 = $ 130.
Modelos de colas
M/M/1
M/M/c
Para la carretilla elevadora:
M/M/1/K Costo total esperado por hora = $ 20L + $ 150 = $ 20 (1,5) + $ 150 = $ 180.

muerte
M/M/1
Introducción
Sistemas de espera
Estructura básica
Conceptos
Ejemplo 2: M/M/1
Definición de una medida Solución
Ley de Little
Procesos NyM d) ¿Qué alternativa debiera ser escogida? Esta es una decisión de
Supuestos
Análisis
juicio, dependiendo de si usted piensa que es más importante para
Resultados cumplir los criterios (que favorece la carretilla elevadora) o para
Modelos de colas reducir al mínimo lo que se ha cuantificado como el costo total
M/M/1
M/M/c esperado por hora.
M/M/1/K

muerte
M/M/c
Introducción M/M/c
Sistemas de espera
Estructura básica
Corresponde a un proceso de nacimiento y muerte con
Conceptos
Notación de Kendall Tiempos entre llegadas se distribuyen exponencialmente.
Ley de Little
Sistema dispone de c servidores (este modelo de cola es una generalización
de la M/M/1).
Procesos NyM
Supuestos
Análisis
Resultados
Modelos de colas
M/M/1
M/M/c
M/M/1/K

muerte
M/M/c
Cuando s > 1, y aplicando las ecuaciones de balance (tasa de entra-

Introducción
Sistemas de espera da = tasa de salida), los factores Cn se convierten en:
Estructura básica
Conceptos
Ley de Little
λ
Procesos NyM En consecuencia, si sµ > λ , s [de manera que ρ = sµ
< 1], enton-
Supuestos
Análisis ces:
Resultados
Modelos de colas
M/M/1
M/M/c
M/M/1/K
Además:

muerte
M/M/c
Introducción Podemos obtener, como hemos hecho antes, la cantidad esperada de

Sistemas de espera usuarios en el sistema:
Estructura básica
Conceptos
Ley de Little
Procesos NyM Además:

Supuestos
Análisis
Resultados
Modelos de colas
M/M/1
M/M/c
M/M/1/K

muerte
M/M/c
Introducción El método de un solo servidor para encontrar la distribución de proba-

Sistemas de espera bilidad de los tiempos de espera se puede extender al caso de varios
Estructura básica
servidores. Al aplicarlo se obtiene (para t ≥ 0):
Conceptos
Ley de Little
Procesos NyM
Supuestos
Análisis
Resultados
Modelos de colas
M/M/1
M/M/c
M/M/1/K

muerte
M/M/1/K
Introducción
Sistemas de espera
Estructura básica
M/M/1/K
Conceptos
Corresponde a una variación de la cola M/M/1.
Elección de una medida Tiempos entre llegadas se distribuyen exponencialmente.
Ley de Little
Procesos NyM
El sistema dispone de 1 servidor.
Supuestos Se dispone de espacio limitado, y el tamaño máximo de la cola es
Análisis
Resultados (K − 1).
Modelos de colas
M/M/1
M/M/c
M/M/1/K

muerte
M/M/1/K
Introducción
Sistemas de espera
Estructura básica Principales resultados:
Conceptos
 n
 λ = ρn paran = 0, 1, 2, . . . , K
µ
Definición de una medida Cn =
Ley de Little 0 paran ≥ K
Procesos NyM
Supuestos
1 1−ρ
Análisis P0 = PK =
Resultados
n=0 Cn
1 − ρK +1
Modelos de colas
M/M/1
M/M/c De acuerdo con esto:
M/M/1/K
1−ρ n
Pn = ρ para n = 0, 1, 2, . . . , K
1 − ρK +1

muerte
M/M/1/K
Introducción
Sistemas de espera
Estructura básica Medidas de desempeño:
Conceptos
Terminología y notación K
X ρ (K + 1)ρK +1
L= nPn = −
Ley de Little
1−ρ 1 − ρK +1
n=0
Procesos NyM
Supuestos
Lq = L − (1 − P0 )
Análisis
Resultados L
W =
Modelos de colas λe
M/M/1
M/M/c Lq
M/M/1/K Wq =
λe
Nota: λe corresponde a la tasa de llegada promedio de clientes efectiva.
λe = λ(1 − PK ).

muerte
M/M/1/K
Introducción
Sistemas de espera
Estructura básica
Ejemplo: Lavado de autos.
Conceptos
Considerar la estación de lavado de autos representada en la siguiente
Terminología y notación imagen.
Ley de Little
Procesos NyM
Supuestos
Análisis
Resultados
Modelos de colas
M/M/1
M/M/c
M/M/1/K
No está permitido que los autos esperen en el camino, a un lado de la

estación, y esta cuenta con solo 6 lugares para esperar.

muerte
M/M/1/K
Introducción
Sistemas de espera
Estructura básica
Conceptos
Elección de una medida Ejemplo: Lavado de autos.
Ley de Little
Los automóviles llegan a una tasa de 9 autos por hora, y el tiempo
Procesos NyM
Supuestos medio de lavado es de 6 minutos. Asumir que el tiempo entre llegadas
Análisis
y el tiempo de servicio se distribuyen exponencial.
Resultados
Modelos de colas 1. ¿Cuál es el número medio de autos esperando en la estación?.

M/M/1
M/M/c
M/M/1/K

muerte
M/M/1/K
Introducción
Sistemas de espera
Estructura básica Ejemplo: Lavado de autos.
Conceptos
Notación de Kendall 1. ¿Cuál es el número medio de autos esperando en la estación?.
K =7
Ley de Little λ=9
Procesos NyM µ = 60
6
= 10
Supuestos
Análisis
Resultados ρ (K + 1)ρK +1
L= − = 2,95
Modelos de colas
M/M/1
1−ρ 1 − ρK +1
M/M/c
1−ρ
M/M/1/K
P0 = = 0,175
1 − ρK +1
Lq = 2,95 − (1 − 0,175) = 2,12

muerte
M/M/1/K
Preguntas?

Teoría de Colas PDF

Cargado por

Información del documento

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Teoría de Colas PDF

Cargado por

Copyright:

Formatos disponibles

Teoría de Colas

4 Modelos de colas basados en el proceso de nacimiento y muerte

Teoría de Colas 21 de diciembre de 2018 2/91

Procesos NyM Introducción

Teoría de Colas 21 de diciembre de 2018 3/91

Conceptos Sistemas en Espera

Teoría de Colas 21 de diciembre de 2018 4/91

Teoría de Colas 21 de diciembre de 2018 5/91

Teoría de Colas 21 de diciembre de 2018 6/91

Teoría de Colas 21 de diciembre de 2018 7/91

Teoría de Colas 21 de diciembre de 2018 8/91

Conceptos Tamaño: Es el número total de clientes que pueden requerir servicio

Teoría de Colas 21 de diciembre de 2018 9/91

Conceptos Fuente de Entrada (Población Potencial): Patrón Estadístico

Teoría de Colas 21 de diciembre de 2018 10/91

Teoría de Colas 21 de diciembre de 2018 11/91

Teoría de Colas 21 de diciembre de 2018 12/91

Teoría de Colas 21 de diciembre de 2018 13/91

Conceptos Mecanismo de Servicio

Teoría de Colas 21 de diciembre de 2018 14/91

Teoría de Colas 21 de diciembre de 2018 15/91

Procesos NyM Conceptos

Teoría de Colas 21 de diciembre de 2018 16/91

Teoría de Colas 21 de diciembre de 2018 17/91

Teoría de Colas 21 de diciembre de 2018 18/91

Modelos de colas G: Tiempo entre arribos con distribución General.

Teoría de Colas 21 de diciembre de 2018 19/91

Teoría de Colas 21 de diciembre de 2018 20/91

Teoría de Colas 21 de diciembre de 2018 21/91

Teoría de Colas 21 de diciembre de 2018 22/91

Teoría de Colas 21 de diciembre de 2018 23/91

Si la disciplina de atención para la cola es FIFO, el valor de Z se omite.

Teoría de Colas 21 de diciembre de 2018 24/91

Teoría de Colas 21 de diciembre de 2018 25/91

Teoría de Colas 21 de diciembre de 2018 26/91

Teoría de Colas 21 de diciembre de 2018 27/91

Teoría de Colas 21 de diciembre de 2018 28/91

Teoría de Colas 21 de diciembre de 2018 29/91

Conceptos Condición Transitoria

Teoría de Colas 21 de diciembre de 2018 30/91

Teoría de Colas 21 de diciembre de 2018 31/91

Teoría de Colas 21 de diciembre de 2018 32/91

Conceptos Sistemas de servicios comerciales tienden a poner mayor importancia

Teoría de Colas 21 de diciembre de 2018 33/91

Teoría de Colas 21 de diciembre de 2018 34/91

Teoría de Colas 21 de diciembre de 2018 35/91

Teoría de Colas 21 de diciembre de 2018 36/91

Procesos NyM Procesos de nacimiento y muerte

Teoría de Colas 21 de diciembre de 2018 37/91

Teoría de Colas 21 de diciembre de 2018 38/91

Teoría de Colas 21 de diciembre de 2018 39/91

Teoría de Colas 21 de diciembre de 2018 40/91

Teoría de Colas 21 de diciembre de 2018 41/91

Introducción Diagrama de tasas del proceso de nacimiento y muerte

Teoría de Colas 21 de diciembre de 2018 42/91

Introducción ....Regresemos a los procesos de Nacimiento y Muerte....

Teoría de Colas 21 de diciembre de 2018 43/91

....Regresemos a los procesos de Nacimiento y Muerte....

|En (t) − Sn (t)| ≤ 1

Teoría de Colas 21 de diciembre de 2018 44/91

Teoría de Colas 21 de diciembre de 2018 45/91

Teoría de Colas 21 de diciembre de 2018 46/91

Teoría de Colas 21 de diciembre de 2018 47/91