Clase 13 IO

MODELOS DE LINEAS DE ESPERA
INVESTIGACION DE OPERACIONES
Propsito de aprendizaje:
Cuando Ud. complete esta clase debe conocer y

aplicar:
1. Entender las tres partes de un sistema de
colas: la poblacin potencial, la cola en s
misma y la instalacin de servicio.
2. Describir las curvas de compensacin del costo

del tiempo de espera y del costo de servicio.
3. Describir las configuraciones bsicas de los

sistemas de colas.
4. Comprender las suposiciones de los modelos

comunes.
5. Analizar las diversas caractersticas de

operacin de las lneas de espera.
Modelos de lneas de espera
La teora de colas es el estudio de lneas de espera.
Es una de las tcnicas de anlisis cuantitativo ms

antiguas y ms utilizadas.
Los tres componentes bsicos de un proceso de colas son:

Las llegadas
la disciplina en la lnea de espera
y las instalaciones de servicio.
Los modelos de lneas de espera ayudan a los

Administradores a evaluar el costo y la eficacia del
sistema de servicio.
Costos de lneas de espera
La mayora de los problemas de lneas de espera se

centran en encontrar el nivel de servicio ideal que
debera proporcionar una empresa.
En la mayora de los casos, este nivel de servicio es una

opcin sobre la cual la administracin tiene cierto control.
Existe un equilibrio entre el costo de dar un buen servicio

y el costo del tiempo de espera de los clientes.
Cuando una organizacin en verdad tiene el control, por

lo general tratan de encontrar el equilibrio entre dos
extremos.
Una planilla grande de personal y muchas instalaciones
de servicio generalmente dan como resultado altos niveles de
servicio pero tienen costos altos.
Tener un nmero mnimo de instalaciones de servicio

mantiene bajo el costo de servicio, pero da como resultado
clientes insatisfechos.
Las instalaciones de servicio se evalan sobre la base del

costo total esperado que es la suma de los costos de
servicio y los costos de espera.
Las organizaciones buscan determinar el nivel de servicio

que minimiza el costo total esperado.
Costo de las lneas de espera y niveles de servicio
Costo
COSTO TOTAL
ESPERADO
Costo Costo de dar el

Total SERVICIO
Mnimo
Costo de TIEMPO
DE ESPERA
Nivel ptimo de Servicio Nivel de Servicio
Caractersticas de un Sistema de Lneas de espera
Caractersticas de un sistema de Lneas de espera:
Existen tres partes en un sistema de colas:
1. Las llegadas o entradas al sistema (conocidas como
poblacin potencial).
2. La disciplina en la cola o lnea de espera.
3. La instalacin de servicio.
Estos componentes tienen sus caractersticas propias que se

deben examinar antes de que se desarrollen los modelos
matemticos de colas.
Sistema de colas
Llegadas Disciplina Instalacin Salidas

Cola de la cola del servicio
Las llegadas tienen tres caractersticas principales: tamao, patrn
y comportamiento.
El tamao de la poblacin potencial puede ser ilimitado (infinito) o

limitado (finito).
Ilimitado o infinito.- Llegada de automviles a casetas de

peaje en carreteras, compradores que llegan a un
supermercado, etc.
Limitado o finito.- Cabinas de internet con nicamente cinco

mquinas.
Los clientes llegan a la instalacin de servicio de acuerdo con

algn patrn o bien aleatoriamente.
Las llegadas aleatorias generalmente siguen una distribucin

conocida como distribucin de Poisson.
Comportamiento de las llegadas:
La mayora de los sistemas de colas suponen que los clientes son

pacientes y esperarn en la cola hasta que sean atendidos y no
cambiarn de fila.
La elusin se refiere a clientes que rechazan incorporarse a la fila.
Los clientes que se rehsan entran a la cola pero les gana la impaciencia
y se retiran sin recibir el servicio.
La existencia de estos comportamientos acenta la necesidad de aplicar

la teora de colas para administrar las lneas de espera.
Caractersticas de las lneas de espera:
La disciplina en la cola se refiere a la regla con la que los

clientes formados reciben el servicio.
La regla ms comn es primeras entradas, primeras salidas

(PEPS) tambin denominada primero en llegar, primero en ser
servido (PLPS).
Existen otras reglas basadas en otras caractersticas

importantes, como por ejemplo: ULPS(ultimo en llegar,
primero en ser servido), SEOA (servicio en orden aleatorio),
etc.
Configuraciones bsicas de Modelos de
Lineas de espera
Configuraciones bsicas:
Los sistemas de servicio se clasifican en trminos del nmero de

canales o servidores.
Los sistemas de un solo servidor, una sola fase son muy

comunes.
COLA
LLEGADAS SERVIDOR SALIDAS
Los sistemas multicanal de una sola fase, existen cuando
mltiples servidores se alimentan por una lnea de espera
comn.
SERVIDOR 1
COLA
SALIDAS
SERVIDOR 2
LLEGADAS
SERVIDOR 3
En un sistema de un solo canal, multifase, el cliente de una
cola recibe el servicio en servidores en serie. (servicio de
comida rpida)
COLA
SERVIDOR SERVIDOR
LLEGADAS SALIDAS
FASE 1 FASE 2
En un sistema multicanal y multifase, el cliente de una cola
tiene que pasar a travs de ms de una estacin de servicio.
(Municipalidad, SUNARP, SUNAT)
SERVIDOR SERVIDOR
COLA
1 1
LLEGADAS SALIDAS
SERVIDOR SERVIDOR
2 2
Identificacin de los modelos:
Existe un sistema de notacin para el sistema de colas
establecido por KENDALL, la cual representa seis
caractersticas las que son:
1. Naturaleza del proceso de llegada (Distribucin de

Poisson).
2. Naturaleza de tiempos de servicio (Distribucin
exponencial).
3. Nmero de servidores en Paralelo.
4. Disciplina de la cola.
5. Nmero mximo de clientes en el sistema, incluyendo
los que esperan y los que estn en ventanilla.
6. Tamao de la poblacin de la cual se toman los clientes.
1 2 3 4 5 6
1 2 3 4 5 6
Donde:
1: Tiempo de llegada
2: Tiempo de atencin
M: Distribucin exponencial.
D: tiempos de llegada y atencin (determinstica)
G: Distribucin general con media y varianza conocidas
3: Numero de servidores.
4: Disciplina de cola PLPS (primero en llegar, primero en ser servido),
ULPS(ultimo en llegar, primero en ser servido), SEOA (servicio en
orden aleatorio), etc.
5: Numero mximo de clientes.
6: Tamao de la poblacin.
Por ejemplo: M/M/1/PLPS// significa:
Los tiempos de llegadas con distribuidos de poisson, tiempos de

atencin distribuidos exponencialmente. Un solo servidor,
disciplina de cola PLPS (Primero en llegar y primero en ser
servido), capacidad de cola ilimitada y poblacin infinita.
Cuando la disciplina de cola es PLPS, Numero de clientes y

poblacin son ilimitados (infinitos).
La notacin:
M/M/1/PLPS// puede ser reducido a M/M/1.
Distribucin de Distribucin de Nmero de canales de

llegadas tiempos de servicio servicio abiertos
Ejercicio 1
Representar segn la notacin de Kendall; una clnica

con 8 doctores: con tiempos poisson de llegada y
exponencial de servicio, la disciplina en la cola es el
primero que llega es el primero en ser servido, y una
capacidad de 10 pacientes, con una poblacin infinita.
Solucin:
Segn Kendall:
Llegada de pacientes Poisson =M

Atencin exponencial =M
Numero de Doctores = 8
Disciplina de cola = PLPS
Numero mximo de clientes = 10
Poblacin infinita =
M/M/8/PLPS/10/
Medicin del rendimiento de un sistema de lnea de espera:
Los modelos de colas ayudan a los administradores que toman

decisiones a balancear los costos de los servicios con los costos de
espera de la lnea. En un anlisis de colas se obtienen comnmente
varias medidas del rendimiento en el sistema de lnea de espera, a
continuacin se describen algunas de ellas:
El tiempo promedio que cada cliente pasa en la cola,

La longitud promedio de la cola,
El tiempo promedio que cada cliente pasa en el sistema (el
tiempo de espera ms el tiempo de servicio),
El nmero promedio de clientes en el sistema,
La probabilidad de que la instalacin de servicio est ociosa,
El factor de utilizacin del sistema,
La probabilidad de un nmero especfico de clientes en el
sistema.
Modelo de colas de un solo canal con llegadas Poisson y tiempos de servicio
exponencial
El caso ms comn de los problemas de colas involucra el canal sencillo o

lnea de espera con un servidor sencillo. Se asume que existen las
siguientes condiciones en este tipo de sistema:
1. Las llegadas se atienden sobre la base PEPS.

2. No se elude ni se rehsa la fila.
3. Las llegadas son independientes entre s pero la tasa de llegadas es
constante en el tiempo.
4. Las llegadas tienen una distribucin de Poisson.
5. Los tiempos de servicio varan y son independientes entre s, pero
se conoce el promedio.
6. Los tiempos de servicio tienen una distribucin exponencial.
7. La tasa de servicio promedio es mayor que la tasa de llegadas
promedio.
COLA
LLEGADAS SERVIDOR SALIDAS
Frmulas del Modelo: M/M/1/PLPS/ / o M/M/1
= Tasa media de llegada

= Tasa media de servicio
p = Factor de utilizacin del sistema.

p

Po = Probabilidad de que haya cero clientes en el sistema.
(Es decir, que el sistema est desocupado)

Po 1

Pn = Probabilidad de que haya n (clientes) en el sistema.
Pn (1 )n
Frmulas del Modelo: M/M/1/PLPS/ /

LS = Nmero promedio clientes en el sistema.

LS
-
WS = Tiempo promedio que un cliente est en el sistema.

(Tiempo de espera ms tiempo de servicio)
1
WS
-
Lq = Nmero promedio de clientes en la cola
2
Lq
( - )
Wq = Tiempo promedio que un cliente espera en la
cola.

Wq
( - )
Ejercicio 2
A un cajero para automovilistas, slo llega un promedio de 10

vehculos por hora. Suponga que el tiempo promedio de servicio
para cada cliente es de 4 minutos, y que los tiempos entre llegadas
y los de servicio son exponenciales.
a. Cul es la probabilidad de que el cajero se encuentre vaco?

b. Cul es el nmero promedio de automviles que esperan en la
cola su turno? Se considera que un vehculo que est ocupando
el cajero, no est en la cola esperando.
c. Cul es el tiempo promedio que un cliente pasa en el
estacionamiento, incluyendo el tiempo en el servicio?
d. En promedio, Cuntos clientes por hora sern atendidos por el
cajero automtico?
Solucin:
Identificamos el modelo: M/M/1/PLPS/ /

a. Cul es la probabilidad de que el cajero se encuentre vaco?
= Tasa media de llegada.
= Tasa media de servicio en cada servidor.
= 10 vehculos/hora
= 4 minutos por vehculo 15vehiculos/hora
Convirtiendo tenemos:
4 minutos --------- 1 vehculo
60 minutos --------- x vehculos
60
x 15vehiculos / hora
4
La probabilidad de que el cajero se encuentre vaco es Po
10
Po 1 1 0.33
15
El cajero estar vaco el 33% del tiempo.
NOTA: Es necesario recordarse siempre trabajar en las mismas unidades.
b. Cul es el nmero promedio de automviles que esperan
en la cola su turno? Se considera que un vehculo que est
ocupando el cajero, no est en la cola esperando.
= 10 vehculos/hora
= 15 vehculos/ hora
2 (10) 2
Lq 1.33
( - ) 15(15 - 10)
Esperan 1.33 Automviles.
c. Cul es el tiempo promedio que un cliente pasa en el
estacionamiento, incluyendo el tiempo en el servicio?
= 10 vehculos/hora
= 15 vehculos/ hora
1 1 1
WS 0.20 horas= 12minutos.
- 15 - 10 5
El tiempo promedio que pasa un cliente en el

estacionamiento es: 12 minutos.
Solucin
d. En promedio, Cuntos clientes por hora sern atendidos

por el cajero ?
Si el cajero estuviera ocupado siempre, podra atender

15 clientes por hora.
Pero sabemos que solo se est ocupado 0.67 del tiempo

(1 0.33).
As que durante cada hora llegarn:
0.67 (15)= 10 clientes/hora
Existen tres partes en un sistema de colas:
1. Las llegadas o entradas al sistema (conocidas como
poblacin potencial).
2. La disciplina en la cola o lnea de espera.
3. La instalacin de servicio.
Estos componentes tienen sus caractersticas propias que se

deben examinar antes de que se desarrollen los modelos
matemticos de colas.
Sistema de colas
Llegadas Disciplina Instalacin Salidas

Cola de la cola del servicio
1. Modelo de colas un solo canal con llegadas Poisson y tiempos de servicio exponencial
2. Sistema Multicanal de una sola fase.
3. Modelo numero finito de clientes.
4. Modelo de tiempo de servicio constante.
Sistema Multicanal de una sola fase
Aqu dos o ms servidores estn disponibles para manejar a los clientes
que llegan.
Las llegadas se atienden sobre la base PEPS.
No se elude ni se rehsa la fila.
Las llegadas son independientes una de otra, pero la tasa de llegadas es
constante en el tiempo.
Las llegadas tienen una distribucin de Poisson.
Los tiempos de servicio varan y son independientes entre s, pero el
promedio es conocido.
Los tiempos de servicio tienen una distribucin exponencial negativa.
La tasa de servicio promedio es mayor que la tasa de llegadas
promedio.
Frmulas sistema multicanal: M/M/m/PLPS/ / o M/M/m
m = Nmero de servicios abiertos.

= Tasa media de servicio en cada canal.
La probabilidad de que haya cero personas en el sistema:

1
P0 m1 n
m
m
para m
n0 n! m! m

m
m = Nmero de canales abiertos.
El nmero promedio de clientes en el sistema
Ls Ws
El tiempo promedio que un cliente permanece en el

sistema. (En la cola ms en el servicio)
1
Ws Wq

m = Nmero de canales abiertos.
El nmero promedio de clientes esperando en la cola para

recibir el servicio.
m m m 1
Lq P
m!(1 ) 2 o
El tiempo promedio que un cliente permanece en la cola.
Lq
Wq

Ejercicio 3
Suponga que un cajero bancario puede atender a los clientes

a una velocidad promedio de diez clientes por hora. Adems,
suponga que los clientes llegan a la ventanilla del cajero a
una tasa promedio de 7 por hora. Se considera que las
llegadas siguen la distribucin de Poisson y el tiempo de
servicio sigue la distribucin exponencial.
a. Suponga que se coloca un segundo cajero bancario en el

problema antes descrito. Calcule las condiciones en que
trabaja el banco.
Solucin:
Modelo: M/M/m/PLPS/ / o M/M/m
m= 2 servidores
7 clientes/hora
= 10 clientes /hora.
7 7
p 0.35
m 2(10) 20
1 1
P0 7 0 7 1 7 2

m 1 n
m
m

20 20 20 2(10)
n! m! m 0!
n0
1! 2 ! 2(10) 7

1
P0 0.6925
1 0.35 0.094
3
2 7
m m m 1 2

20
Lq P L 0.6925 0.1405
m!(1 ) 2 o q
2!(1
7 2
)
20 INVESTIGACION DE OPERACIONES
Solucin
Lq 0.1405
Wq 0.020hrs
7
1 1
WS Wq 0.020 0.12hrs
10
LS Ws 7(0.12) 0.84
Con dos cajeros las estadsticas de los clientes son:

Los cajeros estarn ocupados el 35%
La Probabilidad que no haya clientes es: 69.25%.
El promedio de clientes en la cola es: 0.1405
El promedio de clientes en el banco es: 0.84
El promedio de espera en el banco es: 0.12 horas= 7.2 minutos.
El promedio de espera en la cola es: 0.020 horas = 1.2 minutos.
Modelo numero finito de clientes: M/M/1/PLPS/m/
El modelo tiene una capacidad total de m clientes, y cuando

existen estos m clientes, todas las llegadas se regresan y el
sistema las pierde para siempre.
En este modelo de capacidad finita, llega un promedio de

Pn, de esas llegadas encuentran al sistema lleno a toda
capacidad y se van. Por lo tanto, en realidad entrar al
sistema un promedio de =(1-Pm) llegadas por unidad de
tiempo.
Por ejemplo: Taller Automotriz, Centro de inspeccin vehicular, etc.
Formulas:
Probabilidad que haya cero clientes en el sistema

(sistema desocupado).
1
P0 Donde: p
1 m1
Probabilidad que haya n clientes en el sistema
(Donde m es el nmero de clientes en el sistema)
1
Pn n Donde n=1,2,....m
1 m1

Formulas:
Numero promedio de clientes en el sistema.
1 m 1 m mm1
Ls
1 1
m1
Numero promedio de clientes en la cola
Lq Ls 1 P0
Formulas:
Tiempo promedio que pasa un cliente en el

sistema
1
Ws Wq

Tiempo promedio de espera en la cola
Lq
Wq Para:
m
Ejercicio 4
Hay un promedio de 40 automviles por hora, con tiempos

poisson entre llegadas, que desean que se les atienda en la
ventanilla de servicio en su auto . Si hay una cola de ms de 4
vehculos, incluyendo el de la ventanilla, el automvil que llegue
se va. En promedio toman cuatro minutos en servir a un
automvil.
a. Cul es el nmero promedio de automviles esperado en la

cola, sin incluir al que est frente a la ventanilla?
b. En promedio a cuntos automviles se atiende en cada
hora?
c. Acabo de formarme en la cola. En promedio Cunto
tiempo pasar para que llegue a la ventanilla?
Solucin
Modelo: M/M/1/PLPS/m /
= 40 automviles/hora
= 4 minutos/ automvil = 15 automviles/hora
m= 4
40
p 2.67
15
1 1 2.67
Po m 1
1 2.675 0.012398
1
1 n
Pn
m 1
1
1 2.67
P4 5
2 . 67 4
0.63011
1 2.67
Solucin
1 m 1 m mm1 2.67 1 4 1 2.67 4 2.67

4 4 1
Ls
1 1
m 1
1 2.6741 1 2.67
2.67 289.66 773.39
Ls 3.438 automviles/hora
134.69 1.67 224.93
Lq L s (1 Po ) 3.438 (1 0.012398) 2.45automoviles
(1 P4 ) 40(1 0.63011) 14.80
Lq 2.45
Wq 0.1655 9.9 minutos
14.80
a) Promedio de automviles en la cola es Lq = 2.45 automviles.
b) Promedio de automviles atendidos cada hora es Ls = 3.438 automviles.
c) Tiempo promedio de espera en la cola Wq = 9.9 minutos.INVESTIGACION DE OPERACIONES
1. Modelo de colas un solo canal con llegadas Poisson y tiempos de servicio exponencial
2. Sistema Multicanal de una sola fase.
3. Modelo numero finito de clientes.
4. Modelo de tiempo de servicio constante.
Modelo de tiempo de servicio constante
M/D/1/PLPS/ /
Los tiempos de servicio constante se usan cuando los clientes o

las unidades se procesan de acuerdo con un ciclo fijo.
Los valores de Lq, Wq, L y W siempre son menores de lo que

seran en modelos con tiempo de servicio variable.
De hecho, tanto la longitud promedio de la cola como el tiempo

de espera promedio en la cola disminuyen a la mitad en el
modelo de tasa de servicio constante.
Formulas:
1. Longitud promedio de la cola
2
Lq
2 ( )
2. Tiempo de espera promedio en la cola

Wq
2 ( )
3. Nmero promedio de clientes en el sistema

Ls Lq

4. Tiempo promedio que pasa un cliente en el sistema
1
Ws Wq

Ejercicio 5
Una compaa de reciclaje recolecta y compacta latas de aluminio y

botellas de vidrio. Los conductores de sus camiones, quienes llegan
a descargar dichos materiales para su reciclaje, esperan
actualmente un promedio de 15 minutos antes de vaciar sus
cargas. El costo del salario del conductor y el tiempo inactivo del
camin mientras estn en la cola se valor en S/. 60. Se puede
comprar un nuevo compactador automtico, que procesara las
cargas de los camiones a una tasa constante de 12 vehculos por
hora (5 minutos por camin). Los camiones llegan de acuerdo a una
distribucin de poisson a una tasa promedio de 8 por hora. Si se
utiliza el nuevo compactador, su costo se amortizara a una tasa de
S/. 3 por camin descargado. Efectuar el anlisis de comparacin
de costos con los beneficios de dicha compra.
Solucin
8 camiones/hora
= 12 camiones /hora
1. Longitud promedio de la cola
2 8 2
Lq Lq 0.67camiones
2( ) 2(12)(12 8)
2. Tiempo de espera promedio en la cola
8 1
Wq
2( )
Wq
2(12)(12 8)
0.08hora
12
3. Nmero promedio de clientes en el sistema
8
L s L q Ls 0.67 1.33camiones
12
4. Tiempo promedio que pasa un cliente en el sistema
1 1
Ws Wq Ws 0.08 0.17hora
12 INVESTIGACION DE OPERACIONES
Solucin
Modelo: M/D/1/PLPS/ /
Anlisis de Costo Vs. Beneficio de compra.
Sistema actual:
Costo de espera/viaje = ( hora tiempo de espera)x(S/.60 /hora)
= S/. 15 / viaje
Nuevo sistema:
= 8 camiones/hora = 12 camiones/hora.
Tiempo de espera promedio en la cola: Wq = 1/12 hora
Costo de espera/viaje =(1/12 hora tiempo de espera)x(S/.60 /hora)

= S/. 5 / viaje
Ahorros con equipo nuevo = sistema actual sistema nuevo

= S/.15/ viaje - S/.5 / viaje
= S/. 10/viaje
Ahorros Netos = Ahorros con equipo nuevo Amortizacin equipo

= S/. 10 - S/.3
= S/. 7/viaje INVESTIGACION DE OPERACIONES
Anlisis de costos del sistema de colas
Anlisis de costos del sistema de colas
Costo Total = (Costo de servicio) + (Costo de la espera)
Costo de las lneas de espera y niveles de servicio
Costo
COSTO TOTAL
ESPERADO
Costo Costo de dar el

Total SERVICIO
Mnimo
Costo de TIEMPO
DE ESPERA
Nivel ptimo de Servicio Nivel de Servicio
Ejercicio 6
Grupo Hinostroza SAC. divisin llantas, la gerencia est considerando

contratar un nuevo mecnico para manejar todos los cambios de
llantas para los clientes que ordenan nuevos juegos de llantas. Dos
mecnicos han solicitado el trabajo. Uno de ellos tiene experiencia
limitada y puede ser contratado pagndole S/. 5.00 la hora. Se
espera que este mecnico pueda atender un promedio de 3 clientes
por hora.
El otro mecnico tiene varios aos de experiencia, puede servir un

promedio de 4 clientes por hora y se le pagara 10.00 S/. la hora.
Asuma que los clientes arriban a una tasa de 2 por hora.
En el sistema es aplicable el modelo M/M/1/PLPS/ /
a. Calcule las caractersticas Operacionales con cada mecnico.

b. Si el taller asigna un costo de espera a cada cliente de S/. 15
por hora, Cul mecnico proporciona el menor costo de
operacin?
Solucin:
Primer mecnico:
= 2 clientes por hora
= 3 clientes atendidos por hora
LS = Nmero promedio de clientes en el sistema.
2
LS 2clientes
- 3- 2
1 1
WS 1hora
- 3- 2
Solucin

2
2
2 4
Lq 1.33clientes
( - ) 3(3 - 2) 3
Wq = Tiempo promedio que un cliente espera en la cola.
2 2
Wq 0.67hora
( - ) 3(3 - 2) 3
Solucin

2
p

0.67
3
Po = Probabilidad de que haya cero clientes en el sistema. (Es

decir, que el sistema est desocupado)
2
Po 1 1 0.33
3
Solucin
Segundo mecnico:
LS = Nmero promedio de clientes en el sistema.
2
LS 1cliente
- 4- 2

1 1
WS 12 0.5hora
- 4- 2
Solucin
Segundo mecnico:
2 22 4
Lq 0.5clientes
( - ) 4( 4 - 2) 8
Wq = Tiempo promedio que una cliente espera en la cola.
2 2
Wq 0.25hora
( - ) 4( 4 - 2) 8
Solucin

2
p 0 .5
4
Po = Probabilidad de que haya cero clientes en el sistema. (Es

decir, que el sistema est desocupado)
2
Po 1 1 0 .5
4
Solucin
Costos de operacin:
Costo Total = (Costo de personal) + (Costo de la espera)

CT del Mecnico 1 = S/. 5 + ( Lq1 ) S/. 15
CT del Mecnico 1 = S/. 5 + ( 1.33 ) S/. 15 = S/. 25
CT del Mecnico 2 = S/. 10 + ( Lq2 ) S/. 15
CT del Mecnico 2 = S/. 10 + ( 0.5 ) S/. 15 = S/. 17.5
El menor costo de operacin lo proporciona el Mecnico 2
Ejemplo 7
Supongamos que todos los propietarios de automviles
llenan sus tanques de gasolina cuando estn exactamente a
la mitad. En la actualidad, llega un promedio de 7.5 clientes
por hora a una gasolinera que tiene una sola bomba
surtidora. Se necesita un promedio de 4 minutos para
atender un automvil. Suponga que tanto los tiempos entre
llegadas como los tiempos de servicio son exponenciales.
a. Para el caso actual, calcule Ls y Ws

b. Suponga que se presenta escasez de gasolina y que hay
compras de pnico. Para modelar este fenmeno,
suponga que todos los propietarios de automvil compran
gasolina cuando sus tanques estn en el nivel
exactamente partes. Como cada conductor pone menos
gasolina al tanque durante cada visita a la gasolinera,
suponga que el tiempo promedio de servicio se ha
reducido a 3.33 minutos Cmo afecto la compra de
pnico a Ls y Ws?
Solucin
Modelo: M/M/1/PLPS/ /
a. Para el caso actual calcule Ls y Ws.
= 7.5 vehculos/hora
= 4 minutos por vehculo 15vehiculos/hora
4 minutos --------- 1 vehculo
60
x 15vehiculos/hora
4
7. 5
LS 1cliente
- 15 - 7.5
1 1 1
WS 0.13 horas 7.8 minutos
- 15 - 7.5 7.5
Con estos resultados podemos observar que todo est bajo control
y son improbables las largas colas. INVESTIGACION DE OPERACIONES
Solucin
b.
= 2(7.5) vehculos/hora= 15 vehculos/hora
= 3.33 minutos por vehculo = 18 vehculos/hora
3.33 minutos --------- 1 vehculo
60
x 18vehiculos / hora
3.33
15
LS 5 automviles
- 18 - 15
1 1 1
WS 0.33 horas= 20 minutos
- 18 - 15 3
Las compras de pnico han originado colas mas largas y

tiempos ms largos en el sistema. INVESTIGACION DE OPERACIONES
Ejemplo 8
En una aerolnea se debe revisar cada pasajero, as como su
equipaje, para ver si trae armas. Suponga que al aeropuerto
Internacional La Aurora llega un promedio de 10
pasajeros/minuto. Los tiempos entre llegadas son
exponenciales. Para revisar a los pasajeros, el aeropuerto
debe tener una estacin que consiste en un detector de
metales y una mquina de rayos X para el equipaje. Cuando
est trabajando la estacin se necesitan dos empleados. Una
estacin puede revisar un promedio de 12 pasajeros/min.
Con la hiptesis que el aeropuerto slo tiene una estacin de
verificacin, responda las siguientes preguntas:
a. Cul es la probabilidad de que un pasajero tenga que

esperar para ser revisado?
b. En promedio, Cuntos pasajeros esperan en la cola para
entrar a la estacin?
c. En promedio, Cunto tiempo pasar el pasajero en la
estacin de verificacin?
Solucin
Modelo: M/M/1/PLPS/ /
a. Cul es la probabilidad de que un pasajero tenga que
esperar para ser revisado?
= 10 pasajeros/minuto
10
p 0.833
12
La probabilidad de que el pasajero tenga que esperar para

ser revisado es 83.33%.
Solucin
b. En promedio, Cuntos pasajeros esperan en la cola para
entrar a la estacin?
2 (10)2 100
Lq 4.17
( - ) 12(12 - 10) 24
Esperan en promedio 4.17 pasajeros.
Solucin
c. En promedio, Cunto tiempo pasar el pasajero en la
estacin de verificacin?
1 1 1
WS 0.5 min utos
- 12 - 10 2
Un pasajero pasar en la estacin de verificacin 0.5 minutos

en promedio.
Ejemplo 9
En una peluquera hay un peluquero y un total de 10 asientos. Los

tiempos de llegada tienen son poisson y llegada exponencial con
promedio de 20 clientes posibles por hora. Los que llegan cuando
la peluquera esta llena no entran. El peluquero tarda un promedio
de 12 minutos en atender a cada cliente.
a. En promedio Cuntos cortes de pelo har el peluquero?
b. En promedio Cunto tiempo pasar un cliente en la
peluquera, cuando entra?
Solucin
Identificamos el modelo:
Llegada de pacientes Poisson = M

Atencin exponencial = M
Numero de servidores = 1
Disciplina de cola = PLPS
Numero mximo de clientes = 10
Poblacin infinita =
Modelo: M/M/1/PLPS/ 10 /
a. En promedio Cuntos cortes de pelo har el peluquero?
Una fraccin de P10 de las llegadas encuentra que la peluquera
esta llena. Por lo tanto, entrar a ella un promedio de (1-P10)
por hora. Todos los clientes que desean que se les corte el
cabello. Por lo tanto, el peluquero har un promedio de (1-P10)
cortes por hora.
Solucin
= 20 clientes/hora
= 5 clientes/ hora (60/12)
m = 10
20
p 4
5
1 n
Pn
m 1 Donde n=1,2,....m
1
1 4 10 3
P10 11
4 1048576 0.75
1 4 4194303
Los cortes de pelo en promedio:
(1 Pn ) 20 ( 1- 0.75)= 5 cortes/ hora

Solucin
b. En promedio Cunto tiempo pasara un cliente en la peluquera?
= 20 clientes/hora = 5 clientes/hora
m = 10
Calculamos:
1 m 1 m mm 1 4 1 10 1 410 10 410 1
Ls 9.67clientes
1 1
m 1
1 4 1 4
10 1
1 1 4
Po m 1
1 411 0.000000715
1
Lq Ls (1 Po ) 9.67 (1 0.000000715) 8.67
Lq
Wq 8.67 1.73horas
5
1 1
W W W 1.73 1.93horas
s q s 5
Un cliente estar en la peluquera en promedio: 1.93 horas

Clase 13 IO

Загружено:

Сведения о документе

Оригинальное название

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Clase 13 IO

Загружено:

Авторское право:

Доступные форматы

MODELOS DE LINEAS DE ESPERA

Cuando Ud. complete esta clase debe conocer y

2. Describir las curvas de compensacin del costo

3. Describir las configuraciones bsicas de los

4. Comprender las suposiciones de los modelos

5. Analizar las diversas caractersticas de

Es una de las tcnicas de anlisis cuantitativo ms

Los tres componentes bsicos de un proceso de colas son:

Los modelos de lneas de espera ayudan a los

La mayora de los problemas de lneas de espera se

En la mayora de los casos, este nivel de servicio es una

Existe un equilibrio entre el costo de dar un buen servicio

Cuando una organizacin en verdad tiene el control, por

Tener un nmero mnimo de instalaciones de servicio

Las instalaciones de servicio se evalan sobre la base del

Las organizaciones buscan determinar el nivel de servicio

Costo Costo de dar el

Nivel ptimo de Servicio Nivel de Servicio

Estos componentes tienen sus caractersticas propias que se

Llegadas Disciplina Instalacin Salidas

El tamao de la poblacin potencial puede ser ilimitado (infinito) o

Ilimitado o infinito.- Llegada de automviles a casetas de

Limitado o finito.- Cabinas de internet con nicamente cinco

Los clientes llegan a la instalacin de servicio de acuerdo con

Las llegadas aleatorias generalmente siguen una distribucin

La mayora de los sistemas de colas suponen que los clientes son

La elusin se refiere a clientes que rechazan incorporarse a la fila.

La existencia de estos comportamientos acenta la necesidad de aplicar

La disciplina en la cola se refiere a la regla con la que los

La regla ms comn es primeras entradas, primeras salidas

Existen otras reglas basadas en otras caractersticas

Los sistemas de servicio se clasifican en trminos del nmero de

Los sistemas de un solo servidor, una sola fase son muy

LLEGADAS SERVIDOR SALIDAS

1. Naturaleza del proceso de llegada (Distribucin de

Los tiempos de llegadas con distribuidos de poisson, tiempos de

Cuando la disciplina de cola es PLPS, Numero de clientes y

Distribucin de Distribucin de Nmero de canales de

Representar segn la notacin de Kendall; una clnica

Llegada de pacientes Poisson =M

Los modelos de colas ayudan a los administradores que toman

El tiempo promedio que cada cliente pasa en la cola,

El caso ms comn de los problemas de colas involucra el canal sencillo o

1. Las llegadas se atienden sobre la base PEPS.

LLEGADAS SERVIDOR SALIDAS

= Tasa media de llegada

p = Factor de utilizacin del sistema.

= Tasa media de llegada

LS = Nmero promedio clientes en el sistema.

WS = Tiempo promedio que un cliente est en el sistema.

Lq = Nmero promedio de clientes en la cola

A un cajero para automovilistas, slo llega un promedio de 10

a. Cul es la probabilidad de que el cajero se encuentre vaco?

Identificamos el modelo: M/M/1/PLPS/ /

Esperan 1.33 Automviles.

El tiempo promedio que pasa un cliente en el

d. En promedio, Cuntos clientes por hora sern atendidos

Si el cajero estuviera ocupado siempre, podra atender

Pero sabemos que solo se est ocupado 0.67 del tiempo

As que durante cada hora llegarn:

0.67 (15)= 10 clientes/hora

Estos componentes tienen sus caractersticas propias que se

Llegadas Disciplina Instalacin Salidas