LNEAS DE ESPERA

MODELO CON UN SOLO

SERVIDOR 1
 1 :
CON LA NOTACIN DEL MODELO GENERALIZADO DE POISSON SE TIENE
=
, = 1,2,3,
=
TAMBIEN SE TIENE QUE = Y = 0, POR QUE LOS CLIENTES
QUE LLEGAN PUEDEN ENTRAR AL SISTEMA.

SI = , LA ECUACIN DE EN EL MODO GENERALIZADO SE REDUCE

A = 0 , = 1,2, , EN DONDE 0 = 1 QUEDANDO LA
FORMULA GENERAL PARA
= 1 , = 1,2, ( < 1)
LA DEDUCCIN MATEMTICA DE IMPONE LA
CONDICIN DE QUE > 1 QUE ES LO MISMO QUE < .
SI , NO EXISTIRAN LAS PROBABILIDADES . LA
MEDIDA DE DESEMPEO SE PUEDE REDUCIR A

=
1
SI SE TIENE QUE = Y SE TIENE QUE =
0, =
LAS DEMS MEDIDAS DE DESEMPEO QUEDAN
1
= =

1
= =
(1 )
2
= =
1
= =
EJEMPLO
LAVADO AUTMATA PARA AUTOMVILES FUNCIONA SOLO CON UN
LUGAR. LOS AUTOS LLEGAN SIGUIENDO UNA DISTRIBUCIN DE
POISSON, CON 4 AUTOS POR HORA, QUE PUEDEN ESPERAR EN EL
ESTACIONAMIENTO INSTALADO, SI EL LUGAR DE LAVADO ESTA
OCUPADO. EL TIEMPO PARA LAVAR Y LIMPIAR UN AUTOMVIL ES
EXPONENCIAL, CON 10 MINUTOS DE PROMEDIO. LOS AUTOMVILES
QUE NO SE PUEDEN ESTACIONAR EN LA INSTALACIN PUEDEN ESPERAR
EN E ARROLLO JUNTO AL LAVADO. ESTO QUIERE DECIR QUE PARA
TODO FIN PRACTICO NO HAY LIMITE DE TAMAO EN EL SISTEMA. EL
GERENTE DE LA INSTALACIN DESEA DETERMINAR EL TAMAO DEL
ESTACIONAMIENTO.
 60
PARA ESTE CASO, = 4 AUTOMVILES POR HORA Y = =6
10
AUTOMVILES POR HORA, COMO = < 1, EL SISTEMA PUEDE FUNCIONAR

EN CONDICIONES DE ESTADO ESTABLE
4 4 2
= , 0 = 1 = = 0,33333
6 6 6

0 1 2 3 4 5 6 7 8 9
0.3333 0,2222 0,1481 0,0988 0,0658 0,0439 0,0293 0,0195 0,0130 0,0087

10 11 12 13 14 15 16 17 18 19
0,0058 0,0039 0,0026 0,0017 0,0011 0,0008 0,0005 0,0003 0,0002 0,0002

20 21 22
0,0001 0,0001 0
LA CANTIDAD PROMEDIO DE AUTOMVILES EN COLA ES
2 0,66672
= = = 1,3333
1 1 0,6667
NO ES RECOMENDABLE UTILIZAR C0MO NICA BASE PARA
DETERMINAR LOS CAJONES DE ESTACIONAMIENTO. YA QUE EL
DISEO DEBE INTENTAR REFLEJAR, LA LONGITUD MXIMA POSIBLE
EN COLA. POR EJEMPLO SE PODRA DISEAR EL
ESTACIONAMIENTO DE TAL MODO QUE UN AUTOMVIL QUE
LLEGUE ENCUENTRE LUGAR AL MENOS 90% DE LAS VECES.
SEA LA CANTIDAD DE CAJONES DE ESTACIONAMIENTO. TENER CAJONES DE
ESTACIONAMIENTO EQUIVALE A TENER + 1 LUGARES EN EL SISTEMA (EN COLA Y EN EL
LUGAR DE LAVADO). UN AUTOMVIL QUE LLEGA ENCONTRAR UNA CAJA EL 90% DE
LAS VECES SI HAY CUANDO MUCHO AUTOMVILES EN EL SISTEMA. ESTO ES
0 + 1 + + 0,9
PARA LO CUAL DEBEMOS SACAR VALORES ACUMULADOS DE

Acumulada Acumulada
0 0,3333 7 0,9609
1 0,5555 8 0,9739
2 0,7036 9 0,9826
3 0,8024 10 0,9884
4 0,8682 11 0,9923
5 0,9121 12 0,9949
6 0,9414 13 0,9966
DE LA TABLA ANTERIOR SE PUEDE VER QUE LOS VALORES
ACUMULADOS DE SON 0,8682 Y 0,9121 PARA = 4 Y
= 5 RESPECTIVAMENTE. ESTO QUIERE DECIR QUE PARA
QUE UN AUTOMVIL QUE LLEGUE, ENCUENTRE LUGAR UN
90% DE LAS VECES NECESITA DE POR LO MENOS 5
CAJONES DE ESTACIONAMIENTO.
DISTRIBUCIN DEL TIEMPO DE ESPERA PARA
1 :
LA DISTRIBUCIN DE E EL MTODO GENERALIZADO ES TOTALMENTE
INDEPENDIENTE DE LA DISCIPLINA DE LA COLA. ESTO QUIERE DECIR QUE
LAS MEDIDAS DE DESEMPEO , , Y SE APLICA A TODAS LAS
DISCIPLINAS DE COLA.
AUNQUE EL TIEMPO PROMEDIO DE ESPERA ES INDEPENDIENTE DE LA
DISCIPLINA DE LA COLA, SU FUNCIN DE DENSIDAD DE
PROBABILIDADES DEPENDE DE ESA DISCIPLINA. SI REVISAMOS LA
DISTRIBUCIN DEL TIEMPO DE ESPERA PARA EL MODELO 1
BASADO EN LA DISCIPLINA FIFO (PRIMERO EN LLEGAR, PRIMERO EN
SALIR)
SEA LA CANTIDAD DE TIEMPO QUE UNA PERSONA QUE
JUSTO ESTA LLEGANDO DEBE PERMANECER EN EL SISTEMA
(ES DECIR, HASTA QUE TERMINA EL SERVICIO). CON BASE EN
LA DISCIPLINA FIFO, SI HAY CLIENTES EN EL SISTEMA,
ANTES DEL CLIENTE QUE EST LLEGANDO, ENTONCES
= 1 + 2 + + +1
EN DONDE 1 ES EL TIEMPO NECESARIO PARA QUE EL
CLIENTE QUE ESTE EN EL SERVICIO EN ESE MOMENTO SALGA,
Y 2 , 3 , , REPRESENTA EL TIEMPO DE SERVICIO PARA EL
CLIENTE QUE LLEGA.
DEFINIREMOS A + 1 COMO LA FUNCIN DE DENSIDAD
CONDICIONAL DE, CLIENTES EN EL SERVICIO ANTES DEL
CLIENTE QUE LLEGA. COMO LA DISTRIBUCIN DEL TIEMPO DE
SERVICIO ES EXPONENCIAL, LA PROPIEDAD DE AMNESIA INDICA
QUE 1 TAMBIN ES EXPONENCIAL, CON LA MISMA
DISTRIBUCIN. AS, ES LA SUMA DE + 1 VARIABLES
ALEATORIAS EXPONENCIALES. SEGN LA TEORA DE LAS
PROBABILIDADES + 1 TIENE UNA DISTRIBUCIN GAMMA,
CON PARMETROS Y 1 . ENTONCES () ES UNA
1
DISTRIBUCIN EXPONENCIAL CON MEDIA =
EN EL MODELO DEL LAVADO, ES RAZONABLE SUPONER QUE
SE HACE ESE SERVICIO CON BASE EN UNA DISCIPLINA FIFO.
EVALUAR LA FIABILIDAD DE USAR COMO ESTIMADO DEL
TIEMPO DE ESPERA EN EL SISTEMA.

UNA FORMA DE CONTESTAR ESTO ES ESTIMAR LA

PROPORCIN DE CLIENTES CUYO TIEMPO DE ESPERA ES
1
MAYOR QUE . YA QUE = , SE OBTIENE

> = = 1 0,3679
AS, CON LA DISCIPLINA FIFO, 37% DE LOS CLIENTES ESPERAN
MAS QUE . ESTO PARECE DEMASIADO, EN ESPECIAL PORQUE
EL ACTUAL PARA EL LAVADO DE AUTOS YA ES ALTO (0,5
HORAS). SE NOTA QUE LA PROBABILIDAD ACUMULADA ( 1
0,3679) ES INDEPENDIENTE A LAS TASAS Y PARA CUALQUIER
SISTEMA 1 : , LO CUAL SIGNIFICA QUE
NO SE PUEDE REDUCIR SU VALOR. AS, SI SE DISEA EL SISTEMA
CON BASE EN EL PROMEDIO, SE DEBE ESPERAR QUE EL
36,79% DE LOS CLIENTES DEBAN ESPERAR MAS QUE EL TIEMPO
PROMEDIO DE ESPERA.
LA SITUACIN PUEDE MEJORARSE DE DOS MANERAS:
i. SE PUEDE AUMENTAR LA TASA DE SERVICIO, PARA BAJAR EL
VALOR DE A UN NIVEL ACEPTABLE
ii. SE PUEDE SELECCIONAR LA RAPIDEZ DEL SERVICIO TAL QUE
LA PROBABILIDAD DE QUE UN VALOR ESPECIFICADO (POR
EJEMPLO 10 MINUTOS) SEA MENOR QUE UN PORCENTAJE
RAZONABLEMENTE PEQUEO (POR EJEMPLO 10%).
EL PRIMER MTODO EQUIVALEN A DETERMINAR TAL QUE
< T, Y EL SEGUNDO SE DETERMINARA RESOLVIENDO LA
DESIGUALDAD > < , DONDE EL USUARIO ESPECIFICA
Y .
EJERCICIOS
i. JOHN HACE TRABAJOS EXTRA PARA AUMENTAR SUS INGRESOS. LAS PETICIONES DE TRABAJO LLEGAN EN
PROMEDIO CADA 5 DAS, PERO EL TIEMPO ENTRE ELLAS ES EXPONENCIAL. EL TIEMPO PARA TERMINAR UN TRABAJO
TAMBIN ES EXPONENCIAL, CON UNA MEDIA DE 4 DAS.
a. CUL ES LA PROBABILIDAD DE QUE LE FALTE TRABAJO A JOHN?
b. SI JOHN COBRA UNOS $40.000 POR CADA TRABAJO, CUL ES SU INGRESO MENSUAL PROMEDIO?
ii. LOS CLIENTES LLEGAN EN AUTOMVIL A UNA VENTANILLA BANCARIA DE ACUERDO CON UNA DISTRIBUCIN DE
POISSON, CON UNA MEDIA DE 10 POR HORA. EL TIEMPO DE SERVICIO A CADA CLIENTE ES EXPONENCIAL, CON
UNA MEDIA DE 5 MINUTOS. HAY TRES ESPACIOS FRENTE A LA VENTANILLA, INCLUYENDO EL DEL AUTOMVIL QUE ES
ATENDIDO. SI LLEGAN MS VEHCULOS, DEBEN ESPERAR FUERA DE ESTE ESPACIO PARA 3 VEHCULOS.
a. CUL ES LA PROBABILIDAD DE QUE UN AUTOMVIL QUE LLEGA PUEDA ENTRAR EN UNO DE LOS 3
ESPACIOS DISPONIBLES?
b. CUL ES LA PROBABILIDAD DE QUE UN AUTOMVIL QUE LLEGA DEBA ESPERAR FUERA DE LOS 3
ESPACIOS?
c. CUNTO TIEMPO DEBE ESPERAR UN CLIENTE QUE LLEGUE PARA QUE COMIENCEN A ATENDERLO?
d. CUNTOS CAJONES DEBERA HABER FRENTE A LA VENTANILLA (INCLUYENDO EL DEL AUTOMVIL QUE EST
SIENDO ATENDIDO) PARA QUE UN AUTOMVIL QUE LLEGUE ENCUENTRE ESPACIO CUANDO MENOS EL 90%
DE LAS VECES?