INVESTIGACION DE OPERACIONES II

Cola unicanal y poblacin infinita Ejemplo 1. La gasolinera que se encuentra sobre la carretera Potos Tarapaya cuenta con una bomba diesel para la atencin del transporte pesado. El promedio de llegadas de los automotores se aproxima a una distribucin Poisson y es de 5 por hora, mientras que los servicios en promedio son 8 por hora y tienen la misma distribucin. Determinar los parmetros que describen el sistema El factor de utilizacin 5 clientes/hora = = = 0,625 8 clientes/hora Este resultado, < 1 permite afirmar que la formacin de la cola no ser infinita con la atencin de un solo servidor y que el 62,5 % del tiempo estar la bomba ocupada. Asimismo, se considera el porcentaje del tiempo que un automotor que llega a la bomba tendr que esperar. La probabilidad de encontrar el sistema vaco Es equivalente a calcular la probabilidad de encontrar la bomba vaca, es decir sin clientes en la cola, ni en servicio. 5 Po = 1 - = 1 - = 0,375 8 La probabilidad de encontrar tres automotores en el sistema Si existen tres clientes en el sistema, entonces al menos uno de ellos estar recibiendo servicio. 5 3 0,375 = 0,091 P3 = ( )3 Po = ( ) 8 La probabilidad de encontrar a tres automotores en el sistema es de 9,1 %. El nmero esperado de automotores en la cola
2

5 Lq = = = 1,04 automotores. ( ) 8( 8-5 )

El nmero esperado de automotores en el sistema 5 L = = = 1,67 automotores. 8-5

El tiempo esperado en la cola

INVESTIGACION DE OPERACIONES II

5 W q = = = 0,208 horas = 12,48 minutos. ( ) 8( 8-5 ) El tiempo esperado en el sistema 1 1 W = = = 0,333 horas = 20 minutos. 8-5 Ejemplo 2. En la Prefectura del Departamento se ha adquirido una fotocopiadora industrial para la utilizacin de todo el personal que trabaja en ella. Se ha realizado un estudio de tiempos por el cual se ha determinado que el tiempo promedio de utilizacin del equipo es de 12 trabajos por hora y las llegadas se producen a una tasa de 6 por hora. Como se conoce se trabaja slo durante ocho horas por da. Suponiendo que las llegadas y servicios se encuadran al razonamiento poisoniano y exponencial respectivamente, determinar el porcentaje de tiempo de un empleado que llega al sistema tenga que esperar, el tiempo promedio en la cola y en el sistema, as como tambin el costo por la prdida de tiempo de los empleados en el sistema, si se considera 12,5 Bs/hora como salario promedio del personal. Inicialmente se calcula el porcentaje de tiempo de un empleado que llega al sistema tenga que esperar y es igual al factor de utilizacin. 6 clientes/hora = = = 0,50 12 clientes/hora Es decir, 50% del tiempo tendr que esperar. El tiempo promedio en la cola es: 6 W q = = = 0,0833 horas = 5 minutos. ( ) 12(12-6 ) El tiempo promedio en el sistema es: 1 1 W = = = 0,1667 horas = 10 minutos. 12 - 6 El costo por la prdida de tiempo de los empleados que requieren el servicio de fotocopiadora al da, se calcula de la siguiente manera:
6 llegadas / hora x 8 horas / da = 48 llegadas /da. Tiempo promedio en el sistema x costo por hora = 0,1667 horas x 12,5 Bs / hora = 2,08 Bs. 48 llegadas / da x 2,08 Bs = 100,02 Bs / da.

La Prefectura por concepto de prdida de tiempo en la fotocopiadora pierde diariamente 100 Bs y al mes 2.200 Bs, considerando 22 das hbiles al mes.

INVESTIGACION DE OPERACIONES II

Colas multicanal y poblacin infinita. Ejemplo 3. Entel en su campaa de mejor atencin a sus usuarios ha decidido modernizar sus instalaciones en la Terminal de Buses con llamadas larga distancia. Como una poltica de mejor atencin decide no hacer esperar al cliente ms del 15 % de las veces que requiere el servicio telefnico. Se ha realizado una investigacin y de ella se conoce que la tasa de requerimiento de servicio en horas punta, en cualquier da de la semana es de 24 llegadas/horas. La llamada promedio que realizan hacia el exterior tiene una duracin de 4 minutos. Debe determinarse el nmero de cabinas telefnicas que permitan cumplir con las polticas de esa organizacin. Se conoce que Pn es la probabilidad de que una unidad que llega, tenga que esperar y tambin es igual al porcentaje de veces que la llegada tenga que esperar. La tasa de servicio es igual a 4 minutos/llamada que equivale a 15 llamadas/hora, asimismo la tasa de llegadas es 24 llegadas/hora. La relacin / = 1,6 > 1, esto indica que ser formaran colas infinitas, consiguientemente es necesaria la instalacin de cabinas telefnicas en paralelo para prestar el servicio. Siendo la poltica de servicio del 15%, el porcentaje de las veces que llega un cliente tenga que esperar, entonces debe calcularse la probabilidad que un cliente que llega al servicio tenga que esperar con ms de dos canales de servicio. Se inicia el clculo para dos canales: La relacin que permitir determinar la probabilidad indicada es:
1 k k Pk = () P0 k! k -

Entonces inicialmente se calcula P0

1 P0 = n=k-1 1 1 k [ (/)n] + (/)n n=0 n ! k! k -

1 P0 = = 0,1111 1 1 2(15) [1 + (1,6)] + (1,6)2 1! 2! 2(15) - 24

Ahora se aplica en Pk
1 24 2(15) 2 P2 = () 0,1111 2! 15 2(15)-24 P2 = 0,7110

INVESTIGACION DE OPERACIONES II

Es decir 71% del tiempo que llega un cliente tiene que esperar y la poltica de Entel es de no ms del 15%. Se prueba con 3 canales. Entonces inicialmente se calcula P0
1 P0 = n=k-1 1 1 k [ (/)n] + (/)n n=0 n ! k! k -

1 P0 = n=3-1 1 1 3 (15) [ (1,6)n] + (1,6)3 n=0 n ! 3! 3(15) - 24 1 P0 = = 0,187 1 1 1 3(15) [1 + (1,6)+(1,6)2]+ (1,6) 3 1! 2! 6 3(15) 24

El clculo de Pk

1 k 3 Pk = () P0 k! k -

1 24 3(15) 3 P3 = () 0,187 3! 15 3(15)-24 P3 = 0,2735

El 27% un cliente que llega debe esperar, consiguientemente son tres las cabinas que deben instalarse en la terminal de autobuses no satisfacen la poltica de la empresa. Se prueba ahora con 4 cabinas.
1 P0 = n=k-1 1 1 k [ (/)n] + (/)n n=0 n ! k! k -

1 P0 = n=4-1 1 1 4 (15) [ (1,6)n] + (1,6)3 n=0 n ! 3! 4(15) - 24 1 P0 = = 0,1993 1 1 1 1 3(15) [1 + (1,6)+(1,6)2+(1,6)3]+ (1,6) 4 1! 2! 3! 4! 3(15) 24

EL CLCULO DE PK
k 3 Pk = () P0 k! k - 1

24 4(15) 3 P4 = () 0,1993 4! 15 4(15)-24 P4 = 0,09

Siendo 9% un porcentaje por debajo del solicitado en la poltica de la compaa, entonces el nmero mnimo de cabinas a instalarse son cuatro.

Cola unicanal y poblacin finita. Ejemplo 4. La gerencia de Caterpillar Bolivia ha decidido brindar un servicio de excelencia a sus clientes de la lnea de generadores elctricos mayores a 250 KW, que son cinco en todo el pas. Para este trabajo se ha decidido conformar un equipo de especialistas y se ha estimado que el tiempo de mantenimiento de cada generador requerir 30 das.

De acuerdo a estadsticas, se conoce que el requerimiento de servicio de cada turbina es de dos veces al ao y en forma completamente aleatoria. Sobre la base de los parmetros que describen este sistema calcule los costos que le significan al cliente tener paralizado el generador, si la tarifa promedio de venta es de 0,10 $us / KWh y el tiempo de operacin diaria es de 10 horas. = 2 servicios/ao = 12 servicios/ao

La probabilidad de no encontrar clientes en el sistema.

1 P0 = m! m n (/) n=0 ( m n )! 1 P0 = 5! 5! 5! 5! 5! 5! 0 1 2 3 4 (0,167) + (0,167) + (0,167) + (0,167) + (0,167) + 5 (0,167) 5! 4! 3! 2! 1! 0!

P0 = 0,3605

La probabilidad de encontrar dos generadores en el sistema.

m! n Pn = (/) P0 ( m n )! 5! 2 P2 = (0,167) (0,3605) ( 5 2 )! P2 = 0,2004

La probabilidad de encontrar 2 generadores en el sistema, uno de ellos en la cola (paralizado) es del 20,04%. El nmero esperado de generadores en la cola.
+ Lq = m - ( 1 - P0 ) 2 + 12 Lq = 5 - ( 1 0,3605 ) 2 Lq = 0,52 generadores.

El nmero esperado de generadores en el sistema.

L = Lq + ( 1 - P0 )

L = 0,52 + ( 1- 0,3605 ) L = 1,1630.

El tiempo esperado de un generador en la cola.

L Wq = ( 1 P0 ) 1,1630 Wq = 12 ( 0,6395 ) Wq = 0,1515 ao = 55 das.

El tiempo esperado de un generador en el sistema.

1 W = W q + W = 1,1515 + (1/12) = 0,2348 aos = 86 das.

Costo de espera de un generador.

La potencia de un generador es 250 KW, trabajando 10 horas/da son 2500 KWh/da. Siendo la tarifa 0,10 $us/KWh, entonces el costo diario es de 250 $us/da. El tiempo esperado de un generador que falla y tiene que esperar es de 86 das, consiguientemente la prdida del cliente dueo del generador es de 21.500 $us.

Cola multicanal de poblacin finita Ejemplo 5. La gerencia de Caterpillar Bolivia del ejemplo anterior, en su afn de mejorar las relaciones con sus clientes y disminuir las prdidas por tener equipo paralizado, requiere conocer cules seran las ventajas si se implementan dos equipos para brindar el servicio.
El nmero de canales k = 2 La probabilidad de encontrar el sistema vaco. 1 P0 =

n=k-1

m! m! n=M n n (/) + (/) n=0 n=k n-k ( m n )! n! (m-n)! k! k

1 P0 = 5! 5! 5! 5! 5! 5! 0 1 2 3 4 [ (0,167) + (0,167) ] + [ (0,167) + (0,167) +(0,167) + 5 (0,167) ] 0 1 2 3 5! 0! 4! 1! 3! 2! 2 2! 2! 2 1! 2! 2 0! 2! 2 1 1 P0 = = = 0,4552 1 + 0,835 + 0,28 + 0,069 + 0,0117 + 0,000975 2,1967 La probabilidad de encontrar tres generadores paralizados, uno en la cola y dos recibiendo servicio. m! n Pn = (/) P0 n-k ( m n )! k! k Cuando k<=n<=m

m! n Pn = (/) P0 ( m n )! n!

Cuando 0<=n<=k

5! 3 P3 = (0,167) (0,4552) Cuando k<=n<=m 1 2! 2! 2 P3 = 0,0318 3,18% de encontrar 3 generadores paralizados, uno de ellos en la cola y dos recibiendo servicio. El nmero esperado de unidades en la cola.
n=M

Lq =

n=k

( n k ) Pn

Lq =

0 P2 + 1 P3 + 2 P4 + 3 P5

Se requieren calcular en forma independiente P 2 , P4 Para P2 :

y P5

5! 2 P2 = (0,167) 0,4552 = 0,127 ( 3 )! 2! Para P4 : 5! 4 P4 = (0,167) (0,4552) = 0,0053 2 1! 2! 2 Para P5 : 5!

P5 = (0,167) (0,4552) = 0,00043 3 0! 2! 2 Lq = 0 P2 + 1 P3 + 2 P 4 + 3 P5 = (0,0318) + 2(0,0053) + 3 (0,00043) = 0,04369

generadores. El nmero esperado de unidades en el sistema.

n=M

L =

n=0

n Pn

L = 0 + 0,835 + 2 (0,127) + 3 (0,0318) + 4 (0,0053) + 5 (0,00043) = 1,20775 El tiempo esperado en la cola. L 1,20775 W q = = ( L Lq ) 12(1,20775 0,04369) W q = 0,0865 aos = 31 das. El tiempo esperado en el sistema. W = W q + 1/ = 0,085 + 1/12 = 0,1698 = 62 das. Prdida para el cliente, si se implementar dos equipos de mantenimiento. 62 das x 250 $us/da = 15.500 $us. 5.500 $us menos, respecto al funcionamiento de un solo equipo de mantenimiento.