Simulacin de

Sistemas
Discretos
Introduccin
El estudio de la simulacin de los
funcionamientos de los distintos procesos se
le denomina Sistema y para analizarlos se
realizan supuestos ; y estos supuestos
constituyen un modelo del Sistema tratando
de imitar la realidad.
El uso de un programa de simulacin entra
tallar cuando no se pueda evaluar
analticamente el problema.
Sistemas , Modelos y Simulacin
SITEMA:
Es el conjunto de elementos unidos por relaciones de interaccin y
que poseen un objetivo y este objetivo u objetivos condicionan a los
elementos (segn el sistema pueden ser personas, maquinas,
cajeros, surtidor de combustible, etc.).

a) Atributo: Propiedad de un elemento del sistema.

b) Actividad: Todo proceso que provoque un cambio del sistema.
c) Estado: Descripcin de todos los eme netos, atributos y
actividades en un instante de tiempo.
Ejemplo de estado: Un grifo en un instante de tiempo se podra
definir mediante el numero de surtidores de gasolina, el nmero de
autos (clientes),el instante de llegada de cada cliente y el tipo de
combustible que desea el cliente , estas cosas vendran a ser las
variables del sistema.
TIPOS DE SISTEMAS
Los sistemas tiene diferentes caractersticas;
por lo tanto la clasificacin de estos depende de
los aspectos que van a condicionar sus anlisis.

a) SISTEMAS ESTTICOS Y DINMICOS

b) SISTEMAS DETERMINISTAS Y
ESTOCSTICOS
c) SISTEMAS CONTINUOS Y DISCRETOS
Sistemas Estticos y Dinmicos
Estticos
Sus los valores que toman
las variables de accin son
constantes; sus
propiedades no varan; por
lo tanto no evolucionan a lo
largo del tiempo.
Dinmicos
Sus los valores que toman
las variables de accin no
son constantes ; sus
propiedades varan; por lo
tanto evolucionan a lo largo
del tiempo.
Sistemas Deterministas y Estocsticos
Deterministas Estocsticos
No posee ningn carcter Algn elemento es
aleatorio. aleatorio.
El comportamiento del No esta determinado por
sistema esta establecido sus condiciones iniciales , ni
por las condiciones iniciales las relaciones de sus
y las relaciones de sus componentes.
componentes, en otras Es estudiado mediante
palabras est trminos probabilsticos.
predeterminado.
Sistemas Continuos y Discretos
Continuos Discretos
Sus variables no cambian Sus variables cambian de
de valor a lo largo del valor a lo largo del tiempo.
tiempo.
Sistemas , Modelos y Simulacin
MODELO:
Es una simplificacin de la realidad, se estudian todas sus variables y la
relaciones que se descubren.
El objetivo es averiguar que pasara en el sistema si acontecieran
determinados hechos , hiptesis.
El modelo de sistemas entra a tallar cuando no se puede experimentar sobre l,
por las siguientes razones:
a) Puede ocurrir que el sistema no exista y lo que se pretenda sea su
diseo.
b) Puede ser imposible experimentar con el sistema real porque no se
dispone de ningn control sobre dicho sistema; por ejemplo, si se desea
estudiar un sistema financiero, burstil,...
c) Puede ser econmicamente inviable la experimentacin sobre el
sistema real.
d) La experimentacin sobre el sistema real puede conllevar unos plazos
de tiempo muy dilatados. Es el caso, por ejemplo, de ciertos sistemas
sociales o biolgicos .

Clasificacin de los Modelos
Dinmicos: Utilizados para representar sistemas cuyo estado vara con el tiempo.
Estticos: Utilizados para representar sistemas cuyo estado es invariable a travs
del tiempo.

Matemticos: Representan la realidad en forma abstracta de muy diversas

maneras.
Fsicos: Son aquellos en que la realidad es representada por algo tangible,
construido en escala o que por lo menos se comporta en forma anloga a esa
realidad (maquetas, prototipos, modelos analgicos, etc.).

Analticos: La realidad se representa por frmulas matemticas. Estudiar el sistema

consiste en operar con esas frmulas matemticas (resolucin de ecuaciones).
Numricos: Se tiene el comportamiento numrico de las variables intervinientes.
No se obtiene ninguna solucin analtica.

Clasificacin de los Modelos
Continuos: Representan sistemas cuyos cambios de estado son graduales.
Las variables intervinientes son continuas.
Discretos: Representan sistemas cuyos cambios de estado son de a saltos.
Las variables varan en forma discontinua.

Determinsticos: Son modelos cuya solucin para determinadas condiciones

es nica y siempre la misma.
Estocsticos: Representan sistemas donde los hechos suceden al azar, lo
cual no es repetitivo.

Necesidad de la Simulacin
Cuando el modelo matemtico que representa el sistema a estudiar es
excesivamente COMPLEJO.
La fuente de complejidad puede tener bsicamente dos causas:
En los sistemas continuos es frecuente que unas variables de estado
representen la tasa o velocidad de cambio de otras variables de
estado.
En los sistemas discretos pueden aparecer fenmenos aleatorios que
slo se pueden representar en trminos probabilistas.

Campos de Aplicacin
La simulacin se ha generalizado para el estudio de sistemas de distinta
naturaleza.
Sistemas de espera.
Trfico de comunicaciones: correos, telfonos, redes
informticas...
Diseo de instalaciones, talleres, lneas de montaje...
Determinacin de reglas de programacin de la produccin.
Diseo de plantillas, asignacin de trabajadores a puestos de
trabajo...
Localizacin de instalaciones (almacenes, vehculos, equipos de
mantenimiento...)
Anlisis de proyectos.
Reglas de gestin de inventarios.
Anlisis de inversiones.

Fases en un estudio de Simulacin

Sistema

Definicin de Objetivos y del
En primer lugar, se deben especificar claramente los objetivos que se
pretenden alcanzar con el estudio de simulacin.
Se deben traducir los objetivos cualitativos a trminos cuantitativos,
Tambin es necesario introducir los criterios de evaluacin de los resultados
y realizar una estimacin de los medios humanos y materiales para llevar a
cabo dicho estudio.
Es necesario definir los elementos que van a formar parte del sistema
objeto de estudio; muy probablemente, el sistema sea un subsistema de
otro ms amplio con el que interacta.


Elaboracin del Modelo Conceptual
Es un modelo lgico y matemtico del sistema real, diseado de acuerdo
con los objetivos que se pretenden alcanzar con el estudio.
En la construccin del modelo es aconsejable encontrar un equilibrio entre
la sencillez del propio modelo y el realismo con que representa al sistema
real.
Muchos autores aconsejan comenzar con un modelo relativamente sencillo,
a partir del cual elaborar modelos de complejidad creciente.
Un modelo debe tener nicamente el grado necesario de detalle que refleje
la esencia del funcionamiento del sistema desde el punto de vista del
propsito para el que se utiliza dicho modelo.

Comunicativo

Elaboracin del Modelo
Lo ms comn es que los responsables del sistema y los responsables
ltimos del estudio de simulacin sean diferentes de los programadores que
despus realizarn el modelo informtico.
Es necesario elaborar algn tipo de modelo que permita que la
comunicacin entre los diseadores y los programadores sea eficaz y
eficiente. Los diagramas de flujo, en los que se representan los diferentes
eventos son especialmente tiles.

CONSTRUCCIN DEL
MODELO

Existen tres caractersticas que un modelo de
simulacin debe ofrecer para servir a su
propsito :
debe ser vlido,
veraz y
creble.

1. Validacin del modelo

Un modelo es tanto ms vlido cuanto mejor

representa el sistema objeto de estudio con
respecto a los objetivos del estudio. Por un lado, se
valida el modelo conceptual, previamente al
desarrollo del modelo informtico.

Recomendaciones que se debe tener
presente durante la realizacin del estudio de
simulacin

Determinacin del nivel de detalle adecuado y

acorde con los objetivos del estudio.
Un modelo de simulacin es una representacin
ms o menos fiel de un sistema real, que se
realiza con un objetivo determinado; se recurre
al modelo como sustituto del sistema real por
las razones que se han comentado en X.

Explicitacin del modelo conceptual

- Conviene mantener registradas todas las hiptesis

tanto explcitas como implcitas asumidas durante el
desarrollo del modelo.

- Desde le punto de vista del periodo de desarrollo del

modelo, conviene disponer de la documentacin
adecuada que permita a los implicados en el proceso
conocer las hiptesis para evaluar, modificar, etc. el
modelo de manera consistente.

Recogida de informacin correcta
Para poder comprobar la validez del modelo es
necesario recoger la informacin pertinente de la
manera correcta. Ya sea a partir de datos histricos,
de tomas de tiempo ad hoc para la realizacin del
modelo o mediante las opiniones de los expertos,
conviene que la informacin sea la informacin
relevante y que sea correcta.

Interaccin con los gestores y expertos
Los gestores del sistema y los conocedores del
mismo pueden, por un lado, ayudan a definir de
forma precisa los objetivos del estudio si an no
estn claramente definidos. Igualmente, pueden
aportar su conocimiento a la hora de garantizar
que el modelo representa de forma fiel el sistema
real, por ejemplo, al identificar qu hiptesis son
admisibles y cules no.

2. Verificacin del Modelo
La verificacin de un modelo consiste en la
realizacin de actividades orientadas a garantizar la
correcta programacin del modelo de simulacin. La
verificacin est ntimamente ligada con el entorno de
simulacin elegido, para la cual existen herramientas
muy tiles.

Recomendaciones

Enfoque modular
En primer lugar, al construir el modelo a base de mdulos
se facilita la tarea de verificacin, ya que es ms sencillo
comprobar la correccin de fragmentos de cdigo no
demasiado extensos.

De lo sencillo a lo complicado
Esperar a verificar el modelo hasta un momento en el
que se haya avanzado en gran medida en el
desarrollo del modelo es una mala prctica.
Conviene, comenzar por realizar modelos sencillo,
verificarlos y, progresivamente, aumentar su
complejidad.
Contrastes de grupo

Es frecuente que los miembros de un equipo de
programacin se renan para revisar el cdigo realizado
por ellos. Con esto es posible detectar errores que algn
programador pasa sistemticamente por alto, o permite
disponer de ms alternativas de programacin para
elegir despus la ms eficiente o la ms adecuada para
su posterior ampliacin o modificacin.
configuraciones

Ejecucin de una amplia variedad de
Otra tcnica de verificacin consiste en evaluar un
conjunto amplio de configuraciones del modelo. En
particular, puede ocurrir que determinadas partes del
modelo, para determinadas configuraciones, permita
ser representado mediante un modelo exacto, de
manera que es posible comparar los resultados que
se obtienen con el modelo de simulacin para dichas
configuraciones y el resultado terico del modelo
exacto.

3. Credibilidad del modelo
La credibilidad de un modelo radica en la confianza
que los gestores depositan l para tomar decisiones
relativas al sistema. Por supuesto, la validez y la
veracidad de un modelo contribuyen favorablemente
a su credibilidad, pero no la garantizan.

Un estudio de simulacin en el que no ha
existido colaboracin por parte de los gestores,
o estos se han mostrado desconfiados, por
ejemplo, es muy probable que reciba poca
atencin. Conviene prestar atencin a lo largo
del proceso a este aspecto, para evitar que el
estudio sea estril.
 de los resultados

Elaboracin de la documentacin
Ya que los modelos de simulacin, a menudo, se utilizan para ms de una
aplicacin, es importante no slo el programa de ordenador, sino tambin los
hiptesis bajo las cuales se ha construido el modelo.
 Ventajas de la Simulacin
La mayora de los sistemas
complejos reales con elementos
estocsticos no se pueden describir
con suficiente precisin mediante un
modelo matemtico que se pueda
resolver analticamente. Por lo tanto,
con frecuencia la simulacin es el
nico mtodo posible de estudio de
dichos sistemas.
 Ventajas de la Simulacin
La simulacin permite estimar el
comportamiento de un sistema
existente bajo un conjunto previsto
de condiciones operativas.
 Ventajas de la Simulacin
Mediante la simulacin se pueden
comparar diseos alternativos para
especificar cul es l que cumple de
forma ms adecuada con los
objetivos formulados.
 Ventajas de la Simulacin
Se puede tener un control mejor
sobre las condiciones del
experimento que si se realizase
sobre el propio sistema.
 Ventajas de la Simulacin
Permite estudiar un sistema cuya
evolucin es muy dilatada en el
tiempo en un periodo de tiempo
reducido.
Permite estudiar de forma detallada
la evolucin de un sistema en un
corto periodo de tiempo.

Inconvenientes de la Simulacin
La simulacin no slo ofrece ventajas, sino que puede plantear algunos
inconvenientes. Entre ellos se encuentran:
Cada ejecucin de un modelo estocstico de simulacin da como resultado
nicamente una estimacin. Por lo tanto, no bastar con la ejecucin del modelo
una sola vez, sino que habr que realizar una serie de repeticiones para obtener
una muestra representativa del funcionamiento del sistema.
Los modelos de simulacin, por regla general, consumen una cantidad
elevada de recursos.
La gran cantidad de informacin que proporcionan los modelos de simulacin
hacen que, se confe en exceso en los resultados que proporcionan.
 Principales errores cometidos en
simulacin
No definir correctamente los Determinar de forma
objetivos del estudio. inadecuada las fuentes de
Fijar un nivel de detalle aleatoriedad en el sistema real.
inadecuado en el modelo. Emplear funciones de
Tratar el estudio de simulacin distribucin de probabilidad
como complicado de distintas.
programacin. Analizar los datos resultantes
Utilizar un software de de la simulacin considerando,
simulacin comercial. que los valores son
Utilizar de forma inadecuada la independientes.
animacin. Realizar un nmero de
repeticiones menor del
necesario
 Simulacin de Sistemas Discretos

Es evidente que los sistemas productivos

evolucionan a lo largo del tiempo y, por lo tanto,
debe tenerse en cuenta su naturaleza dinmica.
La mayora de los sistemas productivos tienen
caractersticas de sistemas discretos.
Determinados sistemas productivos pueden ser
considerados como continuos (por ejemplo,
reactores qumicos)
 Mecanismos de avance del tiempo
Debido a la naturaleza dinmica de los modelos
representativos, ser necesario, durante la simulacin, llevar un
registro del valor actual del tiempo simulado mientras se
desarrolla la simulacin.
A la variable que determina el tiempo actual en un experimento
de simulacin se le suele denominar reloj.
No suele existir ninguna correspondencia entre la unidad de
tiempo elegida y el tiempo de ordenador necesario para
ejecutar la simulacin.
Se utiliza dos mecanismos:

Intervalos de tiempo Intervalos de tiempo

variables fijos
 Intervalos de tiempo variables
Es el mtodo ms utilizado.
Sus pasos a seguir son:
1 2 Determinar los instantes de
Inicializar el reloj a ocurrencia de los sucesos mas
cero cercanos en tiempo

3
4 Se actualizan las Se incrementa el tiempo de
variables de estado reloj para que coincida con el
del sistema suceso ms prximo

5 6 Se determinan los
Se registran los valores de
inters para el nuevos instantes de
experimento ocurrencia

8 7
Se repiten los dems Se vuelve a incrementar
pasos el tiempo
Flujograma de la simulacin con intervalos de tiempo variables
La simulacin de sistemas dinmicos en tiempo discreto tienen unos
componentes en comn, que son los siguientes:
Estado del sistema
C
O Reloj
M
Lista de Sucesos
P
O Estadsticas
N
E Rutina de Inicializacin ,de tiempo y sucesos
N
T Librera de Rutinas
E Generador de Informes
S
Intervalos de tiempo fijos
Su enfoque se basa en:

2
1
El reloj avanza en Cada actualizacin del reloj, hay
incrementos de igual que realizar un chequeo para
valor. determinar si ha ocurrido algn
suceso durante el intervalo t

3
Si han ocurrido uno o ms sucesos
en dicho
intervalo, se considera que se han
producido al final del intervalo y el
estado
del sistema se deben actualizar
 Este procedimiento tiene dos desventajas
principales:
Una de ellas es debida a los errores que se
cometen al considerar que los sucesos se producen
al final del periodo.
La otra es que si se producen dos o ms sucesos
en un t, ha de tomarse la decisin del orden en el
cual se han producido si la realidad no permite
considerarlos simultneos.

Debido a las consideraciones anteriores, el

procedimiento de incrementos de tiempo fijos
no se suele emplear en modelos en los cuales
los intervalos de tiempo entre sucesos pueden
variar de forma considerable.
Integrantes:

Daz Hernndez Juan Miguel
Ocampo Burga Luis Angel
Saba Chavez Juan Luis
Sanchez Allende Wilmer Jesus
Segovia Valdera Elva
Yamunaqu Villegas Dayanna