Vous êtes sur la page 1sur 37

Teoria de colas

Análisis de Líneas de espera
Análisis de
Líneas de espera

Contenido

1 Definiciones y aplicaciones del Análisis de Líneas de Espera.

2 Elementos y Sistemas de Líneas de Espera

3 Procesos estocásticos en L.E.

4 Modelos Analíticos

5 Modelos de Simulación

6 Costos en líneas de espera

Teoria de colas

Definiciones

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 con retardo:

Ámbito global de aplicación de la teoría de colas para el análisis de líneas de espera.

Las colas…, líneas de espera

Son frecuentes en nuestra vida cotidiana:

Los clientes en un Banco, en un Restaurante, al matricular en la Universidad.

Los automóviles en una Gasolinera, los buses en una Terminal, aviones para aterrizar en un Aeropuerto.

Maquinas esperando reparación en un Taller, documentos para impresión en una Red, llamadas telefónicas esperando línea de Comunicación.

Pacientes esperando cama para Hospitalización, automóviles esperando Parqueo.

Teoria de colas

Las colas…, líneas de espera

• En general, a nadie le gusta esperar, cuando la paciencia llega a su límite, la gente se va a otro lugar.

• El tiempo tiene un costo para el cliente y esperar en demasía es perjudicial.

• Sin embargo, un servicio muy rápido tendría un costo muy elevado para el administrador.

• Es necesario encontrar un balance adecuado entre los objetivos del Cliente y del Sistema.

para el administrador. • Es necesario encontrar un balance adecuado entre los objetivos del Cliente y

Teoría de colas

• Una cola es una línea de espera, un flujo de una red donde existe retardo en algún punto.

• La teoría de colas es un conjunto de modelos matemáticos que describen sistemas de líneas de espera particulares.

• Se basa en el análisis de un proceso que considera parámetros con variables estocásticas.

• El objetivo es encontrar el estado estable del sistema y determinar una capacidad de servicio apropiada.

Teoria de colas

Teoría de colas

• Existen muchos sistemas de colas distintos, y no todos pueden modelarse apropiadamente.

• Algunos modelos son muy especiales o resultan muy complejos de analizar.

• Otros sistemas se ajustan a modelos estándar más generales y permiten encontrar soluciones analíticas.

• La mayor parte se pueden tratar mejor a través de la simulación.

• Los procesos determinísticos se manejan también con la Teoría de redes.

Sistema de LE: modelo básico

• 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.

Teoria de colas

ESQUEMA DEL SISTEMA BASICO DE LINEAS DE ESPERA

COLA UNIDADES UNIDADES QUE QUE LLEGAN SALEN FRONTERA DEL UNIDAD DE SISTEMA SERVICIO
COLA
UNIDADES
UNIDADES
QUE
QUE
LLEGAN
SALEN
FRONTERA DEL
UNIDAD DE
SISTEMA
SERVICIO

Sistema de LE: modelo básico

• Los clientes o llegadas pueden ser:

– Personas

– Automóviles

– Máquinas que requieren reparación

– Documentos

– Otros tipos de artículos

• Los clientes o llegadas vienen en forma individual para recibir el servicio. Unidades = u = k (número)

Teoria de colas

Sistemas de LE: modelo básico

• Cuando el cliente llega y no hay nadie en la cola, pasa de una vez a recibir el servicio.

• Si no, se une a la cola.

• La cola no incluye a quien está recibiendo el servicio.

Sistema de LE: modelo básico

• Los servidores o instalación del servicio puede ser:

– Personas – Equipos, Maquinas o Instalaciones – Una combinación

• Los servidores se consideran en forma individual y se especifica el número.

SERVIDORES = s = Número

Teoria de colas

Estructuras típicas de sistemas de LE: una línea, un servidor

Sistema de colas Llegadas Salidas Cola Servidor
Sistema de colas
Llegadas
Salidas
Cola
Servidor

Estructuras típicas de sistemas de LE: una línea, múltiples servidores

Sistema de colas

Salidas Servidor Llegadas Salidas Cola Servidor Salidas Servidor
Salidas
Servidor
Llegadas
Salidas
Cola
Servidor
Salidas
Servidor

Teoria de colas

Estructuras típicas de colas: varias líneas, múltiples servidores

Sistema de colas

Cola

Cola

Cola

Servidor

Servidor

Servidor

Salidas
Salidas
Llegadas Salidas
Llegadas
Salidas
Salidas
Salidas

Estructuras típicas de colas: una línea, servidores secuenciales

Sistema de colas

Llegadas Cola Servidor Cola Salidas Servidor
Llegadas
Cola
Servidor
Cola
Salidas
Servidor

Teoria de colas

Proceso de LE: Las llegadas

• Se considera que las llegadas son un proceso aleatorio, vinculada a una función de probabilidad.

• En general se considera un proceso independiente, es decir que la ultima llegada no influye a la probabilidad de la siguiente llegada. Proceso Markoviano.

• El tiempo que transcurre entre dos llegadas sucesivas en el sistema de colas se llama tiempo entre llegadas. P(t) = Probabilidad que el tiempo sea t

• El tiempo entre llegadas tiende a ser muy variable.

• El número esperado de llegadas por unidad de tiempo se llama tasa media de llegadas (λ): Lambda P(k) = Probabilidad que existan k llegadas

Proceso de LE: Las llegadas

• El tiempo esperado entre llegadas es 1/λ

• Por ejemplo, si la tasa media de llegadas es λ = 20 clientes por hora

• Entonces el tiempo esperado entre llegadas es 1/λ = 1/20 = 0.05 horas ó cada 3 minutos.

Teoria de colas

Proceso de LE: Las llegadas

• Es necesario estimar la distribución de probabilidad de los tiempos entre llegadas.

• Generalmente se supone una distribución exponencial.

• Esto depende del comportamiento de las llegadas.

• Se realiza una medición de llegadas por tiempo o de tiempo entre llegadas.

• Se aproxima a una función de distribución teórica y se realizan las pruebas estadísticas.

Proceso de LE: Las llegadas – Distribución exponencial

• La forma algebraica de la distribución exponencial es:

λ

t

P tiempo de llegadas

(

) = 1

t

e

• Donde t representa una cantidad expresada en unidades de tiempo (horas, minutos, etc.), λ es la media de llegadas en unidades/tiempo.

Teoria de colas

Proceso de LE: Las llegadas – Distribución exponencial

P(t)

La distribución exponencial supone una mayor probabilidad para tiempos entre llegadas pequeños 0 Media Tiempo
La distribución exponencial
supone una mayor
probabilidad para tiempos
entre llegadas pequeños
0 Media
Tiempo

Proceso de LE: Las llegadas - Distribución de Poisson

• Es una distribución discreta empleada con mucha frecuencia para describir el patrón de las llegadas a un sistema de colas

• Para tasas medias de llegadas pequeñas es asimétrica y se hace más simétrica y se aproxima a la binomial para tasas de llegadas altas

Teoria de colas

Proceso de LE: Las llegadas - Distribución de Poisson • Su forma algebraica es: k
Proceso de LE: Las llegadas -
Distribución de Poisson
• Su forma algebraica es:
k
− λ
λ
e
P ( k ) =
k !
• Donde:
P(k) : probabilidad de k llegadas por
unidad de tiempo
λ : tasa media de llegadas

Proceso de LE: Las llegadas - Distribución de Poisson

P

Proceso de LE: Las llegadas - Distribución de Poisson P 0 Llegadas por unidad de tiempo

0

Llegadas por unidad de tiempo

Teoria de colas

Proceso de LE: El servicio

• El servicio puede ser brindado por un servidor o por servidores múltiples.

• El tiempo de servicio varía de cliente a cliente.

• Se considera el tiempo promedio para un servicio estándar o para un periodo estable.

• El tiempo esperado de servicio depende de la tasa media de servicio (μ): mu

Proceso de LE: El servicio

• El tiempo esperado de servicio equivale a 1/μ

• Por ejemplo, si la tasa media de servicio es de 25 clientes por hora

• Entonces el tiempo esperado de servicio es 1/μ = 1/25 = 0.04 horas, ó 2.4 minutos por servicio

Teoria de colas

Proceso de LE: El servicio

• Es necesario seleccionar una distribución de probabilidad para los tiempos de servicio

• Hay dos distribuciones que representarían puntos extremos:

–La distribución exponencial (σ=media) –Tiempos de servicio constantes

(σ=0)

Proceso de LE: El servicio

• Una distribución intermedia es la distribución Erlang

• Esta distribución posee un parámetro de forma k que determina su desviación estándar:

σ=

1

k
k

media

Teoria de colas

Proceso de LE: El servicio

• Si k = 1, entonces la distribución Erlang es igual a la exponencial

• Si k = , entonces la distribución Erlang es igual a la distribución degenerada con tiempos constantes

• La forma de la distribución Erlang varía de acuerdo con k

Proceso de LE: El servicio

P(t)

k = ∞ k = 8 k = 2 k = 1 0 Media Tiempo
k = ∞
k = 8
k = 2
k = 1
0
Media
Tiempo

Teoria de colas

Distribución Erlang

Distribución

Constante Erlang, k = 1

Constante Erlang, k = 1

Erlang, k = 2

Desviación estándar

0

media

1/ 2 media

1/ 2 media

Erlang, k = 4 Erlang, k = 8 Erlang, k = 16 Erlang, cualquier k

1/2 media

1/ 8 media 1/4 media 1/ k media
1/ 8 media
1/4 media
1/ k media

Proceso de LE: Disciplina de cola

• Las unidades que llegan van a la instalación del servicio de acuerdo con la disciplina de la cola (D)

• Generalmente es Primero en Entrar, Primero en Salir PEPS

• Pero pueden haber otras reglas o colas con prioridades:

– UEPS: Ultimo en entrar, primero en salir

– Privilegios: Embarazadas, ancianos, clientes frecuentes, documentos importantes, productos perecederos.

– Tandas: Grupos específicos de unidades.

– Aleatorio: Cualquiera de la fila

Teoria de colas

Proceso de LE: La cola

• El número de clientes en la cola es el número de clientes que esperan el servicio = Lq

• El número de clientes en el sistema es el número de clientes que esperan en la cola más el número de clientes que actualmente reciben el servicio Ls = Lq + s

Proceso de LE: La fuente

• El número potencial de clientes o fuente de las llegadas es fundamental para asumir la influencia o independencia en la probabilidad de las llegadas.

• La fuente puede considerarse finita o infinita, según la influencia probabilística a las llegadas.

–INFINITA: Clientes en un banco. –FINITA: Maquinas para mantenimiento.

• El número estadístico límite asumido en general es 30 unidades.

Teoria de colas

Proceso de LE: La cola

• La capacidad de la cola es el número máximo de clientes que pueden estar en la cola = K

• Generalmente se supone que la cola puede ser infinita

• Aunque también la cola puede ser finita, cuando físicamente no se puede soportar nuevas llegadas.

• En el análisis estadístico influye por la consideración de probabilidad de abandono en colas muy largas.

• Capacidad infinita = probabilidad de abandono cero

• La capacidad de cola esta determinada por factores físicos que influyen también en los costos del sistema, para evitar los abandonos

Notación General en LE

Función de

Función de

Numero de

Tamaño de

Capacidad

Disciplina

Sistema de flujo en la cola

probabili-

probabili-

servidores

 

la

de la cola

de

dad de las llegadas

dad de los servicios

población

atención al

cliente

 

λ ó 1/λ

μ ó 1/μ

 

s

 

N

K

D

C

 

-Exponen-

s

= 1

N

< 30

- Finita

- PEPS

-Paralelo

- Poisson

cial

servidor

Finito

- Infinita

(FIFO)

-Secuencial

-Exponen-

-Erlang

s

> 1

N

=> 30

- UEPS

cial

-Constante

servidores

Infinito

(LIFO)

-General

múltiples

 

- Aleatorio

- Tandas

- Jerarquias

- Otros

Teoria de colas

Modelos de LE: Nomenclatura para distintos modelos

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 E k : distribución Erlang

s: Número de servidores

Estado del sistema de LE

• En principio el sistema está en un estado inicial.

• Se supone que el sistema de colas llega a una condición de estado estable (nivel normal de operación)

• Existen otras condiciones anormales (horas pico, etc.)

• Lo que interesa es el estado estable

Teoria de colas

Desempeño del sistema de LE

• Para evaluar el desempeño se busca conocer dos factores principales:

1. El número de clientes que esperan en la cola y en el sistema, Lq y Ls

2. El tiempo que los clientes esperan en la cola y en el sistema, Wq y Ws

Medidas del desempeño del sistema de LE

1. Número esperado de clientes en el sistema L s

2. Número esperado de clientes en la cola L q

3. Tiempo esperado de espera en la cola W q

4. Tiempo esperado de espera en el sistema W s

Teoria de colas

Medidas del desempeño del sistema de LE: fórmulas generales

W

s

= W +

q

1

μ

λ

L = W

s

L

q

=

λ

W

L

= L +

s

q

λ

s

q

μ

Medidas del desempeño del sistema de LE: ejemplo

• Suponga un lavado de autos al cual llegan en promedio 45 vehículos por hora

• Se tiene capacidad para atender en promedio a 60 clientes por hora

• Se sabe que los clientes esperan en promedio 3 minutos en la cola

Teoria de colas

Medidas del desempeño del sistema de LE: ejemplo

• La tasa media de llegadas λ es 45 clientes por hora o 45/60 = 0.75 clientes por minuto

• La tasa media de servicio μ es 60 clientes por hora o 60/60 = 1 cliente por minuto

• Wq = 3 minutos

Medidas del desempeño del sistema de LE: ejemplo W = 3min q 1 1 s
Medidas del desempeño del
sistema de LE: ejemplo
W
= 3min
q
1
1
s
q
μ
1
L
=
λ W
=
0.75
× 4 =
3
clientes
s
s
L
=
λ W
=
0.75
× 3 =
2.25
clientes
q
q

= 4 min

= W

+

+

W

=

3

Teoria de colas

Medidas del desempeño del sistema de colas: ejercicio

• Suponga un restaurant de comidas rápidas al cual llegan en promedio 100 clientes por hora

• Se tiene capacidad para atender en promedio a 150 clientes por hora

• Se sabe que los clientes esperan en promedio 2 minutos en la cola

• Calcule las medidas de desempeño del sistema.

Probabilidades como medidas del desempeño

• Beneficios:

–Permiten evaluar escenarios –Permite establecer metas

• Notación:

P n : probabilidad de tener n clientes en el sistema P(W s t) : probabilidad de que un cliente no espere en el sistema más de t horas

Teoria de colas

Factor de utilización del sistema

• Dada la tasa media de llegadas λ y la tasa media de servicio μ, se define el factor de utilización del sistema ρ: rho.

• Generalmente se requiere que ρ < 1

• Un factor ρ 1 implicaría la formación constante de cola, con tendencia siempre creciente.

• Su fórmula, con un servidor y con s servidores, respectivamente, es:

 

λ

λ

ρ

=

 

=

 

ρ

 

μ

s

μ

Factor de utilización del sistema - ejemplo

• Con base en los datos del ejemplo anterior, λ = 0.75, μ = 1

• El factor de utilización del sistema si se mantuviera un servidor es ρ = λ/μ = 0.75/1 = 0.75 = 75%

• Con dos servidores (s = 2):

ρ = λ/sμ = 0.75/(2*1) = 0.75/2 = 37,5%

Teoria de colas

Modelos de una cola y un servidor

M/M/1: Un servidor con llegadas de Poisson y tiempos de servicio exponenciales

M/G/1: Un servidor con tiempos entre llegadas exponenciales y una distribución general de tiempos de servicio

M/D/1: Un servidor con tiempos entre llegadas exponenciales y una distribución degenerada de tiempos de servicio

M/E k /1: Un servidor con tiempos entre llegadas exponenciales y una distribución Erlang de tiempos de servicio

Modelo M/M/1 2 λ λ L = L = s q μ − λ μμ
Modelo M/M/1
2
λ
λ
L
=
L
=
s
q
μ −
λ
μμ λ
(
)
1
λ
W
=
W
=
s
q
μ −
λ
μμ λ
(
)
n
n + 1
P
=− (1
ρρ
)
PL (
>
n
)
=
ρ
n
s
−−
μ ρ
(1
)
t
−−
μρ
(1
)
t
PW
()
>=
t
e
PW
()
>=
t
ρ e
s
q
t ≥
0,
ρ <
1

Teoria de colas

Modelo M/M/1: ejemplo

• Un lavado de autos puede atender uno 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

• Además la probabilidad de tener 0 clientes en el sistema, la probabilidad de tener una cola de más de 3 clientes y la probabilidad de esperar más de 30 min. en la cola y en el sistema

Modelo M/M/1: ejemplo 9 λ = 9, μ = 12, ρ = = 0.75 12
Modelo M/M/1: ejemplo
9
λ
=
9,
μ
=
12,
ρ
=
= 0.75
12
2
λ
λ
L =
=
3
clientes
L
=
= 2.25
s
q
λ μ
μμ λ
(
)
1
W
=
=
0.33
hrs
=
20 min
s
μ λ
λ
W
=
=
0.25
hrs
=
15 min
q
μμ λ
(
)
0
3
+
1
P
=
(1
ρρ
)
=
0.25
P L
(
>
3)
=
ρ
=
0.32
0
s
μ ρ
(1 −
) t
P
(
W
> e
30 / 60)
=
=
0.22
s
μ ρ
(1 −
) t
P
(
W
> 30 / 60)
=
ρ e
=
0.17
q

clientes

Teoria de colas

Modelo M/M/1: ejercicio

• A un supermercado llegan en promedio 80 clientes por hora que son atendidos entre sus 5 cajas.

• Cada caja puede atender en promedio a un cliente cada 3 minutos

• Obtenga las medidas de desempeño de acuerdo con el modelo M/M/1

• Además la probabilidad de tener 2 clientes en el sistema, la probabilidad de tener una cola de más de 4 clientes y la probabilidad de esperar más de 10 min. en la cola

Modelo M/G/1 2 2 2 λσ ρ + L = L + ρ L =
Modelo M/G/1
2
2
2
λσ ρ
+
L
=
L
+
ρ
L
=
s
q
q
2(1
ρ )
1
L
q
W
=
W
+
W
=
s
q
q
μ
λ
P
= −
1
ρ
P
=
ρ
0
w
ρ < 1

Teoria de colas

Modelo M/G/1: ejemplo

• Un lavador de autos puede atender un auto cada 5 min. y la tasa media de llegadas es de 9 autos/hora, σ = 2 min.

• Obtenga las medidas de desempeño de acuerdo con el modelo M/G/1

• Además la probabilidad de tener 0 clientes en el sistema y la probabilidad de que un cliente tenga que esperar por el servicio

Modelo M/G/1: ejemplo = L + ρ = 1.31 + .75 = 2.06 clientes L
Modelo M/G/1: ejemplo
=
L
+
ρ =
1.31
+
.75
=
2.06
clientes
L s
q
2
2
2
λσ ρ
+
L
=
= 1.31
clientes
q
2(1
− ρ )
1
=
W
+
=
0.228
hrs
=
13.7 min
W s
q
μ
L
q
W =
=
0.145
hrs
=
8.7 min
q
λ
P
= −
1
ρ
=
0.25
P
=
ρ
=
0.75
0
w

Teoria de colas

Modelo M/G/1: ejercicio

• A un supermercado llegan en promedio 80 clientes por hora que son atendidos entre sus 5 cajas.

• Cada caja puede atender en promedio a un cliente cada 3 minutos. Suponga σ = 5 min

• Obtenga las medidas de desempeño de acuerdo con el modelo M/G/1

• Además la probabilidad de tener 0 clientes en el sistema y la probabilidad de que un cliente tenga que esperar por el servicio

Modelo M/D/1 2 ρ L = λ W L = s s q 2(1 −
Modelo M/D/1
2
ρ
L
=
λ W
L
=
s
s
q
2(1
ρ )
1
L
q
W
=
W
+
W
=
s
q
q
μ
λ
ρ < 1

Teoria de colas

Modelo M/D/1: ejemplo

• Un lavado de autos puede atender uno cada 5 min.

• La tasa media de llegadas es de 9 autos/hora.

• Obtenga las medidas de desempeño de acuerdo con el modelo M/D/1

Modelo M/D/1: ejemplo

L = λ W = 1.875 clientes s s 2 ρ L = = 1.125
L
=
λ
W
= 1.875
clientes
s
s
2
ρ
L
=
= 1.125
clientes
q
2(1
ρ
)
1
W
=
W
+
=
0.21
hrs
=
12.5 min
s
q
μ
L
q
W =
=
0.125
hrs
=
7.5 min
q
λ

Teoria de colas

Modelo M/D/1: ejercicio

A

un supermercado llegan en promedio

80 clientes por hora que son atendidos

entre sus 5 cajas.

Cada caja puede atender en promedio

a

un cliente cada 3 minutos.

Obtenga las medidas de desempeño de acuerdo con el modelo M/D/1

Modelo M/E k /1 ρ 2 ( k + 1) LW = λ L =
Modelo M/E k /1
ρ 2 (
k +
1)
LW
=
λ
L
=
ss
q
2
k −
(1
ρ
)
1
L
q
WW
=+
W
=
sq
q
μ
λ
ρ
< 1
1
σ
=
media
k

Teoria de colas

Modelo M/E k /1: ejemplo

• Un lavado de autos puede atender un auto cada 5 min.

• La tasa media de llegadas es de 9 autos/hora. Suponga σ = 3.5 min (aprox.)

• Obtenga las medidas de desempeño de acuerdo con el modelo M/E k /1

Modelo M/E k /1: ejemplo L = λ W = 2.437 clientes s s ρ
Modelo M/E k /1: ejemplo
L
=
λ W
= 2.437
clientes
s
s
ρ 2 (
k +
1)
L =
= 1.6875 clientes
q
2
k (1 −
ρ
)
1
W
=
W
+
=
0.2708
hrs
=
16.25 min
s
q
μ
L
q
W =
=
0.1875
hrs
=
11.25 min
q
λ

Teoria de colas

Modelo M/E k /1: ejercicio

A

un supermercado llegan en promedio

80 clientes por hora que son atendidos

entre sus 5 cajas.

Cada caja puede atender en promedio

a un cliente cada 3 minutos. Suponga

k= 4

• Obtenga las medidas de desempeño de acuerdo con el modelo M/E k /1

Modelos de un servidor: Ejercicio: complete el cuadro ejemplo y ejercicio

Modelo

L

s

W

s

L

q

W

q

M/M/1

       

M/G/1

       

M/D/1

       

M/E k /1

       

Teoria de colas

Modelos de varios servidores

M/M/s: s servidores con llegadas Poisson y tiempos de servicio exponenciales

M/D/s: s servidores con tiempos entre llegadas exponenciales y una distribución degenerada de tiempos de servicio

M/E k /s: s servidores con tiempos entre llegadas exponenciales y una distribución Erlang de tiempos de servicio

 

M/M/s, una línea de espera

 
 

P =

 

1

 

 

0

ρ

s

 

μ

s

⎟ +

s

1

ρ

n

 

s

 

s !

μ λ

s

n

= 0

n

!

L

L =

ρ λμ

 

P

 

L

=

L

+

λ

W

=

q

q

(

s

1)!(

s

μ λ

)

2

0

s

q

μ

q

λ

 

W

s

 

1 P

ρ

n

P

0

,

si n k

 

=

W

q

+

=

n

μ n !

P =

n

ρ

n

s s

!

n

s

P

0

,

si n > k

 

P

w

=

1

s !

ρ

s

μ

μ λ

s

s

P

0

Teoria de colas

M/M/s, una línea de espera Si s = 2 3 ρ L = q 2
M/M/s, una línea de espera
Si s = 2
3
ρ
L =
q
2
4 −
Si s = 3
ρ
4
ρ
L =
q
(3
ρ )(6
4
ρ ρ
+
2 )

Comparación resultados M/M/1 con M/M/2 Lavado de autos

Tasa unitaria μ = 60 u/hora Tasa global λ = 45 u/hora

Modelo

L

s

W

s

L

q

W

q

M/M/1

3

0.0667

2.25

0.0500

M/M/1

0.6

0.0267

0.225

0.0100

dos líneas

M/M/2

0.8727

0.0194

0.1227

0.0027

Teoria de colas

Costos de un sistema de LE

1. Costo de espera: Es el costo para el cliente al esperar

– Representa el costo de oportunidad del tiempo perdido.

– Un sistema con un bajo costo de espera es una fuente importante de competitividad.

– El Costo esta dado por:

PARA UNA UNIDAD = Ce x Wq PARA LOS QUE ESPERAN = λ x Ce x Wq

Costos de un sistema de LE

2. Costo de servicio: Es el costo de operación del servicio brindado

– Es más fácil de estimar, dado que es manejado por el administrador.

– El objetivo de un sistema de colas es encontrar el sistema del costo total mínimo

– El costo del servicio es directamente proporcional al número de servidores.

– Generalmente lineal. CTs = Cs x s

Teoria de colas

Análisis económico de líneas de espera

Costos

Costo total Costo del servicio Costo de espera Tasa óptima Tasa de servicio
Costo total
Costo del servicio
Costo de espera
Tasa óptima
Tasa de servicio

de servicio