INTRODUCCIN A LA

SIMULACIN DE EVENTOS
DISCRETOS
UNIDA 1

INTRODUCCIN
La simulacin es una poderosa
tcnica para la resolucin de
problemas. Sus orgenes estn en
la teora de muestreo estadstico y
anlisis de sistemas fsicos
probabilsticos complejos. El
aspecto comn de ambos es el uso
de nmeros y muestras aleatorias
para aproximar soluciones.

INTRODUCCIN

El origen de la simulacin,
aplicada como una tcnica
matemtica se remonta a los
trabajos hechos por W. S. Gosset,
mejor conocido por su seudnimo
Student, en el ao de 1908. El
cientfico W. S. Gosset utilizo la
probabilidad en la ocurrencia de
ciertas variables cuando realizaba
cambios o variaciones, con lo que
obtuvo las tablas para los valores
de la variable t de la distribucin
Student. Posteriormente los

INTRODUCCIN
Muchos son los factores que
han contribuido al uso y
popularidad de la simulacin
en la computadora. Pero se
consideran tres cambios en
los sistemas productivos y
de servicio que aceleraron el
uso de la simulacin

Los sistemas tienen cada vez ciclos de vida ms cortos

Los sistemas estn siendo cada vez ms complejos

Los sistemas tienen requisitos cada vez ms altos debido al

aumento de la competencia y los crecientes requerimientos del
cliente

DEFINICIONES Y APLICACIONES
Se ha utilizado la palabra
simulacin sin haber dado
una definicin concreta, pero
existen varias definiciones
de este concepto que se
consideran validas, algunas
de ellas se presentan a
continuacin

La simulacin es la representacin por imitacin del

funcionamiento de un sistema o proceso por medio del
funcionamiento de otro; estudio, por medio de un dispositivo de
simulacin, de un problema que con frecuencia no puede
someterse a experimentos directos. Merriam-Webster. Websters
New Collegiate Dictionar. Merriam-Webster, 1999.

DEFINICIONES Y APLICACIONES
La simulacin es como una manera de
reproducir las condiciones de un sistema,
por medio de un modelo, para el estudio,
prueba, entrenamiento, etc., del mismo.
Simulacin es la tcnica de imitar la
conducta de alguna situacin o sistema
por medio de una situacin anloga,
modelo o aparato, o proporcionar la nueva
informacin ms convenientemente para
entrenar personal.Oxford American
Dictionary. Oxford, 2000

La simulacin involucra la planeacin de un proceso o sistema,

de manera semejante como un modelo imita la contestacin del
sistema real a eventos que tienen lugar con el tiempo Law, Averill
M. y Kelton, W. David. Simulation modeling and analysis. Mc Graw
Hill, 2000. 1.

DEFINICIONES Y APLICACIONES

En sentido ms estricto se considera

la definicin de Robert E. Shannon:
Simulacin es el proceso de disear
y desarrollar un modelo
computarizado de un sistema o
proceso y conducir experimentos a
travs del tiempo con este modelo
con el propsito de entender el
comportamiento del sistema o
evaluar varias estrategias con las
cuales se pueda operar el sistema
Pegden, Dennis C., Shannon, Robert

DEFINICIONES Y APLICACIONES
La simulacin, como la considera este
autor, es la imitacin de un proceso o
sistema del mundo real, en el transcurso
de un ciclo determinado del tiempo.
Consiste en construir modelos
matemticos, analticos computacionales
que describen el comportamiento de un
sistema, se disea y experimenta con el
modelo para obtener conclusiones de sus
resultados que apoyen en la toma de
decisiones sobre el sistema.

DEFINICIONES Y APLICACIONES

Simulador. l que simula, un dispositivo que permite al operador

reproducir o representar bajo condiciones de prueba fenmenos
que posiblemente ocurran en la realidad. Merriam-Webster.
Websters New Collegiate Dictionar. Merriam-Webster, 1999.

DEFINICIONES Y APLICACIONES

Los elementos ms importantes de la Simulacin son el sistema

real, el modelo de dicho sistema y el software simulador.

APLICACIONES
reas de aplicacin de la simulacin.
Programacin del mantenimiento.

Diseo y control de colas de trfico.

Ubicacin y despacho de ambulancias.

Diseo de circuitos elctricos.

Programacin de lneas de montaje.

Diseo de sistemas de procesamiento.

Programacin de cajeros de banco.

Diseo de sistemas de comunicacin.

Programacin de autobuses urbanos.

Diseo y distribucin de procesos productivos.

Prediccin del comportamiento de consumidores.

Diseo y distribucin de instalaciones.

Modelos de empresas, industriales y de servicios.

Operacin de almacenes.

Diseo de sistemas de distribucin, almacenes y

flujo.

Programacin de talleres de trabajo.

Diseo de sistemas de informacin.

Programacin de recursos naturales y procesados.

Diseo de programas de reorden de inventario.

Programacin de personal.

Diseo de operaciones de departamentos.

APLICACIONES
reas de aplicacin de la simulacin.
Programacin de laminadores de acero.

Diseo de programas de reorden de inventario.

Despacho de taxis.

Diseo de operaciones de departamentos.

Sincronizacin de semforos.

Diseo de instalaciones de mantenimiento.

Carga y despacho de camiones.

Diseo de contenedores de materiales.

Pronsticos operativos y financieros.

Diseo de puertos.

Desarrollo de recursos.

Diseo de rutas de trfico.

Pronostico de clientes en una cola.

Diseo de estaciones de trabajo.

Diseo de juegos.

Diseo de simuladores de vuelo y manejo.

La simulacin se puede utilizar en cualquier sistema o proceso en donde se puedan

determinar relaciones entre sus variables.

ESTRUCTURA Y CARACTERSTICAS DE LA
SIMULACIN DE EVENTOS DISCRETOS

Los Modelos de Eventos Discretos son modelos dinmicos,

estocsticos y discretos en los que las variables de estado
cambian de valor en instantes no peridicos del tiempo.

Un ejemplo tpico ocurre en las lneas de espera donde estamos

interesados en la estimacin de medidas como el tiempo de
espera promedio o la longitud de la lnea de espera. Tales medidas
solo cambian cuando un cliente entra o sale del sistema.

SISTEMAS, MODELO Y CONTROL

Clasificacin de los sistemas.
De acuerdo a su
origen
De acuerdo a la
naturaleza de su
conducta
De acuerdo a
influencias externas

De acuerdo al origen
de sus elementos

Naturales

El cuerpo humano

Artificiales

Un automvil

Estticos

Permanecen constantes con el paso del tiempo

Dinmicos

Cambian continuamente con el paso del tiempo

Estables

Regresan al equilibrio despus de alguna perturbacin exterior

Inestables

Cambian ante cambios en el exterior

Estocstico

Sus elementos se definen aleatoriamente

Determinstico

Sus elementos corresponden a una distribucin de probabilidad

Discreto
De acuerdo al estado
de sus variables
Continuos

De acuerdo a sus
relaciones

Las variables del sistema cambian en forma instantnea en puntos especficos del tiempo
Las variables del sistema cambian continuamente con respecto al tiempo

Lineales

Todas las relaciones internas y externas entre los elementos del sistema son lineales, su
correspondencia es de uno a uno

No lineales

Sus relaciones internas y externas no corresponden al arreglo uno a uno

ELEMENTOS DE LOS SISTEMAS

Las entidades son los artculos procesados a travs del sistema,

son los productos, clientes o documentos. Las entidades se
pueden clasificar en tres tipos:

Humano o animado: Como son

clientes, pacientes, etc.
Inanimado: Que son las partes,
documentos, cajas, etc.
Intangible: Son las llamadas,
correos electrnicos, etc.

ELEMENTOS DE LOS SISTEMAS

Las actividades son las tareas o acciones que tienen lugar en el

sistema, estas pueden ser aquellas que estn directas o
indirectamente involucradas en el procesamiento de la entidad.

Las actividades usualmente tienen una duracin e involucran el uso de

algn recurso. Algunos tipos de actividades son:

Procesos de entidades, pueden

ser registro, tratamiento,

inspeccin, fabricacin, etc.
Movimientos de entidades.
Movimientos de recursos.
Preparacin de recursos.
Mantenimiento y reparacin de
recursos.

ELEMENTOS DE LOS SISTEMAS

Los recursos son los medios por los cuales se realizan las actividades,
proporcionan los medios de apoyo, equipo y personal para realizar las
actividades.

Como las entidades los recursos pueden clasificarse en:

Humano o animado: Son los

operadores, doctores, personal de
mantenimiento, etc.
Inanimado: Las mquinas, equipo,
herramienta, espacio en piso, etc.
Intangible: Es la informacin,
tiempo, energa, poder elctrico,
etc.

 Los controles dictan el cmo, cundo, y

ELEMENTOS DE LOS SISTEMAS
dnde las actividades sern realizadas,
imponen el orden en el sistema para
determinar qu acciones tomar cuando
ciertos eventos o condiciones ocurren. En
todos los niveles los controles proporcionan
la informacin y lgica de decisin de cmo
el sistema debe operar. Ejemplos de
controles:

Planes de proceso.
Planes de produccin.
Ruta de secuencia.
Horario de trabajo.
Prioridad de las tareas.
Polticas de mantenimiento.
Software de control.
Programas de PLC (controlador lgico
programable).

ELEMENTOS DE LOS SISTEMAS

El primer paso en el anlisis de un sistema es la

construccin de un modelo. Desde la perspectiva de un
sistema, un modelo es la representacin simplificada de
las relaciones de un sistema. El propsito de modelar es
entender, predecir, controlar y, si es posible, mejorar el
desempeo del sistema. un buen modelo puede
caracterizarse por:
Incluir slo los elementos que afectan directamente al
problema a resolver.

Ser valido, representa con precisin al sistema.

Ser fcil de modificar y expandir.

Proporciona resultados que son significativos, entendidos y

convincentes para el cliente.
Ser rpida y barata su construccin.
Poder usarse ms de una vez.
Los modelos se pueden clasificar en muchas maneras, pero
cuando la finalidad es modelar sistemas dinmicos la
principal clasificacin es la siguiente:

Modelos simblicos.
Modelos analticos.
Modelos de simulacin.

ELEMENTOS DE LOS SISTEMAS

Modelos simblicos.

Un modelo simblico consiste en smbolos grficos, como los

rectngulos y flechas usadas en secuencias de actividad y otras
relaciones.

ELEMENTOS DE LOS SISTEMAS

Modelos analticos

Un modelo analtico es una frmula matemtica que proporciona

una solucin cuantitativa. Los modelos analticos pueden ser un
simple clculo aritmtico o un complejo algoritmo de
programacin lineal, lo que proporciona soluciones ptimas para
partes dadas de un problema.

ELEMENTOS DE LOS SISTEMAS

Modelos de simulacin

Simulacin es una tcnica de modelacin, en la cual las relaciones

causa-efecto de un sistema son capturadas en un modelo en
computadora, qu entonces es capaz de generar la misma
conducta que ocurrira en el sistema real. La simulacin produce
una parte de la historia real y un resumen estadstico de toda la
actividad que tuvo lugar en el modelo sobre un periodo de tiempo
determinado.

VENTAJAS Y DESVENTAJAS DE LOS

MODELOS DE SIMULACIN
Ventajas.
Una vez que se construye el modelo en la

computadora, puede ser modificado

rpidamente para analizar diferentes
polticas y alternativas.
Es ms barato mejorar un sistema
utilizando simulacin, que haciendo
modificaciones directamente al sistema
real.
Es posible analizar sistemas muy complejos
y que requieren muchos detalles.
En algunos casos, la simulacin es el nico
medio para llegar a una solucin
satisfactoria

Desventajas.

Se puede dificultar la construccin

del modelo en la computadora.

La modelacin en la computadora
suelen ser costosos y requerir
mucho tiempo para desarrollarse
y validarse.
Se requiere gran cantidad de
corridas para encontrar soluciones
ptimas.
No son muy aceptados

MECANISMOS DE TIEMPO FIJO Y TIEMPO

VARIABLE
Mecanismo de tiempo fijo

La situacin ms habitual que se

encuentra en el desarrollo de
simuladores consiste en
preestablecer un tiempo fijo para el
proceso de simulacin. En este
tiempo de ciclo el sistema ha de ser
capaz de leer las entradas, ejecutar
los clculos y transmitir las
respuestas del sistema.

Algunas ventajas del tiempo fijo son:

Mayor claridad general de funcionamiento.

Multitud de parmetros se fijan de antemano.

El flujo de informacin est ms claramente regulado.

La desventaja del mecanismo de tiempo fijo es:

La prdida de eficacia en los ciclos donde sobra tiempo.

MECANISMOS DE TIEMPO FIJO Y TIEMPO

Algunas ventajas del mecanismo de
VARIABLE
tiempo variable son:
Existe otra filosofa que consiste en
que el tiempo de ciclo es el mejor
que se pueda en cada circunstancia
y puede ser un tiempo variable para
distintos componentes del simulador,
como el modelo matemtico o la
salida visual. En este caso cada
sistema hace lo que puede
dependiendo de los recursos y las
circunstancias.

Mayor eficacia de funcionamiento.

Flexibilidad para afrontar
situaciones puntualmente
complicadas.
Mejor adaptacin para aplicaciones
distribuidas o muy distribuidas.
Algunas desventajas del
mecanismo de tiempo variable son:
Mayor complejidad de la
arquitectura y las comunicaciones.
Necesidad de desarrollo de
interpolacin.
Mayor complejidad para la
sincronizacin.

ETAPAS DE UN PROYECTO DE
SIMULACIN

ETAPAS DE UN PROYECTO DE
SIMULACIN
Formulacin del problema

Se definen las cuestiones para las

que se buscan las respuestas, las
variables implicadas y las
medidas de ejecucin que se van
a usar. Esta fase es muy
importante para poder alcanzar
un modelo vlido, se puede
dividir a su vez en 5 fases.

FORMULACIN DEL PROBLEMA

1. Identificacin del

Problema. Se hace una

abstraccin del tipo de
problema que se va a
tratar. Se identifican los
recursos a utilizar, los
requisitos que se van a
exigir (relaciones a
establecer).

FORMULACIN DEL PROBLEMA

2. Reconocer las variables del sistema. Se han
de identificar las variables que interviene en el
sistema y que son de inters para nuestro modelo,
stas se pueden clasificar en:

Variables exgenas.
Variables controlables o de decisin (factores): son

aquellas sobre las que el analista puede decidir su valor

dentro de ciertos lmites.
Variables incontrolables o parmetros: sus valores no se
pueden decidir sino que vienen fijados. Las variables
sern controlables o incontrolables dependiendo de
quin las defina.

Variables endgenas: son variables internas y las

variables de salida del modelo. Son funcin de las
variables exgenas y de la estructura del modelo.

FORMULACIN DEL PROBLEMA.

3. Especificacin de las restricciones de
las variables de decisin

En el caso de que las variables sean

controlables, estn limitadas o restringidas a
ciertos lmites dentro de los cuales se pueden
modificar.

Es importante considerar cuidadosamente las

restricciones sobre las variables de decisin,
ya que definen el posible espacio de
soluciones dentro del cual se buscar una
buena solucin o la ptima usando el modelo
de simulacin.

FORMULACIN DEL PROBLEMA.

4. Desarrollar una estructura preliminar
del modelo que interrelacione las
variables del sistema y las medidas de
ejecucin.

Para evaluar la efectividad de un sistema,

se debe identificar una medida o medidas
de comportamiento (o ejecucin) para
juzgarlo. Estas medidas se seleccionan del
conjunto de variables endgenas. La
medida o medidas que se pretenden
optimizar se conocen como funcin
objetivo.

FORMULACIN DEL PROBLEMA.

5. Desarrollo de un modelo
apropiado.

Los modelos son abstracciones de las

partes esenciales del sistema. Se ha de
intentar ver si con las variables que se
han especificado se tiene suficiente para
describir estos aspectos importantes del
sistema

El nivel de detalle depende de:

Propsito del modelo.
Contribucin de las variables al modelo.

ANLISIS Y RECOLECCIN DE DATOS

Los mtodos de recogida de datos son tan

variados como los problemas a los que
stos se pueden aplicar. Si se clasifican por
su sencillez, se puede ir desde las
aproximaciones manuales hasta las
tcnicas ms sofisticadas de alta
tecnologa.

En la seleccin de un mtodo se pueden

tener en cuenta los siguientes factores:

Capacidad de quien recoja los datos.

La facilidad de conversin de los datos a

una representacin procesable por el

El impacto que pueda producir el proceso

de recoleccin sobre el comportamiento del
sistema real. Puede producir perturbaciones
reales o fsicas en el sistema o psicolgicas.

ANLISIS Y RECOLECCIN DE DATOS

Una vez realizado el muestreo, los datos se

han de analizar e introducir en el modelo.
Los datos usados para definir el modelo
pueden ser de dos tipos:

Determinsticos: son datos conocidos con

certeza. stos se pueden introducir
fcilmente en el modelo.

Probabilsticos: hay dos formas de incluirlos

en el modelo:

Usar la muestra de datos recogida para

representar la distribucin de probabilidades.

Determinar una distribucin probabilstica

terica que se comporte como la muestra y
usar sta en el modelo. Esto permite tener

DESARROLLO DEL MODELO

Incluye la construccin y depuracin
del modelo del sistema real,
incluyendo la seleccin de un lenguaje
de programacin, codificacin del
modelo. Esta etapa se va a dividir en
dos partes: Comprensin del sistema y
Construccin del modelo.

Dos tcnicas comnmente usadas son:

La aproximacin de flujo fsico
Aproximacin de cambio de estado.

DESARROLLO DEL MODELO

Aproximacin de Flujo Fsico. Se ha
de identificar las entidades cuyo
procesamiento o transformacin
constituye el propsito principal del
sistema. Estas entidades pueden tomar
diferentes caminos en el sistema, las
rutas que siguen se determinan mediante
reglas de decisin. La representacin del
sistema vendr dada mediante un
diagrama de flujo de entidad y los
elementos de procesamiento del sistema.

DESARROLLO DEL MODELO

Aproximacin de Cambio de
Estado. Para describir esta
aproximacin, se debe definir unas
variables endgenas adicionales
que son las variables de estado e
introducir un nuevo concepto, el de
suceso o evento. Las variables de
estado describen el estado del
sistema en cada momento.