TALLER DE SEGUNDO SEGUIMIENTO: TEORIA DE COLAS

Autor: EDUARDO DELUQUE VARELA

PROFESOR: ING. DELIMIRO VISBAL CADAVID

INVESTIGACIN DE OPERACIONES II UNIVERSIDAD DEL MAGDALENA FACULTAD DE INGENIERIAS SANTA MARTA 2013

TALLER DE SEGUNDO SEGUIMIENTO: TEORIA DE COLAS

1) Un banco tiene un cajero. Llegan al banco un promedio de 80 clientes por hora y esperan en una sola cola que los atiendan. El tiempo promedio que se necesita para atender a un cliente es de 0,5 minutos. Suponga que los tiempos entre llegadas y los de servicio son exponenciales. Determine las medidas de desempeo del sistema M/M/1

Determine la fraccin del tiempo que determinado cajero est desocupado

2) Un banco tiene tres (3) cajeros. Llegan al banco un promedio de 80 clientes por hora y esperan en una sola cola que los atiendan. El tiempo promedio que se necesita para atender a un cliente es de 1.2 minutos. Suponga que los tiempos entre llegadas y los de servicio son exponenciales. Calcule

Nmero esperado de clientes en el banco Identificando modelo M/M/3, un modelo con llegadas y atencin exponencial, con 2 servidores y capacidad ilimitada. k =2 cajeros; =80 clientes / hora; = 50 clientes/minuto

( (

) )

Tiempo esperado que pasa un cliente en el banco

La fraccin del tiempo que determinado cajero est desocupado {

( ) ( )

) } ( )

0,187

3) El gerente de un banco debe determinar cuntos cajeros deben trabajar los viernes. Por cada minuto que un cliente espera en la cola, el gerente supone que se incurre en un costo de 5 centavos de dlar. Al banco llega un promedio de 2 clientes por minuto. En promedio, un cajero se tarda 2 minutos en tramitar la transaccin de un cliente. Al banco le cuesta 9 dlares por hora la contratacin de un cajero. Los tiempos entre llegadas y los tiempos de servicio son exponenciales. Para reducir al mnimo la suma de los costos de servicio y los de demora, cuntos cajeros deben trabajar los viernes? Solucin: Cliente en la cola $3/hora; Cajero $9/hora; =120 clientes / hora; = 30 clientes / hora; ;

) ( )

Costo Total = Costo esperado de servicio / min + costo esperado de demora / min

( ( ) Con C=6 ( ) ( ) ( )( )

( )

)(

Lo que nos revela el numero ptimo de cajeros como 5

4) Llega un promedio de 100 clientes por hora al banco donde los estudiantes de la Universidad del Magdalena pagan sus matrculas. El tiempo promedio de servicio para cada cliente es 1 minuto. Los tiempos de servicio y entre llegadas son exponenciales. Los estudiantes de Investigacin de Operaciones del programa de Ingeniera Industrial de la Universidad asesorarn al gerente del banco para que no haya ms del 1% de los clientes que tengan que esperar en la cola durante ms de 5 minutos. Si el banco tiene como poltica formar a todos los clientes en una cola nica, Usted como estudiante de Investigacin de Operaciones cuantos cajeros aconseja que se contraten? Solucin:

Con

y ( ) ( )
( )

Con

y ( ) ( )
( )

Lo que nos revela el nmero ptimo de cajeros para que a lo mucho el 1% de los clientes esperen como mximo 5 minutos es 3.

5) El dueo de un restaurante selecto tiene dos mesas, pero un solo mesero. Si se ocupa la segunda mesa, el dueo sirve en esa mesa. Los tiempos de servicio tienen distribucin exponencial con promedio de una hora y los tiempos entre llegadas tambin tienen distribucin exponencial con promedio de 1.5 horas. Cuando el restaurante se llena, las personas deben hacer cola para esperar su turno. Solucin:

Qu porcentaje del tiempo est sirviendo el dueo en una mesa? ( )

Por lo que podemos decir que el dueo atiende un 15,4% del tiempo Si el dueo desea pasar el 10% de su tiempo atendiendo a clientes, cul es la frecuencia mxima de llegadas que se puede tolerar?

Buscamos en la tabla un con dos servidores que cumpla con un 10%

6) Un banco est tratando de determinar cul de las dos mquinas se alquilara para procesar cheques. La mquina 1 alquileres de 10.000 dlares por ao y procesos 1.000 cheques por hora. La mquina 2 alquileres por valor de $15.000 por ao y procesos 1.600 cheques por hora. Asumir que las mquinas trabajar 8 horas al da, 5 das a la semana, 50 semanas al ao. El banco debe procesar un promedio de 800 pruebas por hora, y el promedio es de $100. Asumir una tasa de inters anual del 20 %. Maquina 1

( (

) )

( (

) )( )

Maquina 2

( (

) )

( (

) )( )

7) Un trabajador de la oficina estatal de desempleo es responsable de procesar las formas de una empresa cuando se abre para los negocios. El trabajador puede procesar un promedio de 4 formas por semana. En 2002, un promedio de 1,8 empresas por semana Presentado formas de procesamiento, y el trabajador tena un retraso de 0,45 semanas. En 2003, un promedio de 3,9 empresas por semana Presentado formas de procesamiento, y el trabajador tena un retraso de cinco semanas. El pobre trabajador fue despedido y demandado para recuperar su empleo.

El tribunal dijo que desde el Monto Enviado de trabajo a la persona tena aproximadamente se duplic, la cartera de pedidos de los trabajadores debera haber duplicado aussi. Desde su cartera se ha incrementado en ms de un factor de 10, debe haber-sido aflojando el ritmo, por lo que el Estado se justificaba despedirlo. Utilice la teora de colas para defender al trabajador Solucin Para el 2002

( (

) )

Para el 2003 ( ( ) )

Despejando resulta una ecuacin cuadrtica

( ) ( ) ( )( )

Como el tiempo en que demora atendiendo el empleado es mayor que la del ao pasado no hay razn para despedir al empleado. 8) En este problema, todos entre llegadas y tiempos de servicio son exponencial. a) En la actualidad, el departamento de finanzas y el departamento CADA comercializacin tienen una mecangrafa. Cada mecangrafa puede escribir 25 cartas al da. Hacienda exige que se escriba un promedio de 20 cartas por da, y la

comercializacin requiere que se escribe un promedio de 15 cartas al da. Para cada departamento, determina el tiempo promedio intermedio de una solicitud de una carta y la finalizacin de la carta. b) Supongamos que los dos mecangrafos que se agruparon en un servicio de mecanografa, es decir, seran CADA mecangrafa disponible para escribir letras para cualquier departamento. Por este acuerdo, se calcula el promedio de tiempo de intermediarios de una solicitud de una carta y la finalizacin de la carta. c) Cmo son los resultados de las partes (a) y (b). d) De conformidad con la disposicin agrupada, cul es la probabilidad de ms de 0.200 ese da transcurra intermediarios de re-bsqueda de una carta y la conclusin de la carta? Solucin a) Finanzas ( )

Comercializacin ( )

b)

( ( ) ( ( ) (

) ) )

d) ( ) (
( )( )( (
( )( )( )

))