APLICACIÓN PRÁCTICA DE LOS RESULTADOS TEÓRICOS OBTENIDOS A UN

SISTEMA DE COLAS
El responsable de la toma de decisiones de algunas instalaciones debe decidir si
implementar publicidad en un sistema de colas M / M / 1 / N. los sistema tiene un
proceso de entrada de Poisson, tiempos de servicio de acuerdo con una distribución
exponencial y la capacidad del sistema es 10 unidades. Del estudio del
comportamiento del sistema, sabemos que la tasa de llegada es λ = 0.4 clientes por
unidad de tiempo cuando el sistema no implementa publicidad y la tasa de llegada
es λ = 0.6 clientes por unidad de tiempo cuando el sistema implementa publicidad.
La tasa de servicio depende de la longitud de la cola: si la longitud de las unidades
en la cola es bajo 5 unidades, entonces la tasa de servicio es μ = 0.3 clientes por
unidad de tiempo, y si la longitud de las unidades en la cola es 5 o más, el servicio
se incrementa a una tasa de μ = 0.5 clientes por unidad de tiempo. Dado el sistema
de capacidad, los estados de Markov cadena son X = {0, 1,..., 10}.

Hay dos alternativas de decisión: no implementar publicidad (k = 1) e implementar

publicidad (k = 2). Si usamos la notación ¯λ = 1 - λ, μ¯ = 1 - μ, entonces P, la matriz
de probabilidad de transición asociada con X, en una cola el sistema M / M / 1/10
es:
Estado 0 1 2 … 8 9 10
.
0 𝜆̅ λ 0 . 0 0 0
.
.
1 𝜆̅ ∙ 𝜇 𝜆 ∙ 𝜇 + 𝜆̅ ∙ 𝜇̅ 𝜆 ∙ 𝜇̅ . 0 0 0
.
.
2 0 𝜆̅ ∙ 𝜇 𝜆 ∙ 𝜇 + 𝜆̅ ∙ 𝜇̅ . 0 0 0
.
. . . . . . . .
. . . . . . . .
. . . . . . . .
. . . . . . . .
. . . . . . . .
. . . . . . . .
.
9 0 0 0 . 𝜆̅ ∙ 𝜇 𝜆 ∙ 𝜇 + 𝜆̅ ∙ 𝜇̅ 𝜆 ∙ 𝜇̅
.
10 0 0 0 . 0 𝜇 𝜇̅
 .
.

.
9 0 0 0 . ̅ ∙𝝁
𝝀 ̅∙𝝁
𝝀∙𝝁+𝝀 ̅ 𝝀∙𝝁
̅
.
.
10 0 0 0 . 0 𝜇 𝜇̅
.

Si denotamos por Pk la matriz de probabilidad de transición asociada con X para la

decisión k, entonces las matrices Pk para k = 1, 2 son:
. .
0.6 0.4 0 . 0 0 0 0.4 0.6 0 . 0 0 0
. .
. .
0.18 0.54 0.28 . 0 0 0 0.12 0.46 0.42 . 0 0 0
. .
. .
0 0.18 0.54 . 0 0 0 0 0.12 0.46 . 0 0 0
. P2= .
P1= . . . . . . . . . . . . . .
. . . . . . . . . . . . . .
. . . . . . . . . . . . . .
. .
0 0 0 . 0.5 0.2 0 0 0 0 . 0.5 0.3 0
. .
. .
0 0 0 . 0.3 0.5 0.2 0 0 0 . 0.2 0.5 0.3
. .
. .
0 0 0 . 0 0.5 0.5 0 0 0 . 0 0.5 0.5
. .

Para encontrar la solución mediante programación lineal para el proceso de

decisión planteado en el ejemplo, el programa lineal debe contener 12
restricciones y 22 variables. Este método de cálculo puede reducirse notablemente
si los estados del sistema son borrosos. Por lo tanto, el responsable de la toma de
decisiones asocia las decisiones con tres estados difusos denotados ~A1, ~A2 y
~A3 que corresponden a '' longitud de cola corta '', '' longitud de cola promedio '' y
'' longitud de cola larga '', respectivamente.
Estos valores difusos o estados difusos (~ A1, ~ A2 y ~ A3) forman una partición
borrosa de X, donde X es el conjunto de estados del sistema, es decir, X0, X1,...,
X10 (X0 indica el estado '' longitud de la cola de 0 clientes '', X1 indica el estado ''
longitud de la cola de 1 cliente '',
. . . ) Usamos la notación estándar para denotar un número difuso del conjunto
discreto: ~A = {(i, μ~A (i)) / i = 0,..., N}, entonces el borroso los valores ~ A1, ~ A2
y ~ A3 están escritos:
Donde μ~A1, μ~A2 y μ~A3 indican las funciones de pertenencia de los estados
difusos ~ A1, ~ A2 y ~ A3, respectivamente. Entonces, μ~A1(0) es el grado de
posibilidad de que la longitud de la cola con 0 clientes tenga de pertenecer al estado
borroso ~ A1 (corta longitud de la cola en el sistema), μ~A1

Estados confusos

Con esto la matriz Q es:

En este ejemplo, hemos considerado que para los 11 estados del sistema, la
siguiente partición difusa, definida en matriz
Q, se establece, esta partición relaciona los estados iniciales del sistema con los
estados difusos:

Suponemos que las probabilidades de estado iniciales pi son todas iguales,

entonces pi = 1/11. Con pi calculamos el estado inicial borroso probabilidades
usando Eq. (14):
P(˜A1)= 3.2/11, P(˜A2)= 4.6/11, P(˜A3)= 3.2/11
Y la matriz S es:
 Las matrices de probabilidad de transición correspondientes a los estados difusos
~A1, ~A2 y ~A3 para la decisión k, ~Pk = (Pk (~Aj / ~Ai)) son obtenido con: ~Pk =
SPkQ, y son:

El programa lineal para encontrar la solución al problema sobre si implementar

publicidad, teniendo en cuenta la cola longitud en el sistema, se compone de 4
restricciones y 6 variables, y es:

La solución óptima es: y11 = y21 = y32 = 0, y12 = 0.1804, y22 = 0.4834 e y31 =
0.3362. Luego usando Eq. (2) nosotros ha calculado la matriz de decisión (1):

estado

Por lo tanto, la política óptima selecciona la alternativa k = 2, es decir, implementar

publicidad, cuando el sistema está en los estados difusos
~ A1 y ~ A2 (longitud de cola corta y promedio), y la alternativa k = 1, es decir, no
implementar publicidad, cuando el sistema es en el estado borroso ~ A3 (colas de
longitud larga), el valor óptimo de C es igual a 4303u.m