2/2/2017 SIMULACINDESISTEMAS

0 Ms Siguienteblog Crearunblog Acceder

SIMULACINDESISTEMAS
sbado,13deseptiembrede2014 Datospersonales

Slabo
Simulacindesistemas,procesoqueconsisteendisen arunmodelo
delsistemarealaestudiar,pararealizarexperimentoscone lyobservar
suevolucio ntemporalparamediantemedidasdelcomportamientodel
JULIOCESARJIMENEZCHAVESTA
modeloinferirelcomportamientodelsistemareal. Seguir 23
CARACTERSTICAS:
Vertodomiperfil

SuobjetodeestudiosonlossistemastpicamenteDina micos
Archivodelblog
(quecambiaatrave sdeltiempo)yEstoca sticos(poseeuna
2014(1)
o ma s variables aleatorias). Su comportamiento es septiembre(1)
de inido. SlaboSimulacindesistemas,proceso
queconsiste...

Haceusodemodelos(usualmentelo gicomatema tico)para

representar los sistemas cuyo comportamiento se desea
simular.

Esunate cnicadecara cterexperimentalquehaceusode
herramientas informa ticas (Hardware y Software). Como
tal la simulacio n es una te cnica nume rica, en
contraposicio n a las te cnicas analticas (matema ticas
convencionales).

No es una te cnica de optimizacio n, es una te cnica nume rica
experimental.Noesanaltica.

Haceusodeunasecuenciadenu merosaleatoriosparareplicar
elcomportamientoestoca sticodelossistemasbajoestudio.

Consideraalestadocomounconjuntodecaractersticas
relevantesdelsistemaenunpuntodeltiempo.

TIPOS:
Simulacio n Discreta (o de Eventos Discretos): Es aquel tipo de
simulacio nenelqueelestadodelsistemaquesesimulacambiasoloen
algunospuntosdeltiempo.

Simulacio n Contnua: Es aquel tipo de simulacio n en el que el estado

del sistema que se simula cambia continuamente en el tiempo, se
desarrollamedianteecuacionesdiferenciadas.(Dina micadeSistemas,J.
Forrester).

Modelo: Es una representacio n simpli icada del sistema real de

acuerdoalosobjetivosdeestudio.
Clasi icacio n:
A) En funcio n del tipo de elementos utilizados para representar (los
objetosdelsistemarealysusinteracciones)

http://juliojimenezsimulaciondesistemas.blogspot.mx/ 1/6
2/2/2017 SIMULACINDESISTEMAS

Fsicos Vs Simbo licos: F: Cuando se usa objetos fsicos para

representar (ej. maquetas). S: Cuando se usa modelos
matema ticos(ej.formulacioneslo gicomatema ticas).
Esta ticos Vs Dina micos: E: Las variables de estado no son en
funcio ndeltiempo.Eltiemponoesrelevante.D:Lasvariables
deestadoesta nenfuncio ndeltiempo.
Determinsticos Vs Estoca sticos: D: No presenta ninguna
variable aleatoria. E: Es aquel que tiene por lo menos una
variablealeatoria.
Discretos VS Continuos: D: Es aquel cuyas variables de estado
cambian solo en algunos puntos del tiempo. C: Variables de
estado cambian a lo largo del tiempo (esta n de inidas en
cualquierpuntodeltiempo)

B)Enfuncio ndelate cnicadesolucio ndelmodelo.

AnalticosVsNume ricos:A:Tienenprocedimientosdirectosde
solucio n,ysusolucio nesexacta.N:Notieneunprocedimientodirecto,
haceensayoyerrorylasolucio nesaproximada.

Elementos:

Objetivo:Expresaelpropo sito,e lparaque ?se
construyeelmodelo.

Entidades:Componentes,elementosdelsistemareal.Es
elconjuntodeobjetosqueconstituyenelsistema,
puedenser:entidadestemporalesyentidades
permanentesllamadastambie nRecursos.ET:Esun
objetoqueenalgu nmomentollega,seprocesayluego
loabandona.Porejemploclientesenunsistemade
colas.EP:Sonaquellosqueposibilitanlaejecucio nde
actividades.Sonlosmediosporloscualesseejecutan
lasactividadesdelsistema.Porejemplolosservidores
enlasunidadesdeservicios.

Actividades:Sonlastareasoaccionesquetienenlugar
enelsistemayesta ncaracterizadosporsutiempode
actividad.Lasactividadesesta nencapsuladasentre02
eventos.

EventosDiscretos:Sonlasocurrenciasinstanta neasque
puedenalterarelestadodeunsistema.Ej:Finalizacio ndel
Servicio.

ActividadEndgena:Esunaactividadquesegeneradentro
delsistema.Ej:Actividaddelservicio.
ActividadExgena:Esunaactividadquesegenerafueradel
sistemaesdecirenelMedioAmbiente.Ejemplo:Llegadade
losClientes.

Caractersticas:
1.Realismo:Quere lejelarealidaddelsistema.
2.Simplicidad:Quenoseacomplicadorealizarlo
http://juliojimenezsimulaciondesistemas.blogspot.mx/ 2/6
2/2/2017 SIMULACINDESISTEMAS

EstructuradelModelodeSimulacin:
A).Para metros:Valoresquesonconstantesesdecir
variables.

B).Variables:

Exo genas
Endo genas
DeEstado.

C).RelacionesFuncionales.

Identidades
CaractersticasdeOperacio n.


GENERACIONDENUMEROSPSEUDOALEATORIOS

Losnu merospseudoaleatoriossonunasucesio n
determinsticadenu merosenelintervalo[0,1]quetiene
lasmismaspropiedadesestadsticasqueunasucesio nde
nu merosaleatorios.

CARACTERSTICAS:
Ajustarseaunadistribucinuniformeunitaria
Estadsticamenteindependientes
Cumplirconelcomportamientoaleatorio
Sonreproducirlesmedianteunarelacinrecursiva
Segeneranagrandesvelocidades
Tienenunciclorepetitivoamplio
Ocupanpocamemoria

Mtodocongruencialmixto.

Losgeneradorescongruencialeslinealesgeneranunaserie
denu merosseudoaleatoriosdetalformaquesepuede
generarelsiguienteapartirdelu ltimonu meroderivado,es
decir,queelnu meroXn+1esgeneradoapartirdeXn.

Larelacio nderecurrenciaparaelme todocongruencial
mixtoes:

Xn+1=(aXn+c)modm

Donde:

X0=semilla(X0>0)
a=multiplicador(a>0)
c=constanteaditiva(c>0)
m=mo dulo(m>X0,m>aym>c)

Sisequiereobtenernu merosUniformes(0,1)senormaliza
elresultado:

http://juliojimenezsimulaciondesistemas.blogspot.mx/ 3/6
2/2/2017 SIMULACINDESISTEMAS

Un=Xn/m

EnelMCL,siserepiteunnu meroyaserepitetodala
secuencia.

Ventajas:

1.Utilizapocamemoriayesmuyra pido.

2.Fa cildevolveragenerarlamismasecuencia,guardando
unsolonu mero,(sealcanzaconpartirdesdelamisma
semilla:X0).


PruebasestadsticasdenmerosPseudoaleatorios
Laseriedenu merospseudoaleatoriosgeneradosdebenser
probadosparaveri icarsucumplenconlascaractersticas
de;
Uniformidad(veri icanunadistribucio nuniforme):
Pruebademedias
Pruebadefrecuencias
PruebadeKolmogorovSmirnov
Aleatoriedad(veri icanelcomportamientoaleatorio)
Pruebaarribayabajodelpromedio
Pruebaarribayabajo
Pruebadeseries
Correlacio n(veri icanlaindependencia)
Pruebadedistancias:

Nros.consideradoscomodgitos
Nros.consideradoscomoreales

PruebadelPoker

TablasChiStudentNormal

TablaKolmogorovSmirnov

GENERACIONDEVALORESDEVARIABLESESTOCASTICAS
Generacio ndevaloresdevariablesaleatorias

DISTRIBUCIONESCONTINUASDEPROBABILIDAD
Procesoscontinuos
Ejemplos

Pruebademedias(Shannon)

Referenciabibliogra ica

MECANISMOSDEFLUJODETIEMPO
Sonlosmtodosqueseutilizanparadesplazareneltiempoelsistemaqueseestsimulandoesdecir,son
losmtodosutilizadospararegistrareltranscurrirdeltiempoenlasimulacin.
Existendosmtodosomecanismosdeflujodetiempo:
MecanismodeIncrementodetiempofijo

http://juliojimenezsimulaciondesistemas.blogspot.mx/ 4/6
2/2/2017 SIMULACINDESISTEMAS
MecanismodeIncrementoporeventos
Enambosmtodosserequieresimularunreloj(unavariablequeregistraeltiempo)pararegistrarquhora
esenlasimulacin,esdecirpararegistrarelinstantequeentiemporealhaalcanzadoelsistema,locual
permitemantenerbajocontrollasecuenciacorrectadelostiemposdeloseventos.
Elmecanismodeincrementodetiempofijousarepetidamenteelsiguienteprocedimientodedos
pasos:
1.Seavanzaeltiempounacantidadfijapequea(unaunidaddetiempo).
2.Seactualizaelsistemadeterminandoloseventosqueocurrieronduranteesaunidad
detiempoyelestadodelsistemaqueresulta.Tambinseregistralainformacin
deseadasobreelcomportamientodelsistema.
Medianteestemecanismodeflujodetiempo,elrelojdelasimulacinesadelantadounaunidad
detiempocadavez,registrandodeestamaneraelpasodeltiempo.Porejemplo,eltiempopuede
seradelantadoenvaloresde5minutosode30minutos.Cuandoelrelojdelasimulacines
adelantadoenestaunidaddetiempo,elsistemaesactualizadoalconsiderartodosloseventos
queocurrieroneneseintervalodetiempo.Elsistemaestahoraenunnuevoestadoylistopara
queelprocesosearepetido.
Elmecanismodeincrementoporeventosdifieredeldeincrementodetiempofijoenque
elrelojsimuladorseincrementaenunacantidadvariable,ynoenunacantidadfija,cada
vez. Esta cantidad variable es el tiempo que transcurre desde que acaba de ocurrir un
eventohastaqueocurreelsiguienteeventodecualquiertipo,estoes,elrelojsaltadeun
eventoaotro.
Estemecanismodeflujodetiempousarepetidamenteelsiguienteprocedimientodedos
pasos:
1.Se avanza el tiempo hasta el momento que ocurre el siguiente evento de cualquier
tipo.
2.Seactualizaelsistemadeterminandosunuevoestado,queeselresultadodeeste
eventoy,generandoaleatoriamente(sinosegenerantes)eltiempohastalasiguiente
ocurrenciadeuneventodecualquiertipoquepuedaocurrirestandoenesteestado.
Tambinseregistralainformacindeseadasobreelcomportamientodelsistema.
SimulacinDiscretavsSimulacinContinua

Losmodelosdesimulacinseutilizanparaanalizarelcomportamientodelossistemascomo
funcindeltiempo.Deacuerdoaesto,lostiposdesimulacinpuedenser:

Simulacin discreta: el sistema a simular se observa nicamente en puntos

determinadosdeltiempo.Lasestadsticasqueseobtienensonsaltandodeunpunto
(discreto)aotroenlaescaladetiempo.Porejemplo,unsistemadecolasenelcual
a los clientes se les ofrece un servicio o se agregan a una cola en espera del
servicio,yluegoeseratendidosabandonanlainstalacin.

Simulacincontinua:elsistemasemonitoreaentodosycadaunodelospuntosen
el tiempo. Por ejemplo, el flujo de un liquido en una tubera, el flujo de calor en un
intercambiadordecalor,elcrecimientodeunapoblacin...

El objetivo final de la simulacin es experimentar y recolectar estadsticas pertinentes que

puedan ser empleadas para describir el comportamiento de los sistemas simulados y tomar
decisiones.

Enlossistemasdiscretos,lasestadsticacomolalongituddelafila,oelIntervalodeltiempode
espera pueden cambiar solamente cuando llega un nuevo cliente al sistema, o bien cuando un
clientecompletasuservicioysaledelainstalacin.

Enlossistemascontinuos,lasestadsticassepuedenobtenersoloatravsdelmonitoreodela
situacinenformacontinua.Porejemplo,alestudiarladinmicadelapoblacinmundial,algunas
delasvariablesquenosinteresanmonitorearcomofuncindeltiemposon:

1.Cambioenlapoblacin

2.Cambioenlosrecursosnaturales.

3.Cambiosenelestndardevida.

PublicadoporJULIOCESARJIMENEZCHAVESTAen21:25 Nohaycomentarios:

Recomendar esto en Google

Pginaprincipal

Suscribirsea:Entradas(Atom)

http://juliojimenezsimulaciondesistemas.blogspot.mx/ 5/6
2/2/2017 SIMULACINDESISTEMAS

PlantillaSencillo.ConlatecnologadeBlogger.

http://juliojimenezsimulaciondesistemas.blogspot.mx/ 6/6