Red de colas.

Supongamos que vamos a analizar el funcionamiento de un servicio de inspeccin tcnica de

vehculos. Los clientes llegan a las instalaciones segn un proceso de Poisson de parmetro ,
siendo atendidos inicialmente en una ventanilla en la que entrega la documentacin del vehculo y
se pagan las tasas correspondientes. El tiempo empleado para ello se distribuye segn una normal
con media
y desviacin estndar . A continuacin el cliente dirige su vehculo a las
instalaciones de pruebas. Las pruebas que se realizan al vehculo dependen de la antigedad del
mismo, teniendo que pasar unas pruebas adicionales en una nave auxiliar si la antigedad es
superior a los 10 aos, lo cual ocurre en el 40% de los casos. El tiempo que se tarda en realizar las
pruebas adicionales sigue una distribucin exponencial de parmetro . El tiempo dedicado a la
realizacin de las pruebas estndar, es decir, aquellas que tienen que pasar todos los vehculos en
la nave principal se distribuye segn una normal cuyos parmetros dependen del nmero de
vehculos que estn esperando para realizar las pruebas, ya que se ha comprobado empricamente
que los trabajadores se suelen dar ms prisa cuando hay muchos clientes esperando. En concreto,
la media es
y la desviacin estndar
cuando el nmero de vehculos esperando es menor
que 5, y
y
cuando es mayor o igual a esa cantidad (
).
Las instalaciones permiten la entrada de clientes en las mismas hasta el instante T, momento en el
cual no se permiten ms entradas, pero s se sigue dando servicio a los vehculos que estn en el
sistema hasta que todos ellos lo abandonan.
NOTA: Las normales que se deben generar en este algoritmo deben ser truncadas, es decir, los
valores negativos de la normal no se utilizan. Todos los valores deben ser positivos.
Algoritmo.
Hacer
Hacer
Hacer
Hacer
Hacer
Generar
Si
Hacer
Hacer
Salir
En caso contrario
Ejecutar Llegada-cliente(X)
Mientras (
Si
Hacer

Ejecutar Llegada-cliente(

Hacer
Ejecutar Servicio-nodo1(

Hacer
Ejecutar Servicio-nodo2(

Hacer
Ejecutar Servicio-nodo3(

Si

Si

Si

Hacer
Hacer
Hacer

,
Mientras
Hacer
Hacer
,
Mientras
Hacer
Hacer
,
Mientras
Hacer

Hacer
Hacer
Hacer
Hacer
Salir
Veamos ahora cules son las funciones correspondientes.
Llegada-cliente(
)
Hacer
Hacer
Generar
Si
, Hacer
Si
, generar
Salir
Servicio-nodo1(
Hacer
Hacer
Generar
Si
Hacer
Hacer

, hacer

Si
, generar
En caso contrario
Hacer
Hacer
Si
generar
Hacer
Si
, generar
Salir

, hacer

, hacer
, hacer

Servicio-nodo2(
)
Hacer
Hacer
Si
, generar
Hacer
Hacer
Si
, generar
Hacer
Salir
Servicio-nodo3(
)
Hacer
Hacer
Si
hacer
Si
, generar
En caso contrario, generar
Hacer
Hacer
Salir

, hacer