INGENIERIA INDUSTRIAL INVESTIGACION DE OPERACIONES II IND 643
CLASE N°1
GUIA 1 ANALISIS DE LINEAS DE ESPERA 18/08/2021
[Link]
LÍNEA DE ESPERA:
Definición básica que identifica un proceso de flujo donde eventualmente puede existir
retardo.
TEORÍA DE COLAS:
La disciplina fundamental que estudia el fenómeno de líneas de espera a través de modelos
matemáticos.
SISTEMAS DE LINEAS DE ESPERA:
Un sistema de colas puede dividirse en tres componentes principales:
• Las unidades que llegan al sistema
• La cola o línea de espera donde se forman las unidades.
• La instalación del servicio constituida por servidores.
Ilustración 1:Esquema Básico de líneas de Espera
[Link] PARA LOS SISTEMAS DE LINEAS DE ESPERA
NOTACIÓN DE KENDALL: A/B/S
• A: Distribución de tiempos entre llegadas
• B: Distribución de tiempos de servicio
M: distribución exponencial
D: distribución degenerada
Ek: distribución Erlang
• s: Número de servidores
TERMINOLOGÍA Y NOTACION
Estado del sistema: número de clientes en el sistema.
Longitud de la cola: número de clientes que esperan servicio.
AUX. UNIV. KATHERINE N. GONZALES QUISBERT Página | 1
INGENIERIA INDUSTRIAL INVESTIGACION DE OPERACIONES II IND 643
N(t): número de clientes en el sistema de colas en el tiempo t (t > 0).
𝑷𝒏 (t): probabilidad de que exactamente n clientes estén en el sistema en el tiempo t, dado
el número en el tiempo 0.
s: número de servidores (canales de servicio en paralelo) en el sistema decolas.
λ: tasa media de llegadas (número esperado de llegadas por unidad de tiempo).
µ: tasa media de servicio en todo el sistema (número esperado de clientes que completan
su servicio por unidad de tiempo)
[Link]
MEDIDAS DE DESEMPEÑO
Numero esperado de unidades en el sistema 𝜆
𝐿𝑠 = 𝜆𝑊𝑠 𝐿𝑠 = 𝐿𝑞 + µ
Tiempo en el cual una unidad está en el 1
sistema
𝑊𝑠 = 𝑊𝑞 +
µ
Numero esperado de unidades en la cola
𝐿𝑞 = 𝜆𝑊𝑞
𝜆
𝜌=
µ
Factor de utilización del sistema Para nuestro estudio se deberá
considerar 𝜌 < 1; si 𝜌 ≥ 1implicara una
formación constante de cola
MODELOS DE UNA COLA Y UN SERVIDOR (M/M/1)
𝜆
Numero esperado de unidades en el sistema 𝐿𝑠 =
µ−𝜆
Tiempo en el cual una unidad está en el 1
𝑊𝑠 =
sistema µ−𝜆
𝜆2
Numero esperado de unidades en la cola 𝐿𝑞 =
µ(µ − 𝜆)
𝜆
Tiempo en el cual una unidad espera en 𝑊𝑞 =
cola µ(µ − 𝜆)
Probabilidad de tener n cliente en el sistema 𝑃𝑛 = (1 − 𝜌)𝜌𝑛
Probabilidad de tener más de n clientes en 𝑃(𝐿𝑠 > 𝑛) = 𝜌𝑛+1
el sistema
Probabilidad de esperar t (unidades de 𝑃(𝑊𝑞 > 𝑡) = 𝜌𝑒 −µ(1−𝜌)𝑡
tiempo) en la cola
Probabilidad de esperar t (unidades de 𝑃(𝑊𝑠 > 𝑡) = 𝑒 −µ(1−𝜌)𝑡
tiempo) en el sistema
AUX. UNIV. KATHERINE N. GONZALES QUISBERT Página | 2
INGENIERIA INDUSTRIAL INVESTIGACION DE OPERACIONES II IND 643
MODELOS DE UNA COLA Y VARIOS SERVIDORES (M/M/s)
𝜆
Factor de utilización 𝜌=
𝑠∗µ
𝜆
Numero esperado de cliente en el sistema 𝐿𝑠 = 𝐿𝑞 +
µ
𝜌 𝑠 ∗ 𝜆 ∗ 𝜇 ∗ 𝑃0
Numero esperado de cliente en cola 𝐿𝑞 =
(𝑠 − 1)! ∗ (𝑠 ∗ 𝜇 − 𝜆)2
1
Tiempo esperado en el sistema 𝑊𝑠 = 𝑊𝑞 +
µ
𝐿𝑞
Tiempo esperado en colas 𝑊𝑞 =
𝜆
Probabilidad de tener n clientes en el sistema 𝜌𝑛 𝜌𝑛
𝑃𝑛 = ∗ 𝑃0 𝑠𝑖 𝑛 ≤ 𝑠 ; 𝑃𝑛 = ∗ 𝑃 𝑠𝑖 𝑛 > 𝑠
𝑛! 𝑠! ∗ 𝑠 𝑛−𝑠 0
1
𝑃0 =
𝜌𝑠 𝑠𝜇 𝜌𝑛
Probabilidad de que el sistema este vacío ( ) + ∑𝑠−1
𝑛=0
𝑠! 𝑠𝜇 − 𝜆 𝑛!
Probabilidad de que un cliente tenga que 𝜌𝑠 𝑠𝜇
𝑃𝑤 = ( ) ∗ 𝑃0
esperar en el sistema 𝑠! 𝑠𝜇 − 𝜆
[Link] DE UN SITEMA DE LINEAS DE ESPERA
La investigación de operaciones, nos brinda herramientas para la toma de decisiones con
base a criterios de importancia dentro del sistema de análisis
En la teoría de colas con frecuencia se presenta, la necesidad de decidir sobre el sistema
adecuado a ser implantado en nuestra empresa.
Para esto haremos un análisis sobre los costos que llegan a representar cada sistema.
En los modelos de casto se trata de balancear dos costos opuestos:
1. El costo de ofrecer el servicio.
2. El costo de demorar la oferta del servicio (el tiempo de espera del cliente).
Las dos clases de costo se contraponen, porque al aumentar una se reduce la otra
automáticamente, si x representa el nivel de servicio, se puede expresar como sigue el
modelo de costo:
ETC(x)= EOC(x)+ EWC(x)
en donde
• ETC: Costo total esperado por unidad de tiempo
AUX. UNIV. KATHERINE N. GONZALES QUISBERT Página | 3
INGENIERIA INDUSTRIAL INVESTIGACION DE OPERACIONES II IND 643
• EOC: Costo esperado del funcionamiento de la instalación por unidad de tiempo
• EWC: Costo esperado de la espera por unidad de tiempo
Las formas más sencillas de nombrar EOC y EWC son las siguientes funciones lineales:
en donde
• C1: Costo por unidad de x por unidad de tiempo
• C2: Costo de la espera por unidad de tiempo por cada cliente que espera
[Link] EN CLASE
1. Suponga un restaurante de comidas rápidas al cual llegan en promedio 100 clientes por
hora. Se tiene capacidad para atender en promedio a 170 clientes por hora. Calcule las
medidas de desempeño del sistema
a) ¿Cuál es la probabilidad que el sistema este ocioso?
b) ¿Cuál es la probabilidad que un cliente llegue y tenga que esperar, porque el
sistema está ocupado?
c) ¿Cuál es el número promedio de clientes en la cola?
d) ¿Cuál es la probabilidad que haya 10 clientes en el sistema?
[Link] el departamento de emergencia de un hospital los pacientes llegan con una
distribución de probabilidad Poisson a una media de 3 clientes por hora. El médico que está
en dicho departamento los atiende con una frecuencia de servicio exponencial a una tasa
media de 4 clientes por hora. ¿Contrataría o no a un segundo médico? Determine:
a) Razón de utilización del sistema (ρ).
b) Probabilidad de que no se encuentren pacientes en el sistema.
c) Probabilidad de que existan 3 pacientes en el sistema (P3).
d) Tiempo total del cliente en el sistema (Ws).
e) Tiempo total de espera por en la cola (Wq).
f) EI número de pacientes en el sistema en un momento dado (Ls).
g) EI número de pacientes en el sistema esperando por servicio (Lq).
h) Probabilidad de que el cliente se espere más de 1 hora en el sistema [Ws > 1]
[Link] tiene proceso markoviano de líneas de espera M/M/1 de mantenimiento, se sabe que
las maquinas están en promedio en el sistema 30 minutos y que esperan atención del
técnico 20 minutos. Las maquinas llegan al sistema a una razón de 4 por hora y provienen
de una fuente considerada infinita. Entonces:
a) La probabilidad que exista uno o más unidades en el sistema es: …….%
b) El número esperado de máquinas en cola es…………
AUX. UNIV. KATHERINE N. GONZALES QUISBERT Página | 4
INGENIERIA INDUSTRIAL INVESTIGACION DE OPERACIONES II IND 643
[Link] una oficina de inmigración. Suponiendo que el modelo básico es una
aproximación razonable de la operación, recuerde que si la agente estuviese ocupada
todo el tiempo procesaría 120 ingresos durante su turno de 8 horas. Si a su oficina llega un
promedio de un ingreso cada 6 minutos, encuentre:
a) El número esperado en el sistema
b) El número esperado en la fila
c) El tiempo previsto de línea de espera
d) El tiempo previsto de espera
e) La probabilidad de que el sistema este vacío
[Link] gerente de una multinacional quiere analizar el coste total por hora del sistema de
descargas de su terminal (mano de obra y camiones ociosos). La terminal de carga
funciona con cuatro plataformas de descarga, cada una de estas con un equipo de dos
empleados que descargan un semirremolque en una hora, con tiempos de servicios
exponenciales, y un coste de cuarenta euros/plataforma. El tiempo de llegadas de
camiones es de tres/hora siguiendo una distribución de Poisson, con un coste estimado de
sesenta euros/camión ocioso.
[Link] un trámite que tradicionalmente ha sido atendido por un funcionario, han existido
reclamos por la permanencia de los clientes en la cola y tramite, se desea analizar la
presencia de un segundo funcionario. Los datos con que cuenta el analista para el sistema
actual son solo los siguientes:
• Tiempo promedio en sistema= 120 minutos
• En promedio el sistema este vacío un 10% del tiempo
• La fuente de clientes es infinita y se supone un proceso markoviano, con costo de
espera del cliente despreciable.
• El costo de operación implica un salario fijo de 100 bs/día para un funcionario y un
bono de 1Bs/atención
• El sistema atiende 8 horas por día
Encuentre los siguientes indicadores para los dos sistemas
Indicador M/M/ M/M/
Actual Proyectado
Tasa promedio de llegadas (u/hora)
Tasa promedio servicio del sistema (u/hora)
Tiempo promedio en el sistema (horas)
Tiempo promedio en la cola (horas)
# Esperado de clientes en el sistema
# Esperado de clientes en la cola
Probabilidad de encontrar S vacío
AUX. UNIV. KATHERINE N. GONZALES QUISBERT Página | 5
INGENIERIA INDUSTRIAL INVESTIGACION DE OPERACIONES II IND 643
Probabilidad de encontrar S lleno
Costo de operación por día
[Link] un sistema de control de calidad de confección se verifican la totalidad de las prendas
que llegan de tres talleres de confección con una tasa total promedio de 60 u/hora. La
evaluación de cada prenda demora 1.2 minutos y actualmente es realizada por una
persona. Se desea analizar si es necesario poner el control en cada taller o tener dos
contratos de la producción centralizada. Se supone llegadas y servicios markovianos.
Trabaje en unidades de hora.
¿Qué ocurre con el sistema actual?
Sistema Actual Opción cada Opción
taller centralizada
Nomenclatura del
sistema
Tasa 𝜆
Tasa 𝜇
Tasa 𝜌
Lq
Ls
Wq
Ws
P(0)
¿Qué parámetro adicional requiere para tomar una decisión?
[Link] taller textil de confecciones tiene 130 máquinas/costureros para confeccionar prendas
de vestir, se especializa en 3 productos: Pantalones, Chaquetas y Buzos. Luego del proceso
de confección/costura se realiza el etiquetado y empacado, este último proceso es
actualmente realizado por 3 operarios. Se desea optimizar el proceso a través de un análisis
de líneas de espera. Los datos son los siguientes:
Plan de producción/confección por jornada de 8 horas:
Pantalones: 240
Chaquetas: 360
Buzos: 224
Tiempo promedio de empacado independiente del operario:
Pantalones: 1.6 minutos
Chaquetas: 1.2 minutos
Buzos: 2 minutos
a) ¿Cuál es el promedio de llegadas por hora a una sola fila de etiquetado/empacado?
b) ¿Cuál es el promedio global de servicio por hora para los tres productos?
AUX. UNIV. KATHERINE N. GONZALES QUISBERT Página | 6
INGENIERIA INDUSTRIAL INVESTIGACION DE OPERACIONES II IND 643
c) Si actualmente cada operario de etiquetado/empacado se ocupa de un tipo de
prenda, establezca los siguientes parámetros:
3 x MM1 Pantalones Chaquetas Buzos
λ
μ
ρ
Po
Ls
Lq
Ws
Wq
d) Se quiere analizar una sola línea de llegada y atención por tres operarios, establezca los
siguientes parámetros:
1 x MM3 Promedio
λ
μ
ρ
Po
Ls
Lq
Ws
Wq
PRACTICA N° 1
[Link] sucursal bancaria estima que la tasa de llegada de clientes (siguiendo una
distribución de Poisson) es de 30 clientes/hora. En el momento de observación del
fenómeno a estudiar hay solo una ventanilla abierta al público y el tiempo de servicio está
distribuido exponencialmente con media 115 sg/cliente. Determinar:
a) Número medio de clientes en el sistema y número medio de clientes en espera.
b) Tiempo medio de espera y tiempo medio de permanencia en la sucursal.
2. En un servidor de la universidad se mandan programas de ordenador para ser
ejecutados. Los programas llegan al servidor con una tasa de 10 por minuto. El tiempo
medio de ejecución de cada programa es de 5 segundos y tanto los tiempos entre llegadas
como los tiempos de ejecución se distribuyen exponencialmente.
AUX. UNIV. KATHERINE N. GONZALES QUISBERT Página | 7
INGENIERIA INDUSTRIAL INVESTIGACION DE OPERACIONES II IND 643
a) ¿Qué proporción de tiempo está el servidor desocupado?
b) ¿Cuál es el tiempo esperado total de salida de un programa?
c) ¿Cuál es el número medio de programas esperando en la cola del sistema?
[Link] una oficina de inmigración. Suponiendo que el modelo básico es una
aproximación razonable de la operación, recuerde que si la agente estuviese ocupada
todo el tiempo procesaría 120 ingresos durante su turno de 8 horas. Si a su oficina llega un
promedio de un ingreso cada 6 minutos, encuentre:
a) El número esperado en el sistema
b) El número esperado en la fila
c) El tiempo previsto de línea de espera
d) El tiempo previsto de espera
e) La probabilidad de que el sistema este vacío
[Link] trabajadores de una fábrica tienen que llevar su trabajo al departamento de control
de calidad antes de que el producto llegue al final del proceso de producción. Hay un gran
número de empleados y las llegadas son aproximadamente de 20 por hora, siguiendo un
proceso de Poisson. El tiempo para inspeccionar una pieza sigue una distribución
exponencial de media 4 minutos. Calcula el número medio de trabajadores en el control
de calidad si hay:
a) 2 inspectores.
b) 3 inspectores
[Link] compañía People's Software acaba de abrir un centro de asistencia técnica por
teléfono para su nuevo software. Dos técnicos toman las llamadas; el tiempo que se
requiere para responder a las preguntas de cada cliente tiene distribución exponencial con
media de 8 minutos. Las llamadas llegan según un proceso de poisson con tasa media de
10 por hora. Se espera que el año próximo la tasa media de llamadas disminuya a 5 por
hora, por lo que el plan es reducir el número de técnicos a uno.
Suponga que 𝜇 seguirá en 7.5 llamadas por hora el siguiente el siguiente año, y determine
Ls, Lq, Ws y Wq de ambos sistemas (actual y en un año). En el caso de cada medida de
desempeño ¿Que sistema da el menor valor?
[Link] un Sistema de PRODUCCION y ENVASADO se forma una LINEA DE ESPERA. La
PRODUCCION trabaja a un ritmo de 100 unidades por día y actualmente se tienen 2
ENVASADORES que trabajan cada uno en promedio a razón de 110 unidades por día. La
planta trabaja 8 horas por día. Asumiendo un análisis Markoviano, se quiere comparar:
operar con dos líneas de espera o un sistema de una sola línea. Se tienen perdidas de
producto en la cola, por tanto, se asume un costo unitario de 11 (Bs/hora) y se quiere
comparar la pérdida total (costo) en un día de trabajo. Trabaje en UNIDADES POR HORA.
FECHA DE ENTREGA: VIERNES 26 DE FEBRERO HASTA HORAS 16:00
AUX. UNIV. KATHERINE N. GONZALES QUISBERT Página | 8