proyecto arquitectura

SIMULACIÓN
Ingeniería Sistemas de Información

Unidad 4

Simulación de Sistemas Eventos Discretos
Introducción
En el enfoque de sistemas discretos de simulación discutido en la Unidad 1, se estableció que los
cambios en los sistemas físicos están representados por una serie de cambios discretos o
“eventos” en instantes específicos en el tiempo y tales modelos son conocidos como “modelosde
eventos discretos”. El tiempo y el estado son dos de las variables más importantes en la
descripción de este tipo de modelos. Entre los eventos, los estados de las entidades que
componen el sistema permanecen constantes. El cambio en el estado es inducido por los eventos
que son los elementos motores de cualquier modelo de simulación de eventos discretos.
En la Unidad 1 de esta materia seha destacado una de las principales características de los
sistemas discretos: la formación de colas; en esta unidad estudiaremos este fenómeno particular
de los modelos de eventos discretos y comprenderemos los distintos tipos de tratamiento según
sea el enfoque a aplicar para su estudio.
Además, debido a que el tiempo es una de las variables más importantes en los modelos de
eventosdiscretos daremos una clasificación de los modelos de acuerdo al tratamiento que se le de
a esta variable, y las consecuencias que esto tiene en el estudio de simulación.

Fundamentos básicos
Los componentes básicos de un modelo de simulación de eventos discretos son:
1. La representación de arribos de nuevas entidades (clientes, piezas, etc.).
2. La representación de lo que sucede con lasentidades dentro del sistema.
3. El mecanismo de finalización de la simulación (tiempo, cantidades de entidades atendidas,
etc.)

Simulación de Problemas de Colas
En la simulación de muchos sistemas aparece lo que se denomina congestión o formación de
colas. Las colas son conjuntos de entidades que esperan que ocurra un evento. Para establecer el
comportamiento de los sistemas donde apareceformación de colas, es necesario establecer:
 El patrón de llegadas: son las propiedades estadísticas de las llegadas que, en general, se
describe a través del tiempo entre llegadas, mediante una distribución de probabilidad.
 El proceso de servicio: describe la forma en que se “atiende”, es decir de que manera se les
brinda servicio a las entidades involucradas. En general se lo caracteriza por :o El tiempo que dura el servicio o frecuencia.
o La capacidad o canales del sistema definido como la cantidad de entidades a
atender simultáneamente.
o La disponibilidad (servidor libre u ocupado).
o El número de servicios por entidad si existe más de una estación.
 La disciplina de la cola es la definición de cómo se elige la siguiente entidad a atender.
Existen varios tipos clásicos deselección de disciplinas de colas:
o PEPS (FIFO): primero que entra, primero que sale (máquinas herramientas).
o UEPS (LIFO): último en entrar, primero en salir, (pilas, ascensor)
o Aleatoria: una entre varias con igualdad de probabilidades.
o Con Prioridades:
Página 1 de 18

SIMULACIÓN
Ingeniería Sistemas de Información




Unidad 4

primero la que requiere más (o menos) tiempo deservicio.
atención a un número de prioridad en particular que tenga cada trabajo para
el servicio.

Cuando se habla de problemas de cola simples, en general se están refiriendo a sistemas donde las
principales estadísticas de las llegadas o del servicio no cambian a lo largo del tiempo.
En cambio en problemas de colas complejos, se producirán variaciones como por ejemplo la
aparición dehoras pico para las llegadas, o el incremento de la capacidad de servicio cuando la
cola pasa de cierta longitud.
Para simular este tipo de problemas, en general, se hace que algún parámetro adecuado de la
distribución estadística cambie, por ejemplo la media.
Se encontrará que aparece además otro tipo de palabras vinculadas a los problemas de colas, por
ejemplo retirarse se refiere a...