SISTEMAS DE COLAS

Las colas son tambin llamadas Lneas de Espera y estas son parte de la vida. El
fenmeno de la espera es el resultado de la aleatoriedad en la operacin de las
instalaciones de servicio. En lo general, la llegada del cliente y su tiempo de servicio no se
conocen con anticipacin; pero por otra parte, la operacin de las instalaciones se podra
programar en forma tal que eliminara la espera por completo.
La Teora de Colas es el estudio de la espera en las distintas modalidades, dicha teora
cuenta con modelos matemticos para representar los tiempos de sistemas de colas que
surgen en la prctica. Sus elementos esenciales son el cliente y el servicio.
El anlisis basado en esta teora contribuye a la toma de decisiones respecto al manejo y
la asignacin de recursos que una empresa necesita poner a disposicin de los clientes
para satisfacerles un servicio.
El estudio de las lneas de espera trata de cuantificar el fenmeno de esperar formando
colas, mediante medias representativas de eficiencia, como la longitud promedio de la
cola, el tiempo promedio en ella, y la utilizacin promedio de las instalaciones.
Los objetivos de la teora de colas son los siguientes:
-Evaluar el impacto que las alternativas de modificacin de capacidad del sistema
tendran en el coste total del mismo.
-Establecer un balance equilibrado, ptimo, entre las consideraciones cuantitativas de
costos y las cualitativas de servicio.
-Identificar el nivel ptimo de capacidad del sistema que minimiza el costo global del
mismo.
Un sistema de colas est compuesto por tres elementos, los cuales son:
1. Llegadas
2. Lneas de Espera
3. Servicio
El siguiente esquema nos mostrara los tres elementos anteriormente expuestos:
Las caractersticas de las llegadas al Sistema son las siguientes:
* Los clientes se caracterizan por los intervalos de tiempo que separan sus llegadas.
* La fuente de ingreso que genera los arribos (o clientes) para el servicio tiene tres
caractersticas principales, las cuales son:
1. Tamao de la Fuente: El tamao de la fuente puede ser finito, es decir, cuando se
tienen pocos servidores y el servicio es restringido, por ejemplo, los pacientes en un
Hospital. Tambin pueden ser de una fuente infinita, es decir, cuando el nmero de
clientes que llega en un momento dado es una pequea parte de las llegadas potenciales,
como los aficionados a un partido del mundial de Ftbol, clientes en un supermercado,

entre otros.
2. Patrn de arribo al sistema: Este patrn puede darse bien de las siguientes forma:
* Forma Programada
* Forma aleatoria: Esto se refiere a que el nmero de arribos por unidad de tiempo se
estiman por medio de la Distribucin de Poisson.
3. Comportamiento de las llegadas: Lo anterior nos refiere al comportamiento de los
clientes, ya sea la espera para recibir un servicio, o el retirarse sin obtener el servicio con
tal de no esperar.
Las caractersticas del segundo elemento de un sistema de colas son las siguientes:
* La longitud de la cola: La longitud de cola puede ser limitada si, por aspectos fsicos, no
puede incrementarse a tamaos infinitos. Por el contrario encontramos que el tamao de
la cola no tiene restricciones, como es el caso de una caseta de peaje, se dice que es
ilimitada o infinita.
* Disciplina de cola: Nos refiere al orden en el que los clientes se seleccionan de la cola;
se caracteriza por el tipo y tiempo de servicio, y tambin por el nmero de servidores. De
acuerdo a esto se tiene:
* Disciplina PEPS: La cual se refiere a que el primero que entra ser el primero en salir.
* Disciplina UEPS: Nos indica que el primero que entra ser el ltimo que sale.
* SIRO: Es una seleccin de clientes de forma aleatoria.
En el servicio el cual es el tercer elemento en el Sistema de Colas pueden varias los
tiempos de servicio los cuales pueden ser deterministicos o aleatorios. Tiene dos
propiedades bsicas que son:
1. Configuraciones bsicas para el servicio: Los sistemas para el servicio son clasificados
en funcin del nmero de canales o servidores, y el nmero de paradas que deben
hacerse durante el servicio.
2. Patrn del Tiempo de Servicio: Puede ser constante, si toma la misma cantidad de
tiempo atender a cada cliente; o aleatorio, el cual se determina por una distribucin
exponencial negativa.
Podemos encontrar estructuras tpicas de sistemas de colas, tales como:
* UNA LINEA-UN SERVIDOR.
* UNA LINEA-MULTIPLES SERVIDORES
* VARIAS LINEAS-MULTIPLES SERVIDORES
* UNA LINEA-SERVIDORES SECUENCIALES
En los sistemas de colas normalmente se asume son aleatorios tanto las llegadas de
clientes como los tiempos de servicio.
Es usual suponer que los tiempos entre llegadas y los de servicio se distribuyan de forma
exponencial. En este caso, la probabilidad instantnea de ocurrencia de un suceso en la
siguiente t unidades de tiempo es:
f(t) = e-t ; para t 0 , Donde denota la tasa de llegadas
Una distribucin exponencial de los tiempos entre llegadas nos indica que es una
distribucin de Poisson para las llegadas, Poisson describe la probabilidad de que llegue
n clientes en la siguiente t unidades de tiempo

En general se supone que el sistema se encuentra en estado estacionario, con estabilidad

independiente del tiempo.
MODELO DE COLAS DE POISSON GENERALIZADO.
El desarrollo del modelo generalizado de Poisson se basa en el comportamiento a largo
plazo, o de estado estable, de la cola que se alcanza despus de que el sistema ha
estado funcionando durante un tiempo suficientemente largo.
En el modelo generalizado supone que las frecuencias tanto de llegadas como de salida
dependen del estado, y eso quiere decir que dependen de la cantidad de clientes en la
instalacin del servicio.
Las lneas de espera que combinan salidas y llegadas se inician en condiciones
transitorias y llegan gradualmente al estado estable despus de haber transcurrido un
tiempo lo suficientemente grande, siempre que los parmetros permitan se alcance el
estado estable. Se dice que el sistema se encuentra en el estado n si existen
exactamente n clientes en el mismo.
El objetivo final de analizar situaciones de espera consiste en generar medidas de
desempeo para evaluar sistemas reales.
Definiremos lo siguiente:
* n: Cantidad de clientes en el sistema (en la cola y en el servicio).
* n: Frecuencia de llegada cuando hay n clientes en el sistema.
* n: Frecuencia de salida cuando hay n clientes en el sistema.
* Pn: Probabilidad de estado estable de que haya n clientes en el sistema.
* P0: Probabilidad del Sistema.
Ecuaciones de balance de flujo, nos refiere a la tasa esperada de llegada al estado n es
igual a la tasa esperada de salida del estado n en estado estacionario; as:
P00= P11
P00+ P22= P11+ P11
P00+ P33= P22+ P22
Pn-1n-1+ Pn+1n+1= Pnn+ Pnn
Pn-1n-1+ Pn+1n+1=Tasa esperada de flujo hacia el estado n
Pnn+ Pnn = Tasa esperada de flujo que sale del estado n
Las ecuaciones de balance se resuelven recursivamente en funcin de Po como sigue:
Para n = 0
P1=00P0
P2=0101P0
Pn=n-1 01n 01P0
Para Calcular P0 (probabilidad de que el sistema se encuentre vacio), en General
tenemos lo siguiente:
P0+ P1+P2+ + Pn+ =1
Es decir que:
n-1Pn=1
COLAS ESPECIALIZADAS DE POISSON
Son modelos para lneas de espera que representa la situacin especializada de Colas de
Poisson con c servidores paralelos idnticos y en donde cada modelo de los que se
analiza se describe en trminos de la notacin extendida por Kendall.
Un cliente es espera se selecciona de la cola para iniciar su servicio en el primer servidor

disponible. La frecuencia de llegadas al sistema es clientes por unidad de tiempo. Todos

los servidores estn en paralelo y son idnticos, lo que quiere decir que la tasa de servicio
en cualquier servidor es clientes por unidad de tiempo. La cantidad de clientes en el
sistema incluye, por definicin, los que hay en servicio y los que estn en cola.
NOTACION GENERAL PARA LAS CARACTERISTICAS DE LA SITUACION GENERAL
DE COLAS
La notacin general para la situacin general de colas es:
(a/b/c): (d/e/f)
Donde:
a: Describe la distribucin de llegadas
b: Describe la distribucin de salidas (tiempos de servicio)
c: Numero de servidores paralelos ( =1,2, )
d: Disciplina de cola
e: Nmero mximo (finito o infinito) permitido en el sistema (en cola y servicio)
f: tamao de la fuente demandante (finito o infinito)
La notacin estndar para representar las distribuciones de llegadas y salidas es:
M: Distribucin de llegadas o salidas Markovianas (o de Poisson) o, de forma equivalente,
distribucin entre llegadas o de tiempo de servicio exponencial.
D: Tiempo constante
Ek: Distribucin de Erlang o gama del tiempo o suma de distribuciones exponenciales
independientes
GI: Distribucin general del tiempo entre llegadas
G: Distribucin general del tiempo de servicio
En el caso de la representacin de la Disciplina de Colas se utiliza la notacin
mencionada anteriormente:
PEPS: primero que llega, primero que se atiende
UEPS: ltimo que llega, primero que se atiende
SIRO: Servicio de orden aleatorio
GD: disciplina general (cualquier tipo de disciplina)
Por ejemplo, para representar un sistema de colas de la entrada de vehicular a una
escuela con gran cantidad de alumnos, la cual tiene un solo acceso y a la que los autos
que llegan siguen una distribucin de Poisson; mientras cada uno de stos llega a la
entrada de la escuela espera en la calle.
La representacin sera: (M/M/1):(GD
MEDIDAS DE RENDIMIENTO DE ESTADO ESTABLE
Estas medidas de desempeo se pueden usar para analizar la operacin de las lneas de
espera con el fin de hacer recomendaciones sobre el diseo del sistema. Entre las
principales medidas de desempeo se encuentran:
Ls= numero esperado de clientes en el sistema.
Lq= numero esperado de clientes en la cola.
Ws= tiempo estimado de espera en el sistema.
Wq= tiempo estimado de espera en la cola.
= Tasa de llegada.
= Tasa de salida
1/ = Tiempo promedio entre llagadas
1/ = Tiempo promedio requerido por el sistema

c = Numero de servicios ocupados.

c = Numero de servidores
= Factor de utilizacin del prestador del servicio o intensidad del trfico (proporcin del
tiempo en que el prestador del servicio trabaja).
Nota: el sistema abarca tanto la cola como el servicio.
* Relaciones entre medidas de rendimiento.
* Ls= n=0nPn
* Ls= eff*Ws
* Ls= Lq+eff
* Lq= n=c+1(n-c)Pn
*Lq= eff*Wq
* Wq= Ws- 1
* Ws= Wq+ 1
* Ws= Lseff
* c = Ls- Lq=eff=
Suponga una poblacin de clientes infinita y una cantidad limitada de espacio de espera
en la fila. El tiempo total que un cliente invierte en el sistema es la cantidad de tiempo
invertido en la fila ms el tiempo durante el cual es atendido:
Tiempo promedio en el sistema = tiempo de espera + tiempo de servicio
Ejemplo:
Suponga que usted observa una peluquera los sbados en la maana y encuentra que
los clientes aparecen como un proceso de Poisson y que la rata de llegada es de 5 por
hora. Adems que todos los clientes que llegan esperarn hasta ser atendidos. Suponga
ahora que la atencin en la peluquera por tiempo es aproximadamente exponencial y en
promedio dura 10 minutos cada corte de pelo etc.
Al modelar la anterior informacin como M / M / 1 se tiene que:
= 5 clientes por hora
= 6 clientes por hora
Lo anterior nos da = 5/6 y de acuerdo con la teora
Es el nmero esperado de clientes en la peluquera incluyendo el que est en la silla.
Es el nmero de clientes esperando sentados para ser peluqueados.
Es el nmero esperado de clientes en la cola dado que la peluquera no est vaca.
Ahora = 1- = 1/6 significa que el 16,7 % del tiempo permanece ocioso el sistema o que un
cliente que llegue encuentre vaca la peluquera.
1 - = 0,833 representa que el 83.3 % de los clientes deben esperar antes de ser atendidos
por el peluquero.
MODELOS DE UN SOLO SERVIDOR
Modelo (M/M/1): (DG//)
Este es un modelo de servidor nico sin lmites en la capacidad del sistema o de la fuente
de llamadas, con llegadas y salidas de Poisson con tasa medias y . Se supone que las

tasas de llegadas son independientes del nmero en el sistema; o sea, n= para toda n.
similarmente, se supone que el servidor nico en el sistema completa el servicio a una
tasa constante; sea que n= para toda n.
Podemos decir que:
Definiendo = obtenemos la siguiente frmula general para este modelo:
Pn = (1- n ; n = 0,1,2,..
que es una distribucin geomtrica, donde adems p0 = 1- .
El requisito matemtico de que 1 necesario para garantizar la convergencia de la serie
geomtrica (1 + + 2 + , conduce a un elemento intuitivo. O sea 1 significa que
lo que establece que la tasa de llegadas debe ser estrictamente menor que la tasa de
servicio en la instalacin, para que el sistema alcance estabilidad.
Para este modelo las medidas de bsicas de desempeo se calculan de la siguiente
forma:
*
* eff=
* perdida=0
* = /
* Ls= 1-
* Lq= 21-=Wq
* Ws= 11-=Ls/
* Wq= 11-
* Pn= 1-n
* P (Ls>n)=n+1
* P (Ws>t)=e1-t
* P (Wq>t)=e-1-t
* t0
* <1
Modelo (M/M/1): (DG/N/)
La nica diferencia entre este modelo y el Modelo (M/M/1): (DG//) es que el nmero
mximo de clientes permitido en el sistema es N (longitud mxima de la lnea de espera =
N - 1). Esto significa que cuando haya N clientes en el sistema, se impiden todas las
nuevas llegadas o no se les permite unirse a la lnea de espera. Entre los ejemplos de
este caso se encuentran los de manufactura en donde una maquina puede tener un rea
limitada de reserva y una ventana de servicio para un carril de autos.
En trminos del modelo generalizado esta situacin se traduce en:
Haciendo =/, obtenemos que:
El valor de Po se determina con la ecuacin siguiente:
n=0NPn=1
O bien de la siguiente forma:
Las formulas para Pn pueden resumirse como:
Para este modelo no se hace necesario que 1 pues el nmero de unidades en el
sistema est controlado por la longitud de la lnea de espera (= N-1).

Usando el valor anterior de pn, encontramos que el nmero esperado de unidades en el

sistema se calcula como sigue:
Ls= 1- N+1) N + N N+1] / 1- 1- N+1 ; 1
Ls = N / 2 ; 1
Las medidas Lq, Ws y Wq se pueden calcular a partir de Ls, una vez que se determina la
tasa efectiva de llegadas ef de la forma siguiente:
e, f = 1-pn)
Usando Ls y ef obtenemos las formulas para calcular, Lq, Wq y Ws:
* Lq = Ls- e, f Ls - 1-pN ) pN = Probabilidad de que una unidad no sea
capaz de unirse al sistema.
* Wq = Lq / e, f = Ls / 1-pN
* Ws = Wq +1/ = Ls / 1-pN
MODELO DE SERVIDORES MLTIPLES
Modelo (M/M/c) : (DG//)
En este modelo los clientes llegan a una tasa constate y un mximo de clientes c que
pueden ser atendidos simultneamente. La tasa de servicio por servidor activo es tambin
constante e igual a . El efecto ltimo de usar c servidores paralelos es acelerar la tasa
de servicio al permitir servicios simultneos. Si el nmero de clientes en el sistema, n, es
igual o excede a c, la tasa de servicio es igual a n. As, en trminos del modelo
generalizado, tenemos que:
Si =/, y suponiendo que /c < 1, el valor de Po se determina con n=0Pn= 1, lo que
resulta en:
Se puede determinar cmo sigue la ecuacin para Lq:
Lq= c+1c-1!(c-)2Po
Como eff=, entonces:
Ls=Lq+
Ws= Wq+ 1
Wq= Lqeff
.Modelo (M/M/c): (DG/N/), c N
Esta situacin de espera difiere de la anterior pues se impone un lmite N sobre la
capacidad del sistema (es decir, tamao mximo de la lnea de espera = N-c). En trminos
del modelo generalizado, n y n para el modelo actual estn dadas por:
Sustituyendo n y n en la ecuacin anterior y observando que =/, se obtiene:

En donde Po es:
Ntese que la nica diferencia entre Pn en este modelo y (M/M/c): (DG//) ocurre en la
expresin de Po. Obsrvese que el no de uso /c no necesita ser menor que 1.
A continuacin, calculamos Lq:
Se puede demostrar que para /c = 1, Lq se reduce a:

Para determinar Wq, y en consecuencia Ws y Ls, se calcula el valor de eff como sigue:
perdido= Pn
eff= -perdido=(1-Pn)
Modelo de autoservicio (M/M/): (DG//)
En este modelo el nmero de servidores es ilimitado porque el cliente mismo es tambin
el servidor. Este es normalmente el caso en los establecimientos de autoservicio. Un
ejemplo caracterstico es hacer la parte escrita de la prueba de manejo para obtener la
licencia. Las gasolineras de autoservicio y los cajeros automticos no caben en la
descripcin de este modelo, porque en esos casos las bombas de gasolinera y los cajeros
son los servidores. En el modelo se supone una llegada Una vez ms en trminos del
modelo generalizado se tiene:
La sustitucin directa en la expresin de Pn produce la siguiente frmula:
Ya que n=0Pn=1, se deduce que:
Como resultado:
Que es de Poisson con promedio Ls=. Como era de esperar, Lq=Wq=0, porque es un
modelo de autoservicio.
MODELO DE SERVICIO DE MQUINAS
(M/M/R): (DG/K/K), R >k
En este modelo se supone que se dispone de R tcnicos en reparaciones para dar
servicio a k mquinas. Como una maquina descompuesta no puede generar nuevas
llamadas mientras esta en servicio, el modelo es ejemplo de una fuente de llamadas finita.
Este modelo se diferencia de todos los dems ya que tiene una fuente finita de clientes.
Eso se puede visualizar que cuando todas las maquinas de un taller se encuentran
descompuestas, no se pueden generar ms llamadas o solicitudes.
R = nmero de reparadores.
= tasa de descompostura
K = nmero de mquinas.
L = nmero esperado de mquinas descompuestas.
Lq = nmero esperado de mquinas que esperan para ser reparadas.
W = tiempo promedio que est descompuesta una mquina.
Wq = tiempo promedio que espera una mquina antes de empezar a repararse.
Dado que la frecuencia de descompostura por maquinas es , la frecuencia de
descompostura en todo el taller es proporcional a la cantidad de maquinas que estn
funcionando Si se define como la tasa de descompostura por mquina, se tiene:
En trminos del modelo generalizado, tenemos que:
Entonces, para el modelo generalizado se puede obtener:
Donde Po es:

En este modelo es difcil obtener una forma cerrada de Ls, y en consecuencia, se debe de
calcular a partir de la siguiente definicin:

El valor de eff se calcula como sigue:

eff=(K-Ls)
Se puede calcular Ws, Wq y Lq con
* Lq= 21-=Wq
* Ws= 11-=Ls/
* Wq= 11-
MODELO POLLACZEK-KHINTCHINE
Este modelo no proporciona una ecuacin cerrada par Pn debido a que no se puede
manejar en forma analtica. Sea la frecuencia de llegadas a la instalacin con un
servidor
(P-K) se obtiene para una situacin de un solo servidor con base en las tres hiptesis
siguientes:
* Las llegadas son de Poisson con tasa igual a .
* La distribucin de tiempos de servicio es general con media y varianza .
* Las condiciones de estado estable prevalecen con .
Mediante complicados anlisis de probabilidades y cadenas de markov, obtenemos que:
La probabilidad de que la instalacin este vaca se calcula como:
Como eff = , las medidas de desempeo se calcularan como:
* Lq= 21-=Wq
* Ws= 11-=Ls/
* Wq= 11-
MM1 GD88
1. En un servidor de la universidad se mandan programas de ordenador para ser
ejecutados Los programas llegan al servidor con una tasa de 10 por minuto. El tiempo
medio de ejecucin de cada programa es de 5 segundos y tanto los tiempos entre
llegadas como los tiempos de ejecucin se distribuyen exponencialmente.
a) Qu proporcin de tiempo est el servidor desocupado?
b) Cul es el tiempo esperado total de salida de un programa?
c) Cul es el nmero medio de programas esperando en la cola del sistema?
Solucin.
El sistema es M/M/1 con
trabajos /minuto
trabajos / minuto.
Se asumir que el sistema es abierto y que la capacidad es infinita.
Como , el sistema alcanzar el estado estacionario y se pueden usar las frmulas
mencionadas
a) El servidor estar desocupado
del total, esto es, 10 segundos cada minuto (ya que el ordenador est ocupado segundos
por minuto).

b) Tiempo medio total es minuto por programa.

c) El nmero medio de programas esperando en la cola es
2. Suponga una clnica a la cual llegan en promedio 3 pacientes por hora, se tiene una
capacidad para atender en promedio a 8 pacientes por hora. Determine:
a) tiempo que esperan los pacientes en la cola
b) tiempo que esperan los pacientes en el sistema
c) la probabilidad de que un paciente espere 15 min en la cola
=3
=8
=3/8
Desarrollo:
Wq=(1-)
Wq=388(1-38)
Wq=0.075 hrs.
Ws=1(1-)
Ws=18(1-38)
Ws=0.2 hrs
P(Wq>t)=e-1-t
P(Wq>t)=38e-81-3814
P(Wq>t)=0.1074
3. Suponga un restaurante de comida rpida con 1 despachador, los clientes llegan con
una distribucin de poisson y su taza de llegada es de 5 clientes por minuto y de pueden
atender a 7 clientes por minuto, con estos datos determine:
a) Nmero esperado de clientes en el restaurante incluya al que esta siendo atendido.
b) Nmero de clientes que esperan en la cola
c) El tiempo que espera en cola
d) La probabilidad de que el cliente encuentre vaco el restaurante
e) La probabilidad de que el cliente espere mas de 5 minutos en sistema
=5
=7
=5/7
DESARROLLO:
a) Ls=1-
Ls=571-57
Ls=2.5 clientes.
b) Lq=21-
Lq=5721-57
Lq=1.79 clientes
c) Wq=(1-)
Wq=577(1-57)
Wq=0.357 min
d) Pn=0=(1-)n
Pn=0=(1-57)57n

Pn=0=0.2857
e) P(Wq>t)=e-1-t
P(Wq>t)=57e-1-5714
P(Wq>t)=0.000032
MM1 GDN8
En un negacio de lavados para autos . Los autyos llegan con una distribucin de poisson ,
con 4 autos por hora , el tiempo para lvar y limpiar un auto es exponencial, con 10 minutos
de promedio,suponga que tiene un total de cuatro vajones y que cuando estos se llenan
los clienes se van para otro lado. Determine
a) La probabilidad de que un automvil que llegue pase de inmediato al lavado.
b) El tiempo estimado de espera que se inicie un servicio
c) Cantidad esperada de cajones de estacionamiento vacion
Desarrollo}
= 4autos/hor
=6 autos/ hr
=/ = 0.667
N= 4 + 1 =5
a) Po= 1-0.6671-5+1 =0.3654
b) Wq=0.6676(1-0.667)

(M/M/);(GD/N/)
Ejercicio:
A los conductores nuevos se les pide pasar un examen por escrito, antes de hacer las
pruebas de manejo. Los exmenes escritos suelen hacerse en el departamento de polica
de la ciudad. Los registros de la ciudad de Springdale indican que la cantidad promedio de
exmenes escritos es de 100 por da de 8 horas. El tiempo necesario para contestar el
examen es de 30 minutos, mas o menos. Sin embargo, la llegada real de los aspirantes y
el tiempo que tarda cada uno en contestar son totalmente aleatorios. Determine:
a) La cantidad promedio de asientos que debe tener el departamento de polica en el
saln de exmenes.
b) La probabilidad de que los aspirantes rebasen la cantidad promedio de asientos que
hay en el saln de exmenes.
a) Ls=
Ls=10082
Ls=6.25
Ls=7 asientos
b) P(n8)=1-P(n7)
P(n8)=1-n=07ne-n!
P(n8)=0.2911
Varios servidores (M/M/C);(GD//)

1. Calcule la cantidad mnima de servidores en paralelo necesarios en cada uno de los

siguientes casos (llegadas y salidas de poisson) para garantizar que el funcionamiento de
la cola se estable es decir, que la longitud de la cola no crezca de forma indefinida.
a) Los clientes llegan cada 5minutos, y son servidos a una tasa de 10clientes por hora.
b) El tiempo promedio entre llegadas es 2 minutos, y el tiempo promedio de servicio es 6
minutos.
=605
=12 clientespor hora
=10 clientes por hora
c>
c>1210
c>1.2
c=2 servidores
=602
=30 clientes por hora
=606
=10 clientes por hora
c>
c>3010
c>3
c=4 servidores
2. El centro de computo de la U de A tiene cuatro computadoras principales idnticas. La
cantidad de usuarios en cualquier momento es de 25. Cada usuario puede solicitar un
trabajo por una terminal, cada 15 minutos en promedio, pero el tiempo real entre
solicitudes es exponencial. Los trabajos que llegan pasan en forma automtica a la
primera computadora disponible. El tiempo de ejecucin por solicitud es exponencial, con
un promedio de 2 minutos. Calcule lo siguiente:
a) Porcentaje del tiempo durante el cual el centro de computo esta inactivo
b) La cantidad promedio de trabajos que esperan su procesamiento.
c) El tiempo promedio en el que el usuario obtiene sus resultados.
=25(6015)
=100 trabajos por hora
=602
=30 trabajos por hora
P0=n=0310030nn!+1003044!11-100304
P0=0.0213
Lq=c+1c-1!c-2P0
Lq=100304+14-1!4-1003020.0213
Lq=3.29 trabajos
ws=Ls
ws=Lq+
3. Una pequea oficina de correos tiene dos ventanillas abiertas. Los clientes llegan
siguiendo una distribucin de Poisson con la frecuencia 1cada 3 minutos. Sin embargo
solo el 80% deben ser atendidos en las ventanillas. El tiempo de servicio a los clientes es
exponencial, con 5 minutos de promedio. Asi ese 80% de los clientes que llegan se

forman en una cola y llegan a las ventanillas disponibles en disciplina PLPS.

a) Cual es la probabilidad de que un cliente que llegue deba esperar en la fila
b) Probabilidad de que las dos ventanillas estn vacias
c) Longitud promedio de la cola
=0.8(603)
=16clientes por hora
=605
=12clientes por hora
C=2
Pn2=1-P0+P1
P0=n=011612nn!+161222!11-16122-1
P0=0.2
Pn=1=161211!P0
Pn=1=0.2667
Pn2=1-0.4667
Pn2=0.5333
P0=n=011612nn!+161222!11-16122-1
P0=0.2
Lq=c+1c-1!c-2P0
Lq=16122+12-1!2-16301220.2
Lq=1.0667 clientes