Investigación de Operaciones

Profesor: Francisco Alberto González Vidal

Teoría 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 el SEGUNDO EXAMEN PARCIAL
no sean extraños 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 examen parcial, de lo
contrario usted mismo se engaña.”

Siguiendo los lineamientos ya trazados en lo que respecta a la solución de problemas de Teoría de Colas,
resuelva el presente trabajo antes de tercer quiz y logre con ello afianzar los conceptos del tema

Calentamiento: Antes de iniciar su trabajo definitivo, les recomiendo emplear 2 o 3 horas de su tiempo y preparar
condiciones estudiando el tema evaluado y haciendo un detallado repaso sobre probabilidades., prepara además
sus herramientas de trabajo, fórmulas, tablas, libros, cuaderno y calculadora trabajando con FIX3

Observaciones importantes:

1 Por favor escriba el número del problema a resolver y muchísimo orden. No olvide los procesos
metodológicos implementados en la clase.

2. No debe entregar absolutamente nada al profesor, debe resolver cada problema como si ese fuera el de
su examen parcial

Trabajo:

A continuación, encontrará 19 de problemas de TEORIA DE COLAS, trabaje lo pedido en cada uno de ellos. Si
alguno ya fue resuelto en clase, inténtelo de nuevo. Ojalá resolviera el máximo posible

Problema 1.

Usted como estudiante de la universidad hace trabajitos para completar sus ingresos. Las solicitudes de trabajo
llegan cada 5 días en promedio, pero el tiempo entre solicitudes es exponencial. El tiempo para terminar un
trabajo también es exponencial con media 4 días.

a. ¿Cuál es la probabilidad que Usted se quede sin trabajos?

b. Si Usted obtiene alrededor de $50 por trabajo, ¿cuál es su ingreso mensual promedio?
c. Si al final del semestre, Usted decide subcontratar los trabajos pendientes s $40 cada uno, ¿cuánto,
en promedio, deberá pagar?, ¿cuánto ganará por esto?

Problema 2.

Durante años un detective ha tenido gran éxito en resolver cada caso criminal. Sólo es cuestión de tiempo antes
de que cualquier caso se resuelva. El detective admite que el tiempo por caso es “totalmente aleatorio” pero, en
promedio, cada investigación le tomará cerca de semana y media. Aunque los crímenes no son muy comunes
estos ocurren en forma aleatoria a razón de 2 crímenes por mes. El detective busca un asistente para dividir la
carga de trabajo pesado. Analice la petición del detective, en particular desde el punto de vista de lo siguiente:

a. El número promedio de casos que esperan una investigación

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

Problema 3.

Los autos llegan a un peaje de acuerdo con una distribución 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 están dispuestas a reducir el tiempo de paso promedios a 30 segundos
instalando dispositivos automáticos de cobro del peaje, siempre que satisfagan dos condiciones:

a. El número promedios de autos en espera en el sistema actual exceda 5 unidades, y

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

Problema 4.

Un restaurante de comida rápida tiene una ventanilla de servicio para el auto. Los autos llegan de acuerdo con
una distribución 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 vehículos 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. La probabilidad de que las instalaciones estén ociosas

b. El número esperado de clientes que esperan el servicio
c. El tiempo de espera estimado para que el cliente llegue a la ventanilla y haga un pedido
d. La probabilidad de que la línea 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 atención en el auto de acuerdo con una distribución 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
vehículos que llegan se forman afuera de ese espacio para tres autos.

a. ¿Cuál es la probabilidad de que un auto que llega pueda entrar en uno de los tres espacios?
b. ¿Cuál es la probabilidad de que un auto que llega espere fuera del espacio designado de tres autos?
c. Un cliente que llega, ¿cuánto 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 máximo 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 razón de 12 por hora.

a. ¿Cuál es la probabilidad de que un cliente que llega no coma en el restaurante porque no hay cupo?
b. Supongamos que tres clientes (con tiempos de llegadas aleatorios) quisieran sentarse juntos. ¿Cuál
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 clínica de acuerdo con una distribución de Poisson con una tasa de 20 pacientes por
hora. La sala de espera no tiene lugar más que para 14 pacientes. El tiempo de examen por paciente es
exponencial, con media de 8 minutos.

a. ¿Cuál es la probabilidad de que un paciente que llegue no espere?

b. ¿Cuál es la probabilidad de que un paciente que llega encuentre un asiento vacío en la sala?
c. ¿Cuál es el tiempo de espera supuesto hasta que un paciente sale de la clínica?

Problema 10.

Las probabilidades Pn de n clientes en el sistema para un (M/M/1) : (DG/5/∞) se dan a continuación.

n 0 1 2 3 4 5
Pn 0.399 0.249 0.156 0.097 0.061 0.038
La tasa de llegadas es de 5 clientes por hora y la de servicios es de 8 clientes por hora.

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

b. Calcule la probabilidad de que un cliente que llega no pueda entrar al sistema
c. Calcule el número esperado en el sistema 1.286 clientes
d. Calcule el tiempo de espera promedio en la cola 0.1424 horas

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. ¿Cuál es la probabilidad de una demora?
b. ¿Cuál es la probabilidad de que al menos uno de los servidores esté inactivo?
c. ¿Cuál es la probabilidad de que ambos servidores estén desocupados?

Problema 12.

Un centro de cómputo está equipado con tres computadoras digitales, todas del mismo tipo y capacidad. El
número 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 ejecución por
programa está exponencialmente distribuido con tasa media de 2 por hora. Suponiendo que el centro está en
operación sobre una base de tiempo completo, y sin tomar en cuenta el efecto del tiempo que la computadora
está parada encuentre lo siguiente:

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

b. Tiempo promedio hasta que un programa sale del centro
c. Número promedio de programas que esperan su proceso
d. Número esperado de computadoras inactivas
e. Porcentaje de tiempo que el centro está sin trabajo
f. 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 tránsito que cambian de avión en el aeropuerto. La distribución 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, ¿cuántos puestos de servicio deberán tenerse en la terminal según
cada una de las siguientes condiciones?

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

b. El número esperado de clientes en el sistema será a lo más 10
c. La probabilidad de todos los puestos o terminales de servicio no excederá 0.11

Problema 14.

En un banco los clientes llegan según una distribución 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 más 30
clientes a la vez, ¿cuántos cajeros deberán suministrarse según cada una de las condiciones siguientes?

a. La probabilidad de tener más de tres clientes esperando sea menor que 0.20
b. No exceda de tres el número de clientes que espera en el sistema

Problema 15.

En un lote de estacionamiento existen 10 espacios solamente. Los automóviles llegan según una distribución 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. Número esperado de espacios de estacionamiento vacíos.

b. Probabilidad de que un automóvil que llegue no encontrará un espacio para estacionarse
c. Tasa efectiva de llegadas al sistema.
Problema 16.

Determine el número mínimo de servidores paralelos necesarios en cada una de las siguientes situaciones,
llegadas de Poisson/ Salidas exponenciales, para garantizar que la operación de la situación de colas será estable
y que el sistema no explotará.

a. Los clientes llegan cada 5 minutos y los atienden a razón de 10 clientes por hora:
b. El tiempo promedio entre llegadas es de dos minutos y el tiempo de servicio promedio es de 6
c. 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 vehículos de la U. está limitado sólo 5 espacios. Los autos llegan de acuerdo con una
distribución de Poisson a razón 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 vacío a su llegada
esperan dentro del establecimiento temporal hasta que un vehículo estacionado salga. Ese espacio temporal tiene
capacidad para sólo dos autos. Todos los demás que no puedan estacionarse o encontrar un espacio de espera
temporal deben ir a otra parte. Por favor complete la información del recuadro y luego determine lo siguiente:

a. La probabilidad de que el próximo auto que llegue pueda ingresar al sistema

b. La probabilidad de que el próximo auto ingrese, pero no al estacionamiento temporal
c. Número promedio de autos en el estacionamiento
d. Número promedio de espacios de estacionamiento ocupados

Problema 18.

Una línea aérea 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 información que los daños en las
turbinas ocurren según un proceso de Poisson con media de 1 por año, y los tiempos de reparación son
exponenciales con promedio de 45 días. Durante el período de reparación el avión permanece inactivo.
a. La probabilidad de que no se encuentre ningún avión jumbo en reparación
b. El número promedio de aviones en el sistema
c. El tiempo promedio de espera en la cola (en días)
d. El tiempo promedio de espera en el sistema(en días)

Problema 19.

A los conductores nuevos se les pide pasar un examen escrito, antes de hacer las pruebas de manejo. Los
exámenes escritos suelen hacerse en el departamento de policía de la ciudad. La cantidad de exámenes escritos
es de 100 por día de 8 horas. El tiempo necesario para contestar un examen es de 30 minutos, más 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. La cantidad promedio de asientos que debe tener el departamento de policía en el salón de

exámenes
b. La probabilidad de que los aspirantes rebasen la cantidad promedio de asientos que hay en el salón
de exámenes
c. La probabilidad de que en un día no se haga un examen alguno