Investigacion de Operaciones Lineas de Espera 2
Investigacion de Operaciones Lineas de Espera 2
Investigacion de Operaciones Lineas de Espera 2
LÍNEAS DE ESPERA
Ejercicios
34
2.1. Introducción, terminología, notación y casos de aplicación
INTRODUCCIÓN
35
servidores depende del sistema como este formado, para proporcionarle la
atención al cliente, mediante un mecanismo de atención llamado disciplina del
servicio, ya atendido el cliente sale del sistema. Las preguntas más comunes en
este sistema son básicas, con qué frecuencia los clientes están entrando al
sistema?, cuantos clientes hay en el sistema?, cuanto tengo que esperar para que
me atiendan?, y cuanto tiempo me llevo en el sistema desde que entro hasta que
salgo?. Para dar respuesta a estas preguntas se estudiarán los modelos de líneas
de espera.
FILA Ó COLA EN EL SISTEMA. La fila ó cola es donde los clientes esperan antes
de ser atendidos, y estas pueden ser finitas ó infinitas, el supuesto de una fila
infinita es lo estándar para la mayoría de los modelos. En otro caso será finita.
36
clientes servidos
cola ó fila
Llegada de C S
Clientes C C C C C C C S Mecanismo
al sistema C S De servicio
Clientes servidos
(a/b/c): (d/e/f)
a ≡ distribución de llegadas
b≡ distribución del tiempo de servicio o de salidas
c≡ número de servidores en paralelo (c=1,2,F..,α)
d≡ disciplina del servicio (FCFS,LCFS,SIRO)
e≡ número máximo admitido en el sistema
f≡ tamaño de la fuente de llamadas
37
D≡ Tiempo entre llegadas o de servicio constante o determinista
(M/D/10):(DG/N/infinito)
38
Pn(t) = probabilidad de que exactamente n clientes estén en el sistema en el tiempo
t, dado el número en el tiempo 0
µ = Número promedio de clientes que pueden ser atendidos por unidad de tiempo.
Dentro de los modelos de líneas de espera las entradas de clientes y las salidas se
suponen que siguen un proceso llamado de nacimiento muerte , el nacimiento se
refiere a la llegada de un nuevo cliente y el termino muerte se refiere a la salida de
un cliente del sistema. El estado del sistema en el tiempo t (t≥0), denotado por N(t),
es el número de clientes que hay en el sistema de colas en el tiempo t. El proceso
1
Hillier Fredericks– Liberman Gerald J. Introducción a la Investigación de Operaciones (p.848-849), México: Editorial Mc
Graw Hill. 2001
39
de nacimiento y muerte describe probabilísticamente como cambia el valor N(t) al
aumentar el valor de t. Esto se entiende en términos generales que los nacimientos
y muertes individuales ocurren de manera aleatoria, donde las tasas promedios de
ocurrencia dependen del estado actual del sistema de colas. El proceso nacimiento
muerte tiene los siguientes supuestos:
40
λ0 λ1 λ2 λn-1 λn
((
0 1 2 3 n-1 n n+1
µ1 µ2 µ3 µn µn+1
2
Mathur Kamlesh, Solow Daniel. "Investigación de operaciones” (p.723), Editorial Prentice Hall.
41
Pw = probabilidad de que un cliente Pw = 1-P0 = ρ
que llega tenga que esperar
Pn = probabilidad de que haya n
clientes en el sistema Pn = ρn× Po
U = porcentaje de utilización de los
servidores U= ρ
Problema1.
Suponga que en una farmacia llegan clientes a una tasa promedio de 20 clientes
por hora, y se cuenta con un servidor de una caja de cobro con promedio de
servicio de 20 clientes por hora. Determinar las medidas de rendimiento para el
sistema. De acuerdo a las fórmulas vistas en la tabla de la Fig. 2.3
P0 = 1-ρ = 1- 0.75 = 0.25 con esta probabilidad en este sistema siempre va a ver
clientes dicho de otro modo este valor nos indica que existe el 25% de
probabilidades de que un cliente tenga que esperar.
42
Wq = Lq / λ = 2.24/15 = 0.1493 este valor indica que, en promedio, un cliente tiene
que esperar 0.1493 horas, aproximadamente 8.95 minutos en la fila para que inicie
el proceso de pago en la caja.
L = λ × W = 15 ×0.1993 = 2.98
6.- Probabilidad de que un cliente que llega tenga que esperar (Pw):
Este valor indica que el 75% del tiempo un cliente que llega tenga que esperar.
n Pn
0 0.25
1 0.1875
2 0.1406
3 0.1054
. .
.etc. .etc.
43
Esta tabla proporciona la distribución de probabilidad para el número de clientes
que se encuentran en el sistema y se pueden responder preguntas como ¿Cual es
la probabilidad que se encuentren tres clientes en el sistema? La respuesta la
respuesta es del 10.54 % y así sucesivamente.
U = ρ = 0.75
Este valor indica que aproximadamente el 75% del tiempo las instalaciones del
sistema están ocupadas y que el 25% restante el sistema está desocupado.
ρ = (λ/µ)
3
Taha, Hamdy A. Investigación de Operaciones. (p.660-663) México: Editorial Alfa Omega. 1995.
Quinta Edición
44
Probabilidad de que no haya clientes P0 = (1-ρ)/(1-ρN+1) para ρ ≠ 1
en el sistema
Este modelo indica población infinita de llegada, varios servidores (C), disciplina de
servicio primero en llegar primero en ser atendidos, (M/M/c) :(FCFS/∞/∞)
4
Mathur Kamlesh, Solow Daniel. "Investigación de operaciones” (p.730-734), Editorial Prentice Hall. 1996
45
LAS MEDIDAS DE RENDIMIENTO DEL MODELO SON:
Número promedio en la fila = ()!() × P0
L = Número promedio de L = λ × W
clientes en el sistema
Pw = probabilidad de que un
cliente que llega tenga que Pw = (1/c!)(ρc)(c/c-ρ) × (Po)
esperar
Pn = probabilidad de que haya
n clientes en el sistema (n≤c) Pn = (ρn/n!) × P0
U = Porcentaje de utilización de
los servidores U=1-[P0 +((c-1)/c) ×P1 +((c-2)/c)× P2
+F..+(1/c)PC-1
Problema 2.
46
líneas de espera identificando los parámetros de λ, µ, y determinar las siguientes
medida de rendimiento.
Determinar
Solución al problema.
ρ = 60/24 = 2.5
Este valor indica 1que aproximadamente el 4.5 % del tiempo el sistema de cajas
está vacio
47
2.- El número promedio de clientes en el sistema.
L = λ × W = (60)×(0.10) = 6 clientes
Esto indica que en promedio en la fila hay 3 y cuatro clientes formados sin
considerar los que están siendo atendidos.
Este valor indica que aproximadamente el 70% de las veces un cliente que llega
tiene que esperar.
Pn = (ρn/n!) × P0
48
De igual manera se calcula la probabilidad para n clientes la cual se muestra en la
siguiente tabla.
n Pn
0 0.0449
1 0.1122
2 0.1403
3 0.1169
. .
. .
5 0.0811
6 0.0676
etc.
Este valor indica que cada cajera está ocupada el 83% del tiempo.
49
2.- Un costo por hora basado en el número de clientes:
número promedio
Costo por la espera Costo por hora para cada de clientes
= cliente que espera en la fila × esperando ser
atendidos
Problema 3.
El problema M/M/c se resolverá usando el WINQSB recordando los datos son tasa
de llegadas 60 clientes por hora, tasa de servicio 24 clientes por hora y 3
servidores, la población es infinita y la disciplina de servicio es primero en llegar
primero en ser atendido. En la fig. 2.5 se muestran los datos de entrada al sistema
Los resultados de las medidas de rendimiento están dados en la Fig. 2.6 usando el
software y son los siguientes:
50
Problema 4. Modelo de colas con distribución de llegadas arbitraria, servidores en
paralelo, tamaño de la cola finita, incluyendo costos de la espera y del servicio. Los
datos están dados en el siguiente grafico
51
Solución del problema según se muestra en la siguiente grafica con un porcentaje
de utilización del sistema del 67% y un costo de operación del sistema de $508.00
52
EJERCICIOS
1.- A un cajero bancario solo llega un promedio de 10 vehículos por hora suponga que el tiempo
promedio de servicio para cada cliente es 4 minutos y que los arribos son probabilísticos, conteste
las siguientes preguntas.
b.- Cual es el tiempo promedio que un cliente pasa en el estacionamiento del banco, incluyendo el
tiempo de servicio?
c.- En promedio cuantos clientes por hora serán atendidos por el cajero automático?
2.- Se cuenta con un banco , cuenta con 4 cajeras , la llegada de clientes al sistema es de 60
clientes por hora, el tiempo promedio que se necesita para atender a un cliente es de 2.5 minutos-
hacer un análisis del sistema de líneas de colas , identificando los parámetros de λ , µ, y determinar
los siguientes valores.
Determinar
3.- Los clientes llegan a un establecimiento según una distribución de Poisson a la tasa de dos por
hora. Determine la siguiente.
a).- El número promedio de clientes que llegan en un periodo de 8 horas.
b).- La probabilidad de que habrá cuando menos un cliente en un periodo de una hora.
53
4.- A una copiadora solo llega un promedio de 40 clientes por hora suponga que el tiempo
promedio de servicio para cada cliente es de 1.5 minutos y que los arribos son probabilísticos,
conteste las siguientes preguntas.
2.- Cuál es el tiempo promedio que un cliente pasa en el sistema, incluyendo el tiempo de servicio?
3.- En promedio cuantos clientes por hora serán atendidos por el servidor?
5.- Se cuenta con un sistema de un banco para dar créditos de vivienda, que cuenta con 3 cajeras
o servidores y con disciplina en el servicio primero en llegar primero en ser atendido las llegada de
clientes al sistema ocurren con un promedio de 30 clientes por hora , el tiempo promedio que se
necesita para atender a un cliente es de 12 minutos por cliente. Hacer un análisis del sistema de
líneas de colas , identificando los parámetros de λ , µ, y determinar los siguientes valores.
Determinar
54
Bibliografía
Taha, Hamdy A. Investigación de Operaciones. México: Editorial Alfa Omega. 1995. Quinta Edición
55