UNIVERSIDAD DE CARTAGENA

FACULTAD DE INGENIERIAS
PROGRAMAS DE INGENIERIA DE SISTEMAS
INVESTIGAVION DE OPERACIONES
Profesor: WALTER ENRIQUE ORTEGA JIMENEZ
Teora de Colas

El presente trabajo tiene por objeto preparar adecuadamente la TEORIA DE COLAS buscando con ello desarrollar
habilidad y destreza en el manejo del tema de tal forma que durante las evaluaciones del tema, no sean extraos
los procesos a trabajar. Si Usted trabaja a conciencia, con responsabilidad y esmero por entender lo que
desarrolla, tenga la absoluta seguridad que esto se reflejar en su tercer quiz y en el segundo examen
parcial, de lo contrario usted mismo se engaa.
Siguiendo los lineamientos ya trazados en lo que respecta a la solucin de problemas de Teora de Colas,
resuelva el presente taller
Calentamiento: Antes de iniciar su trabajo definitivo, les recomiendo emplear 4 o 5 horas de su tiempo y preparar
condiciones, estudiando el tema evaluado y haciendo un detallado repaso sobre probabilidades., prepara adems
sus herramienta de trabajo, frmulas, tablas, libros, cuaderno y calculadora trabajando con FIX3

Trabajo:
A continuacin encontrar 20 de problemas de TEORIA DE COLAS, trabaje lo pedido en cada uno de ellos. Si
alguno ya fue resuelto en clase, intntelo de nuevo. Ojal resolviera el mximo posible
Problema 1.
Usted como estudiante de la universidad hace trabajitos para completar sus ingresos. Las solicitudes de trabajo
llegan cada 5 das en promedio, pero el tiempo entre solicitudes es exponencial. El tiempo para terminar un
trabajo tambin es exponencial con media 4 das.
a.
b.
c.

Cul es la probabilidad que Usted se quede sin trabajos?

Si Usted obtiene alrededor de $50 por trabajo, cul es su ingreso mensual promedio?
Si al final del semestre, Usted decide subcontratar los trabajos pendientes s $40 cada uno, cunto,
en promedio, deber pagar?, cunto ganar por esto?

Problema 2.
Durante aos un detective ha tenido gran xito en resolver cada caso criminal. Slo es cuestin de tiempo antes
de que cualquier caso se resuelva. El detective admite que el tiempo por caso es totalmente aleatorio pero, en
promedio, cada investigacin le tomar cerca de semana y media. Aunque los crmenes no son muy comunes
estos ocurren en forma aleatoria a razn de 2 crmenes por mes. El detective busca un asistente para dividir la
carga de trabajo pesado. Analice la peticin del detective, en particular desde el punto de vista de lo siguiente:
a.
b.
c.

El nmero promedio de casos que esperan una investigacin

El porcentaje de tiempo que el detective permanece ocupado
El tiempo promedio necesario para resolver un caso

Problema 3.
Los autos llegan a un peaje de acuerdo con una distribucin de Poisson, con una media de 90 autos por hora. El
tiempo para pasar la caseta es exponencial con media de 38 segundos. Los conductores se quejan del largo
tiempo de espera, y las autoridades estn dispuestas a reducir el tiempo de paso promedios a 30 segundos
instalando dispositivos automticos de cobro del peaje, siempre que satisfagan dos condiciones:
a.
b.

El nmero promedios de autos en espera en el sistema actual exceda 5 unidades, y

El porcentaje del tiempo inactivo de la caseta con el nuevo dispositivo instalado no exceda 10%. Se
puede justificar el nuevo dispositivo? Justifique la respuesta

Problema 4.
Un restaurante de comida rpida tiene una ventanilla de servicio para el auto. Los autos llegan de acuerdo con
una distribucin de Poisson con una tasa de 2 cada 5 minutos. El espacio frente a la ventanilla puede acomodar a
lo sumo 10 autos, incluyendo el que est siendo atendido. Si es necesario, otros vehculos pueden esperar fuera
de este espacio. El tiempo de servicio por cliente es exponencial, con una media de 1.5 minutos. Determine lo
siguiente:
a.
b.
c.
d.

La probabilidad de que las instalaciones estn ociosas

El nmero esperado de clientes que esperan el servicio
El tiempo de espera estimado para que el cliente llegue a la ventanilla y haga un pedido
La probabilidad de que la lnea de espera exceda los 10 espacios de capacidad

Problema 5.
Resolver el problema anterior eliminando el texto en cursiva y subrayado.
Problema 6.
Los clientes llegan a un banco de una ventanilla de atencin en el auto de acuerdo con una distribucin de
Poisson, con una media de 10 por hora. El tiempo de servicio por cliente es exponencial, con una media de 5
minutos. Hay tres espacios frente a la ventanilla, incluyendo el del auto al que se le est dando el servicio. Otros
vehculos que llegan se forman afuera de ese espacio para tres autos.
a.
b.
c.

Cul es la probabilidad de que un auto que llega pueda entrar en uno de los tres espacios?
Cul es la probabilidad de que un auto que llega espere fuera del espacio designado de tres autos?
Un cliente que llega, cunto tiempo supone que esperar antes de iniciar el servicio?

Problema 7.
En el modelo (M/M/1):(DG//), d un argumento plausible de porqu Ls no es igual a Lq + 1, en general. Bajo
que condiciones se cumpliera la igualdad?
Problema 8.
Un restaurante tiene cupo para mximo 50 personas. Los clientes llegan en un flujo de Poisson con una tasa de
10 por hora y son atendidos (uno a la vez) a razn de 12 por hora.
a.
b.

Cul es la probabilidad de que un cliente que llega no coma en el restaurante porque no hay cupo?
Supongamos que tres clientes (con tiempos de llegadas aleatorios) quisieran sentarse juntos. Cul
es la probabilidad de que su deseo se pueda complacer? (Supongamos que se pueden hacer
arreglos para sentarlos juntos mientras se desocupan tres asientos).

Problema 9.
Los pacientes llegan a una clnica de acuerdo con una distribucin de Poisson con una tasa de 20 pacientes por
hora. La sala de espera no tiene lugar ms que para 14 pacientes. El tiempo de examen por paciente es
exponencial, con media de 8 minutos.
a.
b.
c.

Cul es la probabilidad de que un paciente que llegue no espere?

Cul es la probabilidad de que un paciente que llega encuentre al menos un asiento vaco en la
sala?
Cul es el tiempo de espera supuesto hasta que un paciente sale de la clnica?

Problema 10.
Las probabilidades Pn de n clientes en el sistema para un (M/M/1): (DG/5/) se dan a continuacin.
n
Pn

0
0.399

1
0.249

2
0.156

3
0.097

4
0.061

La tasa de llegadas es de 5 clientes por hora y la de servicios es de 8 clientes por hora.

5
0.038

a.
b.
c.
d.

Calcule la probabilidad de que un cliente que llega pueda entrar al sistema

Calcule la probabilidad de que un cliente que llega no pueda entrar al sistema
Calcule el nmero esperado en el sistema
Calcule el tiempo de espera promedio en la cola

Problema 11.
En (M/M/2) :(DG//), el tiempo medio de servicio es de 5 minutos y el tiempo medio entre llegadas es de 8
minutos.
a.
Cul es la probabilidad de una demora?
b.
Cul es la probabilidad de que al menos uno de los servidores est inactivo?
c.
Cul es la probabilidad de que ambos servidores estn desocupados?
Problema 12.
Un centro de cmputo est equipado con tres computadoras digitales, todas del mismo tipo y capacidad. El
nmero de usuarios en el centro en cualquier momento es igual a 10. Para cada usuario, el tiempo para escribir
un programa e introducir los datos, es exponencial con tasa media de 0.5 por hora. El tiempo de ejecucin por
programa est exponencialmente distribuido con tasa media de 2 por hora. Suponiendo que el centro est en
operacin sobre una base de tiempo completo, y sin tomar en cuenta el efecto del tiempo que la computadora
est parada encuentre lo siguiente:
a.
b.
c.
d.
e.
f.

Probabilidad de que un programa no se ejecute inmediatamente se recibe en el centro

Tiempo promedio hasta que un programa sale del centro
Nmero promedio de programas que esperan su proceso
Nmero esperado de computadoras inactivas
Porcentaje de tiempo que el centro est sin trabajo
Porcentaje promedio de tiempo ocioso por computadora

Problema 13.
Un aeropuerto da servicio a tres tipos de pasajeros: los que llegan de las reas rurales, los que llegan de las reas
suburbanas y los viajeros en trnsito que cambian de avin en el aeropuerto. La distribucin de llegadas para
cada uno de los tres grupos se supone de Poisson con tasa media de 10, 5 y7 por hora, respectivamente.
Suponiendo que todos los clientes requieren el mismo tipo de servicio en la terminal y que el tiempo de servicio es
exponencial con tasa media de 10 por hora, cuntos puestos de servicio debern tenerse en la terminal segn
cada una de las siguientes condiciones?
a.
b.
c.

El tiempo promedio de espera en el sistema por cliente no exceder de 15 minutos

El nmero esperado de clientes en el sistema ser a lo ms 10
La probabilidad de todos los puestos o terminales de servicio no exceder 0.11

Problema 14.
En un banco los clientes llegan segn una distribucin de Poisson con media de 36 por hora. El tiempo de servicio
por cliente es exponencial con media de 0.035 horas. Suponiendo que el sistema puede acomodar a lo ms 30
clientes a la vez, cuntos cajeros debern suministrarse segn cada una de las condiciones siguientes?
a.
b.

La probabilidad de tener ms de tres clientes esperando sea menor que 0.20

No exceda de tres el nmero de clientes que espera en el sistema

Problema 15.
En un lote de estacionamiento existen 10 espacios solamente. Los automviles llegan segn una distribucin de
Poisson con una media de 10 por hora. El tiempo de servicio est exponencialmente distribuido con media de 10
minutos. Determine lo siguiente:
a.
b.
c.

Nmero esperado de espacios de estacionamiento vacos.

Probabilidad de que un automvil que llegue no encontrar un espacio para estacionarse
Tasa efectiva de llegadas al sistema.

Problema 16.
Determine el nmero mnimo de servidores paralelos necesarios en cada una de las siguientes situaciones,
llegadas de Poisson/ Salidas exponenciales, para garantizar que la operacin de la situacin de colas ser estable
y que el sistema no explotar.
a.
b.
c.

Los clientes llegan cada 5 minutos y los atienden a razn de 10 clientes por hora:
El tiempo promedio entre llegadas es de dos minutos y el tiempo de servicio promedio es de 6
La tasa de llegadas es de 30 clientes por hora y la tasa de servicio por servidor es de 40 clientes por hora

Problema 17.
El estacionamiento para vehculos de la U. est limitado slo 5 espacios. Los autos llegan de acuerdo con una
distribucin de Poisson a razn de dos cada 20 minutos en promedio. El tiempo de estacionamiento se distribuye
de manera exponencial con media de 30 minutos. Los visitantes que no encuentren un espacio vaco a su llegada
esperan dentro del establecimiento temporal hasta que un vehculo estacionado salga. Ese espacio temporal tiene
capacidad para slo dos autos. Todos los dems que no puedan estacionarse o encontrar un espacio de espera
temporal deben ir a otra parte. Por favor complete la informacin del recuadro y luego determine lo siguiente:
a.
b.
c.
d.

La probabilidad de que el prximo auto que llegue pueda ingresar al sistema

La probabilidad de que el prximo auto ingrese, pero no al estacionamiento temporal
Nmero promedio de autos en el estacionamiento
Nmero promedio de espacios de estacionamiento ocupados

Problema 18.
Una lnea area internacional tiene 4 aviones jumbo 747 y se ha observado el comportamiento de stos desde
1980, en especial de las fallas de las turbinas. Se encontr con base en esta informacin que los daos en las
turbinas ocurren segn un proceso de Poisson con media de 1 por ao, y los tiempos de reparacin son
exponenciales con promedio de 45 das. Durante el perodo de reparacin el avin permanece inactivo.
a.
b.
c.
d.

La probabilidad de que no se encuentre ningn avin jumbo en reparacin

El nmero promedio de aviones en el sistema
El tiempo promedio de espera en la cola (en das)
El tiempo promedio de espera en el sistema(en das)

Problema 19.
A los conductores nuevos se les pide pasar un examen escrito, antes de hacer las pruebas de manejo. Los
exmenes escritos suelen hacerse en el departamento de polica de la ciudad. La cantidad de exmenes escritos
es de 100 por da de 8 horas. El tiempo necesario para contestar un examen es de 30 minutos, ms o menos. Sin
embargo, la llegada real de los aspirantes y el tiempo que tarda cada uno en contestar son totalmente aleatorios.
Determine lo siguiente:
a.
b.
c.

La cantidad promedio de asientos que debe tener el departamento de polica en el saln de

exmenes
La probabilidad de que los aspirantes rebasen la cantidad promedio de asientos que hay en el saln
de exmenes
La probabilidad de que en un da no se haga un examen alguno

Problema 20.
La compaa arrendadora de automviles Sammy opera su propia instalacin de lavado y limpieza de
automviles para prepararlos para su renta. Los automviles llegan a las instalaciones de limpieza en forma
aleatoria a una tasa de 5 por da. La compaa arrendadora ha determinado que los automviles pueden limpiarse
aun ritmo de 2n por da, en donde n es el nmero de personas que trabajan en un automvil. Por ejemplo, si se
encuentran 4 personas trabajando la tasa de lavado es de 8 automviles por da. Se ha determinado que este
procedimiento de lavado se ajusta a la distribucin exponencial negativa. La compaa les paga a sus
trabajadores $30 por da y ha determinado que el costo por un automvil que no est disponible para rentarlo es
de $ 25 por da. Determine el nmero de empleados que deben contratarse en la instalacin de lavado, para que
se produzca el menor costo

Modelo

Tasa de llegadas

Tasa de servicio

Rho

Escriba la ecuacin del costo total = ______________________________

//////////////////////////////////////
Tasa de llegadas
Tasa de servicios
Longitud del sistema
Tiempo en el sistema
Costo de los empleados
Costo de espera

n=3

n=4

n=5

n=6

Costo total
En concreto la decisin final es: Contratar _______ Trabajadores, con un costo total de $_______________ .