Orientado por

:
Ing. Jairo Alberto Villegas Flórez
En estadística, y en concreto teoría de la probabilidad, un
proceso aleatorio o proceso estocástico es un concepto
matemático que sirve para caracterizar una sucesión de
variables aleatorias(estocásticas) que evolucionan en
función de otra variable, generalmente, el tiempo. Cada
una de las variables aleatorias del proceso tiene su
propia función de distribución de probabilidad y, entre
ellas, pueden estar correlacionadas o no.
Cada variable o conjunto de variables sometidas a
influencias o impactos aleatorios constituye un proceso
estocástico.
` Las colas se presentan en múltiples
escenarios tales como:
Ń En un banco.
Ń En un restaurante de comidas
rápidas.
Ń Al matricular en la universidad.
Ń Al registrarse en un hotel.
En general, a nadie le gusta esperar.
Cuando la paciencia llega a su límite, la
gente se va a otro lugar.
Sin embargo, un servicio muy rápido
tendría un costo muy elevado.
Es necesario encontrar un balance
adecuado.
` Una cola es una línea de espera.
` La teoría de colas es un conjunto de
modelos matemáticos que describen
sistemas de líneas de espera particulares.
` El objetivo es encontrar el estado estable
del sistema y determinar una capacidad de
servicio apropiada.
Algunas características operativas interesantes para el
analista son:
` Número promedio de unidades en la línea de espera.
` Número promedio de unidades en el sistema.
` Tiempo promedio de espera.
` Tiempo promedio de servicio.
http://www.auladeeconomia.com
` Un sistema de colas puede dividirse en
dos componentes principales:
Ń La cola
Ń La instalación del servicio
` Los clientes o llegadas vienen en forma
individual para recibir el servicio
` Los clientes o llegadas pueden ser:
Ń Personas
Ń Automóviles
Ń Máquinas que requieren reparación
Ń Documentos
Ń Entre muchos otros tipos de artículos
` Si cuando el cliente llega no hay nadie
en la cola, pasa de una vez a recibir el
servicio.
` Si no, se une a la cola.
` Es importante señalar que la cola no
incluye a quien está recibiendo el
servicio.
` Las llegadas van a la instalación del
servicio de acuerdo con la disciplina de
la cola.
` Generalmente ésta es primero en llegar,
primero en ser servido.
` Pero pueden haber otras reglas o colas
con prioridades (disciplina de la cola)
Llegadas
Sistema de colas
Cola
Instalación
del
servicio
Disciplina
de la cola
Salidas
Llegadas
Sistema de colas
Cola Servidor
Salidas
Llegadas
Sistema de colas
Cola
Servidor
Salidas
Servidor
Servidor
Salidas
Salidas
Llegadas
Sistema de colas
Cola
Servidor
Salidas
Servidor
Servidor
Salidas
Salidas
Cola
Cola
Llegadas
Sistema de colas
Cola
Servidor
Salidas
Cola
Servidor
1. Costo de espera: Es el costo para el
cliente al esperar por el servicio.
` Representa el costo de oportunidad del
tiempo perdido.
` Un sistema con un bajo costo de espera
es una fuente importante de
competitividad.
2. Costo de servicio: Es el costo de
operación del servicio brindado.
` Es más fácil de estimar
Ń El objetivo de un sistema de colas
es encontrar el sistema del costo
total mínimo.
` El tiempo que transcurre entre dos
llegadas sucesivas en el sistema de
colas se llama tiempo entre llegadas.
` El tiempo entre llegadas tiende a ser
muy variable.
` El número esperado de llegadas por
unidad de tiempo se llama tasa media de
llegadas (P)
` El tiempo esperado entre llegadas es 1/P
` Por ejemplo, si la tasa media de llegadas
es P = 20 clientes por hora
` Entonces el tiempo esperado entre
llegadas es 1/P = 1/20 = 0.05 horas o 3
minutos
` Además es necesario estimar la
distribución de probabilidad de los
tiempos entre llegadas.
` Generalmente se supone una
distribución exponencial.
` Esto depende del comportamiento de las
llegadas.
Medi Tiempo
0
P(t)
` La distribución exponencial supone
una mayor probabilidad para tiempos
entre llegadas pequeños.
` En general, se considera que las
llegadas son aleatorias.
` La última llegada no influye en la
probabilidad de llegada de la
siguiente.
` Es una distribución discreta empleada con
mucha frecuencia para describir el patrón
de las llegadas a un sistema de colas.
` Para tasas medias de llegadas pequeñas
es asimétrica y se hace más simétrica y
se aproxima a la binomial para tasas de
llegadas altas.
` Su forma algebraica es:
` Donde:
Ń P(k) : probabilidad de k llegadas por
unidad de tiempo
Ń P : tasa media de llegadas
Ń e = 2,7182818«
!
) (
k
e
k P
k P
P

!
Llegadas por unidad de tiempo 0
P
` El número de clientes en la cola es el
número de clientes que esperan el
servicio.
` El número de clientes en el sistema es el
número de clientes que esperan en la
cola más el número de clientes que
actualmente reciben el servicio.
` La capacidad de la cola es el número
máximo de clientes que pueden estar en
la cola.
` Generalmente se supone que la cola es
infinita.
` Aunque también la cola puede ser finita.
` La di i li a de la cola se refiere al orden
en que se seleccionan los miembros de la
cola para comenzar el ser icio.
` La más común es PEPS: primero en
llegar, primero en ser icio.
` Puede darse: selecci n aleatoria,
prioridades, UEPS, entre otras.
` El servicio puede ser brindado por un
servidor o por servidores múltiples.
` El tiempo de servicio varía de cliente a
cliente.
` El tiempo esperado de servicio depende
de la tasa media de servicio (Q).
` El tiempo esperado de servicio equivale a
1/Q
` Por ejemplo, si la tasa media de servicio
es de 25 clientes por hora
` Entonces el tiempo esperado de servicio
es 1/Q = 1/25 = 0.04 horas, o 2.4 minutos
` Donde t representa una cantidad
expresada en unidades de tiempo
(horas, minutos, etc.)
t
e t servicio de tiempo P
Q
! e 1 ) (
Notación de Kendall: A/B/c
` A: Distribución de tiempos entre llegadas
` B: Distribución de tiempos de servicio
Ń M: distribución exponencial
Ń G: distribución general
` c: Número de servidores
` En principio el sistema está en un
estado inicial
` Se supone que el sistema de colas
llega a una condición de estado
estable (nivel normal de operación)
` Existen otras condiciones anormales
(horas pico, etc.)
` Lo que interesa es el estado estable
` Para evaluar el desempeño se busca
conocer dos factores principales:
1. El número de clientes que esperan en la
cola.
2. El tiempo que los clientes esperan en la
cola y en el sistema.
1. Número esperado de clientes en la
cola L
q
2. Número esperado de clientes en el
sistema L
3. Tiempo esperado de espera en la
cola W
q
4. Tiempo esperado de espera en el
sistema W
CLIENTES
COLA MECANISMO
DE ESPERA
FUENTE
DE
ENTRADA
CLIENTE
SERVIDO
SISTEMA DE
COLAS
Ȝ: Tasa media de llegadas de clientes por unidad de tiempo.
ȝ: Tasa media de servicio por unidad de tiempo.
1/ Ȝ : Tiempo medio de interarribos.
1/ ȝ : Tiempo promedio de servicio.
Si Ȝ u ȝ ; entonces la cola crecerá sin límite.
Probabilidad de cero clientes
en el sistema.
No. promedio de unidades o
clientes en la cola.
No. de unidades o clientes en
el sistema.
Utilización.
Q
P
!1
0
P

!
2
q
L
Q
P
!
q
L L
Q
P
!
Tiempo promedio que
espera un cliente o unidad
en la cola.
Tiempo promedio que
espera un cliente o unidad
en el sistema.
Probabilidad de que un
cliente tenga que esperar.
P
q
q
L
W !
Q
1
!
q
W W
Q
P
!
w
P
P Q Q
P

!
q
W
P Q
!
1
W
0
P P
n
n
¹
¹
º
¸
©
©
ª
¨
!
Q
P
COLA
CLIENTES
CLIENTE
SERVIDO
SISTEMA DE
COLAS
COLA
S C
C C C C
` Suponga un restaurante al cual llegan
en promedio 45 clientes por hora.
` Se cuenta con un mesero que tiene la
capacidad para atender en promedio a
60 clientes por hora
` El tiempo que se esta en cola es 3
minutos
` La tasa media de llegadas P es 45
clientes por hora o 45/60 = 0.75
clientes por minuto
` La tasa media de servicio Q es 60
clientes por hora o 60/60 = 1 cliente
por minuto
clientes W L
clientes W L
W W
W
q q
s s
q s
q
25 . 2 3 75 .
3 4 75 .
min 4 3
min 3
! v ! !
! v ! !
! ! !
!
P
P
Q
` Con base en los datos del ejemplo
anterior, P = 0.75, Q = 1
` El factor de utilización del sistema si
se mantuviera un servidor es
V = P/Q = 0.75/1 = 0.75 = 75%
` Con dos servidores (s = 2):
V = P/sQ = 0.75/(2*1) = 0.75/2 = 37,5%
Una sucursal de Bancolombia siempre tiene dos cajeras
en servicio Los clientes llegan a la cajas con una tasa
media de 40 por hora. Una cajera en promedio atiende
30 clientes en una hora. Cuando ambas cajeras están
ocupadas el cliente llega y se une a una cola y espera
que lo atiendan. Por experiencia se sabe que los
clientes esperan un minuto en la cola, antes de pasar a
la caja.
Hallar las medidas de desempeño de la cola.

clientes W L
clientes W L
W W
W
q q
s s
q s
q
3 3
3
3
min 3
min
! v ! !
! v ! !
! ! !
!
P
P
Q
` Suponga un autoservicio de comidas
rápidas al cual llegan en promedio 100
clientes por hora.
` Se tiene capacidad para atender en
promedio a 150 clientes por hora.
` Calcule las medidas de desempeño
del sistema
1 , 0
) ( ) (
) ( ) 1 (
) (
1
) (
) 1 ( ) 1 (
1
2
· u
! " ! "
! " !

!

!

!

!

V
V
V V V
P Q Q
P
P Q
P Q Q
P
P Q
P
V Q V Q
t
e t W P e t W P
n L P P
W W
L L
t
q
t
s
n
s
n
n
q s
q s
´ ) ´ )
333333 , 0 666666 , 0 1 1
02 , 0 006666 , 0 013333 , 0
1
013333 , 0
100
33333 , 1
2 66666 , 0 33333 , 1
3333 , 1
100 150 * 150
100
*
6666 , 0
150
100
0
2 2
= = =
= + = + =
= = =
= + = + =
=

=

=
= = =
µ
´
µ
´
µ
´
´ µ µ
´
µ
´
¡
P
W W
L
W
L L
L
q
q
q
q
q
Una tienda de abarrotes tiene una caja de salida
con un cajero tiempo completo. Los clientes
llegan al azar con una tasa media de 30/hora. La
distribución del tiempo de servicio es exponencial
con media de 1.5 minutos. Como no hay lugar
para otra caja, el gerente piensa en contratar a
otra persona que ayude a empacar los víveres y
reduzca el tiempo esperado de servicio a 1 minuto
todavía con distribución exponencial.
a. Use las formulas del modelo M/M/1 para
calcular L,W,Wq,Lq,P0, P1 y P2
b. Calcule las medidas de a con la alternativa
de ayuda
140625 . 0 )
4
3
)(
4
3
1 (
1875 . 0 )
4
3
)(
4
3
1 (
25 . 0 )
4
3
1 (
075 , 0
40
3
) 30 40 ( 40
30
1 , 0
30 40
1
25 , 2
400
900
) 30 40 ( 40
30
3
30 40
30
2
2
1
1
0
2
! !
! !
! !
! !

! !

!
! !

! !

!
P
P
P
W W
L L
q s
q s
125 . 0 )
6
3
)(
6
3
1 (
25 . 0 )
6
3
)(
6
3
1 (
5 . 0 )
6
3
1 (
0166 , 0
180
3
) 30 60 ( 60
30
033 , 0
30 60
1
5 , 0
1800
900
) 30 60 ( 60
30
1
30 60
30
2
2
1
1
0
2
! !
! !
! !
! !

! !

!
! !

! !

!
P
P
P
W W
L L
q s
q s
` Un lava autos puede atender un auto cada 5
minutos y la tasa media de llegadas es de 9 autos
por hora.
` Obtenga las medidas de desempeño de acuerdo
con el modelo M/M/1
` Además la probabilidad de tener 0 clientes en el
sistema, la probabilidad de tener una cola de más
de 3 clientes y la probabilidad de esperar más de 30
min. en la cola y en el sistema
17 . 0 ) 60 / 30 (
22 . 0 ) 60 / 30 (
32 . 0 ) 3 ( 25 . 0 ) 1 (
min 15 25 . 0
) (
min 20 33 . 0
1
25 . 2
) (
3
75 . 0
12
9
, 12 , 9
) 1 (
) 1 (
1 3 0
0
2
! ! "
! ! "
! ! " ! !
! !

!
! !

!
!

! !

!
! ! ! !

t
q
t
s
s
q
s
q s
e W P
e W P
L P P
h s W
h s W
clientes L clientes L
V Q
V Q
V
V V V
P Q Q
P
P Q
P Q Q
P
P Q
P
V Q P
A la sala de emergencia de un hospital llegan los
pacientes de manera aleatoria siguiendo un
proceso poisson, el tiempo de servicio sigue una
distribución exponencial. Los pacientes llegan uno
cada media hora y son atendidos por un medico
que tarda 20 minutos con cada uno.
SOLUCIÓN EJERCICIO DEL AEROPUERTO
Llegadas
Sistema de colas
Cola
Servidor
Salidas
Servidor
Servidor
Salidas
Salidas
` A un banco llegan en promedio 80 clientes por
hora que son atendidos entre sus 5 cajeros de
turno.
` Cada caja puede atender en promedio a un
cliente cada 3 minutos.
` Obtenga las medidas de desempeño de acuerdo
con el modelo.
` Además la probabilidad de tener 2 clientes en el
sistema, la probabilidad de tener 7 clientes en el
sistema y la probabilidad de que un cliente tenga
que esperar por servicio.
Gran Banco opera con una ventanilla de cajero
para automóviles, en donde la tasa media de
llegada es de 24 clientes por hora y la tasa de
servicio es de 36 clientes por hora. Determine el
respectivo costo total de operación, si se sabe
que el costo estimado de un vehículo en espera
es de $ 2 dólares y el costo de servicio es de $ 6
dólares.
¿Sería conveniente colocar otra ventanilla de
servicio? Sustente su respuesta con en análisis
económico respectivo.
` Cw = Costo de espera por periodo de cada unidad.
` L = Número promedio de unidades en el sistema.
` Cs = Costo de servicio por periodo de cada canal.
` K = Número de canales.
` CT = Costo total por periodo.
CT = CwL + CsK
1
1
1
) 1 ( 2
0
2 2 2
·
! !
! !

! !
V
V V
P Q
V
V W P
V
w
q
q q s
q q s
P P
L
W W W
L L L
` Una recepcionista puede atender un
cliente cada 5 min. y la tasa media de
llegadas es de 9 clientes/hora, W = 2 min.
` Obtenga las medidas de desempeño de
acuerdo con el modelo M/G/1
` Además la probabilidad de tener 0 clientes
en el sistema y la probabilidad de que un
cliente tenga que esperar por el servicio.
75 0 25 0 1
m n 7 8 145 0
m n 7 13 228 0
1
31 1
) 1 ( 2
06 . 2 75 . 31 . 1
0
2 2 2
! ! ! !
! ! !
! ! !
!

!
! ! !
V V
P
Q
V
V W P
V
w
q
q
q s
q
q s
P P
h s
L
W
h s W W
c entes L
c entes L L
` A un minimercado llegan en promedio 12 clientes por
hora que son atendidos por un solo cajero, el cual
puede atender en promedio a un cliente cada 3
minutos con una desviación estándar de 5 minutos.
` Obtenga las medidas de desempeño de acuerdo con
el modelo M/G/1
` Además la probabilidad de tener 0 clientes en el
sistema y la probabilidad de que un cliente tenga que
esperar por el servicio
` Un lava autos automatizado está
programado para demorase con cada auto
5 min. Por lo que su desviación estándar
es despreciable.
` La tasa media de llegadas es de 9
autos/hora.
` Obtenga las medidas de desempeño de
acuerdo con el modelo M/D/1.
m n 5 . 7 125 . 0
m n 5 . 12 21 . 0
1
125 . 1
) 1 ( 2
875 . 1
2
! ! !
! ! !
!

!
! !
hrs
L
W
hrs W W
c entes L
c entes W L
q
q
q s
q
s s
P
Q
V
V
P
El servicio de domicilios de cierto restaurante,
recibe llamadas a una tasa promedio de 12 por
hora, el servicio para atender la orden sigue una
promedio de 6 llamadas por hora y se cuenta con
un conmutador el cual puede transferir las
llamadas a tres líneas. Si el objetivo de la
administración es atender el 90% de las llamadas
que realizan los clientes, ¿Cuántas líneas deberá
utilizar el restaurante?

En estadística, y en concreto teoría de la probabilidad, un proceso aleatorio o proceso estocástico es un concepto matemático que sirve para caracterizar una sucesión de variables aleatorias(estocásticas) que evolucionan en función de otra variable, generalmente, el tiempo. Cada una de las variables aleatorias del proceso tiene su propia función de distribución de probabilidad y, entre ellas, pueden estar correlacionadas o no. Cada variable o conjunto de variables sometidas a influencias o impactos aleatorios constituye un proceso estocástico.

. Al registrarse en un hotel. Al matricular en la universidad. En un restaurante de comidas rápidas.` Las colas se presentan en múltiples escenarios tales como: En un banco.

a nadie le gusta esperar. Es necesario adecuado. Sin embargo. un servicio muy rápido tendría un costo muy elevado. encontrar un balance . la gente se va a otro lugar. Cuando la paciencia llega a su límite.En general.

El objetivo es encontrar el estado estable del sistema y determinar una capacidad de servicio apropiada.` ` Una cola es una línea de espera. ` . La teoría de colas es un conjunto de modelos matemáticos que describen sistemas de líneas de espera particulares.

Número promedio de unidades en el sistema. Tiempo promedio de servicio. ` ` ` http://www.auladeeconomia.com . Tiempo promedio de espera.Algunas características operativas interesantes para el analista son: ` Número promedio de unidades en la línea de espera.

` Un sistema de colas puede dividirse en dos componentes principales: La cola La instalación del servicio Los clientes o llegadas vienen en forma individual para recibir el servicio ` .

` Los clientes o llegadas pueden ser: Personas Automóviles Máquinas que requieren reparación Documentos Entre muchos otros tipos de artículos .

pasa de una vez a recibir el servicio.` Si cuando el cliente llega no hay nadie en la cola. Es importante señalar que la cola no incluye a quien está recibiendo el servicio. ` ` . se une a la cola. Si no.

Pero pueden haber otras reglas o colas con prioridades (disciplina de la cola) ` ` . primero en ser servido.` Las llegadas van a la instalación del servicio de acuerdo con la disciplina de la cola. Generalmente ésta es primero en llegar.

Sistema de colas Instalación Salidas del servicio Llegadas Cola Disciplina de la cola .

Sistema de colas Salidas Llegadas Cola Servidor .

Sistema de colas Servidor Llegadas Cola Servidor Servidor Salidas Salidas Salidas .

Sistema de colas Cola Llegadas Cola Cola Servidor Servidor Servidor Salidas Salidas Salidas .

Sistema de colas Llegadas Cola Servidor Cola Servidor Salidas .

` ` .1. Costo de espera: Es el costo para el cliente al esperar por el servicio. Representa el costo de oportunidad del tiempo perdido. Un sistema con un bajo costo de espera es una fuente importante de competitividad.

2.

Costo de servicio: Es el costo de operación del servicio brindado. Es más fácil de estimar El objetivo de un sistema de colas es encontrar el sistema del costo total mínimo.

`

`

El tiempo que transcurre entre dos llegadas sucesivas en el sistema de colas se llama tiempo entre llegadas. El tiempo entre llegadas tiende a ser muy variable. El número esperado de llegadas por unidad de tiempo se llama tasa media de llegadas (P)

`

`

` `

El tiempo esperado entre llegadas es 1/P Por ejemplo, si la tasa media de llegadas es P = 20 clientes por hora Entonces el tiempo esperado entre llegadas es 1/P = 1/20 = 0.05 horas o 3 minutos

`

. una ` ` Esto depende del comportamiento de las llegadas.` Además es necesario estimar la distribución de probabilidad de los tiempos entre llegadas. Generalmente se supone distribución exponencial.

P(t) 0 Medi Tiempo .

` La última llegada no influye en la probabilidad de llegada de la siguiente.distribución exponencial supone una mayor probabilidad para tiempos entre llegadas pequeños. se considera que las llegadas son aleatorias. ` En general. ` La .

` .` Es una distribución discreta empleada con mucha frecuencia para describir el patrón de las llegadas a un sistema de colas. Para tasas medias de llegadas pequeñas es asimétrica y se hace más simétrica y se aproxima a la binomial para tasas de llegadas altas.

7182818« .` Su forma algebraica es: ` Donde: Pe P(k ) ! k! k P P(k) : probabilidad de k llegadas por unidad de tiempo P : tasa media de llegadas e = 2.

P 0 Llegadas por unidad de tiempo .

El número de clientes en el sistema es el número de clientes que esperan en la cola más el número de clientes que actualmente reciben el servicio. ` .` El número de clientes en la cola es el número de clientes que esperan el servicio.

` ` . Aunque también la cola puede ser finita. Generalmente se supone que la cola es infinita.` La capacidad de la cola es el número máximo de clientes que pueden estar en la cola.

prioridades. UEPS. primero en ser icio.` La di i li a de la cola se refiere al orden en que se seleccionan los miembros de la cola para comenzar el ser icio. Puede darse: selecci n aleatoria. La más común es PEPS: primero en llegar. ` ` . entre otras.

El tiempo esperado de servicio depende de la tasa media de servicio (Q).` El servicio puede ser brindado por un servidor o por servidores múltiples. El tiempo de servicio varía de cliente a cliente. ` ` .

04 horas.` El tiempo esperado de servicio equivale a 1/Q Por ejemplo. si la tasa media de servicio es de 25 clientes por hora Entonces el tiempo esperado de servicio es 1/Q = 1/25 = 0.4 minutos ` ` . o 2.

etc. minutos.P (tiempo de servicio e t ) ! 1  e ` Donde  Qt t representa una cantidad expresada en unidades de tiempo (horas.) .

Notación de Kendall: A/B/c ` A: Distribución de tiempos entre llegadas ` B: Distribución de tiempos de servicio M: distribución exponencial G: distribución general ` c: Número de servidores .

etc.) ` Lo que interesa es el estado estable .` En principio el sistema está en un estado inicial ` Se supone que el sistema de colas llega a una condición de estado estable (nivel normal de operación) ` Existen otras condiciones anormales (horas pico.

2. El número de clientes que esperan en la cola. . El tiempo que los clientes esperan en la cola y en el sistema.` Para evaluar el desempeño se busca conocer dos factores principales: 1.

Número esperado de clientes en la cola Lq Número esperado de clientes en el sistema L Tiempo esperado de espera en la cola Wq Tiempo esperado de espera en el sistema W .1. 2. 3. 4.

entonces la cola crecerá sin límite. . Tasa media de servicio por unidad de tiempo. : Tiempo promedio de servicio. : Tiempo medio de interarribos. Si u .CLIENTES FUENTE DE ENTRADA COLA MECANISMO DE ESPERA CLIENTE SERVIDO SISTEMA DE COLAS : : 1/ 1/ Tasa media de llegadas de clientes por unidad de tiempo.

No. promedio de unidades o clientes en la cola.Probabilidad de cero clientes en el sistema. P P0 ! 1  Q 2 Lq ! .

. P L ! Lq  Q P ! Q Utilización.  No. de unidades o clientes en el sistema.

Wq ! Lq P P Wq ! Q .Tiempo promedio que espera un cliente o unidad en la cola.

1 W ! Wq  Q 1 W ! .Q  P Tiempo promedio que espera un cliente o unidad en el sistema.

Q  P Probabilidad de que un cliente tenga que esperar. P Pw ! Q .

¨P Pn ! © ©Q ª ¸ ¹ P0 ¹ º n CLIENTES COLA COLA CCCC C S CLIENTE SERVIDO SISTEMA DE COLAS .

` Suponga un restaurante al cual llegan en promedio 45 clientes por hora. ` Se cuenta con un mesero que tiene la capacidad para atender en promedio a 60 clientes por hora ` El tiempo que se esta en cola es 3 minutos .

` La tasa media de llegadas P es 45 clientes por hora o 45/60 = 0.75 clientes por minuto ` La tasa media de servicio Q es 60 clientes por hora o 60/60 = 1 cliente por minuto .

75 v 4 ! 3 clientes Lq ! PWq ! .Wq ! 3 min Q Ls ! PWs ! .75 v 3 ! 2.25 clientes Ws ! Wq  ! 3 ! 4 min .

75/1 = 0.75. P = 0.75/2 = 37.5% .` Con base en los datos del ejemplo anterior. Q = 1 ` El factor de utilización del sistema si se mantuviera un servidor es V = P/Q = 0.75 = 75% ` Con dos servidores (s = 2): V = P/sQ = 0.75/(2*1) = 0.

Hallar las medidas de desempeño de la cola.Una sucursal de Bancolombia siempre tiene dos cajeras en servicio Los clientes llegan a la cajas con una tasa media de 40 por hora. Cuando ambas cajeras están ocupadas el cliente llega y se une a una cola y espera que lo atiendan. Una cajera en promedio atiende 30 clientes en una hora. Por experiencia se sabe que los clientes esperan un minuto en la cola. . antes de pasar a la caja.

Wq ! min Ws ! Wq  Ls ! PWs ! Lq ! PWq Q !  ! 3 min .

3 3 ! clientes v !.

! v clientes 3 3 .

` Suponga un autoservicio de comidas rápidas al cual llegan en promedio 100 clientes por hora. tiene capacidad para atender en promedio a 150 clientes por hora. las medidas de desempeño del sistema ` Se ` Calcule .

P Ls ! Q P 1 Ws ! Q P Pn ! (1  V ) V P (Ws " t ) ! e n P Lq ! Q (Q  P ) P Wq ! Q (Q  P ) P ( Ls " n) ! V n 1 2  Q (1 V ) t P (Wq " t ) ! Ve  Q (1 V ) t t u 0. V 1 .

6666 Q 150 100 2 P2 Lq ! ! ! 1.3333 150 Q * .P 100 V! ! ! 0.

Q  P 150 * .

33333  0.333333 Q .013333 100 P 1 W ! Wq  ! 0.02 Q P P0 ! 1  ! 1  0.  100 P L ! Lq  ! 1.006666 ! 0.66666 ! 2 Q Lq 1.013333  0.666666 ! 0.33333 Wq ! ! ! 0.

el gerente piensa en contratar a otra persona que ayude a empacar los víveres y reduzca el tiempo esperado de servicio a 1 minuto todavía con distribución exponencial. Como no hay lugar para otra caja. . Los clientes llegan al azar con una tasa media de 30/hora.Una tienda de abarrotes tiene una caja de salida con un cajero tiempo completo. La distribución del tiempo de servicio es exponencial con media de 1.5 minutos.

Lq. P1 y P2 b. Use las formulas del modelo M/M/1 para calcular L. Calcule las medidas de a con la alternativa de ayuda .P0.a.W.Wq.

1 40  30 30 2 900 Lq ! ! ! 2.140625 4 4 .25 40(40  30) 400 30 3 Wq ! ! ! 0.1875 1 4 4 3 3 2 P2 ! (1  )( ) ! 0.25 4 3 3 1 P ! (1  )( ) ! 0.30 Ls ! !3 40  30 1 Ws ! ! 0.075 40(40  30) 40 3 P0 ! (1  ) ! 0.

5 0 6 3 3 1 P ! (1  )( ) ! 0.25 1 6 6 3 3 P2 ! (1  )( ) 2 ! 0.125 6 6 .5 ! Lq ! 1800 60(60  30) 30 3 ! ! 0.30 !1 Ls ! 60  30 1 ! 0.033 Ws ! 60  30 900 30 2 ! 0.0166 Wq ! 180 60(60  30) 3 P ! (1  ) ! 0.

` Un lava autos puede atender un auto cada 5 minutos y la tasa media de llegadas es de 9 autos por hora. la probabilidad de tener una cola de más de 3 clientes y la probabilidad de esperar más de 30 min. en la cola y en el sistema ` ` . Obtenga las medidas de desempeño de acuerdo con el modelo M/M/1 Además la probabilidad de tener 0 clientes en el sistema.

25 h s ! 15 min Wq ! Q (Q  P ) P0 ! (1  V ) V 0 ! 0.17 .25 clientes Q P Q (Q  P ) 1 Ws ! ! 0.P ! 9. Q ! 12.75 12 P P2 Ls ! ! 3 clientes Lq ! ! 2.25 P ( Ls " 3) ! V 31 ! 0.22 P(Wq " 30 / 60) ! Ve  Q (1 V )t ! 0.33 h s ! 20 min Q P P ! 0.32 P(Ws " 30 / 60) ! e Q (1 V )t ! 0. V ! 9 ! 0.

el tiempo de servicio sigue una distribución exponencial. . Los pacientes llegan uno cada media hora y son atendidos por un medico que tarda 20 minutos con cada uno.A la sala de emergencia de un hospital llegan los pacientes de manera aleatoria siguiendo un proceso poisson.

SOLUCIÓN EJERCICIO DEL AEROPUERTO .

Sistema de colas Servidor Llegadas Cola Servidor Servidor Salidas Salidas Salidas .

Además la probabilidad de tener 2 clientes en el sistema. la probabilidad de tener 7 clientes en el sistema y la probabilidad de que un cliente tenga que esperar por servicio. Cada caja puede atender en promedio a un cliente cada 3 minutos. Obtenga las medidas de desempeño de acuerdo con el modelo. ` ` ` .` A un banco llegan en promedio 80 clientes por hora que son atendidos entre sus 5 cajeros de turno.

. ¿Sería conveniente colocar otra ventanilla de servicio? Sustente su respuesta con en análisis económico respectivo.Gran Banco opera con una ventanilla de cajero para automóviles. Determine el respectivo costo total de operación. en donde la tasa media de llegada es de 24 clientes por hora y la tasa de servicio es de 36 clientes por hora. si se sabe que el costo estimado de un vehículo en espera es de $ 2 dólares y el costo de servicio es de $ 6 dólares.

K = Número de canales. Cs = Costo de servicio por periodo de cada canal.` ` ` ` ` Cw = Costo de espera por periodo de cada unidad. CT = Costo total por periodo. L = Número promedio de unidades en el sistema. CT = CwL + CsK .

Ls ! Lq  V 1 Ws ! Wq  Q P0 ! 1  V PW V Lq ! 2(1  V ) Lq Wq ! P Pw ! V 2 2 2 V 1 .

W = 2 min. ` . ` Obtenga las medidas de desempeño de acuerdo con el modelo M/G/1 ` Además la probabilidad de tener 0 clientes en el sistema y la probabilidad de que un cliente tenga que esperar por el servicio.Una recepcionista puede atender un cliente cada 5 min. y la tasa media de llegadas es de 9 clientes/hora.

31  .75 ! 2.06 c entes PW V Lq ! ! 1 31c entes 2(1  V ) 1 Ws ! Wq  ! 0 228 h s ! 13 7 m n Q Lq Wq ! ! 0 145 h s ! 8 7 m n P P0 ! 1  V ! 0 25 Pw ! V ! 0 75 2 2 2 .Ls ! Lq  V ! 1.

el cual puede atender en promedio a un cliente cada 3 minutos con una desviación estándar de 5 minutos. Obtenga las medidas de desempeño de acuerdo con el modelo M/G/1 Además la probabilidad de tener 0 clientes en el sistema y la probabilidad de que un cliente tenga que esperar por el servicio .` ` ` A un minimercado llegan en promedio 12 clientes por hora que son atendidos por un solo cajero.

` La tasa media de llegadas es de 9 autos/hora. ` . Por lo que su desviación estándar es despreciable. ` Obtenga las medidas de desempeño de acuerdo con el modelo M/D/1.Un lava autos automatizado está programado para demorase con cada auto 5 min.

5 m n Q Lq Wq ! ! 0.875 c entes V2 Lq ! ! 1.5 m n P .125 c entes 2(1  V ) 1 Ws ! Wq  ! 0.125 hrs ! 7.Ls ! PWs ! 1.21 hrs ! 12.

.

el servicio para atender la orden sigue una promedio de 6 llamadas por hora y se cuenta con un conmutador el cual puede transferir las llamadas a tres líneas. ¿Cuántas líneas deberá utilizar el restaurante? .El servicio de domicilios de cierto restaurante. Si el objetivo de la administración es atender el 90% de las llamadas que realizan los clientes. recibe llamadas a una tasa promedio de 12 por hora.

Sign up to vote on this title
UsefulNot useful