Modelos y Simulacin UNSL

Introduccin a la Simulacin
Prctico N 1 Mquina

Objetivos del Prctico:

Realizar prctica de Simulacin orientada a eventos utilizando un Lenguaje de
Propsito general (C Java).
Temas a tratar:
Tcnica para generar prximo evento. Bootstrapping. Evento de arribo. Evento de
Servicio. Evento de Fin de Simulacin. Lista de Eventos Futuros.
Metodologa:
A partir del planteo de una situacin de la vida real, encontrar el modelo de simulacin
basado en la lista de eventos futuros (FEL). A partir de all, codificar la aplicacin.

Conceptos
La simulacin debe proporcionar (1) una representacin del estado del sistema fsico,
(2) los medios de cambio de esta representacin para modelar la evolucin del sistema
fsico, y (3) alguna representacin de tiempo.
Para lograr el primer objetivo (1), una simulacin por computadora define un conjunto
de variables de estado, es decir, las variables del programa especificadas en algn
lenguaje de programacin de alto nivel como C o Java que representan el estado del
sistema fsico. Para alcanzar el segundo objetivo (2), los cambios en el estado del
sistema fsico, se simulan en un programa de computadoras escribiendo nuevos valores
en las variables de estado que representan el sistema fsico y finalmente, el tiempo en
el sistema fsico es representado a travs de una abstraccin llamada tiempo de
simulacin (3). (Parallel and Distributed Simulation Systems, R. M. Fujimoto).
En una simulacin orientada a eventos se puede observar claramente el orden de
ocurrencia de los eventos y/o actividades, es decir, la simulacin sigue el orden
cronolgico de los eventos. Una metodologa aconsejada, es llevar la simulacin paso a
paso y en cada nuevo paso visualizar una lista ordenada de eventos futuros (FEL).
Para armar la lista de eventos futuros se utiliza la tcnica de Bootstrapping, donde
cada evento de Tipo E planifica el prximo evento de Tipo E. Planificar implica generar
el tiempo del prximo evento e insertarlo en la FEL segn su tiempo de ocurrencia.

Introduccin a la Simulacin (Prctico N 1 - Mquina)

Simulacin orientada al evento

Ejercicio 1: Simulacin de un aeropuerto de vuelos de cabotaje.

Uno de los procesos ms importantes dentro del funcionamiento de un aeropuerto es el
uso de la pista de aterrizaje para el descenso de pasajeros.
En la pista de aterrizaje del aeropuerto se produce la llegada de los aviones. Los
aviones llegan en tiempos aleatorios segn la segn la Tabla 1, y de a uno por vez
pueden descender en la pista.
Una vez que aterriza un avin se utiliza la manga para el descenso de pasajeros, como
los pasajeros descienden a distinta velocidad, el tiempo que toma el descenso de todos
los pasajeros de un vuelo es aleatorio, segn Tabla 2.
Si un avin llega el aeropuerto en el momento en que otro est ocupando la pista,
deber esperar, respetando el orden de llegada.
Luego de que todos los pasajeros descienden, el avin se retira de la pista y tanto la
manga como la pista quedan libres para un prximo descenso.
Se desea realizar un anlisis de este proceso y obtener:
A. Tiempo medio de espera por el servicio de descenso;
B. Porcentaje de tiempo ocioso de la pista.
C. Tiempo medio de trnsito.
Para tal fin, se pide que identifique eventos, actividades, entidades y atributos que
sean de relevancia. Realice una simulacin de una semana. Utilice los siguientes
nmeros aleatorios.

Tiempo entre arribos (min)

Probabilidad

0.3

0.3

0.4

Probabilidad
Acumulada

Nmeros aleatorios

Probabilidad
Acumulada

Nmeros aleatorios

Tabla 1
Duracin (min)

Probabilidad

0.3

0.4

0.3

Tabla 2