Simulacion Unidad 1

5/26/2018 Simulacion Unidad 1

1/21

UNIDAD 1:INTRODUCCIN A LA SIMULACIN DE

EVENTOS DISCRETOS


2/21

La simulacin se puede definircomo el acto de imitar unsistema real, de forma que serepresenten ciertascaractersticas o

comportamientos clave delmismo. Es as que existen dosformas de simulacinprincipales: real o

computacional.


3/21

1.1 INTRODUCCIN


4/21

SIMULACIN DE EVENTOS DISCRETOS.

En este tipo de simulacin se generan y administran eventos enel tiempo por medio de una cola de eventos ordenada segn eltiempo de simulacin en que deben ocurrir y de esta forma elsimulador lee de la cola y dispara nuevos eventos.

Entre otros un evento puede ser: la llegada de un cliente, la

llegada de un camin, el inicio del proceso de una pieza, lafinalizacin de un proceso de fabricacin lneas de produccin,plantas de procesamiento, bodegas de materia prima.


5/21

EJEMPLO.

Un ejemplo el de peatones en un evento de evacuacin, para

que dado unas reglas generales del comportamiento de

movimiento de cada individuo se logre simular y determinar el

tiempo de evacuacin de todo el grupo de peatones dado un

nmero de salidas en una locacin determinada.


6/21

1.2 DEFINICIONES Y APLICACIONES


7/21

ENFOQUE DE SISTEMAS.

El enfoque de sistemas establece que "el mundo y cualquiera

de sus partes puede visualizarse como un conjunto de sistemas

en interaccin dinmica". Es un punto de vista, una forma de

pensar, que en la confrontacin de una situacin problemtica,

busca no ser reduccionista. Es decir visualizar la situacin

desde un punto en donde se consideren todos los elementosque intervienen en un problema.


8/21

Las propiedades o el comportamiento de cadaelemento del conjunto tienen un efecto en las

propiedades o el comportamiento del conjuntocomo un todo.

Las propiedades y comportamiento de cadaelemento y la forma en que se afectan al todo,dependen de las propiedades y comportamiento almenos de otro elemento en el conjunto. En

consecuencia, no hay parte alguna que tenga unefecto independiente en el todo y cada una estafectada al menos por alguna otra.

Cada subgrupo posible de elementos del conjuntotienen las dos primeras propiedades: cada uno

tiene efecto no interdependiente en el total. Enconsecuencia no se puede descomponer el total ensubconjuntos independientes. No se puedesubdividir un sistema en subsistemasindependientes.

Es una estructura dinmicade personas, objetos yprocedimientos organizadospara el propsito de lograrciertas funciones

SISTEMA. TRES PROPIEDADES:


9/21

Entidad.

Una entidad es algo que tiene realidad fsica u objetiva y distincin de

ser o de carcter. Las entidades tienen ciertas propiedades que lasdistinguen a unas de otras.

Relacin.

Relacin es la manera en la cual dos o ms entidades dependenentre s. Relacin es la unin que hay entre las propiedades de una oms entidades; por consiguiente, el cambio en alguna propiedad deuna entidad ocasiona un cambio en una propiedad de otra entidad.


10/21

Estructura.

Una estructura es un conjunto de relaciones entre las entidades en la quecada entidad tiene una posicin, en relacin a las otras, dentro del sistemacomo un todo

Estado.

El estado de un sistema en un momento del tiempo, es el conjunto depropiedades relevantes que el sistema tiene en este momento. Cuando se

habla del estado de un sistema, se entiendes los valores de los atributos desus entidades. Analizar un sistema supone estudiar sus cambios de estadoconforme transcurre el tiempo.


11/21

1.3 ESTRUCTURA Y CARACTERSTICA DE LA

SIMULACIN DE EVENTOS DISCRETOS


12/21

ESTRUCTURA

Se utilizan para estudiar sistemas y procesos cuyo estado vacambiando con el tiempo de forma discreta.

Estos modelos representan procesos y situaciones complejas, enfuncin de los eventos que puedan ocurrir, Asimismo, lasprobabilidades de que ocurran cada uno de los eventos segn seasocian con las caractersticas. Todos estos elementos, enconjunto, simulan la evolucin natural del proceso analizado, ascomo la historia de la simulacin que se realiza en el modelo.

A partir de dichas observaciones, ser posible extraerconclusiones sobre el funcionamiento de dicho sistema.


13/21

CARACTERSTICAS

La principal caracterstica de un sistema de eventos discretos es que elsistema est determinado por una secuencia de eventos que ocurren enmomentos aleatorios de tiempo t1, t2... Y el cambio de estado del sistema

tiene lugar en esos instantes. Cuando se escribe un programa de simulacin para MSED se puede realizar

una aproximacin del esquema temporal de funcionamiento de las entidadesen el sistema. As, deber describirse la secuencia de eventos y actividadesque realizarn las entidades durante su estancia en el sistema y cmo se

modificarn. Algunos de los sistemas ms estudiados son los problemas decolas que se aplican en determinadas situaciones


14/21

1.4 SISTEMAS, MODELOS Y CONTROL


15/21

SISTEMA.

un conjunto de entidades caracterizadas por ciertos atributos, que tienen relaciones entres y estn localizadas en un cierto ambiente, de acuerdo con un cierto objetivo.

Una Entidad es lo que constituye la esencia de algo y por lo tanto es un concepto bsico.Las entidades pueden tener una existencia concreta, si sus atributos pueden percibirsepor los sentidos y por lo tanto son medibles y una existencia abstracta si sus atributosestn relacionados con cualidades inherentes o propiedades de un concepto.

Los Atributos determinan las propiedades de una entidad al distinguirlas por lacaracterstica de estar presentes en una forma cuantitativa o cualitativa.


16/21

POSTULADOS (P) DE LOS SISTEMAS

P1. El orden, la regularidad y la carencia de azar son preferibles a lacarencia de orden o a la irregularidad (caos) y a la existencia de un estadoaleatorio.

P2. El carcter ordenado del mundo emprico hace que el mundo sea bueno,

interesante y atrayente para el terico de los sistemas. P3. Hay orden en el ordenamiento del mundo exterior o emprico (orden en

segundo grado): una ley de leyes. P4. Para establecer el orden, lacuantificacin y la mate matizacin son auxiliares altamente valiosos. P5. Labsqueda de la ley y el orden implica necesariamente la bsqueda de los

referentes empricos de este orden y de esta ley.


17/21

1.5 MECANISMOS DE TIEMPO FIJO Y TIEMPO

VARIABLE


18/21

Las tareas principales en la construccin de un modelo son:

Eleccin Mecanismo de avance del tiempo. Este depender de laaproximacin elegida para describir el comportamiento delsistema. Si se eligi la aproximacin de flujo fsico, este diagramade flujo podra refinarse para convertirse en el diagrama de flujodel programa. Si se sigui la aproximacin de cambio de estado, eldiagrama de flujo desarrollado debera describir el procedimientoque efecta los cambios de estado en el tiempo. Otros dos

factores inciden en la construccin del diagrama de flujo delprograma: elegir un mecanismo de avance del tiempo y el lenguajede programacin que se seleccione.


19/21

AVANCE DEL TIEMPO EN UN MODELO DESIMULACIN

Incrementos fijos de tiempo: se considera un intervalo fijo de tiempo y elestado del modelo se comprueba despus de transcurrido cada uno deestos incrementos constantes.

Incrementos por los eventos: las comprobaciones y modificaciones de lasvariables afectadas se realizan slo despus de la ocurrencia de un evento.

Aqu el incremento de tiempo es variable, va desde la ocurrencia de unevento a otro. El avance del tiempo de simulacin depende de cul de lasaproximaciones se elija. Si se elige el incremento por eventos, el reloj seinicializa a 0, y se incrementa al siguiente tiempo en que vaya a ocurrir unsuceso, en ese momento, en este momento de actualizacin del reloj se

modifican las variables que se vean afectadas por la ocurrencia del suceso.Si por el contrario se elige un incremento de tiempo fijo, el reloj se inicia a 0y se va actualizando cada vez que pase el incremento de tiempo fijado. Enesos instantes se observar el sistema para realizar los cambios.


20/21

1.6 ETAPAS PROYECTO SIMULACIN


21/21

Documents

Simulacion Unidad 1