Evaluación de Teoría de Colas

Elaborado por:

Emerson Josué Urcuyo Sánchez.

Facultad: Facultad de Ciencia, Tecnología y Ambiente.

Asignatura: Investigación de operaciones II.

Grupo: B290.

Docente: Roger Ernesto Sánchez Alonso.

Fecha: Viernes 19 de Noviembre de 2021.

 MM1 Infinito: (M/M/1):(GD/∞/∞) MM1 Finito: (M/M/1):(GD/N/∞)
En este modelo, la tasa de llegadas no se ve Al tener un límite superior en la capacidad de clientes en el
afectada por la cantidad de N clientes que existan sistema,
Llegadas
Tasa de

en el sistema, expresado de la siguiente forma:

λ n=λ , n=0 , 1, 2 … N λ n=
{
λ , 0 ≤n ≤ N
0 , n=N , N +1> N

Se observa que el sistema tiene un máximo de capacidad,

por ello, las entradas se verán condicionadas al valor de N
Tasa Efectiva de Llegadas

cantidad de clientes máximo en el sistema.

Para el modelo MM1 infinito se plantea que el
coeficiente lo siguiente: λ perdida= λ PN
λ efectiva =λ λ efectiva=λ−λ perdida λ efectiva=λ (1−P N )
Debido a que se determina que el tamaño de la cola
tiende al infinito, por ello, no se generaría ninguna Acá ha aparecido una vieja conocida, como lo es la tasa
tasa de perdida de llegada de pérdida que se ve involucrada para
simplificar la ecuación. Resumiendo, a la tasa efectiva
como el producto de las personas que llegan por la
probabilidad que existan no exista una tasa de perdida.
Esto es debido a que el sistema sigue contando un servidor en ambos, por ende, no se ve afecta la tasa de
Tasa de
Servicio

servicios por la cantidad de N clientes que existan en el sistema, expresado de la siguiente forma:
μn=μ ,n=0 , 1 ,2 … N

El valor de ρ debe cumplir la condición de ser menor Debido a la existencia de un límite de capacidad en el
Valor de ρ

a 1 para validar el sistema nunca alcanzaría un sistema, este podría situarse en un estado estable a causa
estado estable debido el número de cliente siempre de que la cola no crecería infinitamente, por eso se dice
seguiría creciendo que el factor de utilización puede ser mayor a 1.
 Para calcular la probabilidad de que haya N número de
clientes se toman más cosas en cuenta debido a que
ahora el sistema tiene un límite de capacidad, por ello, se
observa como dicha cantidad de clientes se relacionada
La forma de calcular las probabilidades en el MM1 con el valor de p
Cálculo de Probabilidad

Po ( 1+ p + p + …+ p )=1
2 N
Infinito es bastante simple ya que se define de la
siguiente manera:

{
1− p
Po=1−p N +1
, p ≠1
P o= 1−p
Esto describe que el factor de utilización del sistema 1− p
es el responsable de definir la probabilidad que este N +1
, p=1
1− p
se encuentre vacío

{ }
n
Pn=( 1− p ) p
( 1− p ) pn
N+1
, p ≠1
Pn= 1− p n , n=0 ,1 … N
( 1−p ) p
, p=1
N +1
 Lo más antagónico de esto es que la ecuación para
encontrar el valor de Ls, como se puede observar en las
siguientes ecuaciones
N
Ls=∑ n Pn
La cantidad de personas promedio está sujeto al n=1
coeficiente de ρ, cuya interpretación sería que
en el sist. (Ls)
Cantidad esp.

mientras mayor sea el coeficiente crecerá el número p [ 1− ( N +1 ) pn + N p N +1 ]

de clientes en el sistema, porque el resultado de la Ls= , p ≠1
( 1− p ) ( 1− p N +1)
resta en el denominador tendería a 0.
Aunque siempre hay algo para los favoritos de Dios, por
p
Ls= ello, a los afortunados que obtengan un valor de p=1 solo
1−p les tocaría la tarea sencilla de efectuar la siguiente
operación:

N
Ls=
2
La longitud promedio de la cola es muy fácil de encontrar
cuando hemos obtenido el resultado de Ls, debido a que la
siguiente ecuación necesita de esta para brindar la
La cantidad de personas promedio está sujeto al respuesta de este apartado:
en la cola (Lq)
Cantidad esp.

coeficiente de ρ, cuya interpretación sería que

L q=Ls−1
mientras mayor sea el coeficiente crecerá el número
de clientes en el sistema, porque el resultado de la Esto se entiende de la siguiente manera, si usualmente
resta en el denominador tendería a 0. llegan 7 personas al único cajero automático de la UCA,
todas las personas que están en el sistema estarían
haciendo fila exceptuando a quién está utilizando el cajero
en dicho instante.
Tiempo de esp.
en el Sist.(Ws)
El coeficiente de Ws está relacionado al cociente
entre Ls y λ, de manera que si llegasen más clientes
de
Tiempo de esp. en la Cola (Wq)
La verdad es que cuando se tienen las magnitudes
de los clientes promedio en el sistema y en la cola,
las demás cosas se vuelven fácil de encontrar, por
ello, se ejemplifique de la siguiente manera:
Lq
Wq=
λ
C Ls−Lq=C
Deberíamos estar agradecidos que el tiempo promedio en
cola no significaría un gran reto para este caso, así que
técnicamente todo se define así:
Ls
Ws=
λ efectiva
La verdad es que la llave de todas las habitaciones la tiene
la λ efectiva ya que en esta ocasión nos permitirá determinar el
tiempo promedio en cola a partir de la siguiente ecuación.
Lq
Wq=
λefectiva
Acá se hablarían de las personas que están por recibir la
eucaristía, hay un solo servidor (el padre), pero el limite de
capacidad es el numero de personas que llegaron a misa
dicho día, pero no todos quienes llegaron decidieron entrar
en la fila, quizá la vieron lleva, así que por ello se toma la
tasa efectiva porque solo se cuenta las personas que se
incorporaron a la fila.
La existencia de un solo servidor genera una nueva
pregunta ante un ejercicio de MMC, por ello, ahora
miraremos la manera en cómo se establece el porcentaje
de ocupación:
A su vez se establece que la magnitud de p puede
representar el porcentaje de utilización del sistema
 MMC Infinito: (M/M/C):(GD/∞/∞)
Tasa de Llegadas
En este modelo, la tasa de llegadas no se ve afectada
por la cantidad de N clientes que existan en el sistema,
expresado de la siguiente forma:
λ n=λ , n=0 , 1, 2 … N
Tasa Efec./Per. de Llegadas
Para el modelo MMC infinito se plantea que el
coeficiente lo siguiente:
λ efectiva =λ
Debido a que se determina que el tamaño de la cola
tiende al infinito, por ello, no se generaría ninguna tasa
de perdida
MMC Finito: (M/M/C):(GD/N/∞)
La nueva noticia es que se presentaron las condiciones ahora se
deben de tomar en cuenta la cantidad de N clientes en el sistema para
determinar una tasa de llegada.
{
λ n= λ , 0 ≤n ≤ N
0 , n> N
En la última ecuación se puede ver que la tasa de llegadas se vuelve
cero cuando la capacidad del sistema ha sido alcanzada, lo que
podría significar que existirá cierta tasa que empieza con p, que se
abordará luego
La tasa efectiva se ve afectada debido a que existe una tasa de
perdida a partir del límite de capacidad en el sistema. Por ejemplo, si
tuviese dos urinarios en un baño y tres lugares de espera la
capacidad o C sería 5, es decir, cuando se encuentren 5 personas en
el baño, y una más se quisiera anexar, esto se vería imposible porque
dicha situación no tiene cabida en un sistema MMC Finito
λ perdida= λ PN
λ efectiva=λ−λ perdida λ efectiva =λ (1−P N )
La última ecuación describe que la tasa efectiva es el producto de la
tasa de llegas por la probabilidad que el sistema no se encuentre
lleno, por ello, se resta 1−P N porque P N es la probabilidad que el
sistema se encuentre lleno o a su total capacidad.
 La tasa de servicio ahora ha encontrado nuevas condiciones a tomar,
Tasa de Servicio Para este caso, la tasa se ve ligada a la cantidad de donde están ligadas al número de clientes se estén tomando en
clientes en el sistema, a partir de la siguiente expresión: cuenta para la realización de los cálculos

{
μ= n μ ,n< C
c μ , n≥ C
{
μn= n μ ,0 ≤ n ≤ c
c μ , c ≤ n> N

Para un MMC finito el cálculo de la probabilidad para N número de

clientes se ve determinado por las mismas ecuaciones que su primo
el MMC infinito, pero con condiciones un poco diferentes:

{
El cálculo de probabilidad para N cantidad de clientes p
n

tiene dos alternativas según las condiciones que se P0 , 0≤ n ≤ c

Pn= n !
expresan de la siguiente manera: pn

{
n P0 , c ≤ n ≥ N
p c!c
n−c
P0 , n<C
Cálculo de Probabildiad

Pn= n!n
p En este caso la probabilidad de que el sistema este vacío cambia
P0 , n ≥C
c !c n−c debido a que la ecuación se torna un poco más compleja donde se
observa que cuentan con la adición de una sumatoria y un cociente

{ ( )}
{
c−1 n c −1 como se observa a continuación:
p p 1 p
Po= ∑ + , <1

( ( () )
)
n ! c! p c p N −c+1 −1
n=0
1− pc 1−
c c−1
c
pn p
∑ + , ≠1

( ( ))
n=0 n! p c
La condición reflejada en este sistema está ligada a la Po= c ! 1−
afirmación que nunca debe ser mayo a uno debido a c
que el sistema nunca encontraría un estado estable y si
(∑ ))
c−1 n c −1
p p p
las llegadas sobrepasen las salidas este colapsaría + (
N −c +1 , =1
n=0 n! c ! c
A su vez, la presencia de c en el conciente se debe a que ahora no se
presenta un solo servidor, sino N cantidad de servidores.
 Como anteriormente habíamos visto en esta tabla, se hizo el cálculo
de la tasa efectiva de llegadas, pero ¿Para que nos servirá esto?,
pues la respuesta a tu pregunta esta en las siguientes dos
ecuaciones:
La cantidad de personas en el sistema se determinan a
en el sist. (Ls)

λ
Cantidad esp.

partir de la suma de personas en fila junto a las Ls=Lq+ ρefec ρefec = efectiva
μ
personas que se encontrarían en las estaciones de
Ahora se ha aparecido algo muy raro no, ese ρefec se agrega a la
servicio, por ello, se resume de la siguiente manera:
familia de términos usados para realizar este tipo de ejercicios.
Ls=Lq+ ρ
Así una vez, teniendo los de Lq y ρefec solo nos quedaría sumar esas
magnitudes y obtendríamos el número promedio de personas en el
sistema ya que uniríamos a las personas que hacen fila junto con las
personas que normalmente están siendo atendidas
 Se da la existencia de dos casos para el cálculo de Lq donde se ve
p
condicionado del resultado de de manera que se plantea de la
c
siguiente forma (se vienen las ecuaciones más inversamente bonitas):

p
En el caso que el resultado de sea diferente a 1
En este sistema la cantidad de promedio de personas c
en la fila se calcula de la siguiente manera: N
en la cola (Lq)
Cantidad esp.

c+1
Lq=∑ ( n−c ) Pn
p n=c
Lq= Po Está es la ecuación sintetizada para dicho caso, acá viene la hermana
( c−1 ) ! ( c −p )2
gemela fea:

{ () ( )( ) }
c+1 N−c+1 N−c
La ecuación uno puede decir que está algo complejo, p p p p
Lq= 1− −( N−c+1) 1− Po
pero todo se pone peor cuando el sistema se vuelve ( c−1 ) ! ( c −p )2 c c c
finito.
Luego tendremos algo de suerte si nos llega a tocar un caso donde el
p
resultado de sea igual a 1
c
c
p ( N−c ) ( N−c+1 )
Lq= Po
2c!
Se que parecerá un disco rayado, pero deberíamos estar agradecidos
Tiempo de esp.
en el Sist.(Ws)

Todo es un poco más bonito cuando nos encontramos

que el tiempo promedio en cola no significaría un gran reto para este
con los casos infinitos ya que todo se vuelve más
caso, así que técnicamente todo se define así:
sencillo, y acá se demuestra:
Ls Ls
Ws= Ws=
λ λ efectiva
 La verdad es que cuando se tienen las magnitudes de

en la Cola (Wq)
Tiempo de esp. los clientes promedio en el sistema y en la cola, las Como lo miramos un poco más arriba, lo único que cambiaría sería el
demás cosas se vuelven fácil de encontrar, por ello, se enfoque de λ que nosotros tendríamos
ejemplifique de la siguiente manera:
Lq
Wq=
Lq λefectiva
W q=
λ
La existencia de más de un servidor genera una nueva pregunta ante
un ejercicio de MMC, por ello, ahora miraremos la manera en cómo se
establece el porcentaje de ocupación:

Ls−Lq
=C
c

Esto nos representa que las personas que están siendo atendidas
promedio (el resultado de la resta) entre el numero de servidores que
se encuentran en el sistema.