Prueba N°3 Investigacion de Operaciones

Teoría de colas

PRUEBA N°3 INVESTIGACIÓN DE OPERACIONES

Teoría de Colas v.1
9 de abril de 2020
Nombre:
Rut:

Instrucciones: (i) Revise la prueba completa (4 hojas). Al final de cada problema, encontrará un cuadro donde
estarán las preguntas, ÉSTAS SE DEBEN RESPONDER EN EL CUADRO EN BLANCO DEBAJO DE CADA UNA
(puede agrandar los cuadros, si es necesario, insertando filas). (ii) Una vez finalizada su prueba, debe
renombrar el archivo Excel con el nombre: “ApellidoPat_ApellidoMat_Nombre” y enviarlo desde su correo
institucional al correo: Ignacio.morales@uach.cl a más tardar a las 18:00 hrs. (iii) Cada 5 minutos de retraso,
tendrá una décima de descuento. (iv) La prueba tiene 60 puntos totales.

Para su utlidad, copiar y pegar:

𝜆 𝜇 𝜌 Pn Ls Ws Lq Wq 𝜎 𝜎^2

1. El gerente de un restaurante de comida rápida sabe que brindar un servicio rápido es clave para el éxito del
negocio. Ha estimado que un minuto de espera por clientes, se traduce en un costo de $40 debido al negocio
futuro perdido. Por lo tanto, desea estar seguro de siempre tener suficientes cajas abiertas para que la espera
sea mínima. Un cajero recibe los pedidos de los clientes, cobra y entrega el pedido. El sueldo de los cajeros es
de $4000 la hora.
Durante la hora de almuerzo los clientes llegan según un proceso de Poisson con tasa media de 50 clientes
por hora. Además, se estima que el tiempo promedio en atender a un cliente, por cada cajero, tiene
distribución exponencial con media de 1,5 minutos. Considerando estos datos, el gerente desea determinar
cuántas cajas debe abrir durante la hora de almuerzo para minimizar el costo total esperado por hora.
Considere que las dimensiones del restaurante permiten un máximo de 4 cajeros en el mostrador.

a ) ¿Cuánto es el minimo de cajeros que debe atender en el restaurante para que el sistema cumpla la
condicion de estabilidad? (2 pts.)
𝜆 50 s 1 2 3
𝜇 40 𝜌 1.25 0.625 0.41667

R: Debe tener al menos 2 cajeros

b) Plantee una ecuación que permite determinar el costo total esperado por hora para las distintas cantidades
de cajeros posibles (4 pts.)

CT/hora (Lq, s) = 2400*Lq + 4000*s

c) Determine el costo total esperado por hora para las distintas canitdades de cajeros posibles e indique la
cantidad óptima. (12 pts.)
s 2 3 4
P0 0.23077 0.27861 0.28533
Lq 0.80128 0.09198 0.01552 P0 
CT 9923.08 12221 16037  
 
s 1


R: La opción optima es atender con 2 cajeros, ya que se minimiza el costo total por minuto

n 0 n!
 Prueba N°3 Investigacion de Operaciones
Teoría de colas

1
P0  s  1
n s   Lq  P0   
  
s 1 
     s!  s s   
2

        1  1  
    s  
 1     
n 0 n! s!
  s 
  

Prueba N°3 Investigacion de Operaciones
Teoría de colas
 PRUEBA N°3 INVESTIGACIÓN DE OPERACIONES
Teoría de Colas

2. El “Patente Móvil” es un vehículo utilizado por la municipalidad para acercar el servicio de pago de permisos de
circulación a sectores alejados del centro de la ciudad. El administrador del vehículo ha notado que
independiente del sector donde se ubique el Patente Móvil, el tiempo que transcurre entre las llegadas de las
personas al vehículo distribuye exponencialmente con una media de 6 minutos entre clientes. Por otra parte, el
servicio de pago de patente es un trámite que por lo general demora 5 minutos, sin embargo, se ha estimado
una desviación estándar de 3 minutos sobre ese tiempo.

a) Determine el número esperado de clientes que esperan por ser atendidos en una hora. (2 pts.)
𝜆 10 cl/hora
𝜇 12 cl/hora Lq 2.83333 clientes
𝜎 0.05 hora

b) Determine el número esperado de clientes que están en el Patente Movil en una hora. (2 pts.)

L 3.66667 clientes

c) Determine el tiempo esperado (en horas) de la espera de los clientes. (2 pts.)

Wq 0.28333 horas

d) Determine el tiempo esperado (en horas) de el trámite completo para los clientes. (2 pts.)

W 0.36667 horas
    ( /  )
2 2 2

Lq 
2(1   /  )

L   W
Lq   W q
 PRUEBA N°3 INVESTIGACIÓN DE OPERACIONES
Teoría de Colas

3. Un técnico en computación ofrece servicios de restauración de computadores. Los clientes llegan a su tienda
siguiendo un proceso de Poisson con media un cliente cada 24 minutos. El técnico, ha estandarizado su
servicio siguiendo siempre los mismos pasos: (i) Respaldar todos los documentos del computador, (ii) Eliminar
los archivos del computador, (iii) Abrir y limpiar el interior del computador y finalmente (iv) Instalar el sistema
operativo. Debido las distintas características y condiciones de los computadores que llegan, el tiempo que
demora en cada uno de estos pasos, se puede representar por una variable aleatoria idénticamente
distribuida en cada etapa que sigue un proceso exponencial con media 20 minutos.

a) Determine el número esperado de clientes que esperan por ser atendidos en una hora. (2 pts.)
𝜆 2.5 cl/hora
𝜇 3 cl/hora Lq 2.60417 clientes
k 4

b) Determine el número esperado de clientes que están en el Patente Movil en una hora. (2 pts.)

L 3.4375 clientes

c) Determine el tiempo esperado (en horas) de la espera de los clientes (2 pts.)

Wq 1.04167 horas
62.5 min

d) Determine el tiempo esperado (en horas) de el trámite completo para los clientes (2 pts.)

W 1.375 horas
82.5 min
 PRUEBA N°3 INVESTIGACIÓN DE OPERACIONES
Teoría de Colas

4. Una distribuidora de bicicletas importadas hace envíos a todo el país. Ellos reciben las bicicletas desarmadas
desde Europa, por lo que deben preparar un paquete para enviar a cada cliente dentro del país. La
distribuidora ofrece membresías pagadas a sus clientes para que puedan recibir más rápido sus bicicletas una
vez recepcionadas en la distribuidora. Existen 4 categorías de membresías, siendo la 1ra la con mayor
preferencia y la 4ta la con menor preferencia. El proceso de recepción de bicicletas en la distribuidora sigue un
proceso de Poisson con media de llegada de 4 bicicletas por hora de las cuales, por lo general, un 10%
corresponden a clientes de 1ra categoría y un 20%, 30% y 40% a los clientes de categorías 2, 3 y 4
respectivamente. La distribuidora actualmente funciona con un empleado que tiene una capacidad de
despachar 5 biciclentas por hora. El dueño de la tienda desea evaluar los tiempos de espera de los clientes,
para las distintas categorías, en distintos escenarios, estos son:

a) Modelo de colas sin interrupción con el empleado actual. (5 pts.)

MM1
𝜆 4 0.1 𝜆1 0.4 A 6.25 Wq1 0.17391 hrs
𝜇 5 0.2 𝜆2 0.8 B1 0.92 Wq2 0.22883 hrs
k 4 0.3 𝜆3 1.2 B2 0.76 Wq3 0.40486 hrs
s 1 0.4 𝜆4 1.6 B3 0.52 Wq4 1.53846 hrs
B4 0.2
b) Modelo de colas sin interrupción con dos empleados de las mísma características (8 pts.)
MM2
𝜆 4 0.1 𝜆1 0.4 A 43.75 Wq1 0.02381 hrs
𝜇 5 0.2 𝜆2 0.8 B1 0.96 Wq2 0.02706 hrs
k 4 0.3 𝜆3 1.2 B2 0.88 Wq3 0.03418 hrs
s 2 0.4 𝜆4 1.6 B3 0.76 Wq4 0.05013 hrs
B4 0.6
c) Modelo de colas con interrupción con el empleado actual. (5 pts.)
MM1
𝜆 4 0.1 𝜆1 0.4 B1 0.92 Wq1 0.01739 hrs
𝜇 5 0.2 𝜆2 0.8 B2 0.76 Wq2 0.08604 hrs
k 4 0.3 𝜆3 1.2 B3 0.52 Wq3 0.30607 hrs
s 1 0.4 𝜆4 1.6 B4 0.2 Wq4 1.72308 hrs

d) Modelo de colas con interrupción con dos empleados de las mísma características (8 pts.)
MM2
𝜆 4 0.1 𝜆1 0.4
𝜇 5 0.2 𝜆2 0.8
k 4 0.3 𝜆3 1.2
s 2 0.4 𝜆4 1.6

Ref. MM2 Ref. MM2 Ref. MM2 Ref. MM2

W1 0.20032 0.20032 W(1-2) 0.20292 0.20292 W3(1-3) 0.212224 0.21222 W3(1-4) 0.2381 0.2381
Wq1 0.00032 hrs Peso 1 0.33333 Peso 1 0.166667 Peso 1 0.1
Peso 2 0.66667 Peso 2 0.333333 Peso 2 0.2
W2 0.20422 Peso 3 0.5 Peso 3 0.3
Wq2 0.00422 hrs W3 0.221526 Peso 4 0.4
Wq3 0.021526 hrs W4 0.2769
Wq4 0.0769 hrs
 𝐴=𝜇^2/𝜆

Ref. MM2