Está en la página 1de 40

INVESTIGACIÓN DE OPERACIONES II

UNIDAD 2: TEORÍA DE COLAS

Características operativas para el modelo M/M/1.

λ 
λ  <
 <  µ  <1 λ  =Tasa
Tasa media de llegadas.
 µ 
 µ  =Tasa
=Tasa media de servicio.

λ 2
 Lq = Cantidad promedio de unidades en la fila.
 µ ( µ  − λ )

 Lq
Wq  =  Tiempo promedio de espera en la fila.
λ 

1
W  = Wq +  Tiempo promedio de espera en el sistema.
 µ 

λ 
 L =  Lq +  Cantidad promedio de unidades en el sistema.
 µ 

λ 
 Po =1−  Probabilidad de que no haya clientes en el sistema.
 µ 

 Pw = 1 −  Po  Probabilidad de que un cliente que llega tenga que esperar.

n
 λ   
 Pn =  Po       Probabilidad de que haya !n" clientes en el sistema.
  µ   

Probabilidad de !#" llegadas en un periodo especifico.


λ  x  e − λ 
 P ( x) =
 x$

Probabilidad de que el tiempo de servicio sea ≤  o % que el tiempo de duraci&n !t"


 P (ts ≤ t ) = 1 − e − µ t   &  P (ts > t ) = e − µ t 

   1
 1   
M.C. Emiliano Ferreira Díaz 
INVESTIGACIÓN DE OPERACIONES II
UNIDAD 2: TEORÍA DE COLAS

Características operativas para el modelo M/M/K.

k  = 'mero de canales.
k  µ  >
 >  µ  λ  =Tasa
Tasa media de llegadas.
 µ  =Tasa
=Tasa media de servicio.

Probabilidad de que no haya unidades en el sistema.


1
 Po =
 k −1 (λ  µ ) n   (λ  µ ) k    k  µ  
∑ n$  +  k $    k  µ − λ 
 n =*     

Cantidad promedio de unidades en la l+nea de espera.


(λ   µ ) k   λµ 
 Lq =  Po
(k  − 1)$(k  µ  − λ ) 2

λ 
 L =  Lq +  Cantidad promedio de unidades en el sistema.
 µ 

 Lq
Wq  =  Tiempo que pasa una unidad en la l+nea de espera.
λ 

1
W  = Wq +  Tiempo promedio que pasa una unidad en el sistema.
 µ 

Probabilidad de que una unidad que llega tenga que esperar por el servicio.

 λ   
1   k  µ   
 Pw =       
  Po
k $   µ   
 

 k  µ  − λ   

Probabilidad de !n" unidades en el sistema.


( λ   µ ) n
(λ   µ ) n
 Pn =  Po Para !n" ≤  ,   Pn =   Po Para !n"% , 
k $k ( − )
n k 
n$

   2
 2   
M.C. Emiliano Ferreira Díaz 
INVESTIGACIÓN DE OPERACIONES II
UNIDAD 2: TEORÍA DE COLAS

Características operativas para el modelo M/M/K.

k  = 'mero de canales.
k  µ  >
 >  µ  λ  =Tasa
Tasa media de llegadas.
 µ  =Tasa
=Tasa media de servicio.

Probabilidad de que no haya unidades en el sistema.


1
 Po =
 k −1 (λ  µ ) n   (λ  µ ) k    k  µ  
∑ n$  +  k $    k  µ − λ 
 n =*     

Cantidad promedio de unidades en la l+nea de espera.


(λ   µ ) k   λµ 
 Lq =  Po
(k  − 1)$(k  µ  − λ ) 2

λ 
 L =  Lq +  Cantidad promedio de unidades en el sistema.
 µ 

 Lq
Wq  =  Tiempo que pasa una unidad en la l+nea de espera.
λ 

1
W  = Wq +  Tiempo promedio que pasa una unidad en el sistema.
 µ 

Probabilidad de que una unidad que llega tenga que esperar por el servicio.

 λ   
1   k  µ   
 Pw =       
  Po
k $   µ   
 

 k  µ  − λ   

Probabilidad de !n" unidades en el sistema.


( λ   µ ) n
(λ   µ ) n
 Pn =  Po Para !n" ≤  ,   Pn =   Po Para !n"% , 
k $k ( − )
n k 
n$

   2
 2   
M.C. Emiliano Ferreira Díaz 
INVESTIGACIÓN DE OPERACIONES II
UNIDAD 2: TEORÍA DE COLAS

Características operativas para el modelo M/G/1.

λ  =Tasa
Tasa media de llegadas.
 µ  =Tasa
=Tasa media de servicio.
1
 µ 
=Tiempo promedio de servicio.
σ  = -esviaci&n estndar del tiempo de servicio.

λ 
 Po =1−  Probabilidad de que no haya unidades en el sistema.
 µ 

λ 2σ  2+ (λ   µ ) 2


 Lq =  Cantidad promedio de unidades en la l+nea de espera M/G/1.
2(1 − λ   µ )

(λ    µ ) 2
 Lq =  Cantidad promedio de unidades en la l+nea de espera M/D/1.
2(1 − λ    µ )

λ 
 L =  Lq +  Cantidad promedio de unidades en el sistema.
 µ 

 Lq
Wq  =  Tiempo promedio que pasa una unidad en la l+nea de espera.
λ 

1
W  = Wq +  Tiempo promedio que pasa una unidad en el sistema.
 µ 

Probabilidad de que una unidad que llega tenga que esperar por el servicio.
λ 
 Pw =
 µ 

   3
 3   
M.C. Emiliano Ferreira Díaz 
INVESTIGACIÓN DE OPERACIONES II
UNIDAD 2: TEORÍA DE COLAS

Características operativas para el modelo M/G/K.

λ  =Tasa
Tasa media de llegadas.
 µ  =Tasa
=Tasa media de servicio
serv icio para cada canal.
k  = /a cantidad de canales.
 Pj = /a probabilidad de que j de los k  canales estarn ocupados para   j = 1 0200...0 k 

(λ  µ )  j   j$
 Pj =  Probabilidad de que   j de los

k  canales estn ocupados.
∑ ( λ  µ )  i$
i =*
i

λ 
 L =  (1 −  Pk )  Cantidad de unidades promedio en el sistema.
 µ 

Otros Cálculos.

Probabilidad de !#" llegadas en un periodo especifico.


λ  x  e − λ 
 P ( x) =
 x$

Probabilidad de que el tiempo de servicio sea ≤  o % que el tiempo de duraci&n !t"


 P (ts ≤ t ) = 1 − e − µ t   &  P (ts > t ) = e − µ t 

3nlisis econ&mico de las l+neas de espera.


TC  = Cw  L + Cs  K 

Cw  = 4l costo de esperar por periodo para cada unidad.


 L  = /a cantidad promedio de unidades en el sistema.
Cs  = 4l costo de servicio por periodo para cada canal.
 K   = /a cantidad de canales.
TC   = Costo total por periodo.

   4
 4   
M.C. Emiliano Ferreira Díaz 
INVESTIGACIÓN DE OPERACIONES II
UNIDAD 2: TEORÍA DE COLAS

EJERCICIO #1.
M/M/1 Investigación de Operaciones. Richard Bronson. McGraw Hill. Pág. 276.

n vendedor atiende el !ostrador en "na tienda de helados. #os clientes llegan de ac"erdo con "n
proceso Poissoniano$ con "na tasa !edia de llegadas de %& por hora. 'e les atiende sig"iendo "n tipo
(I(O$ ) de*ido a la calidad del helado$ aceptan esperar si es necesario. +parente!ente el tie!po de
servicio por cliente se distri*")e e,ponencial!ente$ con "na !edia de -  !in"tos. /eter!0nese.
a1 l n3!ero pro!edio de clientes en espera del servicio.
*1 #a cantidad de tie!po de espera por el servicio 4"e "n cliente de*er0a esti!ar.
c1 #a pro*a*ilidad de 4"e "n cliente tenga 4"e per!anecer !ás de -5 !in"tos en la l0nea de
espera.
d1 #a pro*a*ilidad de 4"e el dependiente este ocioso.

DATOS:
  %& clientes 8hr. &.5 clientes8!in"to.
9  -.5!in"tos8cliente  -8-.5&.6667clientes8!in"to.
:  &.58&.6667&.75.

56/7C89':

( *.=) 2
a)  Lq = =  2.2;<;
( *.>>>? )( *.>>>? − *.=)

2.2;<;
 b) Wq = = ;.;<@<
*.=

1
c) W  = ;.;<@< + = =.<<@@
*.>>>?

Wq (1=) = ( *.?=)  e( −1=  =. <<@@) = *.*>1=

*.=
d)  Po = 1 − = *.2=
*.>>>?

   5   
M.C. Emiliano Ferreira Díaz 
INVESTIGACIÓN DE OPERACIONES II
UNIDAD 2: TEORÍA DE COLAS

EJERCICIO #2.
M/M/1 Modelos ;"antitativos para los <egocios. +nderson8'weene)8=illia!s. Pag. 62>

n el siste!a de l0nea de espera de =illow Broo? <ational Ban?$ s"ponga 4"e los tie!pos de servicio
para la ventanilla de atención en el a"to!óvil sig"en "na distri*"ción de pro*a*ilidad e,ponencial con
"na tasa !edia de servicio de %6 clientes por hora o &.6 clientes por !in"to. se la distri*"ción de
pro*a*ilidad e,ponencial para responder las sig"ientes preg"ntas.

a1 @;"ál es la pro*a*ilidad de 4"e el tie!po de servicio sea de "n !in"to o !enosA


*1 @;"ál es la pro*a*ilidad de 4"e el tie!po de servicio sea de dos !in"tos o !enosA
c1 @;"ál es la pro*a*ilidad de 4"e el tie!po de servicio sea de !ás de dos !in"toA

≤ t ) = 1 − e − µ t  6  P (ts > t ) = e − µ t 


 P (ts
Probabilidad de que el tiempo de servicio sea ≤  o % que el tiempo de duraci&n !t"

SOLUCION:

a)
 P (ts ≤ 1 min) = 1 − e − ( *.>1.*) = *.;=11<

 b)
 P (ts ≤ 2 min) = 1 − e − ( *.>2.*) = *.><@@1

c)
 P (ts > 2 min) = e −( *.>2.* ) = *.*11<

   6   
M.C. Emiliano Ferreira Díaz 
INVESTIGACIÓN DE OPERACIONES II
UNIDAD 2: TEORÍA DE COLAS

EJERCICIO #3.
M/M/1 Modelos ;"antitativos para los <egocios. +nderson8'weene)8=illia!s. Pag. 62>

/eter!inar las caracter0sticas operativas 4"e se piden a contin"ación$ del caero para atención a
a"to!ovilistas 4"e se citan en los pro*le!as anteriores.

a1 Pro*a*ilidad de 4"e no ha)a clientes en el siste!a.


*1 ;antidad pro!edio de clientes 4"e esperan.
c1 ;antidad pro!edio de clientes en el siste!a.
d1 Cie!po pro!edio 4"e pasa "n cliente esperando.
e1 Cie!po pro!edio 4"e pasa "n cliente en el siste!a.
D1 Pro*a*ilidad de 4"e los clientes 4"e llegan tengan 4"e esperar por el servicio.

 µ  = > Clientespor hora ∴ *.> clientes por minuto.


λ  = 2; Clientes por hora ∴ *.; clientes por minuto.

*.;
a)  Po = 1 − = *.
*.>

*.; 2
 b)  Lq = *.>(*.> − *.;)
= 1. clientes.

*.;
c)  L = 1. + = 1.<<>>? clientes.
*.>

1.
d) Wq = = .  min.
*.;

1
e) W  = . + = =.@  min.
*.>

f)  Pw = 1 − . = *.>>>?

   7   
M.C. Emiliano Ferreira Díaz 
INVESTIGACIÓN DE OPERACIONES II
UNIDAD 2: TEORÍA DE COLAS

EJERCICIO #4.
M/M/1 Modelos ;"antitativos para los <egocios. +nderson8'weene)8=illia!s. Pag. 6%&

l escritorio de reDerencias de "na *i*lioteca "niversitaria reci*e solicit"des de a)"da. '"ponga 4"e
p"ede "tiliEarse "na distri*"ción de pro*a*ilidad de Poisson$ con "na tasa !edia de -& solicit"des por
hora para descri*ir el patrón de llegada ) 4"e los tie!pos de servicio sig"en "na distri*"ción de
pro*a*ilidad e,ponencial$ con "na tasa !edia de servicio de -2 solicit"des por hora.

a1 @;"ál es la pro*a*ilidad de 4"e no ha)a solicit"des de a)"da en el servicioA


*1 @;"ál es la cantidad pro!edio de solicit"des 4"e esperaran por el servicioA
c1 @;"ál es el tie!po de espera pro!edio en !in"tos antes de 4"e co!ience el servicioA
d1 @;"ál es el tie!po pro!edio en el escritorio de reDerencias en !in"tos Ftie!po de espera !ás
tie!po de servicio1A
e1 @;"ál es la pro*a*ilidad de 4"e "na n"eva llegada tenga 4"e esperar por el servicioA

 µ  = 12 5olicitudespor hora.


λ  = 1*  5olicitudes por hora.

1*
a1  Po = 1 − = *.1>>>?
12

1* 2
 b)  Lq = = ;.1>>>?  solicitudes.
12(12 − 1*)

;.1>>>?
c) Wq = = *.;1>>?  >* min. = 2.***2 min.
1*

1
d) W  = *.;1>>>? + = *.1>>?  >* min. = 1.***2 min.
12

e)  Pw = 1 − *.1>>>? = *.@

EJERCICIO #5.

   8   
M.C. Emiliano Ferreira Díaz 
INVESTIGACIÓN DE OPERACIONES II
UNIDAD 2: TEORÍA DE COLAS

M/M/1 Modelos ;"antitativos para los <egocios. +nderson8'weene)8=illia!s. Pag. 6%&

Movies Conight es "n esta*leci!iento t0pico de renta de videos ) // para clientes 4"e ven pel0c"las
en s" casa. /"rante las noches entre se!ana$ los clientes llegan a Movies Conight a "na tasa pro!edio
de -.25 clientes por !in"to. l dependiente del !ostrador p"ede atender "n pro!edio de 2 clientes por
!in"to. '"ponga llegadas de Poisson ) tie!pos de servicio e,ponenciales.

a1 @;"ál es la pro*a*ilidad de 4"e no ha)a clientes en el siste!aA


*1 @;"ál es la cantidad pro!edio de clientes 4"e esperan por el servicioA
c1 @;"ál es el tie!po pro!edio 4"e espera "n cliente para 4"e co!ience el servicioA
d1 @;"ál es la pro*a*ilidad de 4"e "n cliente 4"e llega tenga 4"e esperar por el servicioA

λ  = 1.2 clientes por !in"to.


 µ  = 2 clientes por !in"to.
1.2=
a)  Po = 1 − = *.?**
2

1.2= 2
 b)  Lq = 2( 2 − 1.2=)
= 1.*;1>? clientes.

1.*;1>?
c) Wq = = *.@  >* min. = * min.
1.2=

d)  Pw = 1 −  *.?=** =  *.>2*

   9   
M.C. Emiliano Ferreira Díaz 
INVESTIGACIÓN DE OPERACIONES II
UNIDAD 2: TEORÍA DE COLAS

EJERCICIO #6.
M/M/1 Modelos ;"antitativos para los <egocios. +nderson8'weene)8=illia!s. Pag. 6&7

#a ad!inistración de B"rger /o!e decide e!plear "n encargado de s"rtir pedidos 4"e asistirá al
to!ador de pedidos 4"e se enc"entra en la caa registradora. l cliente co!ienEa el proceso de servicio
colocando el pedido con el to!ador de pedidos conDor!e se coloca el pedido$ el to!ador de pedidos
an"ncia la orden a travs de "n siste!a de interco!"nicación ) el encargado del s"rtido co!ienEa a
llenar el pedido. ;"ando se co!pleta la orden$ el to!ador de pedidos !anea el dinero$ !ientras el
encargado del s"rtido contin3a llenando el pedido. ;on este diseJo la ad!inistración de B"rger /o!e
esti!a 4"e la tasa !edia de servicio p"ede a"!entarse de la tasa de servicio act"al de 6& a 75 clientes
por hora. Por tanto$ la tasa !edia de servicio para el siste!a revisado es  µ  = 75 clientes86& !in"tos 
-.25 clientes por !in"to. Para λ  = &.75 clientes por !in"to )  µ  = -.25 clientes por !in"to$ deter!ine
las caracter0sticas operativas del siste!a.

 µ  = -.25 clientes por !in"to.


λ  = &.75 clientes por !in"to.

2
*.?=
;antidad pro!edio de "nidades en la Dila.  Lq = = *.< clientes.
1.2=(1.2= − *.?=)

*.<
Cie!po pro!edio de espera en la Dila. Wq = = 1.2 min.
*.?=

1
Cie!po pro!edio de espera en el siste!a. W  = 1.2 + = 2 min.
1.2=

*.?=
;antidad pro!edio de "nidades en el siste!a.  L = *.< + = 1. clientes.
1.2=

*.?=
Pro*a*ilidad de 4"e no ha)a clientes en el siste!a.  Po = 1 − = *.; =;*A
1.2=

Pro*a*ilidad de 4"e "n cliente 4"e llega tenga 4"e esperar.  Pw = 1 − *.; = *.> =>*A

   10   
M.C. Emiliano Ferreira Díaz 
INVESTIGACIÓN DE OPERACIONES II
UNIDAD 2: TEORÍA DE COLAS

EJERCICIO !.
M/M/1 Modelos ;"antitativos para los <egocios. +nderson8'weene)8=illia!s. Pag. 6%&

Para la l+nea de espera con un solo canal de Burger -ome0 suponga que la tasa de llegada se
incremento a 1 cliente por minuto y que la tasa media de servicio aument& a 1.2 clientes por 
minuto. Calcule las siguientes caracter+sticas operativas para el nuevo sistema:
 Po0  Lq0  L0 Wq0 W 0  Pw .
4ste sistema proporciona un servicio meDor o ms deficiente que el sistema originalE
 µ  = 1.2 clientes por minuto.
λ  = 1 cliente por minuto.

1
Probabilidad de que no haya clientes en el sistema.  Po = 1 − =   *.2 =2*A
1.2=

12
Cantidad promedio de unidades en la fila.  Lq = = .2 clientes.
1.2=(1.2= − 1)

1
Cantidad promedio de unidades en el sistema.  L = .2 + = ; clientes.
1.2=

.2
Tiempo promedio de espera en la fila. Wq = =  .2 min.
1
1
Tiempo promedio de espera en el sistema. W  = .2 + = ; min.
1.2=

Probabilidad de que un cliente que llega tenga que esperar.  Pw = 1 − *.2 = *.@ =@*A

Fespondiendo a la pregunta de este problema: el servicio seria deficiente.

Gq*.? = 1.2 min H Gq1= .2 por lo tanto es meDor el eDemplo anterior a este.

   11   
M.C. Emiliano Ferreira Díaz 
INVESTIGACIÓN DE OPERACIONES II
UNIDAD 2: TEORÍA DE COLAS

EJERCICIO ".
M/M/K Modelos ;"antitativos para los <egocios. +nderson8'weene)8=illia!s. Pag. 6%2

Considere una l+nea de espera con 2 canales con llegadas de Poisson y tiempos de servicio
e#ponenciales. /a tasa media de llegadas es de 1; unidades por hora0 y la tasa media de
servicio es de 1* unidades por hora para cada canal.

a) Cul es la probabilidad de que no haya unidades en el sistemaE


 b) Cual es la cantidad de unidades promedio en el sistemaE
c) Cul es el tiempo promedio que espera una unidad por servicioE
d) Cul es el tiempo promedio que una unidad esta en el sistemaE
e) Cul es la probabilidad de tener que esperar por el servicioE
 µ  = 1* unidades por hora.
λ  = 1; unidades por hora.
k  = 2 canales.
1
 Po = =
a)  (1;  1*) (1;  1*)
* 1
  (1;  1*) 2   2 1*  *.1?>;?
 *$ + 1$  +  2$    2 1* − 1; 
     

(1;  1*) 2  1;  1*
 b)  Lq =    *.1?>;? = 1.;*< unidades.
( 2 − 1)$(2  1* − 1;) 2

1.;=*<
c) Wq = = *.*<>*@  60 min. = .?>;>? min.
1;
1
d) W  = *.*<>*@ + = *.1<>*@  60 min. = 11.?>;@ min.
1*
2

e)  Pw =   
1;     2 1*  
1
         *.1?>;? =  *.?>;?
2$  1*    2 1* − 1;  

   12   
M.C. Emiliano Ferreira Díaz 
INVESTIGACIÓN DE OPERACIONES II
UNIDAD 2: TEORÍA DE COLAS

EJERCICIO #.
M/M/K Modelos ;"antitativos para los <egocios. +nderson8'weene)8=illia!s. Pag. 6%2

Fem+tase al problema anterior. 5uponga que el sistema se e#pande a una operaci&n de 


canales.
a) Calcule las caracter+sticas operativas para este sistema de l+nea de espera.
 b) 4s preferible el sistema de 2 canales o el de  canalesE
 µ  = 1* unidades por hora.
λ  = 1; unidades por hora.
k  =  canales.

1
 Po = =
a)  (1;  1*) * (1;  1*)1 (1;  1*) 2   (1;  1*)     1*  *.2<<
 *$ + +  +  $     1* − 1; 
 1$ 2$     
(1;  1*)   1;  1*
 b)  Lq =    *.2=<< = *.1??*> unidades.
( − 1)$(  1* − 1;) 2

*.1??*>
c) Wq = = *.*12>;  60 min. = *.?@@2 min.
1;

1
d) W  = *.*12>; + = *.112>; >* min. = >.?@; min.
1*


1  1;       1*   *.2=<< =
e)  Pw =          *.2*2>
$  1*      1* − 1;  

   13   
M.C. Emiliano Ferreira Díaz 
INVESTIGACIÓN DE OPERACIONES II
UNIDAD 2: TEORÍA DE COLAS

EJERCICIO 1$.
M/G/1 Modelos ;"antitativos para los <egocios. +nderson8'weene)8=illia!s. Pag. 6%K

Iubser Gelding opera un servicio de soldadura para trabaDos de construcci&n y reparaciones


automotrices. 5uponga que la llegada de trabaDos a la oficina de la compaJ+a puede describirse
con una distribuci&n de probabilidad de Poisson con una tasa media de llegada de 2 trabaDos
 por d+a de @ hrs. 4l tiempo requerido para completar los trabaDos sigue una distribuci&n de
 probabilidad normal con un tiempo medio de .2 horas y una desviaci&n estndar de 2 horas.
Fesponda las siguientes preguntas0 asumiendo que Iubser usa un soldador para completar 
todos los trabaDos.

a) Cul es la tasa media de llegada en trabaDos por horaE


 b) Cul es la tasa media de servicio en trabaDos por horaE
c) Cul es la cantidad promedio de trabaDos esperando por servicioE
d) Cul es el tiempo promedio que espera un trabaDo antes de que el soldador pueda
comenKar a trabaDar en elE
e) Cul es la cantidad promedio de horas entre el momento en que se recibe un trabaDo y
el momento en que se completaE
f) Lu porcentaDe del tiempo esta ocupado el soldador de IubserE

λ  = 2 trabaDos por d+a. 2@ = *.2 trabaDos por hora.


 µ  = .2 horas por trabaDos. 1.2 = *.12* trabaDos por hora.
σ  = 2 horas por trabaDo.

a)2@ = *.2 trabaDos por hora.

 b)1.2 = *.12* trabaDos por hora.

*.2= 2 2 2 + (*.2=  .12=*) 2


c)  Lq = = 2.22** trabaDos
2(1 − *.2=  .12=*)

2.22=**
d) Wq = = @.< horas.
*.2=

1
e) W  = @.< + = 12.1** horas.
*.12=*

*.2=
f)  Pw = = *.@
*.12=*

5ignifica que el soldador est ocupado el @*A.

EJERCICIO 11.
M/G/1 Modelos ;"antitativos para los <egocios. +nderson8'weene)8=illia!s. Pag. 6%K

   14   
M.C. Emiliano Ferreira Díaz 
INVESTIGACIÓN DE OPERACIONES II
UNIDAD 2: TEORÍA DE COLAS

/os trabaDos llegan en forma aleatoria a una planta de ensambladoM suponga que la tasa media
de llegada es de  trabaDos por hora. /os tiempos de servicio (en minutos por trabaDo) no
siguen la distribuci&n de probabilidad e#ponencial. 3 continuaci&n se muestran dos diseJos
 propuestos para la operaci&n de ensamblado de la planta.
%iempo de servicio.
Dise&o. Media. Desviaci'( está(dar.
3 >.* .*
B >.2 *.>
a) Calcule las caracter+sticas operativas del sistema.
 b) Cul es la tasa media de servicio en trabaDos por hora para cada diseJoE
c) Para las tasas medias de servicio en el inciso a)0 Lu diseJo parece proporcionar la
tasa de servicio meDor o ms rpidaE
d) Cules son las desviaciones estndar de los tiempos de servicio en horasE
e) Cul diseJo proporciona las meDores caracter+sticas operativasE porqueE

λ  =  trabaDos por hora. >* = *.*@ trabaDos por minuto.


 µ  1= > min por trabaDo. 1> = *.1>>>? trabaDos por minuto.
 µ  2= >.2 min por trabaDo. 1>.2 = *.1> trabaDos por minuto.
a)
Dise&o )*+. Dise&o ),+.
Caracter+sticas operativas. µ  1= *.1>>>? σ  =.*  µ  2= *.1> σ  = *.> mintrab.
mintrab.
 Po = 1 −
λ  *.*** *.;?<1<
 µ 
λ 2σ  2+ (λ   µ ) 2 *.12; *.2@>
 Lq =
2(1 − λ   µ )

 L =  Lq +
λ  *.@12;2 *.@*>;
 µ 

Wq  =
 Lq .?;< min. .;2??* min.
λ 
W  = Wq +
1 <.?;<; min. <.>??<* min.
 µ 

 Pw =
λ  *.;<<<? *.2*@1
 µ 
 b) *.1>>>?  >* min. = 1* trabaDos por hora.
*.1>  >* min. = <.> trabaDos por hora.
c) 4l diseJo !3" con  µ  = 1* trabaDos por hora.
d) σ  >* min = .*>.* = *.* horas. σ  >* min. = *.>>* = *.*1 horas.
e) 4l diseJo !B"
EJERCICIO 1-.
M/M/K Mtodos ;"antitativos para +d!inistración. /avis8McLeown. Pag 6-2

4l centro de reparaci&n de computadoras TN sha, de Oc/eod0 Oontana0 maneDa la reparaci&n


de las microcomputadoras que vende TN sha,. 7n problema comn de reparaci&n es la
alineaci&n de unidades de disco. 3l llegar las microcomputadoras al centro de reparaci&n se

   15   
M.C. Emiliano Ferreira Díaz 
INVESTIGACIÓN DE OPERACIONES II
UNIDAD 2: TEORÍA DE COLAS

asigna en forma rotatoria a uno de los tres tcnicos para que haga la alineaci&n. Por raKones de
control de calidad0 una veK que se asigne una microcomputadora a un tcnico0 no se asigna a
otro. 5uponiendo que las tasas de llegadas y de servicio son aleatorias y de * por mes y 2 por 
d+a por cada tcnico (2* d+as hbiles por mes)0 responda las siguientes preguntas:

a. Cul ser el tiempo promedio de una microcomputadora permanece en el centro de


servicioE
 b. 4n promedio0 en cualquier momento0 cuantas micros estarn esperando a cada tcnico
 para que les de servicioE
c. C&mo responder+a usted las preguntas anteriores si una microcomputadora que llega
 pasara al primer tcnico disponible para que le diera servicio0 en veK de que se asignara
en forma rotatoriaE

a)
*.*1;?
Wq = = *.**;<
*

1
W  = *.**;< + = *.*2=;
;*
 b)
1
 Po =
 ( *  ;*) * ( *  ;*) 1 ( *  ;*) 2  ( *  ;*)    (;*)  = *.;?*
 *$ + 1$ + +   
 
 2$   $  (;* − *)  
  ( *  ;*)  (*)(;*)  
 Lq =   
  (*.;?*=)  Lq = (*.*12=)  (*.;?*=) = *.*1;?
 ( − 1)$ (( ;*) − (* ))  

c)
  (*) 2  
 Lq =   
   Lq = 2.2=
 ( ;*)  ( ;* − *)  
2.2=
Wq =
*
= *.*?= W  = *.*?= + ( ) = *.1
1
;*

EJERCICIO 1.
M/G/1 Mtodos ;"antitativos para +d!inistración. /avis8McLeown. Pag 6-2

4l Defe de la oficina de admisi&n de una escuela de negocios bien conocidas0 maneDa


solicitudes de ingreso a la maestr+a de administraci&n de empresas sobre la base de que el
 primero que llega es el primero que se atiende. 4stas solicitudes llegan aleatoriamente a raK&n
de  por d+a. /a distribuci&n de probabilidad en los tiempos de servicio es tal que la desviaci&n
estndar es 11* de d+a y la media 1< de d+a. Cul es el tiempo promedio que una solicitud
espera para ser procesadaE 4n promedio0 Cuntas solicitudes estn en espera de ser 
 procesadas en cualquier momentoE

   16   
M.C. Emiliano Ferreira Díaz 
INVESTIGACIÓN DE OPERACIONES II
UNIDAD 2: TEORÍA DE COLAS

λ  = =  Por d+a.
 µ  = 1  <de.dia = < por .dia
σ  = 1  1*   -e d+a.

( =) 2 ( 11*) 2 + ( =< ) 2
 Lq = = *.>2@;.  4studiantes que esperan
2(1 − (=  <))

*.*>2@;
Wq = = *.12=>  Tiempo que una solicitud espera (d+as).
=

EJERCICIO 1.
M/D/1 Mtodos ;"antitativos para +d!inistración. /avis8McLeown. Pag 6-2

4l irst 'acional Ban, esta planeando instalar una variedad especial de caDeros automticos en
la librer+a de una universidad local. 4ste caDero automtico ser especial porque permitir solo
hacer retiros (necesidad comn en una universidad). Puesto que el caDero solo permitir
retiros0 tendr un tiempo deterministico de servicio de >* segundos. 5i las llegadas son
aleatorias y a raK&n de * por hora0 Cul ser el tiempo promedio que un estudiante pasara en
la fila y haciendo su retiroE 4n promedio0 Cuntos estudiantes estarn en espera de hacer 
retirosE

@* llegadas por hora.

   17   
M.C. Emiliano Ferreira Díaz 
INVESTIGACIÓN DE OPERACIONES II
UNIDAD 2: TEORÍA DE COLAS

5ervicio de >* segundos.

λ  = *.=  /legadas por minuto.


 µ  = 1 Cliente por minuto.

( *.=  1) 2
 Lq = = *.2=
2(1 − *.=  1)

Wq = (*.2=)  *.= = *.=

W  = *.= + 1  1 = 1.=

EJERCICIO 10.
M/G/K Mtodos ;"antitativos para +d!inistración. /avis8McLeown. Pag 6-2

7n hospital local esta planeando ofrecer un servicio a la poblaci&n general. 4ste servicio
considera en dar informaci&n mdica sobre los diversos temas a las personas que marquen el
nmero de informaci&n del hospital que es el pblico. 4l hospital pronostica que habar 
apro#imadamente 1* llamadas por hora y que sern de duraci&n aleatoria. 7na operadora
contestara a las personas que llamen e intentara contestar sus preguntas. /a e#periencia a
mostrado que la llamada promedio dura  min. 4l hospital desea reducir la probabilidad de que
las personas a que llamen encuentren ocupada la l+nea al menos de *.* aumentando las l+neas
telef&nicas. Qabr solo una l+nea telef&nica por operador. 7tilice la formula de la llamada
 perdida de 4rlang para calcular el numero de l+neas telef&nicas necesarias para alcanKar el
nivel deseado de probabilidad del hospital.

λ  = 1*  /lamadas por hora.


 µ  = =  Oinutos por llamada = *.2 llamadas por minuto = 12 llamadas por hora.

   18   
M.C. Emiliano Ferreira Díaz 
INVESTIGACIÓN DE OPERACIONES II
UNIDAD 2: TEORÍA DE COLAS

 (1*  12) *  
  
 
  * $   = 1
 P * =  L = =  >  (1 − 1) = *
(1*  12) *
*$

 (1*  12) 1  
  
 
  1 $  
 P 1 = =  *.;=;=  L = =  >  (1 − =  11) = =  11
* 1
(1*  12) (1*  12)
+
*$ 1$

 (1*  12) 2  
  
 
  2 $  
 P 2 = =  *.1=<2  L = =  >  (1 − *.1=<2) = *.?*
* 1 2
(1*  12) (1*  12) (1*  12)
+ +
*$ 1$ 2$

 (1*  12)   
  
 
 P  =
  $   = *.*;2
(1*  12) * (1*  12) 1 (1*  12) 2 (1*  12) 
+ + +
*$ 1$ 2$ $

 L = =  >  (1 − *.*;2) = *.?<@*

 (1*  12) ;  
  
 
  ; $  
 P ; = =  *.**@?
(1*  12) (1*  12) (1*  12) (1*  12)  (1*  12) ;
* 1 2

+ + + +
*$ 1$ 2$ $ ;$

 L = =  >  (1 − *.**@?) = *.@2=

Con una cuatro l+neas se est dando un servicio del <<.1 A y cumple con lo pedido que era
menos del *.* de fallas.

   19   
M.C. Emiliano Ferreira Díaz 
INVESTIGACIÓN DE OPERACIONES II
UNIDAD 2: TEORÍA DE COLAS

EJERCICIO 1.
M/M/1 Modelos ;"antitativos para los <egocios. +nderson8'weene)8=illia!s. Pag. 62>

GilloR Broo, 'acional Ban, opera una ventanilla para atenci&n de automovilistas que
 permite a los clientes completar sus transacciones bancarias desde sus autos. 4n las maJanas
de los d+as hbiles0 las llegadas a la ventanilla ocurren al aKar0 con una tasa media de llegadas
de 2; clientes por hora o *.; clientes por minuto.

a) Cul es la cantidad media esperada de clientes que llegara en un periodo de cinco


minutosE
 b) 5uponga que puede usarse la distribuci&n de probabilidad de Poisson para describir el
 proceso de llegada. 7se la tasa media de llegada del inciso a) y calcule las
 probabilidades de que llegara e#actamente *0 10 20 y  clientes durante un periodo de
cinco minutos.
c) 5e esperan demoras si llegan ms de tres clientes durante cualquier periodo de cinco
minutos. Cul es la probabilidad de que ocurran esas demorasE

Probabilidad de !#" llegadas en un periodo especifico.


λ  x  e −λ 
 P ( x) =
 x$

   20   
M.C. Emiliano Ferreira Díaz 
INVESTIGACIÓN DE OPERACIONES II
UNIDAD 2: TEORÍA DE COLAS

a)
(*.;  =) *  e − ( *.;=)
 P (*) = = *.1;
*$
 P (1) = *.*=;1
 P ( 2) = *.*1*@
 P () = *.**1;;  µ  =*.*>
 P (;) = *.***1;
 P (=) = *.****1

 b)
(*.*>=) *  e − ( *.*>=)
 P (*) = =*.<>><1
*$
 P (1) = *.*2=;
 P ( 2) = *.***==
 P () = *.****1

EJERCICIO 1!.
M/M/1 Investigación de Operaciones. Richard Bronson. McGraw Hill. Pág. 276.

7n peluquero atiende l solo un negocio. 'o acepta citas0 pero atiende a los clientes conforme
llegan. -ebido al prestigio del peluquero0 los clientes estan dispuestos a esperar por el servicio
una veK que llegan0 las llegadas sigue un patr&n poissoniano0 con una tasa de llegadas de 2 por 
hora. 3parentemente el tiempo de servicio del peluquero se distribuye e#ponencialmente0 con
una media de 2* minutos. -eterm+nese:
a) 4l nmero esperado de clientes en la peluquer+a.
 b) 4l nmero esperado de clientes que esperan el servicioM
c) 4l tiempo promedio que un cliente permanece en la peluquer+a0
d) /a probabilidad de que un cliente permaneKca ms del tiempo promedio en la
 peluquer+a.

-3T65:
S = 2 clientes hr. =*.* clientesminuto.
 = 12*minutoscliente 12*=*.*clientesminuto.
U = *.>>>

 56/7C89':
( *.*) 2
a)  Lq = =  1.2@*
( *.*=)( *.*= − *.*)

*.*
 b)  L = 1.2@* + = 1.<<;*
*.*=

   21   
M.C. Emiliano Ferreira Díaz 
INVESTIGACIÓN DE OPERACIONES II
UNIDAD 2: TEORÍA DE COLAS

1.2@*
c) Wq = = <.@?<<
*.*

1
W  = <.@?<< + = =<.@?<<
*.*=

d) Wq ( =<.@?<< ) = e( −=<.@?<<   =.<.@?<< ) = *.>?<

EJERCICIO 1".
M/M/1 Investigación de Operaciones. Richard Bronson. McGraw Hill. Pág. 276.

3parentemente el patr&n de llegada de autom&viles a la fila nica de una ventanilla bancaria


de atenci&n a automovilistas es un proceso poissoniano0 con una tasa media de 1 por minuto.
3parentemente los tiempos de servicio del caDero se distribuyen e#ponencialmente0 con una
media de ; segundos. Considerando que un auto que llega esperara tanto como sea necesario.
-eterm+nese:
a) 4l numero estimado de autos en espera de servicioM
 b) 4l tiempo promedio que un autom&vil espera por el servicioM
c) 4l tiempo promedio que un autom&vil permanece en el sistema.

-3T65:
S =1 clientes min. = *.*1>?clientessegundo.
 = ;segcliente = 1;=*.*222clientessegundo.
U = *.?2

 56/7C89':
( *.*1>? ) 2
a)  Lq = =  2.2@;1
( *.*222)( *.*222 − *.*1>? )

2.2@;1
 b) Wq = = 1>.??2= ≈ 2.2?<= min .
*.*1>?

1
 c) W  = 1>.??2= + = 1@1.@1?= ≈ .** min
*.*222

   22   
M.C. Emiliano Ferreira Díaz 
INVESTIGACIÓN DE OPERACIONES II
UNIDAD 2: TEORÍA DE COLAS

EJERCICIO 1#.
M/M/1 Investigación de Operaciones. Richard Bronson. McGraw Hill. Pág. 276.

4n un aeropuerto de una sola pista0 un promedio de un avi&n cada  minutos solicita permiso
 para aterriKarM aparentemente la distribuci&n real es Poissoniana. /os aeroplanos reciben
 permiso para aterriKar de acuerdo al orden de llegada0 quedando en espera aquellos a los que
no se les puede dar permiso de inmediato debido al trfico. 4l tiempo que toma al controlador 
de trfico ayudar a que un aeroplano aterrice varia de acuerdo con la e#periencia del piloto0 se
distribuye e#ponencialmente0 con una media de  minutos. -eterm+nese:
a) 4l numero promedio de aeroplanos en esperaM
 b) 4l numero promedio de aeroplanos que han pedido permiso para aterriKar0 pero que
aun s encuentran en movimientoM
c) /a probabilidad de que un aeroplano que llega este en tierra menos de 1* minutos0
despus de pedir por primera veK permiso para aterriKar.

-3T65:
S =  min. avi&n. = 1 avi&n  minutos
 =  min. avi&n = 1 avi&n  minutos.
1 = 
U= =
1  =

Probabilidad de que se atienda en menos tiempo = 1 − w(t )

 56/7C89':
(1  =) 2
a)  Lq = = <  1* = *.<
(1  )(1   − 1  =)

1 =
 b)  L = ( <  1*) + =   2 = 1.=
1 

   23   
M.C. Emiliano Ferreira Díaz 
INVESTIGACIÓN DE OPERACIONES II
UNIDAD 2: TEORÍA DE COLAS

<  1*
c) Wq = = < 2
1 =

1
W  = <  2 + = 1=  2
1 

d) 1 − w(1*) = 1 − e [ −1*  ( 1=  2 ) ] = *.?>;

EJERCICIO -$.
M/M/1 Investigación de Operaciones. Richard Bronson. McGraw Hill. Pág. 276.

7na mecan&grafa recibe trabaDo de acuerdo a un proceso poissoniano0 con una tasa promedio
d ; trabaDos por hora. /os trabaDos se mecanograf+an de acuerdo a la orden de llegada0 y el
trabaDo promedio requiere de 12 minutos de tiempo de la mecan&grafaM aparentemente el
tiempo real del trabaDo se distribuye e#ponencialmente alrededor de esta media. -eterm+nese:
a) /a probabilidad de que un trabaDo quede concluido en menos de ; minutos despus de
su llegada.
 b) /a probabilidad de que la mecan&grafa concluya todos los trabaDos al final del d+a.

-3T65:
S = ; trabaDos  hr. = *.*>>?trabaDos  min.
 = 12 min. trabaDo = *.*@ trabaDos  minutos.
1
R = ( *.*@ − *.*>>?) =  >*.2;1*

56/7C86':
a) 1 − w(;=) = 1 − e [ −;=  >*.2;1* ] = *.=2>2

 b)  Po = 1 − *.@**? = *.2*

   24   
M.C. Emiliano Ferreira Díaz 
INVESTIGACIÓN DE OPERACIONES II
UNIDAD 2: TEORÍA DE COLAS

EJERCICIO -1.
M/M/1 Investigación de Operaciones. Richard Bronson. McGraw Hill. Pág. 277.

Conforme los mecnicos necesitan partes para los autos que estn reparando en un taller0 se
dirigen al departamento de refacciones del taller y solicitan el material necesario. 4l
dependiente nico de l departamento de refacciones atiende a los mecnicos de acuerdo al
orden de llegadas. /os mecnicos llegan siguiendo un proceso poissoniano con una tasa media
de  por hora y esperan su turno siempre que el dependiente este ocupado con alguien mas.
4n promedio0 el dependiente de refacciones tarda 1 minuto para a tender a un mecnico0 con el
tiempo real de servicio distribuido e#ponencialmente alrededor de esta media0 Cul es el
costo esperado por hora para el taller por hacer que los mecnicos obtengan las refacciones0 si
a un mecanicote le pagan V12 por horaE

-3T65:
S =  mecnicos  hr = *.@ mec.  min.
 = 1 min. mecnico = 1 mec.  Oinutos.

56/7C89':

( *.=@) 2
a) Lq = =  *.@1>=
(1)(1 − *.=@)

*.@1>=
 b) Wq = = 1.<<@
*.=@

Costo por hora. 1.<<@  V12 = V1>.?<??

   25   
M.C. Emiliano Ferreira Díaz 
INVESTIGACIÓN DE OPERACIONES II
UNIDAD 2: TEORÍA DE COLAS

EJERCICIO --.
M/M/1 Mtodos ;"antitativos para los <egocios. +nderson$ 'ween)$ =illia!s. Pág.6%&

5peedy 6il proporciona un servicio de un solo canal de cambio de aceite y lubricaci&n de


autom&viles. /as llegadas nuevas ocurren a una tasa de2. autom&viles por hora. 5uponga que
las llegadas siguen una distribuci&n de probabilidad e#ponencial.
a) Cul es la cantidad promedio de autom&viles en el sistemaE
 b) Cul es ele tiempo promedio que ser un autom&vil para que comience el servicio de
aceite y lubricaci&nE
c) Cul es el tiempo promedio que pasa un autom&vil en el sistemaE
d) Cul es la probabilidad de que una llegada tenga que esperar por el servicioE

-3T65:
S = 2. autos  hr.
 =  autos  hora.
U = 2.=*.

 56/7C89':
( 2.=) 2
a)  Lq = = *.=  unidades sen l+nea.
( =)( = − 2.=)

*.=
 b) Wq = = *.2  horas de espera en la fila.
2.=

1
c) W  = *.2 + = *.;  horas de espera en el sistema.
*.=

2.=
d)  Pw = = *.= = =*A factor de utiliKaci&n.
=

   26   
M.C. Emiliano Ferreira Díaz 
INVESTIGACIÓN DE OPERACIONES II
UNIDAD 2: TEORÍA DE COLAS

EJERCICIO -.
M/M/1 Mtodos ;"antitativos para los <egocios. +nderson$ 'ween)$ =illia!s. Pág.6%&

OartyWs Barber 5hop tienen ulnae peluquer+a. /os clientes llegan a la tasa de 2.2 clientes por 
hora0 y los cortes de pelo se dan a la tasa promedio de  por hora. 7se el modelo de llegadas
de poisson y tiempos de servicio e#ponenciales para responder las siguientes preguntas.
a) Cul es la probabilidad de que no haya unidades en el sistemaE
 b) cual es la probabilidad de que un cliente este recibiendo un corte de pelo y nadie este
esperandoE
c) Cul es la probabilidad de que un cliente este recibiendo un corte de pelo y un cliente
este esperandoE
d) Cul es la probabilidad de que un cliente este recibiendo un corte de pelo y dos
clientes esperandoE
e) Cul es la probabilidad de que ms de 2 clientes estn esperandoE
f) Cul es el tiempo promedio que un cliente espera por el servicioE

-3T65:
S = 2.2 clientes  hr.
 =  clientes  hora.
U = 2.2=*.;;

56/7C89':

2.2
a) Po = 1 − = *.=> = =>A
=
1

 b)  P (1) =  
2.2  
    *.=> = *.2;>; = 2;.>;A
  =  

 2.2    *.=> = *.*;?? = ;.??A
c)  P 
( ) =   
  =  
2
  2.2  
d)  P (2) =     *.=> = *.1*@; = 1*.@;A
  =  
1 − *.1*@; = *.@<1> = @<.1>A

*.;=?
Wq = = *.1=?1  Qoras de espera en la fila.
2.2

1
W  = *.1=?1 + = *.=?  Qoras de espera en el sistema.
=

2.2
 Pw = = *.;; = ;;A actor de utiliKaci&n.
=
EJERCICIO -.

   27   
M.C. Emiliano Ferreira Díaz 
INVESTIGACIÓN DE OPERACIONES II
UNIDAD 2: TEORÍA DE COLAS

M/D/1 Modelos ;"antitativos para +d!inistración. /avis8Mc?eown. Gr"po ditorial I*eroa!rica. Pág. 6&6.

Cierta empresa ha decidido instalar un caDero automatiKado de atenci&n a automovilistas0 para


las personas que desean hacer un solo retiro a dep&sito. 4l banco ha entablado plticas con
respecto a esta unidad automatiKada con un fabricante y se le ha informado que en estos casos
el tiempo de servicio es constante con ? X minutos (@ por hora). /a desviaci&n estndar es
cero0 puesto que no e#iste varianKa en los tiempos de servicio y la tasa de llegada es ;.

-3T65:
S = ; clientes  hr.
 = @ clientes  hora.

( ;  @) 2
a)  Lq = = *.2=
( 2)(1 − ;  @)

;
 b)  L = ( *.2=) + =   2 = *.?=
@

*.?=
c) Wq = = *.1@?=
;

*.2=
W  = = *.*>2=
;

EJERCICIO -0.
M/G/1 Modelos ;"antitativos para +d!inistración. /avis8Mc?eown. Gr"po ditorial I*eroa!rica. Pág. 6&6.

   28   
M.C. Emiliano Ferreira Díaz 
INVESTIGACIÓN DE OPERACIONES II
UNIDAD 2: TEORÍA DE COLAS

4n la empresa anterior los tiempos de servicio para los caDeros que atienden automovilistas
siguen una distribuci&n normal con media & 1 de 1@ de hra y desviaci&n estndar de 112 de
hora. 7tiliKando estos valores Dunto con una tasa de llegada de ; por hora y la media de @
clientes por hora. -eterminase las caracter+sticas de operaci&n:

-3T65:
1= 1@ de hora.
σ   = 112 de hora
λ   = ; clientes  hr.
 = @ clientes  hora.

a)  Lq = ; 2 (1  12) 2 + ( ;  @) 2 = *.>  personas en la l+nea de espera.

;
 b)  L = ( *.>) + = *.@>  personas en el sistema.
@

*.>
c) Wq = = *.*<*  de hora en la l+nea de espera.
;

*.@>
W  = = *.21=*  -e hora en el sistema.
;

EJERCICIO -.
M/G/1 Mtodos ;"antitativos para los <egocios. +nderson$ 'ween)$ =illia!s. Pág.6%K.

Fobotics Oanufacturing Company opera un negocio de reparaci&n de quipo donde los trabaDos
de emergencia llegan en forma aleatoria a la tasa de  trabaDos por d+a de @ horas. /a
instalaci&n de reparaci&n de la compaJ+a es un sistema de un solo canal operado por un

   29   
M.C. Emiliano Ferreira Díaz 
INVESTIGACIÓN DE OPERACIONES II
UNIDAD 2: TEORÍA DE COLAS

tcnico en reparaci&n. 4l tiempo de servicio varia con un tiempo medio de reparaci&n de 2


horas y una desviaci&n estndar de 1. horas. 4l costo para la compaJ+a de operaci&n y
reparaci&n es de V2@ por hora. 4n el anlisis econ&mico del sistema de l+nea de espera0
Fobotics usa un costo de V por hora para los clientes que esperan durante el proceso de
reparaci&n.
a) Cul es la tasa de llegada y la tasa de servicio en trabaDos por horaE
 b) Ouestra las caracter+sticas operativas incluyendo el costo total por hora.
c) /a compaJ+a esta considerando comprar un sistema computariKado de reparaci&n de
equipo que permitir+a un tiempo de reparaci&n constante de 2 horas. Para prop&sitos
 prcticos0 la desviaci&n estndar es *. debido al sistema computariKado0 el costo para la
nueva compaJ+a de la nueva operaci&n seria V2 por hora. 4l director de operaciones
de la firma diDo que no se pidiera el nuevo sistema porque el costo por hora es V; ms
alto y el tiempo de reparaci&n medio es el mismo. 4sta de acuerdoE Lu efecto
tendr el nuevo sistema en las caracter+sticas de la l+nea de espera del servicio de
reparaci&nE
d) Comprar el sistema computariKado para reducir la variaci&n en el tiempo de servicio
tienen sentido econ&micoE Cunto le ahorrara el nuevo sistema a la compaJ+a durante
una semana de trabaDo de ;* horasE

1 d+a de @ horas.
k  = 1 canal.
λ  =  trabaDos por d+a. @ = *.? trabaDos por hora.
 µ  = 2 horastrabaDador. 12 = *. trabaDos por hora.
σ  = 1. horastrabaDador.

a) λ  = *.? trabaDos por hora.


 µ  = *. trabaDos por hora

 b) Probabilidad de que no haya unidades en el sistema.


*.?=
 Po = 1− = *.2=
*.=

Cantidad promedio de unidades en la l+nea de espera


(*.?=) (1.=) + (*.?=  *.=)
2 2 2

 Lq = = 2.2=
2(1 − *.?=  *.=)

Cantidad promedio de unidades en el sistema.


*.?=
 L = 2.2= + =
*.=

Tiempo promedio que pasa una unidad en la l+nea de espera.


2.2=
Wq = =>
*.?=

   30   
M.C. Emiliano Ferreira Díaz 
INVESTIGACIÓN DE OPERACIONES II
UNIDAD 2: TEORÍA DE COLAS

Tiempo promedio que pasa una unidad en el sistema.


1
W  = > + =@
*.=

Probabilidad de que una unidad que llega tenga que esperar por el servicio.
*.?=
 Pw = = *.?=
*.=

3nlisis econ&mico.

TC  = Cw  L + Cs  K  TC  = V=   + V2@  1


CR = V por hora. = V 1 por hora.
Cs = V2@ por hora. = V 1  ;* horas = V 02* por semana.

1 d+a de @ horas.
k  = 1 canal.
λ  =  trabaDos por d+a. @ = *.? trabaDos por hora.
 µ  = 2 horastrabaDador. 12 = *. trabaDos por hora.
σ  = *

c) Probabilidad de que no haya unidades en el sistema.


*.?=
 Po = 1− = *.2=
*.=

Cantidad promedio de unidades en la l+nea de espera


(*.?=) 2 (*) 2 + (*.?=  *.=) 2
 Lq = = 1.12=
2(1 − *.?=  *.=)

Cantidad promedio de unidades en el sistema.


*.?=
 L = 1.12= + = 1.@?=
*.=

Tiempo promedio que pasa una unidad en la l+nea de espera.


1.12=
Wq = =
*.?=

Tiempo promedio que pasa una unidad en el sistema.


1
W  =  + ==
*.=

Probabilidad de que una unidad que llega tenga que esperar por el servicio.
*.?=
 Pw = = *.?=
*.=

   31   
M.C. Emiliano Ferreira Díaz 
INVESTIGACIÓN DE OPERACIONES II
UNIDAD 2: TEORÍA DE COLAS

3nlisis econ&mico.

TC  = Cw  L + Cs  K  TC  = V= 1.@?= + V2 1


CR = V por hora. = V <?.>2 por hora.
Cs = V2 por hora. = V <?.>2  ;* horas = V 0<* por semana.

4l director de esta empresa esta equivocado. -ebido a que el sistema es ms barato an con el
incremento en el costo de la nueva operaci&n que es de V2 por hora.

d) -e hecho si se debe comprar el sistema computariKado para reducir la variaci&n en el


tiempo de servicio puesto que es ms barato.

3hora V 02* Y V 0<* = V 10;1 de ahorro semanal.

EJERCICIO -!.
M/G/K Mtodos ;"antitativos para los <egocios. +nderson$ 'ween)$ =illia!s. Pág.6%5.

7na aseguradora mantiene un sistema de c&mputo central que contiene una variedad de
informaci&n sobre las cuentas de los clientes. /os agentes de seguros en un rea de > estados
usan l+neas telef&nicas para tener acceso ala base de datos de informaci&n de los clientes. 4n la
actualidad0 el sistema de c&mputo central de la empresa permite que  usuarios tengan acceso
simultneo a la computadora central. 3los agentes que intentan usar el sistema cuando esta
saturado se le niega el accesoM no se permite la espera. /a administraci&n se da cuenta de que
con la e#pansi&n de su negocio se harn ms solicitudes al sistema de informaci&n central. 4l
hecho de que se les niegue el acceso al sistema es ineficiente al igual que molesto para los
agentes. /as solicitudes de acceso siguen una distribuci&n de probabilidad de poisson0 con una
media de ;2 llamadas por hora. /a tasa media de servicio por l+nea es de 2* llamadas por 
hora.
a) Cul es la probabilidad de que *0 10 2 y  l+neas de acceso estn en usoE
 b) Cul es la probabilidad de que a un agente se le niegue el accesoE
c) Cul es la cantidad promedio de l+neas de acceso en usoE

   32   
M.C. Emiliano Ferreira Díaz 
INVESTIGACIÓN DE OPERACIONES II
UNIDAD 2: TEORÍA DE COLAS

d) 4n la planeaci&n para el futuro0 la administraci&n debe ser capaK de maneDar S= *


llamadas por hora0 adems la probabilidad de que un agente se le niegue el acceso al
sistema no deber ser mayor que el valor calculado en el inciso (b). Cuntas l+neas de
acceso debe tener el sistemaE

-3T65:
λ   = ;2 llamadas  hora.
 = 2* llamadas  hora.
Z= *0 10 20  l+neas de acceso

a)
i ( λ   µ ) i  i$
 D  
 
 ( λ   µ i  i$) 
* ( ;2  2*) *  *$= 1  k   ( λ   µ )   j  
 ∑i =*   
1 ( ;2  2* ) 1  1$ = 2.1     j$
 
 
 
2 ( ;2  2*) 2  2$ = 2.2*= * 1>.@;@=*.1;>*
 ( ;2  2*)   $  = 1.=;= 1 2.1>.@;@=*.*>>
2 2.2*>.@;@=*.22*
∑  =>.@;@
 1.;>.@;@=*.22;
∑ =1.****

( ;2  2*)   $
 b)  Pk  = = *.22=;
>.@;@=

c)  L = ( ;2  2*) + (1 − *.22=;) =  1.>2>?  personas en el sistema.

d) λ   = * llamadas  hora.
 = 2* llamadas  hora.
Z= *0 10 20 0 ; l+neas de acceso.

( =*  2* ) ;  ;$
 Pk  = = *.1;<<
  ( =*  2*) *      ( =*  2* ) 1      ( =*  2*) 2      ( =*  2* )       ( =*  2*) ;   
 *$  +  1$  +  2$  +  $  +  ;$  
                   

 L = ( =*  2*) + (1 − *.1;<< ) =  2.12=  Personas en el sistema.

   33   
M.C. Emiliano Ferreira Díaz 
INVESTIGACIÓN DE OPERACIONES II
UNIDAD 2: TEORÍA DE COLAS

EJERCICIO -".
M/G/K Mtodos ;"antitativos para los <egocios. +nderson$ 'ween)$ =illia!s. Pág.6%5.

OidYGest Publishing Company publica libros de te#to universitarios. /a compaJ+a opera un


numero telef&nico @** mediante el cual los libreros y los maestros interesados en las preguntas
 pueden hacer preguntas respecto a los pr&#imos te#tos0 solicitar eDemplares de los mismos
 para e#aminarlos y hacer pedidos. 4n la actualidad se hacen 2 e#tensiones con 2
representantes maneDando las preguntas telef&nicas. /as llamadas que ocurren cuando 2 l+neas
se estn usando reciben una seJal de ocupadoM nos e permite la espera. Cada representante
 puede atender un promedio de 12 llamadas por hora. /a tasa media de llegadas es de 2*
llamadas por hora.
a) Cuntas e#tensiones deben usarse si la compaJ+a desea maneDar el <*A de las
llamadas de inmediatoE
 b) Cul es la cantidad promedio de e#tensiones que estarn ocupadas si se usa su
recomendaci&n del inciso (a)E
c) Lu porcentaDe de llamadas recibe una seJal de ocupado en el sistema telef&nico
actual con 2 l+neasE

λ   = 2* llamadas  hora.
 = 12 llamadas  hora.
Z= 2 l+neas de acceso.

   34   
M.C. Emiliano Ferreira Díaz 
INVESTIGACIÓN DE OPERACIONES II
UNIDAD 2: TEORÍA DE COLAS

( 2*  12) 2  2$
 Pk  = = *.;2= = ;.2=A
a)   ( 2*  12) *
   ( 2*  12) 1
   ( 2*  12) 2
   -e que los 2
  
 +   
 +   
 
  *$     1$     2$  

Canales estn ocupados. Por lo tanto:

>.? menor que <*A no cumple con la pol+tica0 agregando otras 2 l+neas.

Z=;
( 2*  12 ) 2  2$
 Pk  = = *.*>2; = >.2; A
  ( 2*  12 ) *      ( 2*  12 ) 1      ( 2*  12 ) 2    ( 2*  12 )  ( 2*  12 ) ;
 *$  +  1$  +  2$  + $
+
;$
           

<.?> mayor que <*A ya cumple con la condici&n.

 b) Con ,=;  L = ( 2*  12)(1 − *.*>2; ) =  1.=>2?  e#tensiones ocupadas.

c) Con ,=2 ;.2A de las llamadas sonaran como ocupadas.


EJERCICIO -#.
M/M/1 VS M/M/K Mtodos ;"antitativos para los <egocios. +nderson$ 'ween)$ =illia!s. Pág.6%5.

7na franquicia de comida rpida esta considerando maneDar una operaci&n de servicio de
comidas con ventanillas de servicio en el autom&vil. 5uponga que las llegadas de los clientes
siguen una distribuci&n de probabilidad de Poisson0 con una tasa media de llegada de 2;
autom&viles por hora y que los tiempos de servicio siguen una distribuci&n de probabilidad
e#ponencial. /os clientes que llegan colocan pedidos en una estaci&n de intercomunicador en
la parte posterior del estacionamiento y luego conducen hasta la ventanilla de servicio para
 pagar y recibir sus pedidos. 5e estn considerando las siguientes alternativas.

*2 7na operaci&n con un solo canal en el que un empleado toma el pedido y cobra al cliente.
4l tiempo de servicio promedio para esta alternativa es de dos minutos.

,2  7na operaci&n con un solo canal en la que un empleado toma el pedido mientras un
segundo empleado cobra al cliente. 4l tiempo de servicio promedio para esta alternativa es de
1.2 minutos.

C2  7na operaci&n con dos canales con dos ventanillas de servicio y dos empleados. 4l
empleado ubicado en cada ventanilla toma el pedido y cobra a los clientes que llegan a la
ventanilla. 4l tiempo de servicio promedio para esta alternativa es de dos minutos para cada
canal.

Fesponda las siguientes preguntas y recomiende un diseJo alternativo para la franquicia de


comida rpida.

   35   
M.C. Emiliano Ferreira Díaz 
INVESTIGACIÓN DE OPERACIONES II
UNIDAD 2: TEORÍA DE COLAS

a) Cul es la probabilidad de que no haya autom&viles en el sistemaE


 b) Cul es la cantidad promedio de autom&viles que esperan por servicioE
c) Cual es la cantidad promedio de autom&viles en el sistemaE
d) Cual es el tiempo promedio que un autom&vil espera por servicioE
e) Cual es el tiempo promedio en el sistemaE
f) Cul es la probabilidad de que un autom&vil que llega tenga que esperar por servicioE

λ   = 2; autoshora = *.; autos  min.


3)  = 2 min. auto=*. autos  min.
B)  =1.2 min. auto=*.@ autosmin.
C)  = 2 min. auto=*. autosmin.
Z= 2 l+neas de acceso.
 '=*01

56/7C89':
3arámetros. * ,
Po  Po = 1−
*.;
= *.2  Po = 1−
*.;
= *.=
*.= *.@
/q ( *.;) 2 ( *.;) 2
 Lq = = .2  Lq = = *.=
( *.=)( *.= − *.;) ( *.@)( *.@ − *.;)
/  L = ( .2) +
*.;
=;  L = ( *.=) + *.; = 1
*.= *.@
Gq Wq =
.2
=@ Wq =
*.=
= 1.2=
3arámetros. *.; C *.;
Po G 1 1 1
= + = = *.;*<@
 ( *.;  *.=)    ( **.;.= *.=)   ( *.;  *.=)   2 **.@.;= 2. =

* @ 1*
1 W  =2 1.2= +

PR   
 +   
  + *.;  
 
  * $ Pw = *.;
  1$
= *.@ = @*A  2 $
 Pw =  ( 2  *.; ) −
= *.= = =*A 
*.;
*.= *.@
/q  ( *.;  *.=) ( *.;)( *.=) 
2

 2 
( *.;*<@) =  *.1;=?
 ( 2 − 1)$[ ( 2  *.=) − *.;] 
/ *.1;=? +
*.;
= *.<;=?
*.=
Gq *.1;=?
= *.>;
*.;
G *.>; +
1
= 2.>;
*.=
PR 1
2
 *.;    ( 2  *.=) ( *.;*<@) =  *.21@>
    
2$  *.=    ( 2  *.=) − *.; 

   36   
M.C. Emiliano Ferreira Díaz 
INVESTIGACIÓN DE OPERACIONES II
UNIDAD 2: TEORÍA DE COLAS

-e acuerdo a los resultados obtenidos0 la opci&n C es la ms conveniente puesto que los
valores de sus parmetros son menores que 3 y B.

EJERCICIO $.
M/M/1 Investigación de operaciones. 'e,ta edición. Ha!d) +. Caha. 6%K

/as instalaciones de lavado de autos 3ut&mata operan con solo una rampa. /os autos llegan de
acuerdo con una distribuci&n de Poisson0 con una media de ; veh+culos por hora0 y esperan en
el establecimiento de las instalaciones si la rampa esta ocupada. 4l tiempo de lavado y
limpieKa de un auto es e#ponencial0 con una media de 1* minutos. /os autos que no se pueden
estacionar dentro esperan en la calle que bordea las instalaciones de lavado. 4sto significa que
 para todo prop&sito prctico0 no hay l+mite en el tamaJo del sistema. 4l gerente de las
instalaciones quiere determinar el tamaJo del estacionamiento.
λ  = ; por .ora
 µ  = 1* por . min
= >*  1* = >autos. por .ora
 ρ  = ;  > = *.>>>>

 Po = 1 −  ρ  = 1 − *.>>>> = *.;


 ρ  *.>>>>
 Ls = = = 1.<< Num .de.autos
1 −  ρ  1 − *.>>>>
 Ls 1.<<
Ws = = = *.;<<@Tiempo .de.espera.
λ  ;
1
Wq = Ws − = *.;<<@ − 1  > = *.2Tiempo .en.la.cola.
 µ 
 Lq = λ Wq = ;(*.2) = 1.2@Clientes.en.la.cola
 Lnq  Ln (*.1)
S  = −1 = − 1 = ;.>?< ≅ =espacios.de.estacionamiento.
 Ln
λ    ;  
 Ln   
 µ   >  

   37   
M.C. Emiliano Ferreira Díaz 
INVESTIGACIÓN DE OPERACIONES II
UNIDAD 2: TEORÍA DE COLAS

EJERCICIO 1.
M/M/1 Investigación de operaciones. 'e,ta edición. Ha!d) +. Caha. 6%K

4n las instalaciones de lavado de autos aut&mata del eDemplo anterior0 supongamos que se
instala un nuevo sistema que permite que el tiempo de servicio para todos los autos sea
constante e igual a 1* minutos. C&mo afecta el nuevo sistema la operación de las
instalaciones?

 " (t ) = 1*  >* = 1  > $oras


λ  = ;autos. por .ora.
#ar (t ) =*

λ 2 (t 2 (t ) + #ar  (t )) ; 2 ((1  >) 2 + *)


 Ls = λ  " (t ) + = ;(1  >) + = 1. Numero.de.autos.en.el . sistema
2(1 − λ  " (t )) 2(1 − ;  >))
λ 
 Lq =  Ls + ⇒ 1. =  Lq + *.>>>> ⇒  Lq = *.>> !utos.en.la.cola
 µ 
 Ls 1.
Ws = = = *.2=Tiempo.aprox.de.espera.en.el . sistema
λ  ;
Wq =  Lq  λ  = *.>>  ; = *.1>=?Tiempo .aprox .en.la.cola

/os resultados tienen sentido ya que un tiempo de servicio constante indica mas certidumbre
en la operaci&n de las instalaciones. (5e compararon los resultados del problema anterior con
los obtenidos en este. Con los valores de Gs y Gq).

EJERCICIO -.
M/M/1 Investigación de operaciones. 'e,ta edición. Ha!d) +. Caha. 6%K

   38   
M.C. Emiliano Ferreira Díaz 
INVESTIGACIÓN DE OPERACIONES II
UNIDAD 2: TEORÍA DE COLAS

-os compaJ+as de ta#is atienden a una comunidad. Cada empresa posee dos ta#is y se sabe
que ambas compaJ+as comparten el mercado casi igualmente. 4sto es evidente por el hecho de
que las llamadas llegan a las oficinas despachadoras de cada compaJ+a a una tasa de ocho por 
hora. 4l tiempo promedio por viaDe es 12 minutos. /as llamadas llegan de acuerdo con una
distribuci&n de Poisson y el tiempo de viaDe es e#ponencial. Fecientemente las dos compaJ+as
fueron compradas por un inversionista que esta interesado en consolidarlas en una sola oficina
despachadora para proporcionar un servicio ms rpido a los clientes. 3nalice la propuesta del
nuevo propietario.
−1
λ  = @     
 µ  = =  .2 * .21 .2 2   .2 ;  1  
 Po =  + +  + ;$  .2  
 
 
 = *.*2
 ρ  = @  = = 1.>   *$ 1$ 2$    1 −  
   ;  

−1 .2 ; +1
      Lq = (*.*2) = 2.?<
 c −1  ρ n  ρ C   1   ( ; − 1)$( ; − .2) 2
 Po = ∑ +   
n $ C $   ρ     Ls = 2.?< + .2 = =.<<>1
 n =*  1−  
   C    Ws = =.<<>1  1> = *.?;?
−1
     Wq = 2.?<  1> = *.1?;
  
  1.>  1    
=  1.> + 1.>  
* 1 2

 + 2$  1.>   = *.1111


   * $ 1$   1−  
   2  

 ρ c +1 1.> 2+1


 Lq =  Po = (*.1111) = 2.@;;1
(c − 1)$(c −  ρ ) 2
(2 − 1)$(2 − 1.>) 2
 Ls =  Lq +  ρ  = 2.@;;1 + 1.> = ;.;;;1
 Ls ;.;;;1
Wq = = = *.====
λ  @
 Lq 2.@;;1
Ws = = = *.===
λ  @

λ  = 1>
 µ  = =
 ρ  = 1>  = = .2
/a combinaci&n de servicios es un modo ms eficiente de operaci&n. 4ste resultado es cierto
aunque las instalaciones separadas estn muy ocupadas.

EJERCICIO .
M/M/1 Investigación de operaciones. 'e,ta edición. Ha!d) +. Caha. 656

/os clientes llegan a un banco de una ventanilla de atenci&n en el auto de acuerdo con una
distribuci&n de Poisson0 con una media de 1* por hora. 4l tiempo de servicio por cliente es
e#ponencial0 con una media de  minutos. Qay tres espacios frente a la ventanilla0 incluyendo

   39   
M.C. Emiliano Ferreira Díaz 

También podría gustarte