UNIVERSIDAD FRANCISCO GAVIDIA

INVESTIGACION DE OPERACIONES II
RESPONSABLE: ING. DARVIN ALBERTO MARTINEZ
GUIA No. 4 (Lneas de espera)
1.

Determine el mnimo de servidores paralelos necesarios en cada una de las siguientes situaciones
(llegadas/salidas Poisson) que garantice que la operacin de la situacin de colas ser estable (es decir, que
la longitud de la cola no crezca de forma indefinida):
(a) Los clientes llegan cada 5 minutos y son atendidos a razn de 10 clientes por hora. R/ 2 o ms
(b) El tiempo entre llegadas promedio es de 2 minutos, y el tiempo de servicio promedio es de 6 minutos.
R/4 o ms
(c) La tasa de llegadas es de 30 clientes por hora, y la tasa de servicios por servidor es de 40 clientes por
hora. R/1 o ms

2.

Los clientes llegan al Thrift Bank segn una distribucin de Poisson, con una media de 45 clientes por hora.
Las transacciones por cliente tardan alrededor de 5 minutos y estn distribuidas exponencialmente. El
banco desea utilizar una sola lnea y varias cajas, similar a las que se utilizan en aeropuertos y algunas
dependencias. El gerente es consciente de que los clientes pueden irse a otros bancos si perciben que su
espera en la lnea es excesiva. Por esta razn, el gerente desea limitar el tiempo de espera en la cola a no
ms de 30 segundos. Cuntas cajas debe poner en servicio el banco? R/ 12 servidores o ms

3.

Una pequea oficina de correos tiene dos ventanillas abiertas. Los clientes de acuerdo con una distribucin
de Poisson a razn de 1 cada 3 minutos. Sin embargo, slo 80% de ellos busca servicio en las ventanillas.
El tiempo de servicio por cliente es exponencial, con una media de 5 minutos.Todos los clientes que llegan
forman una lnea y acceden a las ventanillas con base en la disciplina de primero en llegar, primero en ser
atendido (FCFS).
(a) Cul es la probabilidad de que un cliente que llega espere en la lnea? R/0.5333
(b) Cul es la probabilidad de que ambas ventanillas estn ociosas? R/0.2
(c) Cul es la longitud promedio de la lnea de espera? R/1.067
(d) Sera posible ofrecer un servicio razonable con slo una ventanilla? Explique. R/ NO.

4.

El centro de cmputo de la U de A est equipado con cuatro maxicomputadoras idnticas. La cantidad de

usuarios en cualquier momento es de 25. Cada usuario es capaz de enviar un trabajo desde una terminal
cada 15 minutos en promedio, pero el tiempo real entre envos es exponencial. Los trabajos que llegan
automticamente se van a la primera computadora disponible. El tiempo de ejecucin por envo es
exponencial con una media de 2 minutos. Calcule lo siguiente:
*(a) La probabilidad de que un trabajo no se ejecute de inmediato inmediatamente despus de enviarlo.
R/0.65772
(b) El tiempo promedio hasta que los resultados de un trabajo se le devuelvan al usuario. R/0.06622 h
(c) El promedio de trabajos en espera de ser ejecutados. R/3.29
(d) El porcentaje de tiempo que todo el centro de cmputo est ocioso. R/ 2.1 %
*(e) El promedio de computadoras ociosas. R/ 0.67

5.

El aeropuerto Drake presta servicios a pasajeros, rurales, suburbanos y en trnsito. La distribucin de las
llegadas de cada uno de los tres grupos es Poisson con tasas medias de 15, 10 y 20 pasajeros por hora,
respectivamente. El tiempo para documentar un pasajero es exponencial con media de 6 minutos.
Determine la cantidad de mostradores que debe haber en Drake en cada una de las siguientes condiciones:
(a) El tiempo promedio total para documentar un cliente es de al menos 15 minutos. R/ 6 o ms
(b) El porcentaje de ociosidad de los mostradores no excede de 10%. R/ 5
(c) La probabilidad de que todos los mostradores estn ociosos no excede de .01. R/ 6 o menos

6.

Una franquicia de comida rpida considera operar un servicio de despacho de comida en su automvil.
Suponga que las llegadas de clientes siguen una distribucin de probabilidad de Poisson con una tasa de
llegadas de 24 automviles por hora, y que los tiempos de servicio siguen una distribucin de probabilidad
exponencial. Los clientes que llegan hacen su pedido en una estacin de intercomunicacin en la parte
trasera del estacionamiento y luego se dirigen a la ventanilla de despacho para pagar y recibir sus pedidos.
Se consideran las siguientes tres alternativas de servicio.
Una operacin de un solo canal en el cual un empleado completa el pedido y recibe el dinero del cliente.
El tiempo de servicio promedio con esta alternativa es de 2 minutos.
Una operacin de un solo canal en la que un empleado completa el pedido mientras que un segundo
empleado recibe el dinero del cliente. El tiempo de servicio promedio con esta alternativa es de 1.25
minutos.

 Una operacin de dos canales con dos ventanillas de servicio y dos empleados. El empleado estacionado
en cada ventanilla completa el pedido y recibe el dinero de los clientes que llegan a la ventanilla. El tiempo
de servicio promedio con esta alternativa es de 2 minutos en cada canal.
Responda las siguientes preguntas y recomiende un diseo alterno para la franquicia de comida rpida:
(a) Cul es la probabilidad de que no haya automviles en el sistema?
(b) Cul es el nmero promedio de automviles en espera de que los atiendan?
(c) Cul es el nmero promedio de automviles en el sistema?
(d) Cul es el tiempo promedio que un automvil espera para que lo atiendan?
(e) Cul es el tiempo promedio en el sistema?
(f) Cul es la probabilidad de que un carro que llega tenga que esperar para que lo atiendan?
R/

7.

La siguiente informacin de costos est disponible para la franquicia de comida rpida del problema 6:
El costo del tiempo de espera de un cliente se estima en $25 por hora para reflejar el hecho de que el
tiempo de espera es costoso para el negocio de comida rpida.
El costo de cada empleado es de $6.50 por hora.
Para tener en cuenta el equipo y espacio, se atribuye un costo adicional de $20 por hora a cada canal.
Cul es el diseo de costo mnimo para el negocio de comida rpida?

8.

Kolkmeyer Manufacturing Company utiliza un grupo de seis mquinas idnticas; cada una funciona un
promedio de 20 horas entre descomposturas. Por tanto, la tasa de llegadas o solicitud de servicio de
reparacin de cada mquina es 1/20 0.05 por hora. Con las descomposturas ocurriendo al azar, se utiliza
la distribucin de probabilidad de Poisson para describir el proceso de llegada de mquinas descompuestas.
Una persona del departamento de mantenimiento proporciona el servicio de reparacin de canal nico para
las seis mquinas. Los tiempos de servicio exponencialmente distribuidos tienen una media de dos horas
por mquina, o una tasa de servicios de 1/2 0.50 mquinas por hora. Kolkmeyer Manufacturing
Company considera agregar dos mquinas a su operacin de fabricacin. Esta adicin incrementar el
nmero de mquinas a ocho. El presidente de Kolkmeyer orden que se estudiara la necesidad de agregar
un segundo empleado a la operacin de reparacin. La tasa de llegadas es de 0.05 mquinas por hora y la
tasa de servicios de cada individuo asignado a la operacin de reparacin es de 0.50 mquinas por hora.
(a) Calcule las caractersticas de operacin si la empresa conserva la operacin de reparacin con un solo
empleado.
(b) Calcule las caractersticas de operacin si se agrega un segundo empleado a la operacin de reparacin
de mquinas.
(c) Cada empleado gana $20 por hora. El tiempo ocioso de cada mquina se estima en $80 por hora. Desde
un punto de vista econmico, un empleado o dos debern encargarse de la operacin de reparacin?
Explique.

9.

Cinco asistentes administrativos utilizan una copiadora. El tiempo promedio entre llegadas de cada
asistente es de 40 minutos, el cual equivale a una tasa de llegadas de 1/40 0.025 llegadas por minuto. El
tiempo medio que un asistente pasa en la copiadora es de 5 minutos, el cual equivale a una tasa de servicios
de 1/5 0.20 por minuto. Utilice el modelo M/M/1 con una poblacin finita para determinar lo siguiente:
(a) La probabilidad de que la copiadora est desocupada.
(b) El nmero promedio de asistentes administrativos en la lnea de espera.
(c) El nmero promedio de asistentes administrativos en la copiadora.
(d) El tiempo promedio que un asistente pasa en espera de la copiadora.
(e) El tiempo promedio que un asistente pasa en la copiadora

10. City Cab, Inc. utiliza dos despachadores para atender las solicitudes y despachar los taxis. Las llamadas que
se hacen a City Cab utilizan un nmero telefnico comn. Cuando los dos despachadores estn ocupados,
el solicitante escucha una seal de ocupado; no se permite esperar. Los solicitantes que reciben una seal de
ocupado pueden volver a llamar ms tarde o llamar a otro servicio de taxis. Suponga que la llegada de
llamadas sigue una distribucin de probabilidad de Poisson, con una media de 40 llamadas por hora y que
cada despachador puede atender una media de 30 llamadas por hora.
a. Qu porcentaje del tiempo los despachadores estn ociosos? 31.03%
b. Qu porcentaje del tiempo los dos despachadores estn ocupados? 27.59%
c. Cul es la probabilidad de que los solicitantes reciban una seal de ocupado si se utilizan dos, tres o
cuatro despachadores? 0.2759, 0.1092, 0.0351
d. Si la gerencia desea que no ms del 12% de los solicitantes reciban una seal de ocupado, cuntos
despachadores deber utilizar? 3, 10.92%
11. Trosper Tire Company decidi contratar a un nuevo mecnico para que se encargue de todos los cambios
para clientes que piden un nuevo juego de llantas. Dos mecnicos solicitaron el trabajo. Uno tiene
experiencia limitada y puede ser contratado a $14 por hora y puede atender a un promedio de tres clientes
por hora. El otro tiene varios aos de experiencia y puede atender a un promedio de cuatro clientes por
hora, pero debe ser contratado a $20 por hora. Suponga que los clientes llegan a Trosper a razn de dos por
hora.
(a) Cules son las caractersticas de operacin con cada mecnico, suponiendo llegadas Poisson y tiempos
de servicio exponenciales? Novato: 0.3333, 1.3333, 2, 0.6667, 1, 0.6667
Experimentado: 0.50, 0.50, 1, 0.25, 0.50, 0.50
(b) Si la empresa asigna un costo de $30 por hora a un cliente que espera, cul mecnico ofrece el menor
costo de operacin? Novato $74; experimentado $50; contratar al experimentado