INVESTIGACIÓN OPERATIVA I Problemas de Cola Prof.

Julia Marcano – UDO (2021)

PROBLEMAS DE COLA

3.- (Taha) Estudie el siguiente sistema e identifique las situaciones de colas asociadas. En cada situación, defina
los clientes, el(los) servidor(es), la disciplina en colas, el tiempo de servicio, la longitud máxima de la cola y la
fuente solicitante.

En un taller se reciben órdenes de trabajo para ser procesadas. Cuando las recibe, el supervisor decide si es un
trabajo urgente o regular. Algunas órdenes requieren el uso de una o de varias máquinas idénticas. Las órdenes
restantes se procesan en una línea de producción de dos etapas, de la cual dos están disponibles. En cada grupo,
se asigna una instalación para manejar los trabajos urgentes.

Los trabajos que llegan a cualquier instalación se procesan en el orden en que llegan. Las órdenes terminadas se
envían en cuanto llegan de una zona de envío de capacidad limitada.

Las herramientas afiladas para las diferentes máquinas se abastecen desde un depósito central de herramientas.
Cuando una máquina se avería, se solicita un técnico en mantenimiento del centro de servicio para que la repare.
Las máquinas que procesan órdenes urgentes reciben prioridades tanto en la adquisición de herramientas
nuevas del depósito como en el servicio de reparación.

1.(b) (Taha) En cada uno de los siguientes casos, determine la tasa de llegadas promedio por hora, l, y el tiempo
entre llegadas promedio en horas.

*(i) Cada 10 minutos ocurre una llegada.

(ii) Cada 6 minutos ocurren dos llegadas.

(iii) La cantidad de llegadas en un periodo de 30 minutos es de 10.

(iv) El intervalo promedio entre llegadas sucesivas es de .5 horas.

1.(c) (Taha) En cada uno de los siguientes casos, determine la tasa de servicio promedio por hora, m, y el tiempo
de servicio promedio en horas.

*(i) Se completa un servicio cada 12 minutos.

(ii) Cada 15 minutos ocurren dos salidas.

(iii) La cantidad de clientes atendidos en un periodo de 30 minutos es de 5.

(iv) El tiempo promedio de servicio es de .3 horas.

4. (Taha) First Bank de Springdale opera cajeros automáticos de un solo carril. Los autos llegan de acuerdo con
una distribución de Poissson a razón de 12 autos por hora. El tiempo por caja necesario para completar la
transacción en el cajero es exponencial con media de 6 minutos. El carril tiene espacio para un total de 10 autos.
Una vez que el carril está lleno, los demás autos que llegan buscan el servicio en otra sucursal. Determine lo
siguiente:

(a) La probabilidad de que un auto que llegue no pueda utilizar el cajero porque el carril está lleno.

(b) La probabilidad de que un auto no pueda utilizar el cajero en cuanto llegue.

(c) El promedio de autos en el carril.

(TAHA) Los autos que llegan a la caseta de cobro del túnel Lincoln lo hacen según una distribución de
probabilidades de Poisson, con una media de 90 autos por hora. El tiempo para cruzar la caseta es exponencial
con media de 38 segundos. Los conductores se quejan del largo tiempo de espera, y las autoridades desean
reducir el tiempo de cruce promedio a 30 segundos con la instalación de dispositivos de cobro de cuota
automáticos, siempre que se satisfagan dos condiciones: (1) que el promedio de autos que esperan en este
sistema exceda de 5, y (2) que el porcentaje del tiempo ocioso de la caseta con el nuevo dispositivo instalado no
exceda de 10%. ¿Se puede justificar el nuevo dispositivo?

(TAHA) Una pequeña oficina de correos tiene dos ventanillas abiertas. Los clientes de acuerdo con una
distribución de Poisson a razón de 1 cada 3 minutos. Sin embargo, sólo 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 línea y acceden a las ventanillas con base en la disciplina de primero en llegar, primero en ser
atendido (FCFS). (a) ¿Cuál es la probabilidad de que un cliente que llega espere en la línea?

(b) ¿Cuál es la probabilidad de que ambas ventanillas estén ociosas?

(c) ¿Cuál es la longitud promedio de la línea de espera?

(d) ¿Sería posible ofrecer un servicio razonable con sólo una ventanilla? Explique

(TAHA) Tres mecánicos atienden un pequeño taller de reparación de motores. A principios de marzo de cada
año, las personas traen sus cañas de timón y podadoras de césped para servicio y reparación. El taller está
dispuesto a aceptar todas las cañas de timón y podadoras que traigan los clientes. Sin embargo, cuando los
clientes nuevos ven el piso del taller tapizado de trabajos en espera, se van a otra parte para un servicio más
rápido. El piso del taller puede alojar un máximo de 15 podadoras o cañas de timón, excluyendo las que están
en reparación. Los clientes llegan al taller cada 10 minutos en promedio, y a cada mecánico le lleva un promedio
de 30 minutos completar cada trabajo. Tanto los tiempos entre llegadas como los de servicio son exponenciales.
Determine lo siguiente:

(a) El promedio de mecánicos ociosos.

(b) La cantidad de negocios perdidos ante la competencia por día de 10 horas a causa de la limitada capacidad
del taller.

(c) La probabilidad de que el siguiente cliente que llegue será atendido por el taller.

(d) La probabilidad de que al menos un mecánico esté ocioso.

(e) El promedio de cañas de timón o podadoras en espera de servicio.

(f) Una medida de la productividad total del taller.

17.4-3. (Lieberman) El tiempo que requiere un mecánico para reparar una máquina tiene una distribución
exponencial con media de 4 horas. Sin embargo, una herramienta especial reduciría esta media a 2 horas. Si el
mecánico repara una máquina en menos de 2 horas, se le pagan $100; de otra manera se le pagan $80. Determine
el aumento esperado en el pago del mecánico si usa esta herramienta especial.
INVESTIGACIÓN OPERATIVA I Problemas de Cola Prof. Julia Marcano – UDO (2021)

17.5-6. (Lieberman) Un trabajador debe mantener dos máquinas en condiciones de operación. El tiempo que
trabaja una máquina antes de descomponerse tiene distribución exponencial con media de 10 horas. El tiempo
que tarda el empleado para reparar la máquina tiene distribución exponencial con media de 8 horas.

b) Calcule las Pn.

c) Calcule L, Lq, W y Wq.

d) Determine el porcentaje de tiempo que el trabajador de mantenimiento está ocupado.

e) Determine el porcentaje de tiempo que trabaja cada una de las máquinas.

(Lieberman) En la U de A, los estudiantes de primer año recién matriculados son muy notorios porque llegan a la
universidad en sus autos (aun cuando se requiere que la mayoría de ellos vivan en el campus y puedan utilizar el
sistema de tránsito libre de la universidad). Durante el primer par de semanas del semestre, prevalece el caos
vial en el campus porque los estudiantes de primer año tratan desesperadamente de encontrar espacios de
estacionamiento. Con una rara dedicación, los estudiantes esperan pacientemente en los carriles del
estacionamiento a que alguien salga de modo que puedan estacionar sus autos. Consideremos un escenario
específico. El estacionamiento cuenta con 30 espacios, pero también puede acomodar 10 autos más en los
carriles. Estos 10 autos adicionales no pueden estacionarse en los carriles de forma permanente y deben esperar
la disponibilidad de uno de los 30 espacios de estacionamiento. Los estudiantes de primer año llegan al
estacionamiento de acuerdo con una distribución de Poisson, con una media de 20 autos por hora. El tiempo de
estacionamiento por autos promedia 60 minutos, pero en realidad sigue una distribución exponencial.

*(a) ¿Cuál es el porcentaje de los estudiantes de primer año que se van porque no pueden entrar al
estacionamiento?

*(b) ¿Cuál es la probabilidad que un auto que llega espere en los carriles?

(c) ¿Cuál es la probabilidad de que un auto que llega ocupe el único espacio de estacionamiento que quede en
el lote?

*(d) Determine el promedio de espacios de estacionamiento ocupados