Investigacin de Operaciones 2

PRACTICAS DE LABORATORIO
TEMA: Anlisis de Sistemas de Colas
con WinQsb
Tomado de: Anlisis cuantitativo con WinQsb por Vctor Manuel Queada
OBJ ETI VOS
Al culminar la presente prctica, el alumno estar capacitado para:
tili!ar la Teor"a de #olas como una $erramienta de apo%o a la toma de decisiones en el anlisis de
di&erentes sistemas de colas'
(roponer alternativas de dise)o *ue permitan la optimi!acin de di&erentes Sistemas de colas'
+eterminar el nivel ptimo de servicio para el sistema'
,E #,S OS
So&t-are .in/SB 0opcin Queuing Analysis1
+,A#I 23 +E 4A ( ,5#T I #A
+os sesiones de 2 $oras cada una'
6A,#O T E 2,I #O
Sistemas de Colas
4a &ormacin de l"neas de espera ocurre siempre *ue la demanda actual de un servicio e7cede la capacidad
presente para proporcionarlo' Sin em8argo, la decisin so8re la magnitud de la capacidad o&recida es una
decisin econmica *ue puede implicar demasiado servicio a un costo e7cesivo' A 9ste pro8lema $a% *ue
agregarle el $ec$o de *ue con &recuencia es mu% di&"cil predecir con e7actitud cundo llegarn las unidades en
8usca del servicio, % la duracin precisa de 9ste'
El estudio de las l"neas de espera 0llamada con &recuencia teor"a de colas1 es un anlisis matemtico *ue propone
lograr un 8alance *ue resulte econmico entre el costo del servicio en s", % el costo asociado a la espera para
reci8irlo' 3o propone, pues, anular las l"neas de espera, pero contri8u%e a su operacin ptima, proporcionando
in&ormacin vital % prediciendo algunas caracter"sticas *ue tendr una l"nea de espera en particular, tales como el
tiempo de espera promedio, % el costo *ue dic$o tiempo implica'
Ing' E&ra"n 6urillo
:

Investigacin de Operaciones 2
6uc$as industrias de productos % de servicios tienen un sistema de colas en el *ue los ;productos< 0o clientes1
llegan a una ;estacin< esperan en una ;&ila< 0o cola1, o8tienen alg=n ;servicio< % luego salen del sistema'
#onsidere los siguientes e>emplos:
4os clientes llegan a un 8anco, esperan en una &ila para o8tener un servicio de uno de los ca>eros, % despu9s
salen del 8anco'
4as partes de un proceso de produccin llegan a una estacin de tra8a>o particular desde di&erentes
estaciones, esperan en un compartimiento para ser procesadas por una m*uina, % luego son enviadas a otra
estacin de tra8a>o'
+espu9s de $acer sus compras, los clientes eligen una &ila en las ca>as, esperan a *ue el ca>ero les co8re %
luego salen de la tienda'
4as llamadas tele&nicas llegan al centro de reservaciones de una aerol"nea, esperan al agente de ventas
disponi8le, son atendidas por ese agente % de>an el sistema cuando el cliente cuelga'
4os pro8lemas administrativos relacionados con tales sistemas de colas se clasi&ican en dos grupos 8sicos:
1. Problemas de anlisis' sted podr"a estar interesado en sa8er si un sistema dado est &uncionado
satis&actoriamente' 3ecesita responder una o ms de las siguientes preguntas:
a' ?#ul es el tiempo promedio *ue un cliente tiene *ue esperar en la &ila antes de ser atendido@
8' ?/u9 &raccin de tiempo ocupan los servidores en atender a un cliente o en procesar un producto@
c' ?#ules son el n=mero promedio % el m7imo de clientes *ue esperan en la &ila
Basndose en estas preguntas, los gerentes tomarn decisiones como emplear o no ms gente, agregar una
estacin de tra8a>o adicional para me>orar el nivel de servicioA o si es necesario o no aumentar el tama)o del rea
de espera'
2. Problemas de diseo. sted desea dise)ar las caracter"sticas de un sistema *ue logre un o8>etivo
general' Esto puede implicar el planteamiento de preguntas como las siguientes:
a' ?#untas personas o estaciones de8en emplearse para proporcionar un servicio acepta8le@
8' ?+e8ern los clientes esperar en una sola &ila 0como se $ace en muc$os 8ancos1 o en di&erentes &ilas
0como en el caso de los supermercados1@
c' ?+e8er $a8er una estacin de tra8a>o separada *ue mane>a las cuestiones ;especiales< 0como el caso
del acceso a primera clase en el mostrador de una aerol"nea@
d' ?/u9 tanto espacio se necesita para *ue los clientes o los productos puedan esperar@ (or e>emplo, en un
sistema de reservaciones por tel9&ono, ?*u9 tan grande de8e ser la capacidad de retencin@ Esto es,
?cuntas llamadas tele&nicas se de8en mantener en espera antes de *ue las siguientes o8tenga la se)al
de ocupado@
Estas decisiones de dise)o se toman mediante la evaluacin de los m9ritos de las di&erentes alternativas,
respondiendo a las preguntas de anlisis del grupo : % luego seleccionando la alternativa *ue cumpla con los
o8>etivos administrativos'
En el presente cap"tulo se proporcionan las t9cnicas para anali!ar un sistema de colas dado' Sin em8argo, las
t9cnicas matemticas espec"&icas dependen de la clase de sistema a la cual pertenece su modelo de colas
A continuacin se presentan algunas estructuras t"picas de sistemas de colas e7istentes en nuestra realidad:
Ing' E&ra"n 6urillo
2
Investigacin de Operaciones 2
ESTRUCTURAS TPICAS
Sistema
Llegadas
(Entidades)
Cola
Mecanismo de
Servicio
Aeropuerto Aviones
Aviones en
vuelo
Pista
Aeropuerto Pasajeros
Pasajeros en
espera
Avin
Dpto. De
bomberos
Alarmas de
incendio
Incendios Dpto. De Bomberos
Compaa
telefnica
Nmeros
marcados
lamadas Conmutador
avado de carros Autos Autos sucios
!ecanismo de
lavado
a corte Casos
Casos
atrasados
"ue#
Panadera Clientes
Clientes en
espera
$endedor
Car%a de
camiones
Camiones
Camiones en
espera
!uelle de car%a
&'cina de
correos
Cartas Bu#n
(mpleados del
correo
Pro%rama
Profesional
(studiantes
)olicitantes
)olicitudes
pendientes
)ecretaria
Produccin Pedidos
&rdenes de
*rabajo
(ntre%a del
producto terminado
+ospital Pacientes
Personas
enfermas
Personal de *urno
)upermercado Compradores
Compradores
en espera
Cajas de Pa%o
Peaje $e,culos
$e,culos en
espera
Caseta de Control
de cobros
Banco Clientes
Clientes en
cola
$entanillas de
depsitos - cobros
!antenimiento
!./uinas
daadas
!./uinas en
espera
0eparacin
Caractersticas de !n sistema de colas
(ara anali!ar un sistema de colas, es me>or primero identi&icar las caracter"sticas importantes *ue se ilustran en la
&igura siguiente:
Componentes de un Sistema de Colas
Ing' E&ra"n 6urillo
B
Investigacin de Operaciones 2
Caractersticas:
4as siguientes caracter"sticas se aplican a los sistemas de colas:
na "oblaci#n de clientes, *ue es el con>unto de los clientes posi8les, puede ser &inita o in&inita'
n "roceso de lle$ada, *ue es la &orma en *ue llegan los clientes de esa po8lacin al sistema'
E7isten dos clases 8sicas de tiempo entre llegadas:
Determinstico% en el cual clientes sucesivos llegan en un mismo intervalo de tiempo, &i>o % conocido' n
e>emplo clsico es el de una l"nea de ensam8le, en donde los art"culos llegan a una estacin de tra8a>o en
intervalos invaria8les de tiempo 0conocido como tiempos de ciclo1 %
Probabilstico, en el cual el tiempo entre llegadas sucesivas es incierto % varia8le 0aleatorio1' 4os tiempos
entre llegadas pro8a8il"sticos se descri8en mediante una distri8ucin de pro8a8ilidad'
En el caso pro8a8il"stico, la determinacin de la distri8ucin real, a menudo, resulta di&"cil' Sin em8argo,
una distri8ucin, la distribucin exponencial, $a pro8ado ser con&ia8le en muc$os de los pro8lemas
prcticos' 4a &uncin de densidad, para una distri8ucin e7ponencial depende de un parmetro, digamos
0letra griega lam8da1, % est dada por:
!"t# = (1/ )e
t
en donde 0lam8da1 es el n=mero promedio de llegadas en una unidad de tiempo 0tasa de llegadas1'
#on una cantidad, T, de tiempo usted puede $acer uso de la &uncin de densidad para calcular la
pro8a8ilidad de *ue el siguiente cliente llegue dentro de las siguientes T unidades a partir de la llegada
anterior, de la manera siguiente:
$"tiempo entre lle%adas <=) =1e
t
Siendo la gr&ica respectiva la siguiente:
Ing' E&ra"n 6urillo
C
Investigacin de Operaciones 2
n "roceso de colas, *ue est con&ormado por 0a1 la manera *ue los clientes esperan para ser
atendidos % 081 la disciplina de colas, *ue es la &orma en *ue son elegidos para proporcionarles el servicio'
As" tenemos *ue los clientes pueden &ormar una sola cola o varias colas % pueden ser atendidos por uno o
varios centros de servicio'
Una sola cola y un solo centro de servicio
Una sola cola y varios centros de servicio

Varias colas y varios centros de servicio
Ing' E&ra"n 6urillo
D
Investigacin de Operaciones 2

n "roceso de ser&icio, *ue es la &orma % la rapide! con la *ue es atendido el cliente' El proceso de
servicio de&ine cmo son atendidos los clientes' En algunos casos, puede e7istir ms de una estacin en el
sistema en el cual se proporcione el servicio re*uerido' 4os 8ancos % los supermercados, de nuevo, son
8uenos e>emplos de lo anterior' #ada ventanilla % cada registradora son estaciones *ue proporcionan el
mismo servicio' A tales estructuras se les conoce como sistemas de colas de canal m=ltiple' En dic$os
sistemas, los servidores pueden ser id9nticos, en el sentido en *ue proporcionan la misma clase de servicio
con igual rapide!, o pueden no ser id9nticos' (or e>emplo, si todos los ca>eros de un 8anco tienen la misma
e7periencia, pueden considerarse como id9nticos' 3osotros tomaremos en cuenta servidores id9nticos'
En la prctica resulta di&"cil determinar cul es la distri8ucin real, sin em8argo, una distri8ucin *ue $a
resultado con&ia8le en muc$as aplicaciones, es la distri8ucin e7ponencial' En este caso, su &uncin de
densidad depende de un parmetro, digamos 0la letra griega 1 % esta dada por
s"t#&"'( #e
) t
en la *ue
' n(mero "romedio de clientes atendidos "or !nidad de tiem"o )tasa de ser&icio*% de modo +!e
1, ' tiem"o "romedio in&ertido en atender a !n cliente
En general, el tiempo de servicio puede seguir cual*uier distri8ucin, pero, antes de *ue pueda anali!ar el
sistema, usted necesita identi&icar dic$a distri8ucin'
4a gr&ica respectiva tiene la siguiente &igura:

Ing' E&ra"n 6urillo
E
Investigacin de Operaciones 2
Proceso de salida, *ue son de los siguientes dos tipos:
a'F 4os elementos a8andonan completamente el sistema despu9s de ser atendidos, lo *ue tiene como resultado
un sistema de colas de un paso' (or e>emplo los clientes de un 8anco esperan en una sola &ila, son
atendidos por uno de los ca>eros %, despu9s *ue son atendidos a8andonan el sistema'
8'F 4os productos, %a *ue son procesados en una estacin de tra8a>o, son trasladados a alguna otra parte para
someterlos a otro tipo de proceso, lo *ue tiene como resultado una red de colas' (or e>emplo, los
productos *ue son procesados en la estacin de tra8a>o A % despu9s son enviadas a la estacin de
tra8a>o B o #' 4os productos terminados en am8as estaciones, B % #, luego son procesados en la estacin
+, antes de a8andonar el sistema'
En el presente cap"tulo solamente se considerarn sistemas de un paso Se necesitan di&erentes anlisis
matemticos para cada uno de estos dos tipos de procesos de salida'
A continuacin se presenta una clasi&icacin de los sistemas de colas, dentro de las cuales los modelos ms
comunes en nuestro medio son los modelos : % E'
C!adro de las "ro"iedades de al$!nos modelos es"ec-icos de colas.
/ase de /!ente de Estr!ct!ra Disci"lina Estr!ct!ra Ca"acidad
0odelo Distrib!ci#n Ser&icio Poblaci#n de Lle$adas de Colas de Ser&icio del Sistema
1 1n canal 1nica In-inita E2"onencial /I/O E2"onencial Ilimitada
2 n canal nica In&inita E7ponencial GIGO #onstante Ilimitada
B n canal nica In&inita E7ponencial GIGO E7ponencial 4imitada
C n canal nica In&inita E7ponencial GIGO +iscreta Ilimitada
D n canal nica In&inita E7ponencial GIGO +e Erlang Ilimitada
3 0!lticanal 1nica In-inita E2"onencial /I/O E2"onencial Ilimitada
H n canal nica Ginita E7ponencial GIGO E7ponencial Ilimitada
E>emplos:
0odelo E4em"lo T"ico
: Ca4ero a!tomtico
2 4avado automtico de autos, >uegos mecnicos
B Iri&o, m*uina de recepcin de llamadas tele&nicas
C Tiempo de vuelo transcontinental
D (elu*uer"a
E Estaci#n de "esa4e con al menos 2 balan5as
H Taller de reparacin de m*uinas
6OTACIO6 DE LOS 0ODELOS DE COLAS
na notacin *ue es en particular adecuada para resumir las caracter"sticas principales de un modelo de colas se
$a estandari!ado universalmente en el &ormato siguiente:
a,b,c,d,e,-
donde los s"m8olos a, 8, c, d, e, % & representan elementos 8sicos del modelo en la &orma siguiente:
Ing' E&ra"n 6urillo
H
Investigacin de Operaciones 2
a J distri8ucin de llegadas 0por e>emplo: distri8ucin e7ponencial o (oisson 061A tiempo entre llegadas
constante o determin"stica 0+1A distri8ucin de Erlang o gamma 0EK1A distri8ucin general 0I11'
8 J distri8ucin del tiempo de servicio 0por e>emplo: distri8ucin e7ponencial o (oisson 061A tiempo de servicio
constante o determin"stico 0+1A distri8ucin de Erlang o gamma 0EK1A distri8ucin general 0I11'
c J n=mero de servidores en paralelo 0K1 del sistema'
d J disciplina del servicio 0por e>emplo: primero en llegar, primero en ser atendido 0GIGO1A =ltimo en llegar,
primero en ser atendido 04IGO1A atencin por prioridad 0(11'
e J n=mero m7imo admitido en el sistema o capacidad del sistema 0&inito o in&inito1'
& J tama)o de la po8lacin 0&inito o in&inito1'
(or e>emplo la notacin 0,D,7,/I/O,,89, representa a un modelo donde la distri8ucin de llegadas es
E7ponencial o (oisson, la distri8ucin del tiempo de servicio es determin"stico, el sistema tiene C servidores en
paralelo, la disciplina del servicio es primero en llegar primero en ser atendido, la capacidad del sistema es
in&inita % el tama)o de la po8lacin en de DL clientes'
/OR01LAS DE COLAS PARA LOS 0ODELOS 1 : 3
+onde:
J Tasa de llegadas
J Tasa de servicio
K J 3=mero de servidores del sistema
J M J tili!acin potencial de la instalacin de servicio
SISTE0A 0,0,1,/I/O,, donde ;
6(mero "romedio de clientes en cola
1 0
2

= Lq

=
:
2
Lq
Tiem"o "romedio de es"era en cola
1 0

= Wq

Lq
Wq =
Tiem"o "romedio de es"era en el sistema
Ing' E&ra"n 6urillo
N
Investigacin de Operaciones 2

=
:
W

:
+ =Wq W
6(mero "romedio de clientes en el sistema

= L
W L =
Probabilidad de +!e no <a=a clientes en el sistema
(o J :F

(o J :F
Probabilidad de +!e !n cliente +!e lle$a ten$a +!e es"erar
(- J

J (- J: F (o
Probabilidad de +!e <a=a n clientes en el sistema
n
Pn

: (n J
n
O(o
1tili5aci#n

= U
J
SISTE0A 0,0,>,/I/O,, donde ;>
6(mero "romedio de clientes en cola
( )
L
2
K P 1 : 0
P
k
Lq
K

( )
( )
L 2
:
K P 1 : 0
P
k
Lq
K

=
+
Tiem"o "romedio de es"era en cola
k
k
kk
Po
Wq

2
: P

Lq
Wq =
Tiem"o "romedio de es"era en el sistema

:
+ =Wq W
Ing' E&ra"n 6urillo
Q
Investigacin de Operaciones 2
6(mero "romedio de clientes en el sistema

+ = Lq L
W L =
Probabilidad de +!e no <a=a clientes en el sistema

=
:
L
L
: P
P
:
k
n
k n
k
k
n
P

( )

=

+
=
:
L
L
P P
:
k
n
k n
k k
k
n
P

Probabilidad de +!e !n cliente +!e lle$a ten$a +!e es"erar
(- J

k
k
Po
k

: P
(- J Po
k k
k
k
1 0 P

Probabilidad de +!e <a=a n clientes en el sistema )si n>*

Po
n
Pn
n

P
:
Po
n
Pn
n
P

=
Probabilidad de +!e <a=a n clientes en el sistema )si n?>*
( )
Po
k k
Pn
k n
n

=
P

Po
k k
Pn
k n
n

=
P

1tili5aci#n
k
U

=
J
k

E>emplo:
Sistema * +, + W, W $o $- $n&. /
M(M(' 12 15 1 0.8 3.2 4 0.267 0.333 0.2 0.8 0.1024 0.8
M(M(* 21 8 3 2.625 5.413 8.038 0.258 0.383 0.032 0.773 0.097 0.875
A6@LISIS DE COLAS CO6 AI6BSB
I6TROD1CCIC6
Ing' E&ra"n 6urillo
:L
Investigacin de Operaciones 2
Este programa, Anlisis de #olas 0/A1, resuelve % eval=a la actuacin de un sistema de colas % costos'
Este programa resuelve la actuacin de una sola &ase de un sistema de colas' 4a &ase =nica *ue $ace cola en un
sistema tiene elementos ma%ores incluso una po8lacin del cliente, una cola, % un =nico o m=ltiples servidores
0canales1' la po8lacin del #liente puede limitarse o ser ilimitada 0in&inita1 con un modelo de llegada
especi&icado 0distri8ucin1A la cola puede limitarse o ser de longitud ilimitadaA % se pueden asumir servidores
m=ltiples para ser id9nticos con una distri8ucin de tiempo especi&ica' El sistema de colas se eval=a seg=n las
medidas populares como n=mero promedio de clientes en el sistema, el n=mero promedio de clientes en la cola,
el n=mero de clientes en la cola para un sistema ocupado, el tiempo promedio *ue un cliente pasa en el sistema,
tiempo promedio *ue un cliente pasa en la cola en un sistema ocupado, la pro8a8ilidad *ue todos los servidores
estn ociosos, la pro8a8ilidad *ue un cliente se encuentre en espera al llegar al sistema, el n=mero promedio de
clientes sin atender por unidad de tiempo, el costo total de un servidor ocupado por unidad de tiempo, el costo
total de un servidor ocioso por unidad de tiempo, costo total del cliente *ue se encuentra en espera por unidad de
tiempo, costo total del cliente *ue se $a atendido por unidad de tiempo, costo total del cliente *ue no se atendi
por unidad de tiempo, longitud total de la cola por unidad de tiempo, % el costo total del sistema por unidad de
tiempo'
Tres m9todos son incluidos para evaluar cada situacin de la &ormacin de colas: &rmula de cercan"a,
apro7imacin, % la simulacin de 6onte #arlo' Si ninguna &orma est disponi8le para un pro8lema de colas
particular, usted puede especi&icar una apro7imacin o simularla para poder resolverla'
4as capacidades espec"&icas de /A inclu%en:
Anlisis de la actuacin de la cola
Anlisis de sensi8ilidad para los parmetros del sistema
Anlisis de capacidad para colas % capacidad de servicio
Apro7imacin si no e7istiese una &orma similar
Simulacin F la alternativa para la evaluacin de la actuacin
:D distri8uciones de pro8a8ilidad para el tiempo de servicio, los tiempos entre llegadas, % tama)o de
lote de llegada
6uestra la actuacin de la cola % anlisis del costo
6uestra un gr&ico *ue muestra el anlisis de sensi8ilidad
Entrada de los datos simple para los sistemas 6M6
01TAC2304
: Coeficiente de presin sobre el servicio.
: Coeficiente de retardacin de llegadas
: asa !ro"edio de llegadas.
: asa !ro"edio de #ervicio.
: asa de oc$pacin del siste"a.
: %ntensidad de rafico & ' (.
): *+"ero !ro"edio de clientes en la cola
b: a"a,o del -ote.
Cb: Costo por cliente no atendido
Ci: Costo de #ervidor .cioso por $nidad de tie"po.
C/: Costo por la capacidad de $na cola.
Cs: Costo de servidor oc$pado por $nidad de tie"po.
C$: Costo de cliente servido por $nidad de tie"po.
C0: Costo por cliente esperando en la cola.
1: *$"ero "23i"o de clientes per"itidos en $n siste"a.
-: *$"ero pro"edio de clientes en el siste"a.
Ing' E&ra"n 6urillo
::
Investigacin de Operaciones 2
-b: *$"ero pro"edio de clientes en la cola para $n siste"a oc$pado.
-/: *$"ero pro"edio de clientes en la cola.
*: !oblacin de clientes. 4l progra"a considera a poblacin co"o infinita5 c$ando s$ n+"ero s$pera
a 10000 clientes potenciales.
n: *$"ero de clientes en el siste"a5 incl$idos los /$e est2n siendo atendidos5 6 los /$e est2n en la
cola.
!0: !robabilidad de /$e todos los servidores est7n ociosos.
!&n(: !robabilidad de /$e 8a6an n clientes en el siste"a.
!0 o !b : !robabilidad de clientes /$e al llegar esperaran.
9: Capacidad "23i"a de la cola &:23i"o espacio de espera(.
s: *$"ero de servidores o canales
;: ie"po pro"edio /$e el cliente pasa en el siste"a.
;b: ie"po pro"edio /$e $n cliente pasa en $n siste"a oc$pado.
;/: ie"po pro"edio /$e $n cliente pasa en la cola.
Ac se muestra un sistema de notacin estndar para clasi&icar sistemas de colas como AMBM#M+MEMG, donde:
A representa la distri8ucin de pro8a8ilidad para el proceso de llegadas
B representa la distri8ucin de pro8a8ilidad para el proceso de servicio
# representa el n=mero de canales 0servidores1
+ representa el n=mero del m7imo de clientes permitido en el sistema de colas 0sirvi9ndose o
esperando por el servicio1
E representa el n=mero m7imo de clientes en total
3R de clientes potenciales
Opciones comunes para A % B son:
6 para una distri8ucin de llegada tipo (oisson 0distri8ucin entre llegadas de tipo e7ponencial1 o una
distri8ucin del tiempo de servicio de tipo e7ponencial
+ para un valor deterministico o constante
I para una distri8ucin general 0pero con media % varian!a conocida1
Si no se especi&ican + % E entonces se da por supuesto *ue ellos son in&initos'
(or e>emplo un sistema de colas 6M6M:, el sistema de colas ms simple, tiene una distri8ucin de llegada tipo
(oisson, una distri8ucin de tiempo de servicio del tipo e7ponencial % un solo canal 0un servidor1'
3ote *ue a*u" usando esta anotacin, siempre se asume *ue $a% solamente una cola 0l"nea de espera1 % los
clientes se mueven de esta sola cola $acia los servidores'
A6@LISIS DE SE6SIBILIDAD.
/A reali!a el anlisis de sensi8ilidad seg=n un rango especi&icado de n=mero de servidores, proporcin de
servicio & (5 coe&iciente de presin de servicio, proporcin de la llegada & (5 el tama)o del lote 0volumen1 ,
coe&iciente de retardacin de llegada, la capacidad de la cola, po8lacin del cliente, costo de servidor ocupado
por unidad de tiempo, costo de servidor ocioso por unidad de tiempo, costo de cliente en espera por unidad de
tiempo, costo de cliente servido por unidad de tiempo, costo por cliente sin atender por unidad de tiempo, costo
unitario de la capacidad de la cola' la capacidad de la cola, po8lacin del cliente, costo de servidor ocupado por
unidad de tiempo, costo de servidor ocioso por unidad de tiempo, costo por cliente en espera por unidad de
tiempo, costo por cliente servido por unidad de tiempo, el costo por cliente no atendido, o costo por capacidad de
cola unitaria' /A resuelve % compara las actuaciones seg=n la entrada, salida, % valores del paso del parmetro
seleccionado' sted puede especi&icar la apro7imacin o simulacin para el pro8lema con el valor del parmetro
*ue no tiene ninguna &rmula apro7imada disponi8le'
A6@LISIS DE CAPACIDAD.
Ing' E&ra"n 6urillo
:2
Investigacin de Operaciones 2
+os capacidades 8sicas del sistema de colas son consideradas en /A: n=mero de servidores % la capacidad de la
cola' +espu9s de especi&icar los rangos del n=mero de servidores % la capacidad de la cola, /A reali!a la
comparacin del costo para una com8inacin de capacidades di&erentes' 3ote *ue los elementos del costo
necesitan ser especi&icados en la entrada de los datos'
/OR01LA DE APRODI0ACIC6.
#uando el pro8lema de la &ormacin de colas no tiene ninguna solucin apro7imada, /A resuelve el 4* como un
modelo de IMIMs para la apro7imacin siguiente
-/< &-/ de :':'s( =>ar&tie"po de servicio( ? @ >ar&tie"po entre llegadas( ?A'2
donde Var representa la varian!a' El resto de las medidas de la actuacin de la cola siguen la &rmula de 6M6Ms'
SI01LACIO6% SI01LACIO6 0O6TE CARLO% SI01LACIO6 DE EEE6TOS DISCRETOS.
4a simulacin es la imitacin de un proceso del mundoFreal o sistema a lo largo del tiempo ' 4a simulacin
involucra la generacin de eventos arti&iciales o procesos para el sistema % recolecta las o8servaciones para
di8u>ar cual*uier in&erencia so8re el sistema real' na simulacin del eventos discretos simula slo eventos *ue
cam8ian el estado de un sistema' /A reali!a la simulacin de eventos discretos simulando los dos eventos
ma%ores en el sistema de colas: llegada del cliente % reali!acin de servicio' El m9todo de 6onte #arlo emplea
los modelos matemticos o la trans&ormacin inversa para generar varia8les del a!ar para los eventos arti&iciales
% colecciona o8servaciones' /A tam8i9n acostum8ra usar la trans&ormacin inversa para generar el tiempo de
servicio, el tiempo entre llegadas, % tama)o del lote *ue gu"a el evento del sistema de &ormacin de colas'
Trans-ormaci#n In&ersa.
Asuma *ue la varia8le aleatoria S tiene la distri8ucin de pro8a8ilidad de &0S1 % su &uncin acumulada es G0S1'
Sea r un n=mero al a!ar del intervalo uni&ormemente distri8uido TL,:U' 4a trans&ormacin inversa para o8tener
una muestra de la varia8le aleatoria de la distri8ucin &0S1 es como sigue:
a1' O8tenga un n=mero del a!ar r
81' ,esuelva S de la ecuacin r J G0S1, es decir, encuentre el S tal *ue ese
r < !rob. &3BC(
(ara cual*uier n=mero del a!ar, /A acostum8ra usar un m9todo congruencial para generar un n=mero del
pseudoFaleatorio, es decir,
r0iV:1 J 0a r0i1 V 81 mod c
donde un, 8, c son constantes, % i J L, :, 2,''' 3ota *ue dada la misma semilla aleatoria r0L1, el m9todo
genera la misma secuencia de n=meros al a!ar'
DISTRIB1CIC6 DE PROBABILIDADES.
/A permite mane>ar distri8uciones de pro8a8ilidad para el tiempo de servicio, los tiempos entre llegadas, %
tama)o del lote' 4as distri8uciones disponi8les en /A % sus &unciones asociadas % los parmetros se descri8e
mas adelante' 3osotros usaremos la anotacin siguiente para descri8ir las &unciones de la distri8ucin:
!&a5b( : a
b
)&a5b( : D$ncin )eta
&a( : D$ncin Ea""a
C&n5"(: Co"binatoria C
"
n
43p&a( : D$ncin 43ponencial5 e
a
-og&a( : -ogarit"o *at$ral de a
s/r&a( : FaiG C$adrada de a
aH : Dactorial de a
f&3( : D$ncin de !robabilidad &pdf(
: :edia
? : >arianGa
4as distri8uciones disponi8les en .I3/SB son:
+istri8ucin Beta'
+istri8ucin Binomial
#onstante'
Ing' E&ra"n 6urillo
:B
Investigacin de Operaciones 2
+istri8ucin +iscreta
+istri8ucin Erlang
+istri8ucin E7ponencial
+istri8ucin Iama
+istri8ucin Ieom9trica
+istri8ucin Wipergeometrica
+istri8ucin de 4aplace
+istri8ucin logar"tmica 3ormal
+istri8ucin 3ormal
+istri8ucin de (areto
+istri8ucin (oisson
+istri8ucin de Guncin (otencial
+istri8ucin Triangular
+istri8ucin ni&orme
+istri8ucin .ei8ull
COSTOS RELACIO6ADOS CO6 LA COLA
4os costos relacionados con la cola inclu%en:
4l costo total de servidor oc$pado por $nidad de tie"po < Cs&-I-/( < Cs
4l costo total de servidor ocioso por $nidad de tie"po < Ci &sI ( < Ci &sI-@-/(
Costo total de cliente /$e espera por $nidad de tie"po < C0 ;/ & &n( !&n((
Costo total de cliente /$e esta siendo atendido por $nidad de tie"po <
C$ &;I;/( & &n( !&n((
El costo total de ser del cliente sin atender por unidad de tiempo J #8 B
#osto total de la cola por unidad de tiempo J #* /
#osto Total del sistema por unidad de tiempo J la Suma de todos los anteriores
3otese *ue estos son los costos utili!ados por el pa*uete, di&erencindose de a*uellos llevados en la materia de
investigacin operativa 2, pudi9ndose encontrar algunas di&erencias en los resultados'
A#T I VI +A+E S +E 4A ( ,5#T I #A
Identi&icar las principales propiedades de un sistema de colas para anali!ar la e&iciencia de dic$o
sistema'
Encontrar alternativas de me>ora del sistemas de colas'
Interactuar con los modelos'
$roblemas de Anlisis
A$+2CAC230 '4 n almac9n tiene 2 ca>eras *ue atienden a ra!n de :'D minutos por cliente
siguiendo una distri8ucin e7ponencial' 4os clientes llegan a este almac9n siguiendo una distri8ucin
(oisson a ra!n de BL por $ora' #on esta in&ormacin calcular: A1 4a pro8a8ilidad de *ue el sistema est9
lleno, B1 4a intensidad de tr&ico'
+atos:
3umero de servidores J 2
JBL TclM$rU
Ing' E&ra"n 6urillo
:C

Investigacin de Operaciones 2
J:M:'D TclMminUJ CL TclM$rU
El pro8lema ser del tipo 6M6M2MGIGOM M
(rocedimiento
1. Se iniciar un nuevo pro8lema en el modulo Anlisis de #olas 0/A1'
2. Se elegir Sistema Simple 6M6, por *ue es un modelo del *ue se conocen todos los datos' Este se
llamar #a>eras, eligiendo como unidad de tiempo a $oras:
3. En la $o>a de clculo se introducir los datos conocidos como se muestra:
4os valores de 6, representan *ue es un valor in&inito, como %a se menciono antes.
4. Al presionar el icono se ver la ventana de los resultados:
Ing' E&ra"n 6urillo
:D
Investigacin de Operaciones 2
+e la ventana de resultados podemos concluir:
#ustomer arrival rate per $our J J BL TclM$rU
Service rate per server per $our J J CL TclM$rU
Overall s%stem e&&ective arrival rate per $our J Tasa de llegadas e&icaces al sistema glo8al por $ora J BL
Overall s%stem e&&ective service rate per $our J Tasa de servicio e&ica! del sistema glo8al por $ora J BL
Overall s%stem utili!ation J Tasa de ocupacin del sistema J J BH'D X
Average num8er o& customers in t$e s%stem J 3=mero promedio de clientes en el sistema J 4 J L'NH2H
Average num8er o& customers in t$e *ueue J 3=mero promedio de clientes en la cola J 4* J L':22H
Average num8er o& customers in t$e *ueue &or a 8us% s%stem J 3=mero promedio de clientes en la cola
para un sistema ocupado J 48 J L'E
Average time customer spends in t$e s%stem J Tiempo promedio *ue un cliente pasa en el sistema J .
J L'L2Q: T$orasU
Average time customer spends in t$e *ueue J Tiempo promedio *ue un cliente pasa en la cola J .* J
L'LLC: T$orasU
Average time customer spends in t$e *ueue &or a 8us% s%stem J Tiempo promedio *ue un cliente pasa
en la cola para un sistema ocupado J .8 J L'L2 T$orasU
T$e pro8a8lit% t$at all servers are idle J (ro8a8ilidad de *ue todos los servidores est9n ociosos J (L J
CD'CD X
T$e pro8a8lit% an arriving costumer -aits J (ro8a8ilidad de *ue un cliente espere al llegar al sistema J
(- J (8 J 2L'CD X
Average num8er o& customers 8eing 8alKed per $our J 3umero promedio de clientes *ue no sern
atendidos por el sistema por $ora J L
(or lo *ue las respuestas 8uscadas son:
A. Tasa de ocupacin del sistema < < 37.5 J
B' (ro8a8ilidad de *ue un cliente espere al llegar al sistema J (- J (8 J 2L'CD X
Adicionalmente podemos reali!ar los siguientes anlisis:
Ing' E&ra"n 6urillo
:E
Investigacin de Operaciones 2
O8servar las pro8a8ilidades estimadas de *ue e7istan de L $asta 2LL clientes en la cola: Si presionamos en
Result la opcin Probability Summary, o8servaremos la siguiente ventana:

En este caso no es necesario llegar a 2LL clientes, %a *ue se puede o8servar claramente, *ue las
pro8a8ilidades de *ue e7istan Q clientes, %a son casi cero 0L'LLL:1, siendo as" de *ue la pro8a8ilidad de
*ue e7istan :L clientes sea cero'
Tam8i9n podemos reali!ar una simulacin del sistema:
a. Si presionamos veremos la siguiente ventana:
En el *ue usaremos:
o 4a semilla de aleatoriedad por de&ecto
o na disciplina de cola de tipo GIGO 0(E(S1
o n tiempo de simulacin de cola de 2C $oras 0: d"a1'
o El momento *ue iniciar la recoleccin de datos ser a las cero $oras'
o 4a capacidad de la cola es in&inita 061'
Ing' E&ra"n 6urillo
:H
Investigacin de Operaciones 2
o El m7imo de n=mero de recolecciones de datos ser in&inito 061'
Si presionamos OY, se llevar adelante la simulacin % veremos los siguientes resultados de la actuacin de la
cola durante 2C $oras:
S%stem 6M6M2 JSistema 6M6M2
#ustomer arrival rate per $our J J BL TclM$rU
Service rate per server per $our J J CL TclM$rU
Overall s%stem e&&ective arrival rate per $our J Tasa de llegadas e&icaces al sistema glo8al por $ora J
2H'B2QD
Overall s%stem e&&ective service rate per $our J Tasa de servicio e&ica! del sistema glo8al por $ora J
2H'B2QD
Overall s%stem utili!ation J Tasa de ocupacin del sistema J J BC'2:D: X
Average num8er o& customers in t$e s%stem J 3=mero promedio de clientes en el sistema J 4 J L'HDED
Average num8er o& customers in t$e *ueue J 3=mero promedio de clientes en la cola J 4* J L'LH22
Average num8er o& customers in t$e *ueue &or a 8us% s%stem J 3=mero promedio de clientes en la cola
para un sistema ocupado J 48 J L'C:HC
Average time customer spends in t$e s%stem J Tiempo promedio *ue un cliente pasa en el sistema J .
J L'L2HH T$orasU
Average time customer spends in t$e *ueue J Tiempo promedio *ue un cliente pasa en la cola J .* J
L'LL2E T$orasU
Average time customer spends in t$e *ueue &or a 8us% s%stem J Tiempo promedio *ue un cliente pasa
en la cola para un sistema ocupado J .8 J L'L:DB T$orasU
T$e pro8a8lit% t$at all servers are idle J (ro8a8ilidad de *ue todos los servidores esten ociosos J (L J
CN'NECNX
Ing' E&ra"n 6urillo
:N
Investigacin de Operaciones 2
T$e pro8a8lit% an arriving costumer -aits J (ro8a8ilidad de *ue un cliente espere al llegar al sistema J
(- J (8 J :H'2QD: X
Average num8er o& customers 8eing 8alKed per $our J 3umero promedio de clientes *ue no sern
atendidos por el sistema por $ora J L
Simulation time in $ours J Tiempo de simulacin en $oras J 2C
Starting data collection in $our J Iniciar recoleccin de datos en el tiempo J L
3um8er o& o8servations collected J 3=mero de o8servaciones recolectadas J EDE
6a7ium num8er o& costumers in *ueue J 3=mero m7imo de clientes en la cola J C
Total simulation #( time in second J Tiempo total de simulacin en el #( J L':LDL
4as pro8a8ilidades estimadas para n clientes:
Se puede o8servar *ue se puede esperar para un tiempo de simulacin de 2C $oras, un m7imo de E clientes con
una pro8a8ilidad de casi cero 0L'LLL21'
Otro de los anlisis del *ue podemos disponer es el de Anlisis de sensi8ilidad'
Si presionamos podremos o8servar la siguiente ventana:
Ing' E&ra"n 6urillo
:Q
Investigacin de Operaciones 2
Si reali!amos un anlisis de sensi8ilidad, seleccionando como parmetro de anlisis a la tasa de llegadas
, $aciendo *ue esta cam8ie de BL a :LL TclM$rU, con un paso de :L TclM$rU, utili!ando el modelo de
apro7imacin IMIMs, podremos ver de *ue manera reacciona el sistema:
(odemos o8servar claramente de *ue la utili!acin del sistema va en incremento en una proporcin de
:L TclM$rU, % cuando 9sta llega a los HL TclM$rU, se da una utili!acin del NH'DX 067ima utili!acin
posi8le1, pero si seguimos incrementando $asta llegar a los NL TclM$rU, el sistema se vuelve inesta8le, es
decir el n=mero de servidores es insu&iciente'
Tam8i9n podemos ver el gr&ico del anlisis de sensi8ilidad de un parmetro determinado en &uncin del
parmetro anali!ado:
Si presionamos en: S$o- Sensitivit% Anal%sis Z Irap$
Se a8rir la siguiente ventana:
Ing' E&ra"n 6urillo
2L
Investigacin de Operaciones 2
En la *ue seleccionaremos como varia8le independiente para el gr&ico a 4 03=mero promedio de
clientes en el sistema1, en &uncin de nuestro parmetro anali!ado & (:
En el *ue se puede ver un crecimiento e7ponencial'
As" sucesivamente se pueden ir anali!ando cada uno de los parmetros, dependiendo *ue necesidades se
tiene'
Otro anlisis disponi8le es el de Anlisis de #apacidad:
a' #omo 9ste anlisis se reali!a a partir de costos, se asumirn los siguientes costos
#osto de servidor ocupado por $ora J D [
Ing' E&ra"n 6urillo
2:
Investigacin de Operaciones 2
#osto de servidor ocioso por $ora J : [
#osto por cliente en espera J L'D [
#osto por cliente servido por $ora J B [
#osto por cliente no atendido J : [
#osto unitario por capacidad de cola J B [
8' #i presiona"os podre"os observar la sig$iente ventana:
En el *ue variaremos el n=mero de servidores de 2 a N, con un paso de :, % en el *ue la capacidad de la
cola es In&inita, seleccionando la &ormula IMIMs de apro7imacin'
c' Si presionamos en OY, la ventana de resultados ser la siguiente:
Ing' E&ra"n 6urillo
22
Investigacin de Operaciones 2
A$+2CAC230 54 4as secretarias de cinco o&icinas sacan copias en una copiadora en &orma
peridica' 4a ra!n de llegadas a la copiadora es (oisson con una media de C por $oraA el tiempo de servicio es
e7ponencial con una tasa promedio de E por $ora'
a' ?#ul es la pro8a8ilidad de *ue la copiadora est9 ociosa@
8' ?#ul es el n=mero promedio de secretarias usando la copiadora@
c' ?#ul es el n=mero promedio de secretarias en la copiadora@
+atos:
3umero de servidores J :
J C TsecrM$rU
J E TsecrM$rU
El pro8lema ser del tipo 6M6M:MGIGOMMD
(rocedimiento
:' Se iniciar un nuevo pro8lema en el modulo Anlisis de #olas 0/A1'
2' Se elegir Sistema Simple 6M6, por *ue es un modelo del *ue se conocen todos los datos' Este se
llamar secretaria, eligiendo como unidad de tiempo a $oras:


B1 En la $o>a de clculo se introducir los datos conocidos como se muestra:
Ing' E&ra"n 6urillo
2B
Investigacin de Operaciones 2
Al presionar el icono se ver la ventana de los resultados:
(or lo *ue lo *ue los resultados 8uscados son:
a. (ro8a8ilidad de *ue la copiadora este ociosa J (L J :'C:NB X
8' 3=mero promedio de secretarias usando la copiadora J 4 J B'D2:B
c' 3=mero promedio de secretarias en la copiadora J 4* J 2'DBDD
A$+2CAC230 .4) Se tiene un puesto de gasolina con dos 8om8as, locali!ado en un punto
privilegiado de la ciudad con un servicio e7celente' #ada D minutos 0siguiendo una e7ponencial1 llega un
Ing' E&ra"n 6urillo
2C
Investigacin de Operaciones 2
cliente' Suponiendo *ue el puesto est a8ierto desde las E $oras $asta las 2: $oras % *ue la tasa de servicio
es de :D clientes por $ora 0siguiendo una (oisson1 a1?#ul es la tasa de ocupacin del sistema@, 81 ?#ul es
la pro8a8ilidad de *ue el sistema este lleno@, c1 #ul es el tiempo promedio *ue un cliente pasa en el
sistema@
+atos:
3umero de servidores J 2
< 1'5 =a$tos'"inA < 12 =a$tos'8rA
< 15 =a$tos'8rA
4l proble"a ser2 del tipo :':'1'D%D.' '
(rocedimiento
4os pasos : % 2 son los mismos, *ue en los anteriores pro8lemas'
B1 En la $o>a de clculo se introducir los datos conocidos como se muestra:
Al presionar el icono se ver la ventana de los resultados:
Ing' E&ra"n 6urillo
2D
Investigacin de Operaciones 2
4as respuestas 8uscadas son:
Tasa de ocupacin del sistema J J CLX
(ro8a8ilidad de *ue el sistema este lleno J (- J (8 J 22'NDH:X
Tiempo promedio *ue un cliente pasa en el sistema J . J L'LHQCT$orasU

$roblemas de 6ise7o 8
1ptimiaci9n de Sistemas de
Colas
A$+2CAC230 :4 na cadena de supermercados es a8astecida por un almac9n central' 4a
mercader"a *ue llega a este almac9n es descargada en turnos nocturnos' 4os camiones *ue descargan llegan
en &orma aleatoria siguiendo una (oisson a ra!n de dos camiones por $ora' En promedio B tra8a>adores
descargan B camiones por $ora siguiendo una distri8ucin e7ponencial' Si el n=mero de tra8a>adores del
e*uipo es incrementado, la ra!n de servicio se incrementa en la misma proporcin' #ada tra8a>ador reci8e
D[ por $ora durante el turno nocturno de N $oras' El costo de tener el c$o&er esperando ser servido, se estima
en 2L [ por $ora' Se desea determinar el tama)o del e*uipo *ue minimi!a el costo total.
+atos:
3umero de servidores J 2
<2 =cl'8rA
1< 3 =cl'8rA5 2< 4 =cl'8rA5 3< 5 =cl'8rA
Ing' E&ra"n 6urillo
2E
Investigacin de Operaciones 2
4l proble"a ser2 del tipo :':'1'D%D.' '
C# < 5 =K'8rA
C4 < 20 =K'8rA
(rocedimiento
:' Se iniciar un nuevo pro8lema en el modulo Anlisis de #olas 0/A1'
2' Se elegir Sistema Simple 6M6, por *ue es un modelo del *ue se conocen todos los
datos' Este se llamar Supermercados, eligiendo como unidad de tiempo a $oras:
B' En la $o>a de clculo se introducir los datos conocidos como se muestra:
#i presiona"os podre"os observar la sig$iente ventana:
Ing' E&ra"n 6urillo
2H
Investigacin de Operaciones 2
Si reali!amos un anlisis de sensi8ilidad, seleccionando como parmetro de anlisis al n=mero de
servidores, $aciendo *ue esta cam8ie de : a :D con un paso de :, utili!ando el modelo de apro7imacin
IMIMs en caso de no e7istir una &ormula para este modelo, podremos ver de *ue manera reacciona el
sistema:
(odemos o8servar claramente de *ue a medida *ue se incrementa el n=mero de servidores 0:F:D1, los
costos totales van disminu%endo, pudi9ndose notar *ue el *ue al llegar a C servidores, se tiene el costo
m"nimo 02B'CHNB1, siendo *ue desde D servidores, nuevamente el costo total va en aumento' (odemos
ver el gr&ico del anlisis de sensi8ilidad de el costo total, en &uncin del n=mero de servidores:
Si presionamos en: S$o- Sensitivit% Anal%sis Z Irap$
Se a8rir la siguiente ventana:
Ing' E&ra"n 6urillo
2N
Investigacin de Operaciones 2
(udi9ndose ver el siguiente gr&ico
(or lo *ue la respuesta del n=mero de servidores a seleccionar es C
A$+2CAC230 ;4) na estacin de servicio mane>a cuatro 8om8as de gasolina' El tiempo
necesario para servir a un cliente tiene una distri8ucin e7ponencial con un "ndice medio de D minutos' 4os
automviles llegan a la gasolinera con una distri8ucin de (oisson a un "ndice medio de BL por $ora' Si llega
un automvil % no $a% 8om8as disponi8les, la venta se pierde' 4a venta promedio de gasolina es de C [ por
automvil'
a' ?#unto puede esperar perder diariamente el due)o de la gasolinera, de8ido a la impaciencia
de los automovilistas@
Ing' E&ra"n 6urillo
2Q
Investigacin de Operaciones 2
8' ?#ul es la pro8a8ilidad de *ue un cliente se va%a@
c' S" esta pro8a8ilidad &uera del :D X o menos, ?#ul ser"a el n=mero ptimo de 8om8as de
gasolina@
+atos:
3umero de servidores J C
< 30 =a$tos'8rA
< 1'5 =a$tos'"inA < 12 =a$tos'8rA
El pro8lema ser del tipo 6M6M:MGIGOMCMC
(rocedimiento
4os pasos : % 2 son los mismos, *ue en los anteriores pro8lemas'
B1 En la $o>a de clculo se introducir los datos conocidos como se muestra:
Al presionar el icono se ver la ventana de los resultados:
4as respuestas 8uscadas son:
Ing' E&ra"n 6urillo
BL
Investigacin de Operaciones 2
a' (erdida J BL TautosM$rUO2CM: T$rMdiaUOCT[MautosUOL':CQQ:E J CB:,HDNLN T[usMdiaU
8' (ro8a8ilidad de *ue un cliente se va%a J :C'QQ:E X
4a resolucin del inciso c es la siguiente:
Si reali!amos un anlisis de sensi8ilidad, seleccionando como parmetro de anlisis al n=mero de
servidores tenemos:
En el *ue claramente podemos ver de *ue (- \ :D X desde el momento en *ue se incrementa el
n=mero de servidores a D'
(or tanto la respuesta es D

E J E ,#I #I OS ( ,O( E S T OS
1.F 4a gerencia de una compa)"a 6anu&acturera tiene un constante pro8lema de mantenimiento' El promedio de
aver"as es de L'HD m*uinas por $ora % tienen una distri8ucin (oisson' n mecnico puede reparar m*uinas a
una tasa promedio de : por $ora, distri8uida e7ponencialmente' 4a compa)"a tiene actualmente : tra8a>ador
asignado a la reparacin de m*uinas'
4a gerencia a e&ectos de tomar decisiones de optimi!acin solicita a d' la siguiente in&ormacin:
a1 4a pro8a8ilidad de *ue el empleado de mantenimiento este ocioso'
Ing' E&ra"n 6urillo
B:

Investigacin de Operaciones 2
81 4a pro8a8ilidad de *ue el empleado este ocupado'
c1 El tiempo promedio de las m*uinas sin operar'
d1 Si d' llega a la instalacin ?#untas m*uinas esperar"a ver averiadas@'
e1 #ul es la pro8a8ilidad de *ue $a%a 2 m*uinas esperando el servicio@'
&1 4as metas de servicio indican *ue una m*uina *ue llega no de8e esperar para *ue lo atiendan ms de 2
$oras en promedio' ?Se est cumpliendo esta meta@' +e lo contrario ?/u9 accin recomendar"a d'@'
2'FAl Banco .] llega un promedio de :LL clientes por $ora' n servidor se tarda un promedio de 2 minutos en
atender a un cliente' 4os tiempos entre llegadas % de servicio son e7ponenciales' El 8anco tiene actualmente
cuatro servidores tra8a>ando' El gerente desea comparar los dos sistemas siguientes en cuanto al tiempo
promedio *ue un cliente espera en cola:
Sistema 1' #ada servidor tiene su propia cola % no se permite cam8iar de cola'
Sistema 2' Todos los clientes esperan en una cola =nica a *ue se desocupe un servidor'
Si d' &uera el gerente del 8anco, ?*u9 sistema escoger"a@'
G'F na gestor"a dispone de tres personas *ue atienden al p=8licoA cada una de ellas tarda una media de :L
minutos en atender a un cliente'
a1 Supongamos *ue los clientes llegan con una tasa de :D por $ora'
a':1 ?#on *u9 pro8a8ilidad un cliente tiene *ue esperar para ser atendido@'
a'21 ?#ul es n=mero medio de clientes en la cola@'
a'B1 ?#ul es el tiempo medio de espera en el sistema@'
81 Supongamos *ue se estructura la gestor"a en tres servicios: uno dedicado a las gestiones de
compraMventa, el segundo para documentacin 0+3I, pasaportes, carn9ts de conducir, etc'1 % el tercero
para las restantes gestiones' A$ora, la tasa de llegada de los clientes a cada uno de los servicios es de D
por $ora' Adems, cada uno de los tres empleados est asignado a un =nico servicio'
8':1 ?#on *u9 pro8a8ilidad un cliente tiene *ue esperar para ser atendido@'
8'21 ?#ul es el n=mero medio de clientes en la cola@'
8'B1 ?#ul es el tiempo medio de espera en el sistema@'
?#ul de las 2 alternativas anteriores le parece ms conveniente@' ,a!nelo'
7'Fna lavander"a tiene muc$as lavadoras' na m*uina normal se descompone una ve! cada D d"as' n t9cnico
puede reparar una m*uina en un promedio de 2'D d"as'
En la actualidad, $a% tres t9cnicos en servicio' El due)o de la lavander"a tiene la opcin de cam8iarlos por un
supert9cnico *ue puede reparar una m*uina en un promedio de DME de d"a' El sueldo del supert9cnico es igual al
de los tres t9cnicos >untos' 4os tiempos entre descomposturas % los de servicio son e7ponenciales' ?+e8e
cam8iar la lavander"a los tres t9cnicos por el supert9cnico@'
8.F En el taller mecnico de +aniel S'A', C gr=as elevadas dan servicio a cierto n=mero de m*uinas de
produccin' Si todas las gr=as estn ocupadas % un mecnico de8e esperar servicio, el costo del tiempo de espera
es de [C'DL por $ora 0cuota de salario, 8ene&icios marginales % costo de la &alta de produccin1' (or otra parte,
Ing' E&ra"n 6urillo
B2
Investigacin de Operaciones 2
los gastos de administracin de las gr=as son de [D'NL por $ora 0cuota de salario, 8ene&icios marginales % otros
costos1' 4os datos emp"ricos o8tenidos, indican *ue el n=mero de solicitudes de servicio de las gr=as por los
mecnicos sigue una distri8ucin (oisson, con una tasa promedio de D solicitudes por $ora' El promedio del
tiempo de servicio se distri8u%e en &orma e7ponencial, con un tiempo de 2L minutos por llamada, 4as gr=as
atienden al primer mecnico *ue lo solicita' El gerente encargado de la manu&actura *uiere sa8er cuntas gr=as
se necesitan para mantener al m"nimo el costo del tiempo de espera de los mecnicos, as" como el costo de los
gastos generales de administracin de las gr=as' ^sese un d"a de N $oras en los clculos'
3.F A una instalacin portuaria llegan 8arcos a una tasa promedio de 2 8arcos cada B d"as' En promedio, una
sola cuadrilla necesita : d"a para descargar un 8arco' Suponga *ue los tiempos entre llegadas % de servicio son
e7ponenciales' 4a compa)"a naviera posee tanto los 8arcos como el muelle' Se pide:
a1 En un periodo de BL d"as, ?en promedio cuntos d"as de tra8a>o e&ectivo tendr la cuadrilla@'
81 ?#untos d"as en promedio esperar un 8arco antes de ser atendido@'
c1 ?#untos 8arcos se espera encontrar en un d"a cual*uiera en el sistema@'
d1 ?#ul es la pro8a8ilidad de *ue la cuadrilla se encuentre ociosa@'
e1 ?#ul es la pro8a8ilidad de *ue $a%a ms de 2 8arcos esperando el servicio@'
Se calcula *ue a la naviera le cuesta :LLL dlares por d"a *ue pasa un 8arco en puerto' 4a cuadrilla *ue atiende a
los 8arcos consiste en :LL tra8a>adores, % se paga un promedio de BL dlares diarios a cada uno de ellos' n
consultor $a recomendado *ue la naviera contrate CL ali>adores adicionales % divida a los tra8a>adores en dos
cuadrillas iguales de HL personas cada una' Esto $ar"a *ue el tiempo promedio de carga o descarga para cada
cuadrilla &uera de :'D d"as' ?/u9 organi!acin de cuadrillas recomienda el alumno a la naviera@'
H.F Al Banco de #r9dito del centro de la ciudad llegan los clientes de :L a :: am' A ra!n de 2DL por $ora, de
estos el NLX se dirige a la seccin +epsitos % retiros 0Seccin A1, el :DX a la seccin de Solicitudes de #r9dito
0Seccin B1 % el resto a la seccin reclamos 0Seccin #1'
4os empleados *ue la8oran en la seccin A atienden en promedio a los clientes a ra!n de :2 por $ora, los de la
seccin B a ra!n de E por $ora % los de la seccin # a una velocidad de 2 por $ora'
Asumiendo *ue las llegadas % los servicios tienen comportamientos e7ponenciales, se pide:
a1 Si el gerente *uiere *ue los tiempos de espera en las secciones A, B % # sean menores a H, :2 % 2L
minutos respectivamente, ?#untos servidores activos se de8er programar en cada seccin de :L a ::
am'@
81 4os empleados de la seccin A reclaman por su escaso tiempo para descansar % desean disponer de al
menos D minutos, ?#untos servidores de8e programarse de :L a :: am'@
c1 En la seccin B e7isten clientes cu%o costo de oportunidad en promedio es SM' DL'LL la $ora, dado *ue
la ma%or"a son empresarios, % el costo del servicio es SM' BL'LL, ?#ul es el n=mero ptimo de
servidores a programarse de :L a :: am'@
d1 Tomando en cuenta la solucin del punto c1, la seccin tiene pro8lemas de capacidad de cola la cual
actualmente es de :L clientes' El cliente *ue al llegar encuentra el sistema ocupado, se va a otro 8anco'
(or cada cliente perdido $a% un costo de oportunidad de SM' DLL'LL, ?#unto de>a de ganar por $ora el
8anco por no contar con la capacidad adecuada@
e1 Tomando en cuenta la solucin del punto c1, si el 8anco *uiere tener la certe!a de no perder clientes del
QQX, ?#ul de8e ser la capacidad de cola de la seccin B@
Ing' E&ra"n 6urillo
BB
Investigacin de Operaciones 2
<4) En un sistema de consultas onFline *ue atiende a una determinada regin geogr&ica, llegan en promedio :D
consultas por $ora, siguiendo este n=mero de llegadas un proceso de (oisson' El tiempo *ue tarda el ordenador
en responder a una consulta, &luct=a aleatoriamente siguiendo una distri8ucin e7ponencial de media B minutos'
Pinchando en la ventana de cuadros de la izquierda nos pregunta el tipo de modelo que se va a estudiar' na
ve! introducidos los datos pinc$a en Solve and analze, % elige solve the per!ormance para ver los resultados'
a1 ?/u9 porcenta>e de tiempo estar el ordenador sin utili!ar@
81 ?#unto de8ern esperar, en promedio, las consultas antes de ser atendidas@
c1 ?#ul ser, en promedio, el n=mero de consultas *ue estarn en la cola esperando a ser atendidas@
d1 #on el &in de reducir los tiempos de espera, se decide comprar un segundo ordenador' Se plantean dos
&ormas de utili!ar el nuevo e*uipo:
i1 Situarlo en la o&icina central >unto al anterior, de &orma *ue si llega una consulta % un e*uipo est
ocupado, se dirige inmediatamente al otro, esperando en cola slo si los dos estn ocupados'
ii1 Situar el ordenador en una delegacin % dividir la po8lacin de clientes en dos grupos de igual tama)o
de &orma *ue cada uno sea atendido independientemente por uno de los dos ordenadores'
?#ul de las dos alternativas conduce a tiempos medios de espera menores@'
=4) na &ran*uicia de comidas rpidas est considerando operar una operacin de ventanilla para automviles
de servicio de alimentos' Suponga *ue las llegadas de los clientes siguen una distri8ucin de pro8a8ilidad de
(oisson, con una tasa media de llegadas de 2C automviles por $ora % *ue los tiempos de servicio siguen una
distri8ucin de pro8a8ilidad e7ponencial' 4os clientes *ue llegan colocan sus pedidos en una estacin de
intercomunicacin en la parte trasera del estacionamiento % a continuacin conducen $asta la ventanilla de
servicio para pagar % reci8ir sus compras' Se estn considerando las siguientes tres alternativas de servicio:
I' na operacin de un solo canal, en la *ue un empleado surte el pedido % reci8e el dinero del cliente' El
tiempo promedio de servicio de esta alternativa es 2 minutos'
II' na operacin de un solo canal, en el *ue un empleado surte el pedido, en tanto un segundo empleado
co8ra al cliente' El tiempo promedio de servicio de esta alternativa es de :'D minutos'
III' na operacin de dos canales, con dos ventanillas de servicio % dos empleados' El empleado estacionado
en cada una de las ventanillas surte el pedido % co8ra a los clientes *ue llegan a su ventanilla' El tiempo
promedio de servicio de esta alternativa es 2 minutos para cada canal'
,esponda las preguntas siguientes % recomiende un dise)o alternativo para la &ran*uicia de comidas rpidas'
a1 ?#ul es la pro8a8ilidad de *ue no $a%a ning=n cliente en el sistema@'
81 ?#ul es el n=mero promedio de automviles esperando servicio@'
c1 ?#ul es el tiempo promedio *ue espera un automvil el servicio@'
d1 ?#ul es el tiempo promedio *ue pasa un automvil en el sistema@'
e1 ?#ul es n=mero promedio de automviles en el sistema@'
&1 #ul es la pro8a8ilidad de *ue un automvil *ue llega tenga *ue esperar servicio@'
g1 ?#ul es la pro8a8ilidad de *ue $a%a ms de 2 automviles en cola
4a siguiente in&ormacin de costos est disponi8le para la &ran*uicia de comidas rpidas:
F El tiempo de espera del cliente se eval=a en 2D dlares la $ora, para re&le>ar el $ec$o de *ue en el
negocio de las comidas rpidas el tiempo de espera es costoso'
F El costo de cada empleado es de E'D dlares la $ora'
F Al tomar en consideracin espacio % e*uipo, se le asigna un costo adicional de 2L dlares la $ora a cada
uno de los canales'
$1 ?#ul es el dise)o del negocio de comida rpida con un costo ms 8a>o@'
Ing' E&ra"n 6urillo
BC
Investigacin de Operaciones 2
#E S T I O3A,I O
,esolver las aplicaciones propuestas del acpite anterior'
I4OS A,I O
3inguno'
,E G E ,E 3#I AS BI B4 I OI,5G I #AS
AI6STO6, .a%ne 4' Investigacin de Operaciones Aplicaciones % Algoritmos' 697ico:
Irupo Editorial T$omson, 2LLD'
0ATI1R, Solo-' Investigacin de Operaciones, el Arte de la Toma de +ecisiones' 6e7ico:
(rentice Wall Wispanoamericana, :QQ2'
TAIA, Wand% A: Investigacin de Operaciones' 697ico: Ediciones (rentice Wall
Wispanoamericana, :QQN
IILLIER% /.S. J LIEBER0A6% K.L' Introduccin a la Investigacin de Operaciones' San
Grancisco: Wolden +a%, :QQH'

,E G E ,E 3#I AS .E B
:1 ---'investigacinFoperaciones'com
21 ---'vascones'com
+O#6E 3T OS A+J 3T OS
3inguno
Ing' E&ra"n 6urillo
BD