Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Investigacion de Operaciones UNIDAD 4 LI PDF
Investigacion de Operaciones UNIDAD 4 LI PDF
AZUL
GRUPO: BW41
2
UNIDAD 4 LÍNEAS DE ESPERA.
Las "colas" son un aspecto de nuestra vida moderna que normalmente podemos
encontrar en nuestras actividades diarias.
El estudio de las colas es de suma importancia ya que proporciona tanto una base
teórica del tipo de servicio que podemos esperar de un determinado recurso, como
la forma en la cual dicho recurso puede ser diseñado para proporcionar un
determinado grado de servicio a sus clientes.
Una cola es una línea de espera y la teoría de colas es una colección de modelos
matemáticos que describen sistemas de línea de espera particulares o sistemas
de colas. Los modelos sirven para encontrar un buen compromiso entre costes del
sistema y los tiempos promedio de la línea de espera para un sistema dado.
3
Objetivo: Encontrar un balance adecuado entre el coste del servicio y los tiempos
de espera.
Clientes: entran al sistema cada cierto tiempo y se unen a una cola. Se debe
especificar el patrón estadístico mediante el cual los clientes entran al sistema.
Cola: cuando los clientes entran al sistema se unen a una cola. La cola es donde
los clientes esperan a ser servidos. Una cola se caracteriza por el número máximo
permisible de clientes que puede admitir. La suposición de una cola infinita es más
fácil de manejar analíticamente que la de una cola finita. También pueden
considerarse otras suposiciones acerca del comportamiento de los clientes cuando
llegan al sistema, como por ejemplo que un cliente rehúse acceder al servicio
porque la cola es demasiado larga.
4
Proceso de servicio: En cada instalación, el tiempo que transcurre desde el inicio
del servicio hasta su fin en dicha instalación se llama tiempo de servicio. El
modelo de colas debe especificar la distribución de probabilidad del tiempo de
servicio de cada servidor, y quizás de cada tipo de cliente, aunque lo común es
que todos los servidores sigan la misma distribución. La suposición más habitual
es que este tiempo de servicio es exponencial. Otras distribuciones de servicio
importantes son la degenerada y la Erlang.
Todos nosotros hemos pasado mucho tiempo esperando en una cola, ejemplos
de ellos son los bancos, restaurantes, hospitales, pizzerías, etc.
La cola
La instalación del servicio
5
es una suposición irreal. Si hay más de una llegada en un instante dado se dice
que se permiten las llegas en masa. Las llegadas pueden ser:
Personas
Automóviles
Maquinas que requieren reparación, etc.
La cola:
6
Para describir por completo un sistema de líneas de espera, se debe describir
también la disciplina de las líneas de espera y el modo en el cual los clientes
forman las líneas de espera. La disciplina de las líneas de espera explica el
método usado para determinar el orden con el cual se atienden a los clientes. La
disciplina más común es primero en llegar primero en ser atendido (PEPS) o sus
siglas en inglés (FCFS), en el cual se atienden en el orden en que llegan.
El SIRO, el servicio en orden aleatorio, cuando una persona que llama a una
aerolínea se le hace esperar, la suerte determina con frecuencia quien será la
siguiente persona en ser atendida por un operador.
Se considera por ultimo las disciplinas de prioridad en las colas. Una disciplina de
prioridad clasifica cada llegada en una categoría, cada categoría recibe luego un
nivel de prioridad y dentro de cada nivel de prioridad los clientes entran en el
servicio de acuerdo al FCFC. Las disciplinas de prioridad se usan a menudo en
salas de urgencia con el objeto de determinar el orden en el cual los pacientes
reciben atención.
Servicio:
El servicio puede ser brindado por un servidor o por servidores múltiples, el tiempo
de servicio varía de cliente a cliente, el tiempo esperado de servicio depende de la
tasa media de servicio (µ).El tiempo esperado de servicio equivale a 1/µ.
Ejemplo:
7
4.1.2 N SERVIDORES, UNA COLA.
Una línea de espera con canales múltiples consiste en dos o más canales
deservicio que se supone son idénticos desde el punto de vista de su capacidad.
En el sistema de canales múltiples, las unidades que llegan esperan en una sola
línea y luego pasan al primer canal disponible para ser servidas. La operación de
un solo canal de Burger Dome puede expandirse a un sistema de dos canales al
abrir un segundo canal de servicio. La siguiente figura muestra un diagrama de la
línea de espera de dos canales de Burger Dome.
Salida
Salida
Salida
Llegada
Cola
Múltiples canales
8
Análisis de costo:
La decisión se deberá basar en una relación entre dos costos básicos: el costo de
proveer servidores adicionales versus el costo de demorar o no prestar el servicio.
Se asume que el costo de demorar el servicio es un monto definido por cliente, por
unidad de tiempo insumida en el sistema. Si bien es relativamente sencillo conocer
el costo de un servidor, el costo de hacer esperar a un cliente puede resultar, a
veces, intangible y generalmente difícil de establecer. Hay que aclarar que los
costos por la espera existen y en ciertos casos pueden ser muy significativos, por
lo que deben ser estimados, si es que se desea realmente diseñar un sistema de
colas inteligente y controlable.
Los costos a los que nos acabamos de referir deben estar presentados por unidad
de tiempo, a los efectos de realizar cálculos comparables. Si por ejemplo, el costo
de un servidor consiste en el salario que debe pagarse a quien lo atiende, deberá
anualizarse, para incluir aguinaldo, vacaciones, etc., y luego convertirlo en la
misma unidad de tiempo que se use para determinar el tiempo de servicio o de
espera.
Si se define:
El costo total por unidad de tiempo para una estación con c servidores es:
L Cd + c Cs
En el caso que la sala de espera tenga una capacidad limitada, surgen otros
análisis posibles.
9
Definiendo:
El tercer sistema, en que cada servidor tiene una línea separada, es característico
de los bancos y las tiendas de autoservicio. Para este tipo de servicio pueden
separarse los servidores y tratarlos como sistemas independientes de un servidor
y una cola. Esto sería válido sólo si hubiera muy pocos intercambios entre las
colas. Cuando el intercambio es sencillo y ocurre con frecuencia, como dentro de
un banco, la separación no sería válida.
10
NOMENCLATURA
S = número de servidores
n= número de clientes en el sistema
N =número máximo de clientes permitidos en el sistema
A,,t =flujo de clientes que entran cuando hay n clientes en el sistema
u,7l =capacidad del servidor cuando hay n clientes en el sistema.
E(t)= tiempo promedio de proceso por cliente
V(t)= variancia del tiempo de proceso
E(á) = tiempo promedio entre llegadas
V(a) = variancia del tiempo entre llegadas
CQ = coeficiente cuadrado de variación del flujo de clientes que entran al sistema
CS`= coeficiente cuadrado de variación del tiempo de servicio
Cp = coeficiente cuadrado de variación del flujo de clientes que salen del sistema
PIJ probabilidad de que el sistema cambie de un estado i a un estado y después
de un intervalo de tiempo.
Pn= probabilidad en estado estable de que existan n clientes en el sistema
L = número promedio de clientes en el sistema
Lq = número promedio de clientes en la fila
W = tiempo promedio de permanencia en el sistema
Wq= tiempo promedio de permanencia en la fila
p =utilización promedio del servicio
Ct = costo total promedio del sistema de líneas de espera por unidad de tiempo.
Ce= costo promedio de servicio por cliente por unidad de tiempo
Cq = costo promedio de espera por cliente por unidad de tiempo
11
4.2 CRITERIOS BAJO LA DISTRIBUCION DE POISSONY
EXPONENCIAL PARA LA SELECCIÓN DEL MODELO
APROPIADODE LÍNEAS DE ESPERA.
𝑒 −𝜆 𝜆𝑘
𝑓(𝑘; 𝜆) =
𝑘!
Dónde:
Tanto el valor esperado como la varianza de una variable aleatoria con distribución
de Poisson son iguales a λ. Los momentos de orden superior son polinomios de
Touchard en λ cuyos coeficientes tienen una interpretación combinatoria. De
hecho, cuando el valor esperado de la distribución de Poisson es 1, entonces
según la fórmula de Dobinski, el n-ésimo momento iguala al número de particiones
de tamaño n.
12
∞ ∞
𝜆𝑘 𝑒 𝑡𝑋 𝑡
𝐸(𝑒 𝑡𝑋 )
= ∑𝑒 𝑡𝑋
𝑓(𝑘; 𝜆) = ∑𝑒 𝑡𝑋
= 𝑒 𝜆(𝑒 −1)
𝑘!
𝑘=0 𝑘=0
𝜆0 𝜆0 𝜆0
𝐷𝐾𝐿 (𝜆‖𝜆0 ) = 𝜆 (1 − + log )
𝜆 𝜆 𝜆
Intervalo de confianza
1.96 𝑘
𝐹𝑙𝑜𝑤 = (1 − )
√𝑘 − 1 𝑇
1.96 𝑘
𝐹𝑢𝑝𝑝 = (1 + )
√𝑘 − 1 𝑇
13
𝑁 𝑁
𝑌 = ∑ 𝑥𝑖 ~𝑃𝑜𝑖 (∑ 𝜆𝑖 )
𝑖=1 𝑖=1
Aproximación normal
Como consecuencia del teorema central del límite, para valores grandes de λ, una
variable aleatoria de Poisson X puede aproximarse por otra normal dado que el
𝑋−𝜆
cociente 𝑦 = converge a una distribución normal de media nula y varianza 1.
√𝜆
Distribución exponencial
Supóngase que para cada valor t > 0, que representa el tiempo, el número de
sucesos de cierto fenómeno aleatorio sigue una distribución de Poisson de
parámetro λt. Entonces, los tiempos discurridos entre dos sucesos sucesivos sigue
la distribución exponencial.
14
Las llegadas se describen por su distribución estadística. Si las llegadas ocurren
con una tasa promedio y que son independientes una de otra, entonces ocurren
de acuerdo con una distribución de probabilidades de tipo "poisson”.
Una cola es una línea de espera y la teoría de colas es una colección de modelos
matemáticos que describen sistemas de líneas de espera particulares o de
sistemas de colas. Los modelos sirven para encontrar un buen compromiso entre
costes del sistema y los tiempos promedio de la línea de espera para un sistema
dado.
Dada la función de costes anterior, los objetivos de la teoría de colas consisten en:
15
4.4 INFERENCIA DE RESULTADOS.
Ejemplo: Supermercado
16
𝐴2 92
𝐿𝑞 = = = 2.25 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠
𝑠(𝑠 − 𝐴) 12(12 − 9)
𝐿𝑞 𝐴 9
𝑊𝑞 = = = 0.25 ℎ𝑜𝑟𝑎𝑠 𝑜 15 𝑚𝑖𝑛𝑢𝑡𝑜𝑠
𝐴 𝑠(𝑠 − 𝐴) 12(12 − 9)
𝐴 𝐴 9
𝐿𝑠 = 𝐿𝑞 + = = = 3 𝑐𝑙𝑖𝑒𝑛𝑡𝑒𝑠
𝑆 𝑆−𝐴 12 − 9
1 1
𝑊𝑠 = = = 0.33 ℎ𝑜𝑟𝑎𝑠 𝑜 20 𝑚𝑖𝑛𝑢𝑡𝑜𝑠
𝑆−𝐴 12 − 9
𝐴 9
𝑈= = = 0.75 𝑜 75%
𝑆 12
𝐴𝑛+1 93+1
𝑃(𝐿𝑠 > 𝑛) = = = 0.32
𝑆 12
Explicación
Entonces, para este ejemplo, el cliente promedio espera 15 minutos antes de ser
servido. En promedio, hay un poco más de 2 clientes en la línea o 3 en el sistema.
El proceso completo lleva un promedio de 20 minutos. La caja está ocupada el
75% del tiempo. Y finalmente, el 32% del tiempo habrá cuatro personas o más en
el sistema.
17
d) ¿Cuál es la probabilidad de que un cliente espere los servicios del sastre
más de 10 minutos?
A = 24 clientes/hora
ts = 2 minutos/clientes
S = 30 clientes hora
𝐴2 242
a) 𝐿𝑞 = = = 3.2 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠 𝑒𝑛 𝑝𝑟𝑜𝑚𝑒𝑑𝑖𝑜
𝑠(𝑠−𝐴) 30(30−24)
1 1
b) 𝑊𝑠 = = = 0.16 ℎ𝑜𝑟𝑎𝑠 𝑒𝑛 𝑝𝑟𝑜𝑚𝑒𝑑𝑖𝑜 𝑜 10 𝑚𝑖𝑛𝑢𝑡𝑜𝑠
𝑆−𝐴 30−24
𝐴 24
c) 𝑃𝑜 = 1 − 𝑢, 𝑢 = = = 0.8, 𝑃𝑜 = 1 − 𝑢 = 1 − 0.8 = 0.2 𝑜 20%
𝑆 30
d) 𝑤𝑞(𝑡) = 𝑢𝜆−𝑡/𝑤𝑠 = 0.8(2.7182)−1 = 2.17456
EJEMPLOS DE PROBLEMAS
Problema 1:
Un lava carros puede atender un auto cada 5 minutos y la tasa media de llegadas
es de 9 autos por hora. Obtenga las medidas de desempeño de acuerdo con el
modelo M/M/1.
18
𝜆 𝜆 0 0.15
hacerse directamente con la fórmula: 𝑃𝑜 = (1 − ) ( ) = (1 − )=
𝜇 𝜇 0.20
0.25 = 25%
19
Problema 2:
𝜆 1/6 2
a) Por lo tanto 𝑃 = = = = 66.67% factor de utilización del sistema.
𝜇 1/4 6
Es decir que el sistema permanece ocioso el 33.33%.
b) ¿Cuál es el número promedio de automóviles que están en la cola del
cajero?
𝜆 1/6 4
𝐿𝑞 = = 1 1 = = 1.333 Puede haber 2 autos en la cola
𝜇(𝜇−𝜆) 1/4(4−6) 6
20
Fuentes:
http://es.scribd.com/doc/141477763/Unidad-4-Linea-de-Espera#scribd
https://jrvargas.files.wordpress.com/2009/01/problemas-resueltos-de-teorc3ada-
de-colas.pdf
21