Importante Diagrama

6.
SIMULACION DE FENOMENOS DE ESPERA

1 Introduccin

Las lneas de espera son fenmenos muy comunes y que se observan en diversas actividades: la gente que va a un
banco a cambiar un cheque, los clientes que van a pagar la mercanca que han comprado, las rdenes que llegan
para ser procesadas a travs de deferentes procesos, los conductores que llegan a una estacin de servicio para
tanguear sus autos, etc..

Para que exista una cola slo se requiere que las llegadas y/o los servicios ocurran a intervalos irregulares.

El proceso bsico que se asume al formular un modelo de colas es el siguiente: Las unidades que requieren servicio
llegan al sistema. Estas unidades entran al sistema y se unen a la "cola". En ciertos puntos en el tiempo, un
elemento de la cola es seleccionado para recibir servicio, mediante alguna regla conocida como "la disciplina de la
cola". Luego el mecanismo de servicio" del sistema realiza a la unidad escogida el servicio requerido. La figura 6.1
representa esquemticamente un proceso de espera.

Fuente Centro de espera Centro de servicio

Figura 6.1 Un sistema de colas.

El grfico representa un sistema que consta de:

Un centro de servicio con tres estaciones
Una cola que alimenta las tres estaciones
Dos fuentes suministradoras de clientes
El flujo entre la fuente y la facilidad de servicio marca el proceso de llegadas.

1.1 Caractersticas de los sistemas de colas

Un sistema de espera tiene cuatro caractersticas: el proceso de llegadas, el mecanismo de servicio, la disciplina de
la cola y el nmero de colas.

1.1.1 El proceso de llegadas

El proceso de la demanda de servicios es, en general, un proceso estocstico y se describe en trminos de la
distribucin de probabilidad del intervalo entre llegadas. Los factores que se necesitan para especificar el proceso de
llegadas son:

La fuente de llegadas
El tipo de llegadas
Los tiempos entre llegadas.

Algunos tipos de llegadas pueden ser:

a) Llegadas poisonianas, segn las cuales el nmero de clientes que llegan a requerir servicio es un proceso de
Poisson, o equivalentemente, el tiempo entre llegadas de clientes sucesivos es exponencial.
b) Llegadas regulares, a intervalos constantes.
c) Llegadas en grupo.
d) Llegadas regulares con impuntualidad.
e) Llegadas en tiempos discretos.
Fuente 1
Fuente 2
B. Caldern. Introduccin a la Simulacin. Cap 6. Simulacin de Fenmenos de Espera 6 - 2

f) Llegadas no estacionarias. Se presenta cuando la tasa de llegada no es constante, sino que depende del
instante de tiempo considerado
g) Llegadas que siguen una distribucin general.
h) Otros aspectos relacionados con las llegadas son:
Los clientes se desaniman segn el tamao de la cola.
La fuente generadora de clientes puede ser infinita, y las llegadas suelen ser independientes del tamao de
la fuente.
La fuente puede ser finita y las llegadas dependen del nmero actual de individuos en la fuente.
Pueden llegar diferentes clases de clientes.

Es frecuente encontrar situaciones reales en que las llegadas no son estacionarias, pero se puede admitir que la
tasa de llegada sea constante durante el intervalo de tiempo que sirve de base para estudiar el proceso de colas.
Desde el punto de vista de la simulacin no es necesario suponer que la tasa de llegadas sea estacionaria.

1.1.2 El mecanismo de servicio

Las principales caractersticas del mecanismo de servicio son:

a) Nmero de estaciones de servicio y configuracin de las mismas (serie o paralelo).
b) Nmero de clientes que pueden ser atendidos en un instante cualquiera.
c) La duracin del servicio. La duracin de un servicio es, en general, una variable aleatoria y se especifica de
acuerdo con una distribucin de probabilidad. Los tipos de servicio ms comunes son:
Distribucin exponencial.
Distribucin erlang
Distribucin gama
Servicio constante
Tiempo de servicio correlacionado con otros aspectos del sistema. Por ejemplo: servicio acelerado de
acuerdo al nmero de personas que haya esperando.

Desde el punto de vista de la simulacin, el servicio puede seguir cualquier distribucin.

1.1.3 La disciplina de la cola

La disciplina de espera es el conjunto de reglas que especifican el orden de atencin a las unidades. Los casos ms
comunes pueden ser:

a) Disciplina FIFO o PEPS (Primeros el entrar, primero en salir). La primera unidad que llega, ser la primera en
ser atendida. Es el caso ms general de seleccin de la unidad que pasa al servicio.
b) Disciplina LIFO o UEPS (ltimos en entrar, primeros en salir). Los ltimos clientes en llegar, sern los primeros
en ser atendidos.
c) Seleccin aleatoria de la unidad a ser atendida.
d) Seleccin de acuerdo con la importancia del cliente, es decir, de acuerdo con la prioridad del cliente.

1.1.4 El nmero de colas

Cuando las estaciones de servicio estn organizadas en serie, en general existe una cola en frente de cada
estacin. Cuando las estaciones de servicio estn organizadas en paralelo, puede existir una cola para cada
estacin o puede existir una sola cola que alimente todas las estaciones. Adems, el tamao de cada una de las
colas puede ser diferente.

1.2 Objetivos

El objetivo que se persigue al estudiar un sistema de colas puede ser muy variado. Generalmente se pretende
definir cual debe ser la mejor configuracin de tal forma que se minimice el costo de operacin del sistema, o cual
puede ser el costo de operacin para una configuracin dada. Entre las diferentes medidas que se pueden obtener
para analizar el comportamiento de un sistema de colas estn las siguientes:

a) Tiempo medio que una unidad permanece en el sistema y la distribucin de frecuencia del tiempo de

permanencia en el sistema.
b) Utilizacin de las estaciones de servicio.
c) Nmero medio de unidades en el sistema y distribucin del nmero de unidades del sistema.
d) Tiempo medio que permanece una unidad en cada una de las colas y su distribucin.
e) Nmero medio de unidades en cada una de las colas y su distribucin.
f) Tiempo de inactividad de las estaciones de servicio, o porcentaje de utilizacin

Los fenmenos de espera pueden estudiarse analticamente o mediante la simulacin. Sin embargo, slo existen
soluciones analticas para unos casos particulares, generalmente cuando las llegadas y los servicios son
exponenciales, y el sistema no es muy complejo. La simulacin, por el contrario puede usarse para resolver
cualquier problema de colas, por complejo que sea, no importa cual sea la distribucin del tiempo entre llegadas y
del tiempo de servicio.

1.3 Variables que deben considerarse al formular un modelo de colas

En todo modelo hay tres tipos de variables que deben considerarse: Variables exgenas, de estado y endgenas.
Con relacin a los modelos de colas, cada una de estas categoras puede incluir las siguientes variables

a) Variables exgenas o de entrada al sistema: Entre estas variables se encuentran las siguientes:
Tiempo entre llegadas al sistema.
Tiempo de servicio en las diferentes estaciones.
Prioridad de los clientes
Nmero de estaciones de servicio
Tasa de llegada de clientes al sistema
Tasa de servicio de las diferentes estaciones o servidores
Costos de prestacin del servicio por unida de tiempo
Costo de espera o de inactividad por cliente

b. Variables de estado:
Tiempo que una orden cualquiera permanece en una cola.
Tiempo que una estacin esta inactiva, esperando la llegada de una -
orden.
Nmero de unidades en el sistema en cualquier instante.
Nmero de unidades en la cada cola.
Nmero de estaciones inactivas en cualquier instante.
Nmero de rdenes recibiendo servicio en un instante cualquiera.
Tiempo de permanencia de un cliente en el sistema

c. Variables endgenas:
Nmero medio unidades en el sistema.
Nmero medio de unidades en cada una de las colas.
Nmero medio de unidades recibiendo servicio.
Nmero medio de estaciones inactivas.
Tiempo medio que una unidad permanece en el sistema.
Tiempo medio que una unidad permanece en cada una de las colas.

2 Modelo de simulacin. Caractersticas a tener en cuenta

Cuando el sistema de colas va a ser estudiado mediante la simulacin es necesario identificar las entidades del
sistema con sus atributos, las actividades y los eventos.

Las entidades bsicas que se encuentran en los modelos de colas fueron descritas brevemente al principio de este
captulo e incluyen las unidades o clientes que requieren servicio, la(s) facilidad(es) que presta(n) el servicio y la(s)
cola(s) para las unidades que esperan ser atendidas. A continuacin se hace un anlisis somero de las anteriores
entidades, en el cual se repite algo analizado previamente, pero el anlisis estar orientado hacia las necesidades
de la simulacin.

2.1 Las unidades (clientes)

Las entidades que llegan al sistema de colas (llamadas unidades, rdenes, trabajos o clientes) poseen ciertas
caractersticas que afectan al sistema de algn modo. Estas caractersticas pueden ser:

Distribucin de las llegadas o del tiempo entre llegadas. Es generalmente un proceso estocstico que gobierna
el nmero de llegadas al sistema.
Prioridad. Es alguna medida relativa del valor o importancia que tiene una unidad para el sistema, comparada
con las otras unidades. Generalmente indica que tan rpido se va a mover una unidad a lo largo del sistema.
Impaciencia. Este factor indica cuanto tiempo puede permanecer una unidad en el sistema sin ser atendida. La
impaciencia puede describirse mediante las siguientes condiciones (i) Cuando una unidad rehsa entrar a la
cola porque es muy larga, (ii) cuando una unidad deja la cola despus de esperar cierto perodo de tiempo y (iii)
cuando una unidad deja una cola para pasar a otra.
Otra caracterstica que pueden tener las unidades es el tiempo que se van a gastar en la facilidad de servicio o
tiempo de procesamiento (por ejemplo, rdenes de produccin). Sin embargo, en la mayora de los sistemas de
colas este tiempo depende directamente de la facilidad de servicio.
Llegadas en lotes, cuando una llegada al sistema puede consistir de varias unidades.

2.2 Facilidad de servicio

La facilidad que sirve para atender las unidades puede tener varias caractersticas de inters.

El proceso de servicio, esto es, la distribucin de la duracin de los servicios. Generalmente es un proceso
estocstico cuya variacin es inherente a la facilidad. Comnmente se asignan los valores a los tiempos de
servicio a medida que las unidades llegan a la facilidad, aunque puede suceder que estos tiempos se asignen
cuando las unidades entran al sistema (rdenes de produccin).
Configuracin del sistema. Cuando existen varias estaciones para prestar servicio, stas pueden estar en
paralelo (cuando todas prestan el mismo servicio, y una unidad pasa solamente por una estacin) o en serie
(cuando una unidad debe pasar por todas las estaciones) o puede haber una combinacin serie paralelo.
Disciplina del servicio. Esta caracterstica indica si se puede o no interrumpir un servicio una vez este ha
comenzado. Esta disciplina esta ntimamente ligada con la prioridad o importancia de las unidades, o con la
necesidad del servicio de las unidades. Las unidades de mayor prioridad pueden exigir que la facilidad detenga
su proceso actual para atenderlas.
El sistema puede atender tambin en lotes a varias unidades simultneamente.

2.3 La cola

La lnea de espera puede tener las siguientes caractersticas:

Longitud. Es decir, el nmero mximo de unidades que pueden esperar en frente de una estacin.
Nmero de colas. Cuando hay varias estaciones en paralelo puede existir una cola nica que alimente todas las
estaciones o puede existir una cola para cada estacin. Adems, en este ltimo caso, cada unidad que llega
puede escoger la cola en la cual esperar - la ms corta, la ms rpida, etc. Cuando las estaciones que prestan
el servicio estn ordenadas en serie, debe existir una cola para cada estacin.
La disciplina de la cola, la cual indica el mtodo de ordenar las unidades en la cola y escoger la prxima que va
a ser atendida. Existen varias posibilidades para escoger la disciplina de la cola De acuerdo al orden de llegada,
o la que tenga la menor fecha de entrega, la que vaya a permanecer el tiempo mnimo en el servicio o hacer la
seleccin en forma aleatoria.

A continuacin se analizan diferentes modelos que son tiles para simular los fenmenos de espera: Un sistema de
varas estaciones en paralelo y de estaciones en serie.

3 Sistema de colas con varias estaciones de servicio en paralelo

La figura 6.2 ilustra esquemticamente un sistema de colas cuando existen varias estaciones idnticas que prestan
el mismo servicio. Las unidades llegan al sistema, por lo general en forma aleatoria, entran si hay espacio
disponible, esperan en una cola, si es del caso, antes de recibir el servicio, luego pasan al servicio y finalmente
abandonan el sistema. Por lo general el tiempo de llegada y el tiempo de servicio son aleatorios. Si cuando el cliente
llega hay una estacin vaca o inactiva, pasa inmediatamente al servicio y es atendida, en caso contrario la unidad

que llega se coloca en la cola y espera mientras llega su turno para ser atendida. Cuando una estacin o servidor
finaliza un servicio, y hay varias unidades esperando ser atendidas, la eleccin de la prxima unidad que va a recibir
servicio puede realizarse de varias maneras, de acuerdo al orden de llegada, es decir, los primeros que llegan
pueden ser los primeros en salir, o tambin puede usarse alguna otra disciplina, como la prioridad o la seleccin
aleatoria.

Llegada Lnea de espera Centro de servicio

Figura 6.2 Un sistema de estaciones en paralelo

El tiempo entre llegadas y el tiempo de servicio pueden seguir una distribucin cualquiera, no necesariamente la
distribucin exponencial.

El anlisis de la simulacin puede realizarse siguiendo el enfoque de flujo, o el enfoque de cambios de estado.
Aunque en lo que resta de este captulo usaremos siempre el enfoque de cambios de estado o por eventos, en la
seccin siguiente se presenta el diagrama de un sistema de colas de una estacin usando la metodologa del
enfoque de flujo. Dentro del enfoque por eventos, se puede usar la simulacin con el avance del tiempo unidad por
unidad (en forma discreta) o con el avance por eventos, avanzado siempre al tiempo de prximo evento.

3.1 Sistema de una cola usando el enfoque de flujo

El diagrama de la pgina siguiente presenta la simulacin de un sistema de colas de un servidor usando el enfoque
de flujo. La entidad que fluye a lo largo del sistema es el cliente, quien sigue bsicamente el siguiente recorrido:

Legada del cliente Paso a la cola Paso al servicio Salida

En el cuadro que sigue se presenta la simulacin, usando la hoja de clculo excel, de los 20 primeros clientes del
sistema de colas que tiene las siguientes caractersticas:

Distribucin de tiempo entre llegadas (minutos):

Tiempo entre llegadas 1 2 3 4 5 6 7 8
Probabilidad 0.125 0.125 0.125 0.125 0.125 0.125 0.125 0.125

Distribucin del tiempo de servicio (minutos):

Tiempo de servicio 1 2 3 4 5 6
Probabilidad 0.10 0.20 0.30 0.25 0.10 0.05

Primer cliente llega en el tiempo cero

Las columnas usadas, su contenido y forma de clculo se presentan en la siguiente tabla:

k
2
1

Diagrama de flujo para a simulacin de un sistema de colas con un servidor. Enfoque del flujo

Calcula tiempo de permanencia en el sistema
Clculo de estadsticas
Inicio
Definicin de parmetros
Reloj = 0
Incializacin registros = 0
Para i = 1, nro clientes
Genera tiempo
entre llegadas
Calcula tiempo de llegada
Calcula tiempo de inicio de servicio
Calcula tiempo de espera
Genera tiempo
de servicio
Calcula tiempo de inactividad del servidor
Calcula tiempo de fin de servicio
Siguiente cliente
Fin

Sistema de colas de una estacin. Diseo de la simulacin en excel

Columna Contenido Clculo para la fila i Observaciones
A Nmero del cliente (i) = (i-1) + 1 Inicia en 1
B Nmero aleatorio =aleatorio()
C Tiempo entre llegadas Segn distribucin
D Tiempo de llegada del cliente D(i-1)+C(i) D(1) = 0
E Tiempo de inicio de servicio Max(D(i), I(i-1)
F Tiempo de espera E(i) D(i)
G Nmero aleatorio =aleatorio()
H Tiempo de servicio Segn distribucin
I Tiempo de fin de servicio E(i) + H(i)
J Tiempo de permanencia en el sistema I(i) D(i)
K Tiempo de inactividad del servidor E(i) I(i-1)

En la parte final de la tabla se presentan las principales estadsticas de la simulacin, las cuales son
obtenidas, unas a partir de la propia simulacin y otras a partir de relaciones que siempre se cumplen en
los diferentes sistemas de colas, usando las frmulas de Little (nmero medio de unidades en el sistema,
en la cola y en servicio):


Simulacin de un modelo de colas de un solo canal
Cliente
nmero
R
Tiempo
prxima
llegada
Tiemp de
llegada
Tiempo
inicio
servicio
Tiempo
de
espera
R
Tiempo
de
servicio
Tiempo
fin de
servicio
Tiempo
en el
sistema
Tiempo
ocioso
cajero
( A ) ( B ) ( C ) ( D ) ( E ) ( F ) ( G ) ( H ) ( I ) ( J ) ( K )
1 0 0 0 0 0.101 2 2 2 0
2 0.853 7 7 7 0 0.706 4 11 4 5
3 0.208 2 9 11 2 0.541 3 14 5 0
4 0.945 8 17 17 0 0.649 4 21 4 3
5 0.030 1 18 21 3 0.092 1 22 4 0
6 0.064 1 19 22 3 0.072 1 23 4 0
7 0.984 8 27 27 0 0.796 4 31 4 4
8 0.603 5 32 32 0 0.213 2 34 2 1
9 0.852 7 39 39 0 0.819 4 43 4 5
10 0.302 3 42 43 1 0.035 1 44 2 0
11 0.981 8 50 50 0 0.755 4 54 4 6
12 0.048 1 51 54 3 0.497 3 57 6 0
13 0.780 7 58 58 0 0.626 4 62 4 1
14 0.882 8 66 66 0 0.451 3 69 3 4
15 0.945 8 74 74 0 0.726 4 78 4 5
16 0.698 6 80 80 0 0.434 3 83 3 2
17 0.514 5 85 85 0 0.089 1 86 1 2
18 0.631 6 91 91 0 0.411 3 94 3 5
19 0.552 5 96 96 0 0.743 4 100 4 2
20 0.229 2 98 100 2 0.904 5 105 7 0
20 98 14 60 74 45
4.9 0.7 3 3.7 0.429
Estadsticas:
1 Tiempo promedio de espera = 0.7
2 Clientes que no esperan = 14
3 Probabilidad de esperar = 0.3
4 Tiempo medio de los que esperan = 2.3
5 Porcentaje de inactividad del cajero = 42.9
6 Tiempo medio de servicio = 3
7 Tiempo medio entre dos llegadas = 4.9
8 Tiempo medio en el sistema = 3.7
9 Tiempo medio en el sistema control = 3.7
10 Nmero medio de clientes en el sistema L = 0.76
11 Nmero medio de clientes en la cola Lq = 0.14
12 Nmero medio de clientes en servicio a = 0.57
13 L aprox. Control = 0.71

3.2 Sistema de colas con varias estaciones de servicio en paralelo. Enfoque por eventos

3.2.1 Identificacin de los eventos

Los nicos eventos primarios que se presentan en esta simulacin son la llegada de una unidad o cliente al sistema
y la terminacin de un servicio por parte de una estacin. Con el fin de facilitar la implementacin del modelo
computaciones, tambin se incluye como evento primario el fin de simulacin, es decir, el instante en que dejamos
de observar o analizar el sistema.

Adems, como se explic antes, cada uno de los eventos primarios anteriores puede generar otros eventos
secundarios, dependiendo del estado del sistema, como se ilustra a continuacin. Cuando una unidad llega al
sistema, se puede iniciar un servicio, si hay un servidor inactivo, o cuando un servidor finaliza un servicio, puede
empezar otro servicio para una nueva unidad, si hay al menos una unidad en la lista de espera.

Cuando una unidad entra al sistema, esta unidad puede quedar en uno de dos posibles estados: la unidad o se
queda en la cola o pasa al servicio. El siguiente diagrama ilustra lo que debe hacer el simulador cuando una unidad
llega al sistema.

No

Si

Figura 6.3 Actividades realizadas cuando una unidad llega al sistema

Cuando el evento es un fin de servicio, el simulador debe realizar las actividades descritas en el diagrama de la
figura 6.4

Como se indic antes, el sistema incluye las unidades que estn en la cola, las unidades que estn recibiendo
servicio y las estaciones de servicio. Los estados de las diferentes entidades deben incorporarse en el modelo. Los
estados de una unidad, pueden ser nicamente dos : o est en la cola esperando servicio, o est siendo atendida.
Igualmente, los estados de las facilidades o estaciones de servicio son dos: estn ocupadas atendiendo una
unidad, o estn ociosas. Por lo tanto debemos buscar la forma de representar los estados antes mencionados, y
hacer que ocurran los eventos descritos.

Para el sistema que se est tratando de simular se debe mantener el registro de los siguientes tiempos

El tiempo de llegada de la nueva unidad al sistema.
El tiempo en que finaliza el servicio de una unidad.
El tiempo actual de la simulacin. Este tiempo se mantendr en la variable denominada RELOJ (el reloj de la
simulacin).

Por lo tanto es necesario definir la forma de determinar cuando llega una unidad o cliente al sistema y cuando se
Llegada Cliente
Hay servidores
inactivos?
Se selecciona un servidor
disponible
Se selecciona un servidor
disponible
La unidad pasa
a la Cola

termina un servicio. En una situacin real cuando llega una unidad al sistema no se sabe cuando llegar la prxima,
aunque si puede saberse como se distribuye e! tiempo entre llegadas. En forma similar, cuando el servidor empieza
a servir una unidad, no se sabe cuanto tiempo durar el servicio, aunque s puede conocerse cual es su distribucin.
Sin en embargo en un modelo de simulacin s podemos saber o estimar cuando ocurrir la prxima llegada o
cuando se finalizar un servicio, ya que estos tiempos pueden generarse con base en las respectivas
distribuciones de tiempos entre llegadas o de tiempos de servicio. As, cuando una unidad llega al sistema,
inmediatamente se genera el tiempo de llegada de la prxima unidad, independientemente de lo que pase con la
que acaba de llegar. Adems, cuando una estacin de servicio empieza a atender una unidad, se genera el tiempo
que durar dicho servicio. La generacin de estos tiempos debe hacerse de acuerdo con las respectivas
distribuciones de tiempos entre llegadas y de tiempos de servicio.

No

Fig. 6.4 Actividades realizadas por el simulador cuando finaliza un servicio.

En el instante en que empiece la simulacin en el tiempo cero (RELOJ = O), se debe definir el estado del sistema en
ese instante, es decir, se debe definir si hay unidades en el sistema o en la cola, si las estaciones de servicio estn
ocupadas o inactivas, el tiempo en que llegara al sistema la primera unidad, y se deben inicializar todas las variables
y registros que sean necesarios para la simulacin. La forma ms fcil de inicializar el sistema es en el estado
vaco, es decir, no hay nadie en el sistema, y por lo tanto todas las estaciones de servicio estn inactivas. Esta
ser la forma que consideraremos en nuestro modelo. A nivel de ilustracin supongamos lo siguiente: Se tienen dos
servidores, y la primera unidad demorar tres minutos en llegar. A partir de este evento se presentarn los
siguientes eventos:
Avanzamos el RELOJ al tiempo de llegada de la primera unidad (RELOJ = 3). Antes de decidir el destino de la
primera unidad, generamos el tiempo que transcurre para que llegue la segunda unidad. Supongamos que es
dos minutos, es decir, llegar en el minuto 5. Ahora bien, como hay estaciones desocupadas, la primera unidad
puede pasar al servicio a la estacin nmero 1, para lo cual debemos generar el respectivo tiempo de servicio.
Supongamos que sea 7 minutos, es decir, finalizar en el minuto 10.
Cul es el prximo evento?. Para determinarlo, es necesario calcular que ocurrir primero entre la llegada del
cliente No 2 en el minuto 5- y el fin de servicio en la estacin nmero 1 minuto 10-. Por lo tanto el prximo
Fin de un servicio
Hay Clientes
esperando servicio
Se selecciona una unidad
para ser atendida
La unidad pasa
a la Cola
Se identifica el Servidor
Se identifica el Cliente
Cliente sale del Sistema
El Cliente pasa al servicio

evento es en el minuto 5 y ser la llegada del cliente No 2
Minuto No 5. Llega el cliente No 2. Lo primero que debe hacerse es generar el tiempo entre la llegada de los
clientes 2 y 3. Sea 2, es decir, que llegar en el minuto 7. Como la estacin No 2 est inactiva entonces el
cliente no 2 puede pasar al servicio, y generamos el tiempo respectivo. Supongamos que sea 6 minutos, por lo
cual el servicio se terminar en el minuto 11.
cliente No 3 en el minuto 7- el fin de servicio en la estacin nmero 1 minuto 10- y el fin de servicio en la
estacin nmero 2 minuto 11-. Por lo tanto el prximo evento es en el minuto 7 y ser la llegada del cliente No
3.
Minuto No 7. Llega el cliente No 3. Primero generamos el tiempo de llegada del prximo (el no 4). Sean dos
minutos, es decir, que llegar en el minuto 9. Como ambas estaciones estn ocupadas, el cliente No 3 se queda
en la cola, esperando que finalice el servicio en una de las dos estaciones.
estacin nmero 2 minuto 11-. Por lo tanto el prximo evento es en el minuto 9 y ser la llegada del cliente No
4.
Minuto 9, llega el cliente No 4. Primero generamos el tiempo de llegada del prximo (el no 5). Sean cinco
minutos, es decir, que llegar en el minuto 14. Como ambas estaciones estn ocupadas, el cliente No 4 se
queda en la cola, esperando que finalice el servicio en una de las dos estaciones.
estacin nmero 2 minuto 11-. Por lo tanto el prximo evento es en el minuto 10 y ser el fin de servicio en la
estacin No 1
Minuto 10, fin de servicio en la estacan no 1. El cliente No 1 sale del sistema, despus de haber permanecido
en el durante 10 3 = 7 minutos. Como en la cola hay dos clientes esperando servicio, se escoge uno segn la
disciplina de la cola, (el que lleve mas tiempo en la cola, por ejemplo ). En este caso sera el cliente No 3, quien
permaneci en la cola durante 10 7 = 3 minutos. Se genera el tiempo de servicio, (5 minutos), por lo cual la
estacin No 2 estar terminando el servicio en el minuto 15.
Y el proceso de simulacin contina en la misma forma: Buscando el prximo evento, y ejecutando las
actividades requeridas de acuerdo con el evento que haya ocurrido, hasta que el prximo evento sea el fin de la
simulacin.

Al hacer el registro de los eventos futuros, el tiempo de ocurrencia de estos eventos puede registrarse en dos formas
equivalentes. La primera forma de registrar el tiempo de ocurrencia del evento consiste en acumular al tiempo actual
el tiempo de ocurrencia del evento, y el tiempo registrado ser entonces el tiempo en que ocurrir el evento. La otra
forma consiste en no acumular al tiempo actual el tiempo de ocurrencia del evento y en este caso el tiempo
registrado ser el tiempo dentro del cual" ocurrir el evento. Es decir, al buscar el prximo evento, podemos hacerlo
en dos formas, es decir, podemos hacer una de dos preguntas: a) cundo ocurrir el evento? es decir, en qu
instante ocurrir el evento, y b)) dentro de cunto tiempo, a partir del instante actual, ocurrir el evento?

Si para registrar los tiempos de los eventos futuros se usa la segunda forma, entonces cada vez que se avance el
reloj cierta cantidad de tiempo, este tiempo que se avance el reloj debe ser restado de los tiempos de cada uno de
los eventos futuros (queda faltando menos tiempo para que ocurran esos eventos). Si se usa la primera forma no es
necesario actualizar los tiempos de ocurrencia de los otros eventos. La primera forma ser la que usaremos para la.
simulacin de sistemas de espera.

Un objetivo que se persigue en cualquier estudio de simulacin es la recoleccin de estadsticas acerca del
comportamiento del sistema. La informacin que puede recogerse en el sistema que estamos estudiando puede ser
la siguiente:

Tiempo medio de permanencia de una unidad en una cola. Este tiempo (de trnsito) se calcula cuando una
unidad pasa de la cola a la estacin de servicio, y es igual a el tiempo en que la unidad sale de la cola pasa al
servicio (RELOJ) menos el tiempo de llegada al sistema. Tambin puede calcularse su distribucin en intervalos
de clase.
Tiempo medio de permanencia de una unidad en el sistema. Este tiempo (de trnsito) se calcula cuando la

unidad sale del sistema, y es igual al tiempo de finalizacin del servicio (RELOJ) menos el tiempo de llegada al
sistema. Tambin puede calcularse su distribucin en intervalos de clase.
Nmero medio de unidades en el sistema y en la cola, y sus respectivas distribuciones de frecuencia.
Utilizacin de las estaciones de servicio (porcentaje de tiempo que estuvieron ocupadas) durante la simulacin.
Tambin pueden estimarse diferentes probabilidades, tales como la probabilidad de que un cliente tenga que
esperar antes de ser atendido, probabilidad de que tenga que esperar mas de cierto tiempo, etc.

Para estimar el nmero medio de unidades en el sistema o en la cola, es necesario recoger informacin no slo
acerca de las unidades que hay en el sistema (o en la cola) en un tiempo dado, sino tambin del tiempo durante el
cual esas unidades estuvieron en el sistema (o en la cola), ya que es muy diferente que haya, por ejemplo 4
unidades en el sistema durante 5 minutos, a que haya 4 unidades en el sistema durante 20 minutos. Es decir, es
necesario ponderar el nmero de unidades del sistema por el tiempo durante el cual existen esas unidades en el
sistema (estas son estadsticas de la forma n
t
t). Esta informacin acerca de las unidades en el sistema y en la
cola debe recogerse antes de que se cambie el estado del sistema, es decir, antes de que se modifique el nmero
de unidades en el sistema y/o en la cola. Por lo tanto, estos registros deben actualizarse despus de que se busca
el prximo evento, pero antes de que se procese ese evento. (Recordemos que la realizacin del evento cambia el
estado del sistema).

3.2.2 Procedimiento General

El procedimiento para realizar la simulacin, junto con la recoleccin de las estadsticas antes mencionadas puede
resumirse en los siguientes pasos:

1 Inicializacin del sistema. El primer paso en toda simulacin consiste en la inicializacin del sistema, sus
variables de estado y de los registros que se van a usar para recoger las estadsticas. Esta etapa comprende
los siguientes aspectos:
1.1 Definicin de los parmetros bsicos del sistema a simular: Semillas, parmetros de distribuciones de
tiempo de llegada y servicio, tiempo de simulacin, etc.
1.2 Inicializacin del estado del sistema (variables de estado). Por lo general el sistema se inicializa en el
estado vaco. Comprende:
El nmero de unidades en el sistema (=0) .
El nmero de unidades en la cola (=0).
El estado de cada estacin (=inactivas).
1.3 Inicializacin de la lista de eventos futuros. Para ello debe generarse el tiempo en que llegar la primera
unidad al sistema. Adems, debe definirse como se representar el tiempo en que finalizar un servicio,
principalmente cuando las estaciones estn desocupadas.
1.4 Inicializacin de todas las variables que se han de usar para recoger estadsticas.

2. Una vez inicializado el sistema, viene la realizacin del algoritmo de simulacin, que comprende los siguientes
pasos:
2.1. Se busca el prximo evento, es decir, qu ocurre primero entre la llegada de una unidad al sistema, la
finalizacin de un servicio o el fin de la simulacin. Para buscar el prximo evento se compara el tiempo
en que Llegar la prxima unidad al sistema con los tiempos en que las estaciones finalizarn sus
servicios, y con el tiempo de simulacin y se escoge el menor. Cuando una estacin est desocupada, el
prximo evento no puede ser el fin de un servicio en dicha estacin, por lo tanto para que al hacer la
comparacin de los tiempos no se escoja ese evento, es necesario suponer que el prximo servicio
termina en un tiempo muy alto.

2.2 Antes de avanzar el reloj al tiempo de ocurrencia del prximo evento, se calcula en cuanto tiempo se va a
incrementar el reloj, ya que hay que recoger estadsticas acerca del tiempo durante el cual el sistema tuvo
determinada configuracin.

Se actualizan las estadsticas que informen acerca del estado del sistema, y en las cuales es necesario
considerar el tiempo que el sistema estuvo en determinado estado. Estas estadsticas tienen que ver con
el nmero de unidades en el sistema, en la cola y el nmero de estaciones ocupadas (Son estadsticas
del tipo n
t
t).

2.3 Finalmente se avanza el reloj al tiempo de ocurrencia del prximo evento. Si el prximo evento es una
llegada al sistema, se va al paso 3, si es la finalizacin de un servicio se va al paso 4 y si es el fin de la

simulacin al paso 5.

3. Cuando el prximo evento es una llegada, el simulador debe realizar las siguientes actividades

3.1 Como ocurri una llegada, se debe generar el tiempo de llegada del prximo cliente y actualizar la lista de
eventos futuros con este evento.
3.2 Se pregunta si la unidad que acaba de llegar puede entrar al sistema. Si no hay capacidad en el sistema,
la unidad no puede entrar, por lo que se actualiza el registro de las unidades perdidas y se va a buscar el
siguiente evento - paso 2. Si la unidad puede entrar al sistema, se realiza el paso siguiente (3.3), y se
actualiza el nmero de unidades en el sistema.
3.3 Si todas las estaciones de servicio estn ocupadas, el cliente se queda en la lnea de espera, para lo cual
se requiere actualizar el nmero de unidades de la cola, y colocar la unidad que acaba de llegar en el
ltimo puesto de la misma.
3.4 Si hay al menos una estacin de servicio desocupada, el cliente escoge una estacin para que le preste
el servicio (o el sistema le asigna una la que lleve mas tiempo inactiva, por ejemplo). Se requiere por lo
tanto generar el tiempo que durar el servicio, con el cual se actualiza la lista de eventos futuros. El
cliente que pasa directamente al servicio no permanece ningn tiempo en la cola. Luego se busca el
prximo evento (paso 2).

Cuando el evento es llegada, se deben actualizar algunos registros para llevar informacin, tales como el
tiempo de inactividad de la estacin de servicio que empieza a trabajar, el nmero de clientes que no esperan,
etc.

4. Cuando el prximo evento es la finalizacin de un servicio se requiere realizar las siguientes actividades:

4.1 Identificar la unidad o cliente que va a salir del sistema, calcular cuanto tiempo permaneci esta unidad en
el sistema, actualizar este registro y disminuir el nmero de unidades del sistema.
4.2 Si no hay unidades en la cola esperando para ser atendidas, la estacin de servicio queda inactiva (Es
necesario suponer que el prximo servicio terminar en un tiempo muy alto). Luego se busca el prximo
evento, paso 2.
4.3 Si hay unidades esperando el servicio, se selecciona una unidad de acuerdo con la disciplina empleada;
se calcula el tiempo de permanencia en la cola, se reorganiza la cola y se disminuye el nmero de
unidades de la misma. Adems es necesario estimar el tiempo que la unidad permanecer en el servicio,
y actualizar la lista de eventos futuros. Luego se busca el prximo evento.

5. Cuando se termina la simulacin, es necesario calcular e imprimir las estadsticas de inters

tales como:

Nmero medio de unidades en el sistema y en la cola.
Tiempos medios de permanencia en el sistema y en la cola.
Nmero de unidades atendidas.
Nmero de unidades que no pudieron entrar al sistema.
Porcentaje de inactividad de las estaciones de servicio
Numero medio de estaciones en servicio, etc.

3.2.3 Seudocdigo General

Los pasos o actividades que acaban de describirse para la simulacin de un sistema de colas con varias estaciones
idnticas en paralelo estn resumidos en la figura 6.5, que es un seudocdigo descriptivo de dicho proceso. En el se
describen las principales actividades que deben realizarse en las etapas de inicializacon, el algoritmo de simulacin
y la generacin del reporte


PROCEDIMIENTO GENERAL
Lectura de parmetros bsicos
Tiempo de simulacin, semillas, variables de control
Parmetros de distribuciones de:
Tiempos entre llegadas
Tiempos de servicio
Invocar rutina de inicializacin
* Algoritmo de simulacin
Primer Evento: Llegada Cliente al Sistema
Mientras prximo evento no sea Fin_Simulacin
Rutina de Prximo Evento
Si Prximo Evento es llegada, entonces
Rutina de llegada al sistema
Si no
Si prximo Eventos es Fin_Servicio, entonces
Rutina de Fin_Servicio
Fin si
Fin si
Fin Mientras
Rutina de generacin de reportes
Si hay mas experimentos de simulacin, entonces
Establecer condiciones de nueva simulacin
Volver a inicializar el sistema
Fin si
FIN DE LA SIMULACION

RUTINA DE INICIALIZACION
Reloj = 0
Inicializacin del estado del sistema = vaco
Clientes en el sistema = Clientes en la cola = Estaciones Ocupadas = 0
Cola de servidores inactivos
Inicializacin lista de eventos
Evento tipo 1: Fin de Simulacin.
Evento tipo 2 : Llegada nuevo clientes
Eventos tipo 3: Fin de servicio de las k estaciones
Inicializacin contadores para estadsticas
Tiempos medios de Permanencia en la Cola y en el Sistema (X = 0)
Nmero medio de : Clientes en el sistema, en la cola, en servicio y servidores inactivos (Contadores del tipo n
t

t = 0)
Contadores de eventos u observaciones (Clientes atendidos, en las colas, etc.)
Distribuciones de:
Tiempos de permanencia en el sistema
Tiempos de permanencia en la cola
FIN RUTINA DE INICIALIZACION

RUTINA DE PROXIMO EVENTO
Bsqueda de Prximo Evento
Tiempo del Prximo Evento: TPE = Menor { Lista de Eventos}
Tiempo de Avance del Reloj = t = TPE - RELOJ
Actualizacin de contadores sobre variables de estado del tipo n
t
t
Avance del RELOJ al tiempo del Prximo Evento: RELOJ = TPE
FIN RUTINA DE PROXIMO EVENTO

Figura 6.5 Seudocdigo descriptivo para simular sistemas de colas de estaciones en paralelo


RUTINA DE LLEGADA DE CLIENTE
Evento: Llegada de un cliente.
Identificar cliente que llega (I) y crear su registro en Lista de Clientes
Actualizar Evento Primario: Llegada del Prximo Cliente.
Si hay Servidores inactivos, entonces
Seleccionar un Servidor. Sea J ese servidor.
Actualizar Tiempo de Inactividad del Servidor (tiempo de trnsito)
Actualizar y reorganizar Lista de Servidores Inactivos
Actualizar estado del cliente
Actualizar Clientes en Servicio.
Asignar el cliente I al servidor J.
Actualizar contador de clientes que no esperan.
Actualizar evento Fin de Servicio.
Si no
Si hay espacio en la Cola, entonces
Actualizar Clientes en Espera
Colocar Cliente en el ltimo puesto de la cola
Si no
Cliente abandona el Sistema
Fin si
Fin si
FIN RUTINA LLEGADA DE CLIENTE

RUTINA FIN DE SERVICIO
Evento: Fin de servicio en una estacin
Identificar Servidor que termina el servicio. Sea J ese servidor
Identificar Cliente atendido. Sea I el cliente
Actualizar tiempos en el sistema y clientes atendidos
Eliminar su registro en Lista de Clientes
Reducir clientes en el sistema
Si hay Clientes en espera de servicio, entonces
Seleccionar un cliente. Sea I ese cliente
Calcular y actualizar tiempo de permanencia en la cola (tiempo de trnsito)
Actualizar contador de clientes que esperan.
Actualizar y reorganizar Lista de Clientes en Cola
Asignar el cliente I al servidor J.
Actualizar evento Fin de Servicio.
Si no
Actualizar Mecnicos Inactivos
Colocar Mecnico en el ltimo puesto de la cola
Actualizar Lista de Evento (no fin de servicio)
Fin si
FIN RUTINA FIN DE SERVICIO

RUTINA DE GENERACION DEL REPORTE DE SALIDA
Clculo de:
Tiempos medios de Permanencia en la Cola y en el Sistema
Nmero medio de: (Estadsticas del tipo n
t
t)
Clientes en el sistema
Clientes en la cola
Clientes en servicio
Porcentajes de clientes que esperan
Distribuciones de:
Tiempos de permanencia en el sistema
Tiempos de permanencia en la cola
FIN RUTINA DE GENERACION DE REPORTE

Figura 6.5 Seudocdigo descriptivo para simular un sistema de colas de estaciones en paralelo


Para poder realizar la simulacin por el computador es necesario definir en que forma se van a recoger los datos,
cmo se va a guardar la informacin acerca de las entidades que hay en el sistema y qu informacin debe contener
la lista de los eventos futuros.

Como se indic en el captulo 5 la mejor manera de mantener la informacin es por medio de arreglos bi-
dimensionales. A continuacin se discuten algunos arreglos que se pueden emplear y se indica en qu forma se van
a recoger las estadsticas.

4 Arreglos para mantener informacin

4.1 Arreglo para guardar informacin acerca de las unidades CLIENTE(I,J):

Para cada unidad que entra al sistema se debe guardar la siguiente informacin
Nmero que identifique la unidad.
Estado de la unidad.
Tiempo de llegada al sistema.
Tiempo de llegada al estado actual
Prioridad, en caso de existir.
Cuando se trata de rdenes de produccin, stas pueden traer tambin el tiempo de servicio o procesamiento
de la orden y el tiempo de entrega como otros de sus atributos. Para el presente anlisis, se supone que el
tiempo de servicio es un atributo de la estacin o servidor.

De la informacin que debe guardarse acerca de una unidad, hay una que es tipo entero (identificacin, estado,
prioridad) y otra que es tipo real (tiempos), a no ser que se represente el tiempo como entero, mediante un factor de
escala. En lo que sigue supondremos que toda la informacin se guardar en forma real. Para guardar la
informacin acerca de las unidades usaremos un arreglo que denominaremos CLIENTE y la informacin se
almacenar de la siguiente manera:

El subndice I sirve slo como un indicador, y su valor depender del nmero de unidades haya en el sistema al
mismo tiempo. El subndice I simplemente indica el nmero de la fila de la matriz CLIENTE en que est guarda da la
informacin acerca de determinada unidad o cliente.

Las columnas de la matriz CLIENTE se usarn de la siguiente manera:

Primera columna: J = 1 Guarda el nmero que identifica la unidad cuya informacin est en la fila I. Si la fila I
est vaca, se la identifica con un cero (0). Por lo tanto, CLIENTE(I,1) representa el nmero de la unidad cuya
informacin est almacenada en la fila I.
Segunda columna: J = 2: Guarda el estado en que se encuentro la unidad. Este estado se representar por "1"
cuando la unidad est en la cola y por "2" cuando la unidad est en servicio.
Tercera columna: J = 3 : Guardar el tiempo de llegada al sistema de la unidad que se identifica con el nmero
CLIENTE(I,1).
Cuarta columna: J = 4: En aquellos sistemas en que existen prioridades, esta informacin se guardar en la
columna cuarta de la matriz CLIENTE.
Quinta : J = 5 : Guardar, para algunos casos de simulacin, el tiempo de llegada de la unidad al estado actual.
(Para nuestro caso no se usar)

Matriz de Clientes

Nmero del
Cliente
(J = 1)
Estado

(J = 2)
Tiempo de
llegada
(J = 3)
Prioridad

(J = 4)

I = 1
I = 2
I = 3
I = 4

I = Nro_C

La matriz CLIENTE mantendr ocupadas siempre las primeras filas, es decir, si la variable Nro_clientes representa
el nmero de clientes que hay en el sistema, entonces este arreglo mantendr ocupadas las primeras filas
(Nro_Clientes). Cuando llegue un cliente al sistema, se aumentar el nmero de clientes (nmero de filas) en uno y
en la ltima fila se guardar la informacin del cliente que acaba de llegar. Cuando salga un cliente del sistema, es
necesario reorganizar el arreglo de tal forma que siempre estn ocupadas las primeras filas: Si la informacin del
cliente que sale est en la ltima fila del arreglo, simplemente se disminuir en uno el nmero de filas ocupadas
(nmero de clientes del sistema), pero si la informacin no est guardada en la ltima fila, entonces en la posicin
que ocupa el cliente que sale se colocar la informacin del cliente que est en la ltima posicin, y luego se
disminuir en uno el nmero de filas ocupadas (nmero de clientes del sistema).

4.2 Informacin relacionada con las estaciones: ESTACION

La informacin que es necesario guardar sobre las estaciones es la siguiente:

Numero de la estacin
Estado de la estacin: inactiva, prestando servicio, bajo reparacin, etc.
Tiempo acumulado de inactividad.
Tiempo en que empieza un periodo de inactividad de la estacin, o un perodo de reparacin.

Para guardar la anterior informacin se usar un arreglo -ESTACION-, con la siguiente configuracin:

El nmero de la fila I se usar para identificar la estacin
ESTACION(I,1) guardar el estado de la estacin I, con la siguiente convencin:
= 0 si la estacin est desocupada
= K > 0 si est atendiendo la unidad nmero K. de la estacin y de
ESTACION(I,2) guardar el tiempo acumulado de inactividad de la estacin I.
ESTACION(I,3) = Tiempo en que la estacin I comenz el ltimo perodo de inactividad. Este registro servir
para calcular el tiempo de inactividad (tiempo de trnsito = Reloj - ESTACION(i,3)

Matriz ESTACION

Estado

(J = 1)
Tiempo de
inactividad
(J = 2)
Tiempo inicio de
inactividad
(J = 3)
I = 1 15
I = 2 13
I = 3 0

I = K 0

4.3 Arreglo COLA (l,J)

Este arreglo se usar para identificar las unidades que esperan servicio y las estaciones que estn inactivas
esperando clientes para atender. En la primera columna se guardar la informacin de las unidades que esperan
servicio y en la columna 2 la informacin de las estaciones que estn inactivas. La informacin se guardar de la
siguiente manera:

COLA(I,1): Identifica el nmero del cliente que ocupa el puesto I en la lnea de espera.
COLA(I,2): Identifica el nmero de la estacin que ocupa el puesto I en la cola.
NUC (J): Identifica el nmero de unidades o clientes que estn esperando servicio (J = 1) o el nmero de
estaciones inactivas (J = 2).
LCOLA(J): Define el nmero mximo de unidades que pueden estar en la cola J en cualquier instante. Para
nuestro caso solo interesa LCOLA(1), ya que LCOLA(2) corresponde al nmero de estaciones del sistema.


Este arreglo se mantendr ordenado, de acuerdo con el orden de llegada de los elementos, de tal forma que se
mantengan ocupadas las primeras filas. Si hay elementos en una cola, no puede haber en la otra. Cuando se
seleccione un elemento de una de las colas (generalmente el primero), sta debe reorganizarse, moviendo los
restantes elementos un puesto, es decir, en la posicin i se colocar lo que ay en la posicin siguiente i + 1.

4.4 Matriz o lista de eventos futuros MEF (l,J) o EVENTOS(I,J)

La lista de eventos futuros debe contener informacin relacionada con los eventos primarios que han de ocurrir en
un futuro inmediato. Debe contener Informacin acerca del tiempo en que ocurrirn los eventos,

los tipos de eventos
y la entidad que ocasiona el evento. Para guardar la informacin se usar el arreglo MEF Matriz de Eventos
Futuros (EVENTOS)

En la simulacin de un sistema de colas existe, como ya se mencion, los eventos llegada de una nueva unidad al
sistema, finalizacin de un servicio por parte de una estacin y el fin de la simulacin. Esta informacin se guardar
de la siguiente manera:

Fila 1: Evento fin de simulacin
Fila 2: Evento llegada de un cliente al sistema
Filas 3 en adelante: Evento Terminacin de un servicio por parte de una estacin.

Adems, en las columnas se guardar la siguiente informacin:

Columna No 1: Tiempo de ocurrencia del evento.
Columna No 2: Nmero de la entidad que causa el evento. Cuando el evento es llegada de un cliente, se
guardar el nmero que identifica al cliente, cuando sea fin de servicio el nmero que identifica la estacin cuyo
servicio finaliza. Para el evento fin de simulacin no se almacenar ningn valor.
Columna 3: Tipo de evento, para lo cual se usar la siguiente convencin: = 1 para fin de simulacin, = 2 para
una llegada , = 3 para un fin de servicio.

En esta matriz se mantendrn ocupadas las primeras posiciones, segn el nmero de eventos que haya
programados para ocurrir en el futuro. Cuando se programe un nuevo evento, se aumentar el nmero de las filas,
y cuando un evento no se vaya a programar de nuevo, se disminuir el nmero de filas, colocndose en la posicin
a eliminar la informacin que hay en la ltima posicin ocupada. En el momento de comenzar la simulacin, esta
matriz slo tendr dos posiciones ocupadas: La primera fila con el evento fin de simulacin y la segunda con la
primera llegada al sistema.

Matriz de Eventos Futuros MEF

Tiempo del evento
(J = 1)
Entidad
(J = 2)
Tipo
(J = 3)
Fin Simulacin (I = 1) Tiempo Simulacin - 1
Llegada cliente (I = 2) Tiempo de llegada Nmero del cliente 2
Fin Servicio (I = 3) Tiempo de Servicio Nmero Estacin 3
.. . .
Fin Servicio (I = k + 2) Tiempo de Servicio Nmero Estacin 3

Para buscar el prximo evento se busca en matriz de eventos, cul es el menor valor que hay en la primera
columna. As, la informacin del prximo evento estar guardada en la fila MIN de la matriz MEF, donde MEF(MIN,1)
= Mnimo {MEF(I,1), i = 1, Nmero de eventos}. Esta informacin ser la siguiente:

Tiempo del prximo evento = MEF(MIN,1)
Entidad que causa el evento = MEF(MIN,2)
Tipo de evento: = MEF(MIN,3)

La matriz MEF tambin puede organizarse de tal forma que siempre se mantengan ocupadas k + 2 filas, y en la fila I,
para I > 2 se mantendr la informacin sobre la estacin J = I 2. SI la estacin J est inactiva se guardar como
tiempo de fin de servicio un valor alto (= TSIM + 1) de tal forma que el prximo evento no sea el fin de simulacin en
dicha estacin.

5 Recoleccin de Estadsticas

En la simulacin de un sistema de colas puede ser interesante recoger las siguientes estadsticas::

Nmero medio de unidades en el sistema.
Nmero medio de unidades en la cola.
Nmero medio de unidades recibiendo servicio, equivalente al nmero medio de estaciones ocupadas.
Tiempo medio de permanencia de un cliente en el sistema.
Tiempo medio de permanencia de un cliente en la cola.
Distribucin del tiempo de permanencia en el sistema y en la cola.
Distribucin del nmero de unidades en el sistema y en la cola.
Probabilidad de que un cliente tenga que esperar

El clculo de estas estadsticas se realizar de acuerdo con lo indicado en el captulo 5 Recoleccin de
Estadsticas. Para la recoleccin de las tres primeras estadsticas se usarn contadores del tipo n
t
t y para las
restantes son tiempos de trnsito, se usarn contadores del tipo X.

La figura 6.6 presenta el seudocdigo detallado para la simulacin del sistema de colas de varias estaciones en
paralelo, de tal forma que su implementacin pueda realizarse en cualquier lenguaje general de programacin, tal
como C++, Pascal o Fortran. Las variables estn definidas de tal manera que su nombre indica lo que cada una
representa, y no se requieran explicaciones adicionales. Algunas suposiciones o consideraciones que se han tenido
en cuenta en la elaboracin del seudocdigo son las siguientes:

No se ha hecho ninguna suposicin con respecto a alguna distribucin especial para el tiempo entre llegada de
los clientes al sistema o para la distribucin de los tiempo de servicio. Para generar estos tiempos aleatorios se
usan los procedimientos generar_tpo_lleg(tasa_lleg) y Generar_tser(tasa_serv), los cuales sern diseados
por quien implemente el programa, de acuerdo la las distribuciones de probabilidad respectivas para los tiempos
entre llegada de clientes sucesivos al sistema y para el tiempo de servicio.
Se supone que los clientes se atienden de acuerdo al orden de llegada. Por lo tanto, para escoger el prximo
cliente que ser atendido cuando una estacin termina de atender uno, se tomar el que est de primero en la
cola, la cual ser reorganizada de tal forma que el que ocupe el primer lugar sea el que ms tiempo hay
permanecido all.
Cuando llega un cliente y hay varias estaciones para atenderlo, se escoger la que lleve mas tiempo inactiva
desde que termin su ltimo perodo de actividad. Por lo tanto, se escoger la que est en el primer lugar de la
cola reservada para las estaciones.
Aunque no se ha hecho ninguna suposicin con respecto a la capacidad del sistema, al implementar el
programa debe realizarse, principalmente por el hecho de que los arreglos usados para representar las colas
tienen un valor mximo, que si se excede puede causar problemas e la ejecucin del programa.

6 Seudocdigo detallado para la simulacin de sistemas de colas con varias estaciones en paralelo

Programa Simulacin_Colas
Definir: Tiempo_simul, semillas, numero_estac, tasa_lleg, tasa_serv,
Reloj = 0
Clientes_sistema = 0
Clientes_cola = 0
Estac_ocup = 0
Para i = 1 hasta nmero_estac
cola(i,2) = i
estacin(i,1) = 0
estacin(i,2) = 0
estacin(i,1) = reloj
Siguiente
Evento(1,1) = tiempo_simul
Evento(1,3) = 1

Tiempo_lleg = generar_tpo_lleg(tasa_lleg)
Evento(2,1) = tiempo_lleg + reloj
Evento(2,2) = 1
Evento(2,3) = 2
Nro_eventos = 2
C
Suma_tcola = 0
Suma_tsis = 0
Suma_cliente = 0
Suma_cola = 0
Suma_estac = 0
C
ALGORITMO DE SIMULACION
C
Tipo_evento = Llegada_cliente
Min = 2
Mientras {evento(min,3) 1} entonces
Min = 1
Si(evento(i,2) < evento(min,1) entonces
Min = 1
Fin si
t = evento(min1) reloj
Suma_cliente + = clientes_sistema * t
Suma_cola + = clientes_cola * t
Suma_estac + = estac_ocup * t
Reloj = evento(min,1)
Caso (evento(min,3) = 2 (llegada)
Case = 2
nro_cliente = evento(min,2)
Clientes_sistema + = 1
Cliente(clientes_sistema,1) = nro_cliente
Cliente(clientes_sistema,2) = reloj
Tiempo_lleg = generar_tpo_lleg(tasa_lleg)
Evento(2,1) = tiempo_lleg + reloj
Evento(2,2) + = 1
Si(estac_ocup < numero_estac) entonces
Ident_estac = cola(2,1)
Estac_ocup + = 1
Si (estac_ocup < numero_estac) entonces
Para i = 1, numero_estac estac_ocup
Cola(i,2) = cola(i +1,2)
Fin para
Fin si
Estacin(ident_estac,2) + = reloj estacin(ident_estac,3)
Estacin(ident_estac,1) = nro_cliente
Cliente(clientes_sistema,3) = servicio
Tiempo_serv = Generar_tser(tasa_serv)
Nro_eventos + = 1
Evento(nro_eventos,1) = reloj +tiempo_serv
Evento(nro_eventos,2) = ident_estac
Evento(nro_eventos,3) = 3
Si no
Clientes_cola + = 1
Cola(clientes_cola,1) = nro_cliente
Cliente(clientes_sistema,3) = cola
Fin si
Fin case
Case = 3
Ident_estac = evento(min,2)
Nro_cliente = estacin(ident_estac,1)

i = Buscar(nro_cliente)
Clientes_aten + = 1
Suma_tsist + = reloj cliente(i,2)
Para j = 1,3
Clientes(i,j) = clientes(clientes_sistema,j)
Fin para
Clientes_sistema - = 1
Si(clientes_cola > 0) entonces
Nro_cliente = cola(1,1)
Clientes_cola - = 1
Si (clientes_cola > 0) entonces
Para i = 1, clientes_cola
Cola(i,1) = cola(i +1,1)
Fin para
Fin si
i = Buscar(nro_cliente)
Suma_tcola + = reloj cliente(i,2)
Clientes_esperan + = 1
Estacin(ident_estac,1) = nro_cliente
Cliente(clientes_sistema,3) = servicio
Tiempo_serv = Generar_tser(tasa_serv)
Evento(min,1) = reloj +tiempo_serv
Si no
Estac_ocup - = 1
Cola(numero_estac estac_ocup,2) = ident_estac
Estacin(ident_estac,3) = reloj
Para j = 1,3
Evento(min,j) = evento(min,j)
Fin para
Nro_eventos - = 1
Fin si
Fin case
Case = 3
Nro_medio_sistema = Suma_cliente / reloj
Nro_medio_cola = suma_cola / reloj
Nro_medio_servicio = suma_estac / reloj
Tiempo_medio_sistema = suma_tsist / Clientes_aten
Tiempo_medio_cola = Suma_tcola / clientes_atend
Tiempo_medio_esperan = Suma_tcola / clientes_esperan
Prob_esperar = clientes_esperan / clientes_aten
Para j = 1 hasta numero_estac
Porcen_inac(j) = estacin (j,2) *100 / reloj
Fin para
Imprimir reloj, numero_estac, clientes_aten, clientes_esperan, clientes_sistema, clientes_cola,
estac_ocup, nro_medio_sistema, nro_medio_cola, nro_medio_servicio, tiempo_medio_sistema,
tiempo_medio_cola, tiempo_medio_espera
Imprimir matrices Cliente, Estacin, Eventos y Cola
Fin caso
Calcular otras estadsticas relevantes (costos)
Si hay mas experimentos de simulacin, entonces
Preparar condiciones nueva simulacin
Reinicializar semillas
Empezar nueva simulacin (reloj = 0)
Fin si
Fin simulacin


7 Problemas

7.1 Problema No 1

Una peluquera manejada por un solo peluquero tiene una capacidad para dos personas. Los clientes llegan a una
tasa poisson de tres por hora y los tiempos de servicio son variables aleatorias exponenciales con media de 1/4 de
hora. La barbera est abierta 8 horas diarias. Se requiere saber:

a) El nmero medio de personas en la barbera.
b) La proporcin de clientes que entran a la barbera.
c) Si el peluquero trabajara dos veces ms rpido, en cunto se incrementaran sus entradas brutas por da?
d) En cunto se incrementaran sus entradas brutas por dia si la capacidad de la barbera fuera de tres?

Solucin

El problema enunciado puede resolverse fcilmente por mtodos analticos, ya que este problema se ajusta
perfectamente a un modelo de colas conocido: Es un modelo con llegadas poissonianas (exponenciales), servicio
exponencial, una estacin de servicio y cola finita. Es decir, es un modelo M/M/1 cola finita.

Si usamos la siguiente notacin:

= Tasa de llegadas
= tasa de servicio.
N
m
= nmero medio de unidades en el sistema.
V
m
= numero medio de unidades en la cola.
a
m
= nmero medio de estaciones ocupadas.
TPS
m
= Tiempo medio de permanencia en el sistema.
TOC
m
=Tiempo medio de permanencia en la cola.
q
o
= Probabilidad de que haya O unidades en el sistema. N = Capacidad del sistema.
ts = Tiempo medio de servicio
r
m
= Nmero medio de estaciones inactivas.

puede demostrar que:

qN = Tasa efectiva de llegadas (entradas) al sistema. Probabilidad de que haya N personas en el sistema, es decir,
es la probabilidad de que alguien que llegue pueda entrar al sistema o tambin 100 (1 - qN) da el porcentaje de
clientes potenciales que entran al sistema.
- Tasa de llegada = ~= 3 clientes por hora = 0.05 clientes/minuto.
- Tasa de servicio = = 4 clientes por hora = 0.0667 clientes/minuto.
- Longitud de la cola = 1 2 dependiendo de si se simula el sistema actual o uno de los sistemas propuestos,
o sea que la capacidad del sistema ser de 2 3, segn el sistema analizado.
- Este sistema debe simularse por periodos, de longitud 8 horas = 480 minutos, ya que al final de un da es
necesario cerrar el sistema y atender a quienes estn esperando.

Las caracteristicas principales del sistema que se desea simular son:
Se quiere que la simulacin termine cuando se hayan simulado 100 dias.
Las semillas usadas para generar los tiempos entre llegadas y los tiempos de servicio son 597 y 5139
respectivamente.

La figura VII-13 tambin da los resultados de simular la operacin de la peluquera durante 100 das de 8 horas.

En la tabla siguiente se- hace un resumen de los resultados do la simulacin, y de los resultados encontrados
analticamente usando las frmulas dadas antes.

Analizando los datos simulados para cada una de las tres polticas se observa que se cumplen las relaciones que
existen entre fi, v y ~ y entre ~, w y ts, a saber:

n = v+a

S = w + ts

Adems se cumple que el nmero medio de unidades recibiendo servicio, que es Igual al nmero medio de
estaciones ocupadas, es igual a la fraccin de tiempo que el sistema estuvo activo. Es decir, que en cuanto a las
relaciones existentes entre los diferentes componentes, el simulador produce resultados vlidos.

Para una poltica cualquiera se comparan los resultadas de la simulacin con resultados analticos, se observa que
las discrepancias entre los das resultados insignificantes, o sea que puede concluirse que este simulador produce
resultados que son altamente confiables.

Con base en los resultados simulados se pueden contestar los interrogantes planteados en el problema. Si el
peluquero trabajara dos veces ms rpido, el porcentaje clientes que entran al sistema pasara de 75.25% al 90.59%
si se asumenta la longitud de la cola en 1, el porcentaje de clientes que entran al sistema pasa del 75.25 al 84.45.
Tambin podran responderse los interrogantes con base en el nmero medio de unidades atendidas por da.. En el
sistema actual se atienden por da 18.64 clientes, en promedio; si el peluquero trabajara das veces ms atendera
en promedio 22.44 clientes por dia, y si se aumentara en 1 la capacidad de la barbera, se atenderan en promedio
20.92 clientes por da.

Tabla No 1
Resumen de Resultados - Problema del Peluquero
Poltica No 1 Politica No2 Poltica No 3
u = 4 N = 2 u = 8, N = 2 u = 4, N = 3
Anal. Simul. Anal. Simul. Anal. Simul.
Unidades atendidas 1864 1816 2244 2177 2092 2030
Unidades que llegan 2477 2400 2477 2400 2477 2400
Unidades que entran 1864 1~6 2244 2177 2092 2030
Unidades perdidas 613 584 233 223 385 370
% unidaes que entran 75.25 75.68 90.59 90.72 84.45 84.57
% de utilizacin 55.70 56.76 34.33 34.00 62.04 63.43
Tiempo medio en el sistema 21.38 21.43 9.58 9.55 27.06 27.16
Tiempo medio en la cola 6.41 6.427 2.12 2.05 12.06 12.16
Tiempo medio de llegada 19.45 20.00 19.45 20.00 19.45 20.00
Tiempo medio de servicio 14.97 15.00 7.46 7.50 15.00 15.00
Nro medio unidades en el sistema .7986 .8108 0.4415 0.433 1.1276 1.1486
Nro medio unidades en la cola .241 0.2432 0.0983 0.093 0.5072 0.043
Nro medio unidades en servicio .5570 0.5676 0.3432 0.34 0.6204 0.6343

Captulo 6 (Simulacin de Fenmenos de Espera)

6.1 Un laboratorio de enseanza tiene 15 computadores para prcticas de docencia. Los alumnos que utilizan
dichas mquinas descubren que requieren peridicamente que el supervisor del laboratorio responda a
preguntas, efecte ajustes menores en los computadores, etc. Los tiempos entre solicitudes de ayuda por
parte de cada estudiante siguen una distribucin exponencial con una media de 30 minutos. El tiempo que
requiere el supervisor para responder a dichas peticiones de ayuda siguen tambin una distribucin
exponencial con una media de dos minutos.

a) Simule el funcionamiento del laboratorio para determinar el tiempo total de espera de los alumnos durante
un perodo de estudio de una hora.
b) Determine el efecto de contratar un ayudante que pueda responder a las peticiones de ayuda en la misma
forma que lo hace el supervisor.

6.2 La empresa Central Car Wash tiene una ubicacin excelente, en una interseccin muy frecuentada de la ciudad.
Los clientes se encuentran en dos categoras: el 75% son clientes que slo desean el lavado de sus vehculos,
y el 25% restante quieren tanto el lavado como el encerado rpido de sus automviles. Los ingresos
procedentes de un cliente de lavado y encerado son el doble de los de un cliente que slo quiera el lavado. La
distribucin de tiempo de servicio es normal para ambas categoras, con una media de 7 minutos y una
desviacin estndar de un minuto para los clientes del lavado, y una media de 11 minutos con una desviacin
estndar de 2 minutos para los clientes de lavado y encerado. En la actualidad, hay dos cabinas de lavado y
encerado y una zona de espera que puede recibir otros dos automviles. El propietario est considerando la
posibilidad de agregar una cabina de lavado exclusivamente, a expensas de uno de los espacios de la zona de

espera. El 8% de los clientes que llegan se van cuando no es posible atenderlos inmediatamente, mientras
que el 92% restante estn dispuestos a esperar si se dispone de espacio de estacionamiento. Debido al trfico
que hay en la zona, los clientes se dirigen a algn competidor cuando no hay espacio libre de
estacionamiento. El establecimiento se abre 12 horas diarias (se procesan todos los automviles que se
encuentran en la zona de espera en el momento de cerrar). La distribucin del tiempo entre llegadas es
exponencial, con una media de 6 minutos durante las primeras 4 horas y una media de 4 minutos durante las
horas restantes.

a) Simule el funcionamiento del establecimiento de lavado de automviles durante 10 das, tanto con la nueva
cabina como sin ella. Para ambos tipos de instalaciones, determine:
1) El porcentaje de utilizacin de las cabinas
2) El nmero de clientes de cada tipo a los que se da servicio y la cantidad de clientes que se pierden.
3) El nmero promedio de clientes que esperan.
4) El tiempo promedio que pasan los clientes, tanto en espera como recibiendo el servicio.
b) Compare la cantidad relativa de ingresos obtenidos con las cabinas existentes en la actualidad, con la
lograda mediante la adicin de una nueva cabina

6.3 Considere la operacin de una peluquera. Suponga que hay tres peluqueros y que el tiempo que cada cliente
permanece en la silla es en promedio 20 minutos y est distribuido normalmente con una desviacin estndar
de 5 minutos. Durante el perodo en que los peluqueros salen a comer, o sea del medio da a la 1:45 p.m. Los
clientes llegan en una corriente tipo Poisson con un promedio de 12 por hora. Hay tres sillas para que los
clientes esperen; cuando quedan ocupadas (6 clientes en total en la peluquera) los que llegan despus se van
inmediatamente. Si todos los peluqueros estn ocupados y si hay 0, 1 2 clientes esperando, las
probabilidades de que alguien llegue y se vaya sin esperar es 0.1, 0.3 y 0.5, respectivamente. Los clientes que
han esperado 15 minutos y no estn cerca de recibir el servicio an tienen oportunidad de irse sin esperar
(0.5). Desde que la peluquera abre (9 a.m.) hasta el medio da, y desde la 1:45 p.m. hasta el momento de
cerrar (5 p.m.), los clientes llegan con tasa igual a 6 por hora. Un peluquero termina de servir el cliente que se
encuentra en su silla cuando empieza su perodo de comer y luego toma su media hora completa. El segundo
peluquero no saldr a comer hasta que regrese el primero.

a) En promedio, cuntos clientes se irn sin cortarse el pelo?.
b) Cul es la probabilidad de que una persona no pueda entrar a la peluquera por falta de asiento?.
c) Cul es el tiempo promedio que permanece una persona en la peluquera?.

6.4 Un sistema de colas posee las siguientes caractersticas:

a) La distribucin de llegadas es Poisson con = 0.04/min
b) La distribucin del tiempo de servicio es exponencial con u = 0.05/min.
c) El nmero mximo permitido en la cola en cualquier tiempo es 200 unidades.
d) Ninguna unidad permanecer en la cola ms de hora y media.
e) La disciplina de la cola es de acuerdo al orden de llegada.

Simule el sistema por un perodo de tres aos.

6.5 Los trabajos llegan a una estacin de procesamiento por medio de una correa transportadora a una tasa de una
cada 4 minutos. La estacin de servicio trabaja con una tasa exponencial, con parmetro u. Encuentre el valor
u que minimice la probabilidad de tener una cola de longitud superior a tres. El sistema incurre en un costo de
$ 1.000 por cada unidad que est en la cola por encima de tres. El costo por da de prestar el servicio en la
estacin depende de u. La relacin del costo es C
s
= 20.000 u, donde C
s
= costo por da. Determine el valor
ptimo de u basado en la simulacin de 30 das de 8 horas por turno.

6.6 Una persona maneja el taller de reparacin de una planta, en el cual arregla las diferentes partes que se daan.
La forma normal de operacin consiste en permitir que las partes a reparar lleguen en la primera mitad del da
y no se reciben aquellas rdenes que llegan despus del medio da. El mecnico repara luego todas las partes
que llegaron en la maana, aunque para terminarlas todas tenga que trabajar tiempo extra. El turno normal de
trabajo del mecnico es de 8 horas. Simule el sistema durante 30 das de trabajo, asumiendo que el proceso
de llegadas es Poisson con parmetro = 0.08 y la tasa exponencial de servicio es u = 0.10. En promedio
cuntas horas de tiempo extra trabajar el mecnico por da? Qu valor de u reducir el tiempo extra a cero?.

6.7 Simule un sistema de colas con tres estaciones en serie para el cual se cumple que el proceso de llegada es

Poisson con = 0.04. Las longitudes mximas de las colas son: LCOLA (1) = 100, LCOLA (2) = 10, LCOLA
(3) = 10. El tiempo de servicio en cada estacin es exponencial, con los siguientes parmetros: u
1
= 0.06, u
2
=
0.06, u
3
= 0.09. Simule el sistema hasta que 300 unidades hayan pasado completamente a travs de todas las
estaciones.

6.8 En el problema anterior efecte los siguientes cambios: LCOLA (1) = 10, LCOLA (2) = 5 Y LCOLA (3) = 5 y
compare los resultados de los dos sistemas.

6.9 Un sistema de colas con cuatro estaciones en serie funciona con las siguientes caractersticas:

a) Llegadas exponenciales con = 0.04
b) u
1
= 0.05 u
2
= 0.06
u
3
= 0.05 u
4
= 0.07
Los tiempos de servicio son exponenciales.
c) LCOLA (1) = 50, LCOLA (2) = 10
LCOLA (3) = 20, LCOLA (4) = 30
d) Solamente un 50 por ciento de las unidades entran a la estacin 2; las otras van o a la estacin 3 o a la
estacin 4 con igual probabilidad.

25%

50%

25%

Analice el sistema. Compare la utilizacin de las cuatro estaciones. Qu pasara si solamente un 20% de las
unidades entraran a la estacin 2 y las dems fueran con igual probabilidad a la estacin 3 o a la estacin 4?

6.10 Simule un sistema de colas con varias estaciones en paralelo, en el cual el servicio es estrictamente de acuerdo
con el orden de llegada; el proceso de llegadas es poissoniano con = 0.05. Cada proceso de servicio es
exponencial con u
1
= 0.08, u
2
= 0.09 y u
3
= 0.12. Determine todas las estadsticas que sean de inters.

6.11 La distribucin del tiempo entre llegadas a una estacin de servicio nica estada dada por: (horas).

Tiempo entre llegadas: 0.5 1.0 1.5 2.0 2.5
Probabilidad: 0.15 0.25 0.30 0.25 0.05

El tiempo requerido para atender una unidad se distribuye exponencialmente con media 1/u. El problema
consiste en determinar el tiempo medio de servicio de tal forma que se minimice el costo total del sistema. El
costo de prestar el servicio es $ 200 por hora y el costo de espera por unidad es $ 40 por hora.

Determine adems el tiempo de inactividad del servicio y su utilizacin, el nmero medio de unidades en el
sistema y en la cola y los tiempos medios de permanencia en el sistema y en la cola. Adems la distribucin
de los tiempos de permanencia en el sistema y en la cola.

6.12 Un mecnico atiende cuatro mquinas. Para cada mquina el tiempo medio entre requerimientos de servicio es
10 horas y se supone que tiene una distribucin exponencial. El tiempo de reparacin tiende a seguir la misma
distribucin y tiene un tiempo medio de dos horas. Cuando una mquina se daa, el tiempo perdido tiene un
valor de $ 30 por hora. El servicio del mecnico cuesta $ 100 diarios.

a) Cul es el nmero esperado de mquinas en operacin?.
b) Cul es el costo promedio por da?.
c) Cul es preferible: tener dos mecnicos de tal forma que cada uno atienda dos mquinas, o tener uno solo
como ocurre actualmente?.

6.13 Un camin de reparaciones a domicilio y su mecnico atienden mquinas agrcolas. El tiempo promedio de
viaje ms servicio es de dos horas/mquina. El tiempo promedio de requerimiento de servicio es de 4 das
(exponenciales). Cuando se requiere servicio, el costo ocasionado por la reparacin de las mquinas es $
1.000/hora. El mecnico y el camin tiene un costo de $ 320/hora. Cuntas mquinas agrcolas debe atender
para minimizar los costos?.
1
2 3
4

Determine adems:

a) Tiempo de inutilizacin por mquina.
b) Distribucin del nmero de mquinas daadas.
c) Distribucin del tiempo de inactividad de las mquinas.

6.14 Los clientes llegan a un banco a una tasa Poisson de 20 por hora. La ventanilla del banco tiene un tiempo de
servicio exponencial con un tiempo medio de dos minutos. El 20% de los clientes son clientes especiales, que
deben ser atendidos inmediatamente llegan, si la ventanilla est desocupada, o una vez finalice el servicio de
la persona que est siendo atendida cuando ese cliente especial llegue:

a) Cul es el tiempo medio de permanencia en el sistema y en la cola de un cliente especial?.
b) Cul es el tiempo medio de permanencia en el sistema y en la cola un cliente normal?
c) Qu porcentaje de tiempo est ocioso el cajero?
d) Cul es la distribucin del nmero de clientes del sistema?
e) Cul es el tiempo medio de permanencia de un cliente en el sistema?

6.15 Un aeropuerto puede atender tres aviones en dos minutos, ya sea que despeguen o aterricen. si esta tasa tiene
una distribucin de Poisson, cul es el tiempo medio entre llegadas (de aterrizaje o despegue) para asegurar
que el tiempo medio de espera sea 5 minutos o menos? Suponga una distribucin exponencial del tiempo
entre llegadas. D, adems, toda la informacin que pueda ser de alguna utilidad.

6.16 Las rdenes llegan a una empresa a una tasa Poisson de 20 por da. Estas rdenes son diferentes en cuanto a
su contenido, por lo tanto el tiempo de procesamiento no ser igual para todas las rdenes, sino que se
distribuye exponencialmente con una tasa de 28 por da. Sin embargo, cada una de las rdenes tiene
especificado un tiempo de entrega que se distribuye uniformemente entre 15 y 25 minutos. Cuando una orden
llega a la empresa, inmediatamente se hace el estimativo del tiempo que durar su procesamiento. La poltica
actual consiste en procesar las rdenes de acuerdo con el orden de llegada. Si se pretende minimizar el
tiempo medio de retraso en la entrega de las rdenes, cul de las siguientes polticas es mejor, para el caso en
que varias rdenes estn esperando ser procesadas.

a) Atenderlas de acuerdo al orden de llegada.
b) Atender primero la orden que requiera un menor procesamiento.
c) Atender las rdenes de acuerdo con la que tenga la prxima fecha de entrega.
d) Atender las rdenes en una forma completamente aleatoria

6.17 Se va contratar un mecnico para que repare unas mquinas que se descomponen a una tasa promedio de 3
por hora. Las descomposturas se distribuyen en el tiempo de una manera que puede considerarse como
Poisson. El tiempo no productivo de una mquina cualquiera se considera que le cuesta a la empresa $ 25 por
hora. La compaa ha limitado la decisin a uno de dos mecnicos, uno lento pero barato, el otro rpido pero
caro. El primero de ellos pide $ 15 por hora; a cambio dar servicio a las mquinas descompuestas, de
manera exponencial, a una tasa media de cuatro por hora. El segundo pide $ 25 por hora y reparar las
mquinas de manera exponencial a una tasa de seis por hora. Cul de los mecnicos debe contratarse?
Suministre toda la informacin que considere necesaria.

6.18 El administrador de un supermercado puede emplear a Mara o a Carmen. Mara quien presta servicio a una
tasa exponencial de 20 clientes por hora,. puede ser contratada a un costo de $ 12 por hora. Carmen quien
presta el servicio a una tasa exponencial de 30 clientes por hora, puede ser contratada a un costo de $ C por
hora. La administracin estima que, en promedio el tiempo del consumidor vale $ 4 por hora y que debe
tenerse en cuenta en el modelo. Si los consumidores llegan a una tasa Poisson de 10 por hora, entonces:

a) Cul es el costo promedio si se contrata a Mara?
b) Cul es el costo promedio si se contrata a Carmen?
c) Cul es el valor mximo por hora que puede pagarse a Carmen?

6.19 Los clientes llegan a una estacin de servicio a hacer lubricar sus carros. Si no hay espacios para parquear, los
carros que llegan se van a otra estacin. Una vez que el cliente ha encontrado un espacio libre, deja el carro
hasta que sea lubricado


Si el cliente no ha regresado an cuando se termina de lubricar el carro, ste es llevado a un parqueadero
cercano. Los clientes llegan de acuerdo a un proceso de Poisson a una tasa media de 32 por da. El tiempo
requerido para atender un carro tiene una distribucin exponencial donde la tasa media es de 40 por da. La
utilidad por cada carro atendido es $ 80. El costo capitalizado de la tierra para cada espacio para un carro es
aproximadamente $ 32 por da. Cuntos espacios deberan asignarse, incluyendo el designado para el gato
hidrulico de tal forma que se maximice la utilidad neta esperada?

6.20 Asuma que se est estudiando la operacin de un sistema que contiene dos estaciones en paralelo. Para cada
estacin existe una cola. Las llegadas al sistema entran a la primera cola, mientras haya menos de 10
unidades en esta cola. Si hay 10 o ms unidades en la primera cola, las unidades pasan a la segunda, para la
cual no existe restriccin en cuanto a su longitud. Las llegadas al sistema siguen un proceso de Poisson con
parmetro = 0.10. Los tiempos de servicio para ambas facilidades son exponenciales con u
1
= 0.08 y u
2
=
0.09 (por hora). Simule el sistema por tres semanas para determinar.

a) El nmero de unidades que pasaron por el sistema.
b) Nmero total de unidades atendidas por la segunda estacin.
c) Tiempo esperado de permanencia en el sistema: (i) de una unidad, (ii) de una unidad en la estacin 1 y
(iii) de una unidad en la estacin 2.
d) Distribucin del nmero de unidades del sistema.

6.21 Considere un sistema de produccin en el cual la estacin o mquina que presta el servicio puede fallar. Esta
falla se produce nicamente durante el perodo en que est procesando una orden. Cuando una orden llega al
sistema se estima el tiempo que durar su servicio., Adems, mientras la estacin est procesando la orden,
existe una probabilidad p de que falle. Asuma que el tiempo de reparacin del mecanismo de servicio es
exponencial con un tiempo medio de 2.4 horas. Asuma que el tiempo entre llegada de las rdenes es
exponencial con un tiempo medio de 4.8 horas y que el tiempo de servicio es exponencial con una media de
3.6 horas. Se pide simular este sistema para determinar, entre otras las siguientes estadsticas: nmero de
fallas durante el perodo de simulacin, tiempo total de inactividad por falla y el tiempo medio por falla. Asuma
p = 0.05

6.22 Una estacin de gasolina abre diariamente a las 7:00 AM y cierra a las 7:00 PM. A los empleados que atienden
esta gasolinera se paga generalmente $ 30.000 al da (12 horas). La llegada de los automviles que solicitan
servicio sigue una distribucin de Poisson, con una llegada media igual a 10 autos por hora. El tiempo de
servicio por carro est distribuido en forma exponencial con un tiempo esperado de servicio igual a 5 minutos.
Cuando excede de 3 el nmero de automviles que esperan el servicio, entonces los clientes disgustados
abandonan la gasolinera sin esperar el servicio. Determine por simulacin el nmero ptimo de operarios que
se deben contratar en la estacin de gasolina, sabiendo que las ganancias que deja cada automvil servido
son de $ 2.00.

6.23 Los clientes de un supermercado llegan a las cajas registradoras con una frecuencia promedio de 20 clientes
pro hora, siguiendo una distribucin poissoniana. El tiempo que un cliente tarda en cada caja se encuentra
distribuido en forma exponencial con un valor esperado de 10 minutos. Si el criterio de la tienda es tal que
permite a un cliente esperar en una cola un promedio de 5 minutos en cada caja, utilice la simulacin para
estimar el nmero de cajas registradoras que se requieren. Estime el tiempo de ocio de cada caja registradora.

La figura VII-6 da el diagramo de fluo detallado. En este diagrama se wan los

aneglos
7
variables defindos anteriormente, tinto con las siguientes

= RELOJ - REAUX N02
Tasas de llegada y de servicio.
Variable que define cua~ndo existe un peri~odo transitorio en la simulacin. Cuando existe perrodo transitorio, -
KONT debe tener un valor negativo. Cuando no existe el periodo transitorio KONT dbe tomar un valor cero o
positivo.
Tiempos de smulacin. Cuando existe un periodo transtoro, entonces TSIM1 represnta ese perrada y TsM2
ncluye el perrodo real durante el cual se deben tener en cuenta las estadisticas. Si no existe pen~odo tronsi-tono,
~ntonces no se necesta el valor de TSIM2. TSIM2 incluye el periodo transitorio y el perrodo real de recoleccin de
estadisticas.
Nmero mximo de unidades que se desea atender eh la simulacin. Se usan en igual ~rma que TSIMI y TSIM2.
Representa el tiempo de simulacin = TSIMI y TSIM2 Identifica el tempo que ha avanzado la smulacin. Nmero
de unidades en el sistema en cualquier instante. Nmero de unidades en la coa en cuaquier instante. Contador de
unidades programadas paro ll~gar. Nmero de unidades que han llegado al sistema. Nmero de unidades que han
entrado al sist~ema.
Define el tiempo simulado durante el cual se reco-gieron estadisti cas.
Factor de utilizacin de la estacin de servicio. Semillas para generar los procesos de llegadas y de -servicio. Son
almacenadas en NOIi y N022 paro ca sos en los cuales se necesita simular el proceso con -otras condiciones.
NUP Nmero de unidades que no han entrado ~erdidas>. NUA Nmero de
unidades que han sido atendidas. NMUA Nmero ma~ximo de unidades que se espera sean atenddas.
NMUA - NUMAl, NUMA2
REAUX Relol auxiliar: Registra el tiempo tronsitorla que se ha ya simulado.
LCOLA Longitud mxima que pueda tomar la cola.
KOLA(l, J) Nmero d la unidad u orden que ocupa el puesto nmero de la cola J.

IPOL Indicador que define la politica de atencin en la es-tacin de servicio. Define la
columna de la matn~z -ORDEN que contene el atributo que ha de definir -cua~l, entre las NUC unidades que hay
en la cola, d~e be pasar al servicio. Si IPOL = 11 la disciplna de la cola es PEPS = FIFO = primeros en entrar,
primeras en salir. En este caso el atributo es el menor tiempo de llegada o la menor identificacin (el menor
nmero>.
lE Define el nmero de estaciones ocupadas en cualquier instante. As~i, lE = ~, 1~
TLLEG Representa el tiempo entre dos llegadas sucesvas. TCUI Tiempo de
comienzo del ltimo periodo de inactividad
de la estacin de servicio.
TIN Tiempo acumulado de inactividad de la estacin. K Identifica el
prximo evento, de la siguiente forma:
1 Prximo evento es una llegada al sistema.
Vicio.
K 23 Prximo evento es la fnalizacn de un ser
Prximo evento es el fin de la simulacia'n,
~l cual puede ocurrir por uno de dos mot
vos: o porque se consumi ya el tempa
que se iba a simular o porque ya se aten
dieron, las unidades que se deseaba aten
der (NUA-~ NMUA).
DELT Intervalo de tiempo que se avanza el RELOJ. Sirve pa ra actualizar las
estadisticas de ciertas variables que -dependen, en cierta forma, del tiempo. ndice que define la fila de la matriz
IORDN en que se encuentra la unidad u orden que se est proces~do en un Instante dado.
IN = NP Identifica el nmero del puesto que ocupa en la cola la unidad que pasa al
servicio.
TPC, TPS Tiempos de permanencia en la cola o en el servicio.
Con respecto al dagrama detallado de flulo es necesario anotar que, aunque
la dsciplna del servI'co es de acuerdo al orden de llegada, el programa esta-hecho de tal forma que no sempre se
escala la primera undad de la cola, 5flO que existe la posibilidad de usar cualquer otra disciplna. Esto puede

realizar-se por medo de la subrutina U555S que es explicada posteriormente. Adema's, la reorganizacin de la cola
no se hace en el programa principal, sino par me dio de la subrutina U55RE
1
que toma una cola, la uno en este
caso, y la reor ganza desde el punto NP hasta el ltimo. A continuacin se describen las sub
rutinas U555S y U55RE, unto con la funcn 1U551.

Funcin 1U55l <NX>

Esta funcin sirve para determinar en qu fila de la matriz IORDN est la arden o undad NX. En la
smulacn de fenmenos de espera esta funcin compe dos tareas:

O) Cuando llega una orden una unidad al sistema, es necesario determnar -ca~l es la primera fila vacio
que hay en la matriz IORDN para colocar allIU la nueva llegada. En este caso, NX toma el valor de cero.
La llamada en el programa prncpal podrio ser 1 = 1U551 (O), y en la fila 1 se colocaria -toda la
nformacn relacionada con la nueva entdad que entr al sstema.

b) Cuando se finalizo un servicio, es necesario determinar en qu fila de la ma~ triz IORDN se encuentra la
unidad atendda.

Cuando no hay una fila vaca o no se encuentra la unidad que se acaba de a-tender, o en general no se
encuentra la unidad buscada, la funcin toma el va br de -1, caso en el cual el programa de simulacin
debe terminar. Es necesa~~ rio que el nmero de la orden sea entero
1
para evitar problemas. Vas la
fig. ~
VII-7.

Subrutina U555S (KCOL, M, IN, 1) = Subrutina SELECCIONE

Esta subrutina sirve para escoger, en una cola cualquiera, qu unidad debe Pa-sar al servicio, de acuerdo a la
disciplna de la cola. La subrutina escoge la entidad que tenga el menor atributo en la colomna KCOL. Los
argumentos de -la subrutina son:

KCOL : Colomna de la matriz ORDEN que contiene el atributo que sirve de base para la escogencia de la
unidad que pasa al servicio. El atribu to de inters podria ser el tiempo de llegada, el menor tiempo de -
procesamiento o servicio, la fecha de entrega, etc. Cuando KCOL es 1 la disciplina de la cola es PEPS = FIFO
primeros en entrar, prim~

-1
t'lU551 (NX)
1

( DO 10 L = 1,50 ~

lU551 = L

1~
1
GRETD'RN

1

c CONTNUE )

1

L!r~]

L
1
No se encuentra la orden dentificada como NX

1
QDRETRN
1

Figura VII-7 Diagramo de fluo de la funcion ENCUENTRE
- 270 -

ros en salir. (Suponiendo que la primera columna de la matriz ORDEN contiene el tiempo de llegada.

M : Nmero de la cola, o de la estacin o ma-quina en frente de la cual se ha formado la fi la de espera.

IN = NP: Nmero del puesto que ocupa en la cola la unidad que pasaro~ al ser-vicio, ya que posteriormente
sera~ necesario reoTganizar la cola M des de el puesto IN hasta el ltimo.

1
Nmero de la fila de la motriz IORDN en que est la unidad u Orden que pasara' al srvicio.

Otras variables son:

NUC = NUC (M): Nmero de unidades que hay en la cola M.
KOLA : Arreglo que contiene todas las unidades que estn en las ca
las. Asr, KOLA (L, M), L = 1, NUC (M), identifico todo~~
las unidades que estn en frente de la facilidad M, esp~ do servicio.

Esta subrutina escoge, en la cola M, la unidad u orden que tengd el atributo -minimo en la columna KCOL. Si la
palitica de seleccin es escoger la unid~ que tenga el atributo mayor en la columna KCOL, entonces al asignar
los val. res de esa columna, deberian asignrsele con signo negativo, para que la subi~~ tina funcione. Por
elemplo, si la columna KCOL contiene los siguientes Y
70 60 56 85 16 80,
entonces la unidad que posee el minimo atributo ocupa el puesto 5; el valor-del atributo es 16. Si la politica fuera
escoger la unidad con el mxima to, esa unidad serra la que ocupa el puesto 4, es decir, la unidad KOLA (4~ Si
los valores en la columna KCOL se dieran como:
-70 -60 -56 -85 -16 -80,
la unidad con menor atributo (-85) se?ra la que ocupa de nuevo el puesto ~ es decir, la unidad KOLA (4, M). En esta
forma, esta~ subrutina se vuelve gi rol, para escoger la unidad que tenga el atributo "minimo".

El diagrama de flulo de la figura VII-8 ilustra el procedimiento de esta na.
- 272 -

~tinaU55RE(lN,M)

Esta subrutina Sirve para reorganizar la Columna. M del arreglo bid imensional -KOLA (o cualquier otro arreglo),
desde la fila IN hasta la fila. final -NuC<M~ ademas~, destruye el valor que estaba antes en la ltima posicih
del arreglo.
Por elemplo, si se tiene el siguiente arreglo y en el colomna 2 se remueve la unidad N
0
8, que ocupa el puesto N' 4
UN 4), entonces esta subrutina reor

Cola (a)

11
12
13
14
15
16
lo
9

7
8
6
4
.5
3

1
2
Cola (b)
Cola (c>
11 10 5 12 10 5
12 9 3 13 9 3
13 7 1 14 7 1
14 6 2 15 6 2
15 4 16 4
16 o
o o
NUC
(M> 6 6 4 6 5 4

ganiza esa columna, en la forma como lo lustro

5 5 4
en la cola ~>
Si IN = 1, entonces se reorganiza toda la cola, desde el primer puesto hasta el ltimo. Si en la colomna 1 se
remueve la unidad N
0
11, entonces la cola qu~ en la forma indicada en la cola (c).

Esta subrutina es til en la simulacin de fenmenos de espero para reorganizar la cola que queda en frente de una
estacin o maquino <M> cuando hay una u~ dad que pasa al servicio, no necesariamente la primero, o en un
problema de :
inventarios, para reorganizar las rdenes que hay pendientes por l~egar, una vez que ha llegado una de ellas (la
primera). La figura VII-9 da el procedimiento -de la subrutina.

La figura siguiente ~ll-1O> presenta el listado de las tres subrutinas anteriores.

- Lb -

El diagrama de flulo de la figura VII-6 consta de las slguentes partes:

a>
La lectura de los para~metros del sistema a simular, lunto con algunos datos acerca del tiempo de simulacin, las
semillas y el almacenamiento de estas semillas. Esta parte va desde el "comienzo del programa" hasta el
llamado
(A).

b) La inicial izacin del sistema de colas, es decir, la definicin del estado del sistema antes de comenzar la
simulacin. Esta parte comprende tambin la -inicializacin de los arreglos para recoger estadisticas, y va
desde (A) hastai
(B>.

c> La bsqueda del prximo evento y la recoleccin de estadrsticas sobre variabIes que dependen del tiempo.
Esta parte comprende desde (B> hasta el GoT< calculado en que se pregunta por el prximo evento.

d) La llegada de una unidad al sistema, que comprende desde (C) hasta (B>.

e> La finalzacin de un servicio, que comprende desde el llamado (D> hasta ~

f) El fin de la simulacin que comprende las actividades requeridas paro hacer. el resumen e impresin de los
resultados de la simulacin, y comprende las instrucciones que van desde (E) hasta (B> o hasta (H>,
dependiendo de si 5. hace el resumen de estadisticas del tiempo transitorio o del tiempo real la simulacin.

g> El fin de un experimento de simulacin o si es del caso,el establecimiento de las modificaciones que sean
necesarias para efectuar otro experimento simulacin.

Para facilitar las modificaciones que en un momento dado sean necesarias hac, al simulador, y para un mayor
control del programa, las partes~ b, c, d, e y mencionadas antes se desarrollara~n por medio de subrutinas y
se deara~n las pai tes a y 9 para ser desarrolladas en el programa principal. Esta forma permite cer un meor
control del tiempo de simulacin, y de la forma en que se
~,

te tempo, principalmente cuando las caracteristicas del sistema simulado no per itan efecruar la corrda de la
simulacn en un solo perfodo de tiempo, sino e esta deba efectuarse en perrodos separados. Por eemplo, si
se va a simular operacin de una peluqueria que abre sus puertas a las 10 a.m. y las cierra las 6 p.m.,
entonces s se van a simular siete dias, es necesario simularas en perrodos de 8 horas cada uno, y al final de
cada per~iodo es necesario uvac?ar~ sistema, es decir, atender los clientes que haya en la peluquerra en el
momen de cerrar. Adems, cada perrodo debe comenzar de nuevo con el sistema va
~. Es decr, en este caso, no es lo mismo simular 7 dias de 8 horas cada uno, e simular 56 horas de operacin de la
peluqueria. Sin embargo, en un sistema produccin, las rdenes que no se alcanzan a procesar en un d~
pueden que r esperando hasta el comienzo del prximo dra, y se pueden delar empezadas. decir, en un
sistema de produccin, el estado del sistema al final de un el estado inicial para el dia siguiente; en este caso
simular 7 dras de 8 horas da uno, es lo mismo que simular un per'odo de tiempo de 56 horas de duracin.

variable NPER define el nmero de periados en que se hara~ lc simulacin. S
~ se debe hacer en varios periados (NPER ~ 1) entonces TSIM1 define la Ion~d de cada perrada de simulacin. Se
asume que cada perrodo comienza con
sistema vacio y que no existe periodo de transicin, es decir, que lo normal
1 sistema es que comience cada perrodo de tiempo sin unidades en el sistema.
ando NPER sea la unidad, es decir, cuando el sistema opere en forma contr-~, o cuando el estado del sistema al
final de un perrodo pueda consideraise

~no el estado inicial para el siguiente
1
entonces TSIM1 define el tiempo total se piensa simular. Cuando NPER > 1
es necesario vaciaru el ~stema al fi-1 de cada periodo. Cuando NPER = 1 no es necesario vaciar el sistema al
fi-de la simulacin; adema~s cuando slo se simula un perrada largo, puede exis un perrada de transicin
hasta que el sistema llegue a las condiciones "norma ~ de operacin.

variable KSIM define el nmero del perrada que en un momento cualquiera se
simulando. Cuando finaliza un perrada de la simulacin: y no es el u~ltimo, se debe hacer el resumen de las
estadisticas, sino que simpiemen?e se debe -ciar" el sistema e iniciar otro perrada de simulacin, con el
sistema vacio -~ sin inicializar arreglos para recoger estadisticas; solamente cuando se simule ~timo perrada
(KSIM = NPER) debe hacerse el resumen final de estadrsti cas.

~ntnuacin se hace una breve descripcin del trabao realizado por cada una las subiutinas mencionadas antes.

brutina U551C (K7, TLLEG)

subrutina inicializa el estado del sistema (vacro) y los arreglos para recoger
- 278 -

estadisticas. K7 es el argumento que usa la subrutina de incalzocin de arreglos para recoger estad~tsticas -
U551N (K7). Cuando K7 = 1 la subrutina lee os datos sobre !as variables para las cuales se va a recoger
estadisticas.

Cuando se est simulando el prmer pe(iado (KSIM = 1> lo subrutno nicializa -los arreglos para recoger
estadisticas y el estado del sistema. Si se est simulan do otro per~ado dferente del primero (KSIM >1) la
subrutno inicial izo u'nioamente el estado del sIstema. Adema~s, esta subrutina inicaliza la listo de even~. tos
futuros.

Con respecto a la lista de eventos futuros se hcieron unos -modificaciones, con respecto a lo que se habVa
explicado anteriormente y que aparece en el dogramo de a figura VII-6. Esas modificaciones son las
siguientes:

- En la primero fila de ambos arreglos se guarda la informac6n sobre el fin de la simulacin.

- En la segunda fila se guarda la informacin sobre la prxima llegada.

- En la ~ercera fila se guarda la informacin sobre el prximo fin de servicio.
As~i:
AMEF (1> Tiempo en que finolizar la simulacin.
AMEF <2) = Tiempo en que llegar la prxima unidad al sistema.
AMEF (3) = Tiempo en que finalizar el prximo servicio.

En la primero columna de MEF se guarda la unidad o entidad que causa el to y en la segunda columna se guardo el
tipo de evento, os~:

MEF (1, 1) : Aunque actualmente no es usada, puede emplearse paro guard~r "numero ma~ximo de
unidades" que se desea atender.~Nu$&

MEF (2, 1): Nmero que identifica la prxima unidad que llega.

MEF (3, 1): Nmero que identifico la unidad que est siendo atendido.

MEF (3, 1) = O : Si no hoy unidades recibiendo servicio.

MEF (1, 2> = 3 Identifica el prximo evento como el fin~de la simulocioi~~.

MEF (2, 2> = 1 : Identifico el prximo evento como una llegada al sistema.

MEF (3, 2) = 2 Define el prximo evento como el fin de.un servicio.

L
- 1 7

Asr los arreglos AMEF y MEF quedan de la siguiente manera
AMEF MEF
Tiempo N
0
unidad Tipo evento
1=1 Fn simulac. - 3
1=2 Llegada N
0
unidad 1
1=3 Servicio N
0
unidad 2

La figura Vll~1 presenta el listado de esta subrutina. Se qsum que el tiempo de la prxima llegada -TLLEG- es
generado en el programa principal.

Subrutina U55PR -~squeda del prxima evento-Esta subrutina busca el prximo evento que va a ocurrir en el
sistema. Es decir, busca cua~l es el menor valor del arreglo AMEF. Ese menor valor se encuentra -en la
posicin KL. A~ems, verifica si acaso el prximo evento es el fin de la simulacin, ocasionado porque ya se
atendieron las unidades que se deseaban -atender. Adema~s, esta subrutina actualiza la informacin sobre
variables cuyo va lar depende del tiempo.

El tipo de evento que va a ocurrir se encuentra guardado en la columna 2 del -arreglo MEF. As~ si K define el tipo de
evento, entonces (K MEF (KL, 2) = = 1, 2, 3) dependiendo de si el prximo evento es una llegada al sistema,
un fin de servicio o el fin de la simulacin. Vase la figura VII-12.

Subrutina U55LL (TlIeg, Tserv)

Manela el sistema cuando el prximo evento es la llegada de una unidad. Los tiempos entre llegadas y de servicio
son generados en el programa principal. El tiempo de servicio es guardado en la columna 3 del arre9l9
ORDEN~.

El trabao de esta subrutina consiste en:

Programar la prxima llegada y actualizar la lista d. eventos futuros. Definir la suerte corrida por la unidad que acabo
de llegar, es decir, examinar si puede entrar al sistema, y una vez entre al sis+ema, examinar si -pasa al
servicio o se queda en la cola. Adern6s, recoge las estadisticas que sean necesarias. Vase la figura VII-13.
- 280 -

Subrutina U555E - Fin de servicio-

Esta subrutina contraa el sstema cuando ocurre un fin de servicio. Las tareas realizadas son:

- Sacar del sistema la unidad atendida y calcular su tiempa de permanencia en el sistema.

-Pasar al servicio una de las unidades de la cola, si hay alguna esperando ser atendida, o colocar la estacin de
servicio en estado de inactividad, si no existen unidades en la cola. Adems cal cula y recoge informacin
scbre tiempos de permanencia de las unidades en la cola.

-Esta subrutina pasa al servicio la unidad que est en el primer puesto de la cola, si esa es la disciplina de la cola, o
pasa la unidad que tenga el atr buto de menor valor, en la columna IPOL del arreglo ORDEN. Vase la ti gura
VII-14 y la subrutina U5555.

Subrutina U55RC - Resumen -


Esta subrutina manela el sistema cuando ocurre el fin de la simulacin, bien seo el fin de uno de los per~odos
simulados, o el fin de todos los per~iados. Las tareas realizadas son las siguientes

-Si una simulacin se est corriendo en varios periodos (NPER > 1) y no 5. est simulando el ltimo periodo (KSIM ~
NPER> entonces lo primero que hace la subrutina es "vaciar" el sistema~ es dacir, atender todas las urn~da-~
des que hay en l y retornar al programa principal para reiniciar otro pen~ do de simulacin (KSIM = KSIM + 1).

-Si una simulacin se est elecutando en varios peri~ados (NPER > 1) y se ha simulado el ut~t~mo per~odo (KSIM
= NPER), lo primero que hace la subrutina es vacar el sstema y hacer el resumen de las estadisticas
recogidas durant. todos los perradas de simulacin y retomar el control al programa principal, bien sea para
parar el programa o hacer las modificaciones necesarias para comenzar otro experimento de simulacin.

-Si una simulacin se est realizando en un solo per-lado, y se ha simulado -el tiempo transitorio, entonces se hace
el resumen de las estadisticas recogdas durante el tiempo transitorio, se inicializan los arreglos y variables
USO-das para recoger estadisticas y se vuelve el control al programa principal, el cual debe dirigir el fluo del
programa hacia la bsqueda del prximo -evento. (El estado del sistema queda intacto).
1
- 281 -
-Si se est eecutando la sin~jlacin en un solo perVodo largo, la subrutna no hace vaccido del sstemc., imprime
las estadisticas recgidas y retorna el control al programa principa~, para parar el programa o comenzar otro
expe rimento de simulacin. La figura VII-15 es el lstado de esta subrutina.

Es necesario tener en cuenta que la mayor~i de las variables empleadas en una instruccin COMMON.

PROGRAMA PRINCIPAL
aparecen

En el programa prnclpal se deben leer las principales caracterrstcas del sistema que se piensa simular, dirigir el
flulo del programa de acuerdo a los eventos que ocurran, hacer las modificaciones que sean necesarias para
realizar otro experimento de simulacin. Aderns en el programa principal deben generarse los tiem pos entre
llegadas y de servicio, que sirven de argumento para la subrutina --U55LL (TLLEG, TSERV). La figura VII-16 es
un diagrama de fluo general para simular el sistema de colas de una estacin de servicio.

La figura VII-17 presenta un listado de un programa principal (desarrollado siguien -do los delineamientos expuestos
en el diagrama de fluo de la figura VII-16) para resolver el siguiente problema.

Importante Diagrama

Caricato da

Informazioni sul documento

Copyright

Formati disponibili

Condividi questo documento

Condividi o incorpora il documento

Opzioni di condivisione

Hai trovato utile questo documento?

Questo contenuto è inappropriato?

Copyright:

Formati disponibili

Importante Diagrama

Caricato da

Copyright:

Formati disponibili

6.

SIMULACION DE FENOMENOS DE ESPERA

Potrebbero piacerti anche