Investigación de

operaciones ii
Universidad del
Sinú
Montería, Córdoba

Juan José Socarras Plaza

José Gerardo de la Ossa
 01
Modelo (M/M/c):(GD/∞/ ∞)
Modelo de autoservicio
Modelo (M/M/c):(GD/∞/ ∞) Modelo de autoservicio

• M: Distribución markoviana
• C: Cantidad de servidores paralelos
• GD : Disciplina de cola en general (es decir, cualquier tipo de disciplina)
• Medidas de desempeño de estado estable
• Las medidas de desempeño más comúnmente utilizadas en una situación de colas son:

• Ls =Cantidad esperada de clientes en un sistema

• Lq =Cantidad esperada de clientes en una cola
• Ws =Tiempo de espera en el sistema
• Wq= Tiempo de espera anticipado en la cola
• C=Cantidad esperada de servidores ocupados
Modelo de autoservicio

En este modelo, las tasas de llegadas y servicio son Λ y u, respectivamente, y la cantidad de

servidores es ilimitada porque el cliente también es el servidor.

Un ejemplo típico es realizar la parte escrita del examen para la licencia de conducció, Las
gasolineras de autoservicio y los cajeros automáticos que operan durante las 24 horas del día no
caen dentro de este modelo porque los servidores en estos casos son en realidad las bombas de
gasolina y los cajeros automáticos.

Teniendo en cuenta que:

Factor de utilización

Caso similar pasa para , esta constante se denota por n*µ

Ejercicio

TAHA pág. 632

Conjunto de problemas
18.6F
Problema 2
ejercicio
Se requiere que los nuevos conductores aprueben exámenes escritos antes de someterlos a un
examen de manejo en carretera. Estos exámenes suelen ser administrados por el departamento
de policía de la ciudad. Los registros en la ciudad de Springdale muestran que el promedio de
exámenes escritos es de 100 por día de ocho horas. El tiempo promedio necesario para
completar el examen es aproximadamente de 30 minutos. Sin embargo, la llegada real de los
conductores que van a realizar el examen y el tiempo que cada uno emplea en el examen son
totalmente aleatorios. Determine lo siguiente:

(a) La cantidad promedio de sillas que el departamento de policía debe proporcionar en

el salón donde se realizan los exámenes.
(b) La probabilidad de que la cantidad de conductores que van a realizar el examen no
exceda el promedio de sillas proporcionadas en el salón.
(c) La probabilidad de que no se administren exámenes en cualquier día
 Modelo (M/M/c):(GD/N/∞/ ∞)

En este modelo, la cantidad de servidores es ilimitada, porque el cliente también es un servidor.

En el modelo se supone una llegada continua, con las tasas de servicio µ y λ, respectivamente.
Y se tiene que:
, n= 0,1,2,…
Que es de poisson con promedio
Como era de esperar, , porque es un modelo de autoservicio.
Se tiene la tasa de llegada y de servicio respectivamente

Λ=

µ=
(a) La cantidad promedio de sillas que el departamento de policía debe proporcionar en el salón
donde se realizan los exámenes.

“Ls” es la cantidad esperada de cliente

“p” es la utilización de la instalación del servicio

Λ 12.5
ρ= 𝐿𝑠 = =6.25 ≈ 7 𝑎𝑠𝑖𝑒𝑛𝑡𝑜𝑠
𝜇 2
 (b) La probabilidad de que la cantidad de conductores que van a realizar el examen no exceda el
promedio de sillas proporcionadas en el salón.

n=0 n=1 n=2 n=3 n=4 n=5 n=6 n=7 Sumatoria

0.0019 0.012 0.038 0.079 0.123 0.153 0.159 0.143 0.7089

Existe una probabilidad del 70,89% de que los aspirantes no superen la cantidad de sillas en promedio de
salón
(c) La probabilidad de que no se administren exámenes en cualquier día.

La probabilidad de que no asista ningún aspirante es de 0.193%