Julio Cesar Garcia Maldonado

simulacin

7 Tetramestre Ingeniera en sistemas computacionales Adrin Ibarra Ruiz

ndice

Justificacin a importancia del tema radica en los conceptos bsicos de simulacin as como los lengua!es de simulacin sus caractersticas " el m#todo de la simulacin$ a in%estigacin es rele%ante por&ue se abarca conceptos 'tiles para un me!or entendimiento de la simulacin " sus caractersticas( as tambi#n como su utilidad " los bene)icios &ue esta nos brinda$ *s prioritaria la in%estigacin por&ue en cursos anteriores no se +aban tocado temas estadsticos " dentro de esta in%estigacin se tocaran temas estadsticos 'tiles para la simulacin de manera clara " concisa$ ,ersonalmente el tema me interesa por&ue en el encontr# conceptos &ue son 'tiles " &ue no +aba obtenido en cursos anteriores as como a"uda en el anlisis " comprensin de temas estadsticos " sobre la utilidad de la simulacin adems de sus bene)icios$

*l producto a obtener con la in%estigacin es un diagnstico de +acia la introduccin de la simulacin " sus caractersticas as tambi#n de la generacin de n'meros " %ariables aleatorios( adems de los lengua!es de simulacin &ue son 'tiles para crear modelos los cuales nos permiten tener una apro-imacin de )enmenos " procesos en la %ida diaria$

Introduccin .na t#cnica para e!ecutar estudios piloto( con resultados rpidos " a un costo relati%amente ba!o( est basado en la modelacin " se conoce como simulacin$ *l proceso de elaboracin del modelo in%olucra un grado de abstraccin " no necesariamente es una r#plica de la realidad/ consiste en una descripcin &ue puede ser )sica( %erbal o abstracta en )orma( !unto con las reglas de operacin$ Ms a'n debido a &ue el modelo es dinmico( su respuesta a di)erentes entradas puede ser usada para estudiar el comportamiento del sistema del cual )ue desarrollado$ .na %ez obtenida toda la in)ormacin( es decir( los datos de entrada del sistema real( es necesario con%ertirlos en in)ormacin( o datos de entrada del modelo de simulacin$ .n modelo de simulacin tiene como ob!eti%o principal lograr un me!or entendimiento de un sistema real$ ,ero resulta indispensable obtener el menor

margen de error entre la realidad " lo simulado( esto puede ser conseguido trans)ormando el modelo a base de %ariables aleatorias &ue interact'en entre s$ ,ara ello debemos tener en cuenta la creacin de n'meros aleatorios los cuales nos sern 'tiles para la creacin de modelos o prototipos para ello es preciso conocer los di)erentes m#todos para obtenerlos$ Al igual es )undamental la creacin de %ariables aleatorias &ue son las &ue nos ser%irn para &ue el modelo de simulacin sea ms cercano a la realidad " as obtener los me!ores datos$ Tambi#n es preciso conocer los lengua!es de simulacin &ue nos a"udan " permiten crear modelos ms apro-imados a la realidad " as obtener los datos necesario para entender me!or el sistema real " pueda ser implementado sin tener problemas ni errores durante su implementacin$

Captulo 1. Introduccin a la simulacin *n las acti%idades de la guerra los militares dise0aron e iniciaron lo &ue pas a llamarse In%estigacin de 1peraciones$ os norteamericanos dise0aron en 2345( durante las operaciones de creacin de la bomba de +idrgeno( un m#todo de simulacin &ue permite predecir sucesos con amplios ni%eles de acercamiento en las probabilidades de ocurrencia$ 6e pude considerar &ue la simulacin nace en 2777 con el planteamiento del problema 7 a agu!a de 8u))on9( un m#todo matemtico secillo para ir apro-imando el %alor del numero : ;pi<1$ *l uso de simuladores computarizados data de la segunda mitad del siglo pasado$ *l motor intelectual de su uso se asigna a la contribucin de Jo+n =e>e" en su
1 La aguja de Buffon. http://es.wikipedia.org/wiki/Aguja_de_Buffon

obra 7*ducation and *-perience9 en donde argumentaba en contra del e-ceso de teora$ a primera simulacin gerencial )ue auspiciada por la American Management Association en 23?7$ 8ass ( dise0ador de un simulador especialmente interesante ;.$ o) ,ittsburg ,roduction 1rganization *-periment< estim en 23@4 &ue e-istan ms de 255 simulaciones$ Gra+am " Gra" publican una descripcin en 23@3 de 2A5 simuladores computarizados$ Bue en #se mismo a0o 23@3 cuando se publica la primera coleccin anotada de simuladores$ =iez a0os ms tarde apareca la cuarta edicin describiendo tres %eces ms simulaciones$ a cuarta parte de las simulaciones listadas en #sa 4ta edicin )ueron completamente nue%as$ 1tro estudio )ec+ado en 237C por DucEerman catalog F2? simuladores$ Al a0o siguiente en 2374( 6c+ries+am localiz 455 simuladores$ ,arte de este gran crecimiento )ue el estndar de acreditacin impuesto por la American Association o) Collegiate 6c+ools o) 8usiness ;AAC68< al e-igir &ue el plan de estudios de los M8AGs deba concluir con un curso integrador de *strategia " ,oltica( un curso ideal para el uso de simuladores " en donde se +a concentrado su uso$

1.1 El poder de la simulacin. *l poder de la simulacin consiste no slo en &ue pro%ee un m#todo de anlisis )ormal( sino &ue es capaz de predecir el desempe0o de sistemas por ms comple!os &ue sean$ o &ue +ace e-itoso a un gerente es la +abilidad de predecir los resultados de cursos alternati%os de accin$ 6imulacin pro%ee esta amplia %isin de lo &ue puede suceder al tomar una o ms decisiones$

a simulacin sigue los cuatro pasos del m#todo cient)icoH Bormule la +iptesisH IJu# dise0o o polticas del sistema traba!an me!orK =ise0e el e-perimentoH Constru"a el modelo para poder probar la +iptesis$ ,ruebe la +iptesisH Corra el modelo %arias %eces " pruebe la +iptesis$

1btenga conclusionesH Analice resultados del modelo " tome las me!ores decisiones$

1.2 Definicin de Simulacin *n 6imulacin se usa una computadora para e%aluar un modelo num#ricamente en un perodo de tiempo de inter#s$ =urante este perodo se recolectan datos para estimar las caractersticas %erdaderas del sistema$ a razn de la 6imulacin

Lo se puede o debe interrumpir el sistema$ Lo es costeable e-perimentar con el sistema$ *s imposibleH el sistema no e-iste$ *l sistema es demasiado comple!o para usar una solucin analtica$

1.3 Aplicaciones de la simulacin a simulacin es una t#cnica &ue puede ser aplicada a una gran cantidad de reas( debido a &ue los a%ances tecnolgicos " la disponibilidad de so)t>are &ue e-isten actualmente( +acen de ella una +erramienta mu" 'til$ os siguientes son algunos algunas reas de estudioH =e manera generalH

e!emplos de las aplicaciones de la simulacin en

6istema de colas$ 6istema de in%entarios ,ro"ecto de in%ersin$ 6istemas econmicos *stados )inancieros$ ,roblemas industriales$ ,roblemas econmicos

,roblemas conductuales " sociales 6istemas biom#dicos 6istemas Justo a tiempo 6istemas de ogstica

=e manera particularH

,laneacin del )lu!o de producto$ Reduccin del tiempo de ciclo en produccin$ ,laneacin de los recursos de un sistema$ Asignacin de prioridades a traba!os &ue se realizarn$ Anlisis de cuellos de botella$ Me!oramiento de la producti%idad$ Reduccin de costos$ Reduccin de in%entarios$ Anlisis de distribucin de planta$ 8alanceo de lneas$

1.4 Caractersticas de la simulacin de eventos discretos .na simulacin de e%entos discretos es a&uella en la &ue los cambios de estado de las %ariables se realizan en puntos discretos del tiempo accionados por e%entos$ *%entos de simulacin tpicos pueden incluirH

a llegada de un cliente o una pieza$ a )alla de un recurso o m&uina$ a terminacin de una acti%idad$ a )inalizacin de un turno de traba!o$

*!emplo de una simulacin de e%entos discretos

a simulacin de un restaurante es un e!emplo de una simulacin de e%entos discretos por&ue las %ariables ;*!$ L'mero de clientes esperando en cola( n'mero de clientes sentados en una mesa determinada( tiempo promedio de espera( etc$< Cambian en determinados puntos en el tiempo$ a ma"ora de los sistemas de manu)actura " de ser%icio se simulan como simulaciones de e%entos discretos$

6imulacin contin'a

*n la simulacin continua( el estado de las %ariables cambia continuamente con respecto al tiempo$ *!emploH *l disparo de una bala( en donde la distancia &ue recorre la bala cambia continuamente con respecto al tiempo$ a simulacin continua utiliza ecuaciones di)erenciales para de)inir las tasas de cambio en el estado de las %ariables a tra%#s del tiempo

1. Estructura de los modelos de simulacin. os componentes son las partes constitu"entes del sistema$ Tambi#n se les denomina elementos o subsistemas$ as %ariables son a&uellos %alores &ue cambian dentro de la simulacin " )orman parte de )unciones del modelo o de una )uncin ob!eti%o$ os parmetros son cantidades a las cuales se les asignar %alores( una %ez establecidos los parmetros( son constantes " no %aran dentro de la simulacin$ M as relaciones )uncionales muestran el comportamiento de las %ariables " parmetros dentro de un componente o entre componentes de un sistema$ *stas caractersticas operati%as pueden ser de naturaleza determinstica o estocstica$ as relaciones determinsticas son identidades o de)iniciones &ue relacionan

ciertas %ariables o parmetros( donde una salida de proceso es singularmente determinada por una entrada dada$ as relaciones estocsticas son a&uellas en las &ue el proceso tiene de manera caracterstica una salida inde)inida para una entrada determinada$ as restricciones son limitaciones impuestas a los %alores de las %ariables o la manera en la cual los recursos pueden asignarse o consumirse$ *n las )unciones de ob!eti%os se de)inen e-plcitamente los ob!eti%os del sistema " cmo se e%aluarn( es una medida de la e)iciencia del sistema$

Caractersticas deseables de un modelo de simulacin

Jue sea completo Adaptabilidad Credibilidad 6implicidad ;menor n'mero de parmetros< Bactible tanto en In)ormacin como en recursos *conmico

1.! "etodolo#a de la simulacin $ormulacin del pro%lema

Consiste en delimitar el problema =e)inir claramente el o los ob!eti%os ;decir claramente &ue se &uiere +acer< =e)inir el criterio para comparar Indicar el n'mero de gente Costo in%olucrado

&ecoleccin de datos ' definicin del modelo

,armetros de entrada " salida del sistema =istribuciones de probabilidad =etalles del modelo Nariables( relaciones lgicas( diagramas de )lu!o$

1"

.n buen modelo no es a&uel &ue intenta copiar ntegramente la realidad( sino a&uel &ue produce slo la parte rele%ante del sistema ba!o anlisis$

(erificacin del modelo

Consiste en analizar el modelo con personas )amiliarizadas con la operacin del sistema$

*s el proceso de demostracin de &ue el modelo traba!a como se intent$

Construccin del modelo engua!e a utilizar o &u# pa&uete para procesarlo en la computadora " obtener los resultados deseados$ *sta es una etapa de traduccin del modelo a un lengua!e de programacin$

&eali)acin de prue%as piloto 1btener in)ormacin " poder realizar la %alidacin de la simulacin del modelo$

(alidacin del pro#rama

*s el proceso mediante el cual se comprueba si los datos &ue arro!a la simulacin son parecidos a los del sistema real$

Comparar los resultados de la simulacin con los del sistema real( para detallar de)iciencias en la )ormulacin del modelo o en los datos alimentados a #l$

a opinin de e-pertos sobre los resultados de la simulacin a e-actitud con &ue se predicen los datos +istricos a e-actitud en la prediccin del )uturo a e-acta comprobacin de )alla del modelo de la simulacin al utilizar datos &ue +acen )allar al sistema real

11

a aceptacin " con)ianza en el modelo de la persona &ue +ar uso de los resultados &ue arro!e el e-perimento de simulacin$

Dise*o de e+perimentos =eterminar el n'mero de simulaciones independientes ;replicaciones< para cada alternati%a( especi)icando claramente su tiempo " sus condiciones iniciales$

Corrida del pro#rama =e acuerdo con el n'mero de replicaciones obtenidas en el paso anterior( se procede a su realizacin$

An,lisis de resultados Anlisis de la in)ormacin generada en el paso anterior( se estiman medidas de desempe0o para determinar el me!or sistema con respecto a alguna de ellas$

Documentacin e implementacin de resultados ,ara tener las condiciones necesarias para la implementacin de resultados$

-%.etivo de la simulacin le%ar a cabo e-perimentos en un modelo con el ob!eto de entender el comportamiento del sistema &ue representa " e%aluar alternati%as para su me!or operacin$

/eneficios de la simulacin

1#

Amplia %isin del e)ecto producido por cambios en el sistema de manu)actura o de ser%icios( "a sea &ue e-ista o no$ Gran capacidad de crear modelos realistas$ Ma-imizacin de los bene)icios deri%ados de una in%ersinH incrementar produccin( reducir in%entarios( incrementar utilizacin de m&uinas " traba!adores( reducir re&uerimientos de capital$

Captulo 2. 0eneracin de n1meros aleatorios =isponibilidad de un buen generador de n'meros aleatorios$ *s un elemento esencial en muc+as otras reas de la In)ormtica ;algoritmos aleatorizados( %eri)icacin de algoritmos( comple!idad de algoritmos( criptogra)a($$$<( de la *stadstica ;m#todos de muestreo " remuestreo( contrastes Montecarlo( In)erencia 8a"esiana$$$<# Adems( un elemento importante en aplicaciones como !uegos para ordenador( protectores de pantallas($$$ a disponibilidad de generadores de n'meros aleatorios en muc+os entornos " compiladores +ara pensar &ue para un mero usuario de la 6imulacin no sera necesario estudiar estas cuestiones$ 6in embargo( una leccin &ue se deri%a del estudio de algunos generadores comerciales es &ue debemos actuar con sumo cuidado con ellos$ 1rgenes +istricos$ Tablas de n'meros aleatoriosH
# $nferen%ia Ba&esiana. http://es.wikipedia.org/wiki/$nferen%ia_'a&esiana

13

Tippet ;23F7<H .ni%ersidad de Cambridge( 25$555 n'meros aleatorios de 4 dgitos basados en censos$ Ro"o " Berrer ;23?4<H F?5$555 resultados de la lotera nacional ;IL*<$ Rand Corporation ;23?4<H 2 milln de n'meros aleatorios mediante el uso de mecanismos )sicos ;ruleta electrnica( medicin de ruido electrnico$$$<$ a simulacin de cual&uier sistema en el &ue se tengan en cuenta e)ectos no determinsticos necesita disponer de una gran cantidad de n'meros aleatorios( " en general( de sucesiones de realizaciones de %ariables aleatorias$ *-isten muc+os m#todos para generar una %ariable aleatoria con una determinada )uncin de distribucin a partir de una sucesin de n'meros aleatorios$ *s con%eniente( por tanto( encontrar m#todos e)icientes para generarlos$ *n primer lugar tenemos &ue tener en cuenta &ue se entiende por sucesin de n'meros aleatorios$ *n teora( es una sucesin de %ariables aleatorias independientes distribuidas uni)ormemente dentro del inter%alo O5( 2<$ ,ara &ue una sucesin se considere aleatoria tienen &ue cumplirse una serie de re&uisitos como &ue una persona &ue no conozca el m#todo de generacin no pueda determinar el siguiente t#rmino( o &ue la sucesin supere una serie de contrastes estadsticos adecuados al uso &ue se %a a +acer de ella$ os procedimientos de generacin de n'meros aleatorios ms utilizados son de tipo aritm#tico " suelen ser de tipo recursi%o$ Cada n'mero aleatorio se obtiene en )uncin del 'ltimo n'mero obtenido( o de un n'mero relati%amente pe&ue0o de los n'meros obtenidos pre%iamente$

Algunos de los m#todos ms usados sonH M#todo de congruencias aditi%as$

14

*s un m#todo rpido( puesto &ue no necesita realizar multiplicacin$ 6e precisa una secuencia de n'meros -2( -F$ $ $ ( -n$ *l generador produce una e-tensin de la secuencia -nP2( -nPF( $ $ $ de la )orma siguienteH -i Q ;-iR2 P -iRn< mod m ,or de)inicin a Q b mod m si aRb es di%isible por m ;resto 5<$ ,or e!emplo( en mdulo 4( los n'meros F( @( 25( 24 son e&ui%alentes por&ue ;25 R F<( ;25 R @< $ $ $ son todos di%isibles por 4$ Sa" &ue tener en cuenta &ue( cuando utilizamos mdulo m( los %alores &ue resultarn estarn comprendidos entre 5 " mT2$

Generadores de congruencias lineales .na gran ma"ora de los generadores utilizados actualmente utilizan esta t#cnica introducida por e+mer en 23?2$ .na secuencia de n'meros enteros D2(DF( $ $ $ est de)inida por la )rmula recursi%aH Di Q ;aDiR2 P c< mod m =onde el mdulo m( el multiplicador a( el incremento c " la semilla o %alor de comienzo D5 son enteros no negati%os M#todo de cuadrados medios Bue propuesto en la d#cada de los 45 del siglo UU por Non Leumann " Metrpolis$ Re&uiere un n'mero entero detonador ;llamado semilla< con = dgitos( el cual es ele%ado al cuadrado$ cuadrados medios sonH 2$ 6eleccionar una semilla ;U5<$ os pasos para generar n'meros mediante

15

F$ C$ 4$ ?$

6e ele%a al cuadrado la semilla$ 6e e-trae la cantidad de dgitos del centro &ue se deseen( " este ser U 2$ =i%idir U2 entre 25555 " el resultado es el n'mero aleatorio buscado$ Repetir desde el paso F siendo la semilla U 2 +asta obtener la cantidad de

n'mero aleatorios deseados$

Captulo 3. 0eneracin de varia%les aleatorias .n modelo de simulacin permite lograr un me!or entendimiento de prcticamente cual&uier sistema$ ,ara ello resulta indispensable obtener la me!or apro-imacin a la realidad( lo cual se consigue componiendo el modelo a base de %ariables aleatorias &ue interact'en entre s$ ,odemos decir &ue las %ariables aleatorias son a&uellas &ue tienen un comportamiento probabilstico en la realidad$ ,or e!emplo( el n'mero de clientes &ue llegan cada +ora a un banco depende del momento del da( del da de la semana " de otros )actoresH por lo general( la a)luencia de clientes ser ma"or al medioda &ue mu" temprano por la ma0ana/ la demanda ser ms alta el %iernes &ue el mi#rcoles/ +abr ms clientes un da de pago &ue un da normal( etc$

=adas estas caractersticas( las %ariables aleatorias deben cumplir reglas de distribucin de probabilidad como #stasH a suma de las probabilidades asociadas a todos los %alores posibles de la %ariable aleatoria - es uno$

a probabilidad de &ue un posible %alor de la %ariables - se presente siempre

16

es ma"or &ue o igual a cero$

*l %alor esperado de la distribucin de la %ariable aleatoria es la media de la misma( la cual a su %ez estima la %erdadera media de la poblacin$ 6i la distribucin de probabilidad asociada a una %ariable aleatoria est de)inida por ms de un parmetro( dic+os parmetros pueden obtenerse mediante un estimador no sesgado$ ,or e!emplo( la %arianza de la poblacin aF puede ser estimada usando la %arianza de una muestra &ue es sF$ =e la misma manera( la des%iacin estndar de la poblacin( a( puede estimarse mediante la des%iacin estndar de la muestra s$

TI,16 =* NARIA8 *6 A *AT1RIA6 ,odemos di)erenciar las %ariables aleatorias de acuerdo con el tipo de %alores aleatorios &ue representan$ ,or e!emplo( si +ablramos del n'mero de clientes &ue solicitan cierto ser%icio en un periodo de tiempo determinado( podramos encontrar %alores tales como 5(2(F($$$( n( es decir( un comportamiento como el &ue presentan las distribuciones de probabilidad discretas$ ,or otro lado( si +ablramos del tiempo &ue tarda en ser atendida una persona( nuestra in%estigacin tal %ez arro!ara resultados como 2$?4 minutos( 5$5FA +oras o 2$C7 das( es decir( un comportamiento similar al de las distribuciones de probabilidad continuas$ Considerando lo anterior podemos di)erenciar entre %ariables aleatorias discretas " %ariables aleatorias continuas$

Algunas distribuciones discretas de probabilidad son la uni)orme discreta( la de 8ernoulli( la +ipergeom#trica( la de ,oisson " la binomial$ ,odemos asociar a estas u otras distribuciones de probabilidad el comportamiento de una %ariable aleatoria$ ,or e!emplo( si nuestro propsito al analizar un muestreo de calidad consiste en decidir si la pieza ba!o inspeccin es buena o no( estamos realizando un e-perimento con dos posibles resultadosH la pieza es buena o la pieza es mala$ *ste tipo de comportamiento est asociado a una distribucin de 8ernoulli$ ,or otro lado( si lo &ue &ueremos es modelar el n'mero de usuarios &ue llamarn a un tel#)ono de atencin a clientes( el tipo de comportamiento puede llegar a parecerse a una distribucin de ,oisson$

Incluso podra ocurrir &ue el comportamiento de la %ariable no se pareciera a otras distribuciones de probabilidad conocidas$ 6i #ste )uera el caso( es per)ectamente

17

%lido usar una distribucin emprica &ue se a!uste a las condiciones reales de probabilidad$ *sta distribucin puede ser una ecuacin o una suma de t#rminos &ue cumplan con las condiciones necesarias para ser consideradas una distribucin de probabilidad a generacin de cual&uier %ariable aleatoria se %a a basar en la generacin pre%ia de una distribucin uni)orme ;5(2<$ V las trans)ormaciones de dic+os n'meros generados en %alores de otras distribuciones$

a ma"ora de las t#cnicas utilizadas para la generacin se pueden agrupar enH

M#todo de la trans)ormada in%ersa M#todo de aceptacinTrec+azo M#todo de composicin M#todo de con%olucin

Captulo 4. 2en#ua.es de simulacin ' simuladores de eventos discretos .n lengua!e de simulacin es un so)t>are de simulacin de naturaleza general " posee algunas caractersticas especiales para ciertas aplicaciones( tal como ocurre con 6 AM 22 " 6IMAL ;so)t>are para simular< con sus mdulos de manu)actura$ *l modelo es desarrollado usando las instrucciones adecuadas del lengua!e " permitiendo al analista un gran control para cual&uier clase de sistema$ .n simulador ;o de propsitos especiales< es un pa&uete de computadoras &ue permite realizar la simulacin para un ambiente espec)ico( no re&uiriendo es)uerzo en programacin$ So" en da e-isten simuladores para ambientes de manu)actura " sistemas de comunicacin permitiendo un menor tiempo en el desarrollo del modelo( as como tambi#n contar con el personal sin e-periencia en simulacin$

os simuladores son actualmente mu" utilizados para anlisis en alto ni%el( re&uiri#ndose 'nicamente agregar detalles en un cierto ni%el( puesto &ue lo dems es estndar$ engua!es como 6IM6CRI,T 22$? " 6 AM 22 estn orientados al e%ento$ G,66( 6IMAL " 6IML*T son orientados al proceso$ *l *6C ( es un lengua!e de simulacin mu" popular en *uropa " )ue desarrollado en B1RTRAL$ a importancia de escribir modelos de simulacin en lengua!es de propsitos generales como B1RTRAL radica enH

,ermite conocer los detalles ntimos de la simulacin$ *s imprescindible( cuando no se dispone de so)t>are de simulacin$ Algunos modelos en lengua!es de simulacin permiten inter)aces con lengua!es generales( espec)icamente B1RTRAL ;ocurre con 6 AM ll( 6IMAL( G,66<$

,or otra parte( los lengua!es de simulacin o)recen ma"ores %enta!as( por&ueH

Automticamente pro%een muc+as de las )acilidades necesarias en la simulacin del modelo$ ,ro%een un natural ambiente para modelamiento de la simulacin$ 6on )ciles de usar$ ,ro%een una gran interaccin entre edicin( depuracin " e!ecucin$ Alcanzando algunos de ellos implantacin de la ingeniera de so)t>are$

4.1 Caractersticas de los len#ua.es de simulacin. os lengua!es de simulacin o)recen ma"ores %enta!as( por&ueH

1!

Automticamente pro%een muc+as de las )acilidades necesarias en la simulacin del modelo$ ,ro%een un natural ambiente para modelamiento de la simulacin$ 6on )ciles de usar$ ,ro%een una gran interaccin entre edicin( depuracin " e!ecucin$ Alcanzando algunos de ellos implantacin de la ingeniera de so)t>are$ *-isten en el mercado dos grandes clases de so)t>are para simulacinH los lengua!es " los simuladores$ .n lengua!e de simulacin es un so)t>are de simulacin de naturaleza general " posee algunas caractersticas especiales para ciertas aplicaciones( tal como ocurre con 6 AM 22 " 6IMAL con sus mdulos de manu)actura$ *l modelo es desarrollado usando las instrucciones adecuadas del lengua!e " permitiendo al analista un gran control para cual&uier clase de sistema$

,ara procesar transacciones en espera de un ordenamiento( un lengua!e de simulacin debe proporcionar un medio automtico de almacenamiento " recuperacin de estas entidades$ Atendiendo a la orientacin del modelamiento de una simulacin discreta( e-isten tres )ormasH

,rogramacin de e%entos$ ,rocesos$ *-aminacin de acti%idades$

.na programacin al e%ento es modelada( identi)icando las caractersticas del e%ento " luego se escriben un !uego de rutinas para los e%entos con la )inalidad de describir detalladamente los cambios &ue ocurren en el tiempo en cada e%ento$

4.2 Aplicacin ' uso len#ua.es

#"

6 AM Nisual 6 AM ;6imulation anguage )or Alternati%e Modeling< es un lengua!e

gr)ico orientado a la simulacin de 6istemas$ 6upongamos &ue tenemos el sistema de un 8anco en donde llegan los clientes a una lnea de espera en espera de ser atendidos en una ca!a$ 1bser%emos el )lu!o tpico del mencionado proceso en la )igura de aba!o " &ue podemos listarH

legada de Clientes Clientes en espera de ser atendidos Clientes en ca!a siendo atendidos Cliente saliendo del proceso$

*n este caso podemos identi)icar los clientes como entidades( el ca!ero como recurso &ue %a a ser modelado como ser%idor " la )ila de clientes ser con)igurada como cola ;Jueue<$ *l cliente saliendo nos denota el )in del proceso$ 6IMAL a %ersin original del 6IMAL ;6imulation and Anal"sis< )ue desarrollada por =ennis ,egden( en la .ni%ersidad de Alabama( cuando era lder del grupo de desarrollo de la %ersin original de 6 AM ;basada en los so)t>are de GA6, " JWG*RTr de ,ristEer and Associates<$ Ms tarde( ,egden inicia su traba!o en el ,ennis"l%ania 6tate .ni%ersit" donde lo dise0a como un lengua!e de modelamiento para propsitos generales( inclu"endo )acilidades de manu)actura mu" 'tiles en modelamiento de sistemas comple!os de manu)actura$ =esde su implementacin inicial en 23A4( +a sido continuamente re)inado por 6"stem Modeling Corporation( " en 233A " 23A3 el lengua!e )ue completamente redise0ado dando origen a 6IMALXCinema$

#1

*l ambiente de modelamiento en 6IMAL se desarrolla entre el Modeling " el *-periment/ en el primero se describe las componentes del sistema " sus interacciones " en el segundo se de)inen las condiciones del e-perimento ;longitud de la corrida( condiciones iniciales<$ 6IMAL modela un sistema discreto usando la orientacin al proceso/ es decir( en un modelo de sistema particular( se estudian las entidades &ue se mue%en a tra%#s del sistema$ .na entidad para 6IMAL es un cliente( un ob!eto &ue se mue%e en la simulacin " &ue posee caractersticas 'nicas conocidas como atributos$ blo&ues$ .sted constru"e un diagrama de blo&ue en un )lo>c+art gr)ico( seleccionando " combinando blo&ues$ =espu#s( interacti%amente( usando un editor especial se acti%a el generador automtico de las sentencias del modelo desde el ambiente gr)ico$ os blo&ues de 6IMAL se clasi)ican en 25 tipos bsicos$ G,66 =ise0ado por Geo)re" Gordon en los @5Y s( 1rientado a sistemas de colas$ Admite un ambiente de animacin denominado ,R11B ALIMATI1L$ Considera a los procesos de simulacin como entidades &ue se mue%en dentro del sistema$ G,66XXS internamente est implementado como un sistema orientado a e%entos basado en las siguientes listas o cadenasH Current *%ent C+ain ;C*C<H Transacciones esperando por una condicin Buture *%ents C+ain ;B*C<H Transacciones para ser conocidas en un tiempo )uturo .ser C+ain ;.C<H Transacciones esperando para ser liberadas por otra transaccin Interrupt C+ain ;IC<H Transacciones esperando el )in de su interrupcin os procesos denotan la secuencia de operaciones o acti%idades a tra%#s del &ue se mue%en las entidades( siendo modeladas por el diagrama de

##

Assembl" 6et o Matc+ C+ain ;MC<H Transacciones esperando a otras del mismo con!unto de ensamble G,66 lle%a el registro de cundo debe mo%er cada transaccin dentro del sistema$ *l relo! interno a%anza completando todos los mo%imientos programados para e!ecutarse en cada instante G,66XS es )recuentemente clasi)icado como un simulador para sistemas de cola Implementaciones recientes son sistemas de simulacin uni%ersal para modelar cual&uier sistema de simulacin discreto orientado al e%ento

4.3 Simuladores ,R1M1=* ,roModel es un programa de simulacin de procesos industriales( permite simular cual&uier tipo de proceso de manu)actura( adems de procesos logsticos( procesos de mane!os de materiales " contiene e-celentes simulaciones de talleres( gr'as %ia!eras( bandas de transporte " muc+o ms$ *n teora( cual&uier sistema de procesos puede ser modelado en computadora( solo se necesita de es)uerzo e ingenio( adems de las +erramientas &ue nos permitan plasmar nuestro pensamiento en un modelo computarizado( una de esas +erramientas es ,roModel( en el cual se puede crear un modelo computarizado de todo proceso de manu)actura " una %ez realizado el modelado( se podr simular sobre #l una gran cantidad de situaciones como Justo a Tiempo( Teora de Restricciones( 6istemas de *mpu!ar " Jalar( ogstica " muc+as otras ms$ Adems de permitir el simulado de acciones( nos ense0a como optimizar los procesos en la misma( " as obtener los me!ores con el consumo mnimo de recursos( para dic+a tarea( el sistema cuenta con F optimizadores$ ,roModel es un magn)ico " completsimo programa de simulacin de procesos industriales( pues permite simular cual&uier proceso logstico o de

#3

manu)acturacin( as como situaciones estrat#gicas( " tambi#n simular los di)erentes procesos de mane!os de materiales$ =esde la inter)az de ,roModel podrs obtener la simulacin del mo%imiento de bandas de transporte( talleres( %e+culos( gr'as( etc#tera$ TAV 1R *= *l Ta"lor *d es un pa&uete de so)t>are desarrollado por la compa0a )abricante de so)t>are B *UIM$ *l precursor del Ta"lor *d )ue el Ta"lor II( pero los desarrolladores +icieron la nue%a %ersin partiendo de desperdicio$ A pesar de esto( e-isten similitudes entre los dos pa&uetes( tales como la %isin del usuario " la ar&uitectura del so)t>are$ *l precio del Ta"lor *= es la mitad del precio del ZITL*66 " cinco %eces ms &ue el 6IM. A " el *UT*L=$ a integracin del Ta"lor *d con otro so)t>are es mane!ado por un encadenamiento ==*( el cual distribu"e la in)ormacin +acia " desde el *UC* ( por e!emplo( u otro so)t>are para el mane!o de datos estructurados$ *ste ==* usa di)erentes )ormatos de ases de datos( tales como 6J o UM $ *sto es continuo las cone-iones pueden tomar lugar antes o despu#s &ue la simulacin es realizada$ *l concepto de modelacin en el Ta"lor *= es el mismo &ue el desarrollador uso en el Ta"lor II$ *ste concepto es di)erente de otros so)t>ares$ *n el Ta"lor *=( todo es un tomo ;producto( m&uina( el modelo mismo( la aplicacin del so)t>are<( comparado con el 6IM. A( el cual consiste de cinco blo&ues de construccin( " el *UT*L= el cual consiste de ms de 255 blo&ues de construccin$ *l )lu!o de cone-iones entre los tomos en Ta"lor *= est determinado a tra%#s de canales( &ue es lo mismo &ue los encadenamientos en otro so)t>are$

#4

AR*LA *ste so)t>are de 6"stems Modeling Corporation es una gran +erramienta para simular procesos de cual&uier tipo$ =esde simples colas +asta procesos con gran cantidad de %ariables in%olucradas$ *ste tipo de so)t>are es de gran utilidad para %isualizar " estudiar de &u# modo se estn lle%ando a cabo di)erentes procesos$ ,uede utilizarse para simular procesos tan %ariados comoH

a disponibilidad de camas en un +ospital lenado de l&uidos en una planta embotelladora ,roduccin de cobre

Arena cuenta con un sistema de animacin llamado Cinema Animation 6"stem( el &ue nos a"uda a comprender " %isualizar los procesos en )orma clara$ Adems( Arena nos entrega la capacidad de dise0ar ambientes de simulacin " adems nos da la posibilidad de crear di)erentes Templates ;barras de +erramientas< para una empresa espec)ica( departamento o tarea usando el lengua!e e imgenes para )acilitar el traba!o " comprensin de la simulacin$ Conclusin a simulacin es mu" 'til "a &ue nos permite tener una perspecti%a mu" apro-imada de la realidad " obtener datos con el menor margen de error posible entre la realidad " lo simulado$ Adems la creacin de modelos simulados permite tener en cuenta los problemas " detalles de un sistema antes de ser implantado " as e%itar errores " gastos( por lo &ue es mu" 'til para pro"ectos donde los errores deban ser los menores posibles$ V para tener una idea es necesario tener claro los conceptos para la generacin de n'meros " de %ariables aleatorias " sus di%ersos m#todos para obtenerlos( implementando algoritmos e)icientes " )ciles$

#5

Tambi#n es preciso tener conocimiento de los lengua!es de simulacin &ue nos permiten crear o %isualizar modelos o prototipos de un sistema$ Adems de sus caractersticas " sus di)erencias para poder elegir el lengua!e de simulacin ms apto para el pro"ecto " as obtener me!ores resultados " menores errores " tener una idea de la manera ms segura de implementarlo " as reducir gastos$

/i%lio#rafa
(a)id.* +. $. ,#""!-. Simulacion, Metodos y Aplicaciones. A.fao/ega #a. 0di%ion. +a1.* 2. B. ,#""#-. Simulacion un enfoque practico. Li/usa #a. 0di%ion. +oss.* 3. 4. ,1!!!-. Simulacion. 5retien%e67a.. #a. 0di%ion.

+eferen%ia de internet

wikipedia. ,s.f.-. http://es.wikipedia.org/wiki/Aguja_de_ uffon. http://si/u.a%ionstefa.'.ogspot./8/#"11/"3/nu/eros6a.eatorios.ht/.. ,s.f.-.

#6