UNIVERSIDAD DE EL SALVADOR

FACULTAD DE INGENIERIA Y ARQUITECTURA

ESCUELA DE INGENIERIA DE SISTEMAS INFORMATICOS

CTEDRA DE MTODOS PROBABILSTICOS (MEP-115).

GUA N: 10.
TEMAS A CUBRIR:
1. Modelos de Colas.

El objetivo de este laboratorio es repasar los conceptos de la Teora de colas y usar los recursos disponibles del
programa MCQUEUE.

Se usar la Notacin Kendall: A/B/X/Y/Z/H. Donde A, representa el patrn de llegadas; B, representa al patrn de
servicios; X, es el nmero de Canales de servicio; Y, es la Capacidad del sistema; Z, representa a la disciplina de la
cola y H indica la poblacin a la que el sistema ser expuesto.

Iniciaremos por simplicidad analizando el caso de un Sistema de colas M/M/1. Lo que significa que el patrn de
llegadas es Poisson (o el tiempo de llegadas es Exponencial), el patrn de servicios es Exponencial, y con un solo
servidor. Al no incluir ms elementos de la notacin se sobre-entiende que la capacidad del sistema es infinita, que
la disciplina de la cola es FIFO y que la poblacin a la que expondr el sistema es infinita (al igual que la capacidad
del sistema).

A continuacin se presenta un resumen de las principales frmulas para los modelos ms comunes de la Teora de
Colas:
Frmulas para Teora de Colas
Para M/M/1
n
1
P0 1 ; Pn n (1 ) ; ;L ; Lq Wq ; W ;


(1 ) t
W t 1 e si t 0 ; Wq t 1 e t si t 0
t
Wq ; P( w t ) e
( ) ;
W W
La eficiencia del sistema es: W ; esta es la misma para todos los modelos.
W Wq 1

Para M/M/S
S 1
n
n S ! S ( n S ) P0 ;si n>S P0
1
P0 ; Pn n ; Lq ;
P ; si n S
n s 2
s 1
1 1 1

n0 n !

S ! 1 n n ! 0 ( S 1)! S

S
S 1

P0
L

L

; L W ; W
L
; W
Lq 1
W ;

;
2 q q
s

( S 1)! S

 S


P0 t S 1
1 e
P( w t ) e t 1
S 1
S !1


Modelo M/M/1/K
k 1

n 1 k 1
P ; si n k L
Pn 0 ; P0 k 1 ; L ; Lq L (1 P0 ) ; W

k 1

1 1 1
0 ; si n > k
Lq k
Wq ; 1 P0 1 Pk


Modelo M/M/S/K ( , W y Wq se calculan como en M/M/1/K)
1 S 1
S 1
P0 n S nS
; L nPn Lq S 1 Pn
n 0
s
1 1 k n 0
1
n 1 n! S ! n S 1 S
n
n n ! P0 ; si n S S 1

P0 k S
k S
n
Pn n P 0 ; si S n k ; Lq 1 ( k S ) 1
S !S S S S
(nS ) 2

0 ( S 1)! S
; si n>k

Modelo M/M/1/N
n
N! N
L Lq
P0 ; Lq ( n 1) Pn ; L N 1 P0 ; W ; Wq ;
1
P0 ; Pn
N
N!
n
( N n )!

n 1

n 0 ( N n )!

N L
Modelo M/M/S/N
N!
n

P0 ; si n S
( N n )!n!
n
N! 1
Pn P0 ; si S n N ; P0
(n -S)

n n
(N - n)!S!S S 1
N! N
N!
0


n 0 ( N n )! n!


(ns)
n S ( N n )! S! S
; si n > N



N S 1
S 1 L Lq
Lq ( n S ) Pn ; L nPn Lq s1 Pn ; W ; Wq
n s n0 n0
 : Es el factor de Utilizacin. L:Nmero Esperado de Clientes en el sistema
Lq : Nmero esperado de clientes en Cola. W : Tiempo esperado en el sistema
Recordemos que:
Wq : Tiempo de Espera en Cola. Pn : Probababilidad de n clientes en el sistema.
S : Nmero de servidores. K : Capacidad del sistema. N : Nmero de Clientes.
Se llama eficiencia del sistema a W 1 , con Ws : promedio de espera en servicio.
Ws
Ejemplo: Modelos de Colas M/M/1.

Un banco estudia la posibilidad de instalar una ventanilla de autobanco para atender a sus clientes. La
gerencia calcula que los clientes llegaran a una tasa de 15 por hora. El cajero que estar en la ventanilla
puede atender a los clientes a una tasa de uno cada tres minutos.
a) Suponiendo llegadas Poisson y servicio exponencial, determinar: Utilizacin del cajero, nmero
promedio de clientes en fila de espera, numero promedio en el sistema, tiempo promedio de espera
en la fila, tiempo promedio de espera en el sistema incluido el servicio.

SOLUCIN:
Llegadas Poisson implica tiempo entre llegadas Exponencial. Por lo que el primer parmetro del modelo
es M. El servicio es exponencial, eso implica que el segundo parmetro del modelo tambin es M.
Como se habla de un solo cajero, se sobre-entiende que solo hay un servidor, por lo que el tercer
parmetro del modelo es 1. Tenindose el modelo de colas M/M/1.

No se debe confundir que es la tasa promedio de llegadas por unidad de tiempo de la distribucin de
Poisson con el promedio de la Distribucin Exponencial que es (1/).

Como la tasa de llegadas est dada por hora y el servicio est dado en minutos convertiremos todo a
horas. As:

Clientes Clientes Clientes

15 1 20
hora 3 minuto hora

Pasando estos parmetros al programa MCQUEUE tendremos, primero activamos el programa:

Elegimos la opcin del diamante: QUEUE

Aparece la siguiente imagen:

Debemos elegir el modelo deseado entre los modelos disponibles: Capacidad Finita; M/M/c/c+N;
Fuente Finita; Estado transitorio de M/M/1; M/G/1; D/G/1; M/M/c; M/D/c; D/M/c; G/M/c.

Para nuestro ejemplo podremos elegir varios, pero iniciamos usando el modelo M/M/c.

Por lo que tendremos que introducir los parmetros de C: y Rho: que para nuestro caso son C=1 y

Rho= 0.75 ( recuerde que = , es el factor de utilizacin : Es una medida de lo ocupado que pasa el

servicio).

Al hacer esto ejecutar el botn Run. Dejando como est la salida Standard Statistics, obtendremos:

De aqu obtenemos las respuestas a las interrogantes planteadas:

Utilizacin del cajero=0.75, nmero promedio de clientes en cola de espera: E(Lq)=2.25, El nmero
promedio en el sistema L (Es un error de este programa mostrar E(Wq) en lugar de L), en nuestro caso
L=3 (como se verifica un poco ms adelante). Y el tiempo promedio de espera en la fila E(Wq) que es

un valor que no se muestra y debe calcularse por aparte, usando Wq =0.15
( )
1 1 1
Para el tiempo promedio de espera en el sistema incluido el servicio W 0.20 .
20 15 5
15 15
L 3 Como puede verse el sistema no nos da todas las respuestas, pero en algo
20 15 5
ayuda.

b) Debido a la disponibilidad limitada de espacio y al deseo de proveer un nivel aceptable de servicio,

al gerente del banco, le gustara asegurar, con una confiabilidad del 95%, que no habr ms de tres
automviles en el sistema en cualquier momento. Cual es el nivel actual de servicio para el lmite
de tres automviles? Que nivel de utilizacin del cajero se debe alcanzar y cual debe ser la tasa de
servicio del cajero para garantizar un nivel de servicio del 95%?

Para resolver esta parte del problema se debe cambiar el modelo a uno que se ajuste a los requerimientos.
Como se tiene una capacidad finita de tres clientes en el sistema. Se debe considerar que se tiene un
servidor ocupado y dos clientes como mximo en cola de espera. As se tiene c+N=3. Como slo hay
un servidor se tiene que c=1. Por lo tanto N debe ser igual a 2. El nivel actual de servicio para 3 clientes
es: 0.63428571 (se us las frmulas para el modelo M/M/1/K).
Para responder a las preguntas:
Que nivel de utilizacin del cajero se debe alcanzar y cual debe ser la tasa de servicio del cajero para
garantizar un nivel de servicio del 95%?

Se debe usar MCQUEUE en el modelo de Cola con capacidad finita obtenindose:

Aqu se ha jugado con el valor de Rho hasta obtener el porcentaje de utilizacin requerido. Note que
hay varias respuestas de Rho, para el nivel de utilizacin requerido. Pero para nuestro ejemplo
utilizaremos Rho=2.2651.

Por su parte, Ud. puede tratar de entender el tipo de problema que se puede plantear usando las otras
opciones del programa: Waiting Time Probabilities (Probabilidades de Tiempo de Espera); y, State
probabilities (Probabilidades de Estado) y los Grficos respectivos.
PROBLEMAS RESUELTOS

Un banco emplea 5 cajer@s para servir a sus clientes. Los clientes llegan de acuerdo con un Proceso
Poisson con una tasa media de 6 por minuto. Si un cliente encuentra todas las cajeras ocupadas, se une
a una cola nica a la que dan servicio tod@s l@s cajer@s, es decir, no hay colas en frente a cada cajer@,
sino que esperan en una sola cola hasta que un cajer@ se desocupe. Pero si pasan ms de 15 minutos y
no es atendido se sale de la cola y abandona el banco. El tiempo para realizar las transacciones entre un
cajer@ y el cliente tiene una distribucin exponencial con una tasa media de 2 por minuto. Adems, si
el banco llena su cupo de 150 personas dentro de las instalaciones, se le ha dado instrucciones al
vigilante de la puerta que ordene a los clientes en fila a un lado de la entrada principal. Y cuando ya son
las 4:00 p.m., que es la hora a la que se cierra el banco, se le ha dicho que no permita a ms personas
esperando afuera.

ESQUEMA BSICO:
Patrn de Llegadas: Exponencial. Patrn de Servicio: Exponencial. Nmero de servidores: 5. Capacidad
del sistema: 150. Disciplina de la cola: FIFO. Poblacin potencial: Inf. Notacin Kendall:
M/M/5/150/inf./FIFO (o : M/M/5/inf./inf./FIFO).

OTRAS PREGUNTAS:
Es un modelo de colas con rechazo: los clientes se retiran despus de esperar 15 mins. Sin ser
atendidos.
El parmetro de la distribucin de entrada es: =6
El parmetro de la distribucin de servicio es: =2
Rho=/(5)=0.6
1
P0= =0.0466

s
n

s 1 1

n 0 n !


s! 1
s

3n

n!
P0 si 0 n s n ! 0.0466 si 0 n 5
Pn= = n P2= 0.2097 P7=0.0340

n
3 0.0466 si n 5
5!5n 5
s ! s n s 0P si n s

=0.3542
s
P0
Lq=(P0(/)s(Rho))/(s! (1-Rho)2)=
s !1
2

Wq=Lq/=0.0590
W=Wq+(1/)=0.5590
L=Lq+(/)=3.3542
Eficiencia=W/(Ws)=W/(W-Wq)=1.1181
Ws=W-Wq=0.5
Un banco emplea 3 cajer@s para servir a sus clientes. Los clientes llegan de acuerdo con un Proceso
Poisson con una tasa media de 7 por minuto. Si un cliente encuentra tod@s l@s cajer@s ocupad@s, se
une a una cola nica a la que dan servicio tod@s l@s cajer@s, es decir, no hay colas en frente a cada
cajer@, sino que esperan en una sola cola hasta que un cajer@ se desocupe. Pero si pasan ms de 30
minutos y no es atendido se sale de la cola y abandona el banco. El tiempo para realizar las transacciones
entre un cajer@ y el cliente tiene una distribucin exponencial con una tasa media de 1 por minuto.
Adems, si el banco llena su cupo de 150 personas dentro de las instalaciones, se le ha dado instrucciones
al vigilante de la puerta que ordene a los clientes en fila a un lado de la entrada principal. Y cuando ya
son las 4:00 p.m., que es la hora a la que se cierra el banco, se le ha dicho que no permita a ms personas
esperando afuera.

ESQUEMA BSICO:
Patrn de Llegadas: Exponencial, Patrn de servicio: Exponencial, nmero de servidores: 3, capacidad
del sistema: 150, disciplina de la cola: FIFO, poblacin potencial: Inf., notacin Kendall:
M/M/3/150/inf./FIFO (o : M/M/3/inf./inf./FIFO).

OTRAS PREGUNTAS:
Es un modelo de colas con rechazo: los clientes se retiran despus de esperar 30 mins. Sin ser
atendidos.
El parmetro de la distribucin de entrada es: =7
El parmetro de la distribucin de servicio es: =1
Rho=/(3)=2.333
Ningn otro clculo aplica debido a que el sistema explota, es decir la cola crece sin lmite.

PROBLEMAS:

1) Una concesionaria de venta de automviles tiene a una persona asignada para asesorar a sus clientes
sobre planes de venta con financiacin bancaria. Se ha registrado la siguiente informacin sobre la
atencin recibida por los clientes y los tiempos de los mismos.

Clientes Hora de Hora de inicio de Hora de finalizacin de

llegada del atencin atencin
cliente
1 9.30 9.30 9.56
2 9.45 9.57 10.20
3 10.15 10.21 10.30
4 10.40 10.40 11.02
5 11.01 11.03 11.20
6 11.16 11.21 11.41
7 11.33 11.42 12.03
8 11.49 12.04 12.14
9 12.45 12.46 13.07
10 14.30 14.31 14.52
11 15.10 15.11 15.34

a) Se necesita saber cul es el tiempo promedio que permanecen dentro de la concesionaria los
clientes considerando llegadas tipo Poisson y tiempo de servicio exponencial.
 b) Reanalice los datos pero ahora considerando llegadas tipo Poisson y tiempo de servicio
constante.
c) Cul de los modelos ajusta mejor los datos registrados?

2) Seleccin de equipos:

The Robot Company concede en franquicia estaciones de gasolina y lavado de automviles. Robot
ofrece un lavado gratuito a los clientes que llenen el auto de gasolina, o por el lavado solo cobra US$
0.5. La experiencia demuestra que el numero de clientes que hace lavar su auto despus de llenar el
tanque es aproximadamente el mismo que el de aquellos que solo lavan el vehculo. La utilidad
promedio cuando se llena un tanque es de US$ 0.7, mientras que el costo de lavar el auto le representa
a Robot US$ 0.10. Robot funciona 14 horas diarias.

Robot tiene tres unidades para el lavado de los coches, y la franquicia debe escoger la unidad que
prefiera. La unidad I puede lavar automviles a una tasa de uno cada cinco minutos y se alquila a un
precio de US$ 12 diarios. La unidad II, que es un poco ms grande, puede lavar autos a una tasa de uno
cada cuatro minutos, pero cuesta US$ 16 diarios. La unidad III, que es la ms grande de todas, cuesta
US$ 22 diarios y puede lavar un vehculo en tres minutos.

El dueo de la franquicia calcula que los clientes no querrn aguardar en fila ms de cinco minutos para
que les laven al auto. Un tiempo mas prolongado har que Robot pierda las ventas de gasolina y las de
lavado de autos. Si el calculo de llegadas de clientes que lavan el auto es de 10 por hora cual unidad
de lavado se debe seleccionar?

3) Determinar el numero de servidores:

En el departamento de servicios del concesionario de automviles, los mecnicos que requieren piezas
para reparacin o servicio de vehculos presentan sus formularios de solicitud en el mostrador del
departamento de autopartes. El funcionario de esa divisin hace la solicitud mientras el mecnico
aguarda. Los mecnicos llegan de manera aleatoria (Poisson) a una tasa de 40 por hora, y un empleado
puede hacer solicitudes a una tasa de 20 por hora (exponencial). Si el costo de un empleado del
departamento de autopartes es de US$ 6 la hora y el costo del mecnico es de US$ 12 la hora, determinar
el numero optimo de empleados para atender el mostrador.

4) Fuente de poblacin finita:

Los estudios efectuados sobre cinco maquinas tejedoras en una empresa textil han demostrado que, en
promedio, cada maquina necesita que se le ajuste cada hora y que el encargado de hacer los ajustes se
demore en promedio 7.5 minutos cada vez. Suponiendo llegadas Poisson, un servicio exponencial y un
costo de tiempo ocioso de maquina de US$ 40 por cada hora, hay que determinar si se debe contratar a
otra persona para que haga ajustes (que tambin dura 7.5 minutos en cada uno) a una tarifa de US$ 7 la
hora.

5) En una estacin de servicio actualmente llega en promedio 7.5 clientes por hora. La estacin de
servicio tiene un solo surtidor. Se requiere un promedio de 4 minutos para servir a un automvil.
Suponiendo que los tiempos entre llegadas y los tiempos de servicio son exponenciales. Calcular:
a) L y W para estas condiciones actuales.
b) Suponiendo que hay un dficit de gasolina y hay compras de pnico. Para modelar este
fenmeno, suponer que todos los dueos de automviles compran ahora gasolina cuando sus
tanques tienen de combustible. Como cada dueo ahora pone menos gasolina en el tanque
cada vez que acude a la estacin, suponemos que el tiempo de servicio se reduce a 3.33 minutos.
Que tanto afectan a L y W las compras de pnico?
6) Un banco tiene dos cajeros. Un promedio de 80 clientes por hora llega al banco, y esperan en una
sola cola que se desocupe algn cajero. El tiempo promedio que se requiere para atender a un cliente
es de 1.2 minutos. Suponiendo que los tiempos entre llegadas y los tiempos de servicio son
exponenciales. Determinar:
a) Numero esperado de clientes presentes en el banco
b) Tiempo esperado que un cliente pasa en el banco
c) Utilizacin del cajero.

7) Una empresa que cobra impuestos y servicios quiere dar un servicio inmediato a todos sus clientes,
que en ocasiones llegan ms de lo que el personal puede atender, por lo que los clientes esperan en
la fila para pagar sus impuestos y servicios en la nica caja habilitada. El problema actual es que
los clientes deben esperar demasiado y por ello consideran necesario un estudio de lneas de espera
para poder determinar la manera ms adecuada para mejorar el servicio. La tasa promedio de llegada
es de 45 clientes por hora y la tasa de servicio promedio es de 60 pedidos por hora. Se pide:
1. Numero promedio de clientes en la lnea de espera (Lq).
2. Numero promedio de clientes en el sistema (L).
3. Tiempo promedio que un cliente permanece en la lnea de espera (Wq).
4. Tiempo promedio que un cliente permanece en el sistema (W).
5. Coeficiente de utilizacin de la caja ().
6. Nivel de ociosidad de la caja.
7. Tiempo por servicio.

Fin del Laboratorio.