IntroduccionalaSimulacionconGPSS.
JorgeLuisRomeuFulbrightSeniorSpecialist
ITAMCiudaddeMexico.
SemanaI:IntroduccionalAnalisisdeSistemas(Cap.I).
a)Sistemas,modelos,evaluacionyoptimizaciondesistemas.EjemplosenGPSS.VistaGeneraldeestecurso.
b)Elementos(actividades,entidades,atributos,parametros)yfases(estudio,recolecciondedatos,modelaje,puestaapuntodelprograma,validacion,experimentacioneinformefinal)deunestudiodesimulacion.Distintostipos(continua/discreta,estocastica/deterministica,estatica/dinamica,etc.)desimulacion.
SemanaII:AnalisisdeSistemasdeInventario(Cap.2):
a)Derivaciondeecuacionesparaunsistemadeinventariodeterministicosencillo.Parametros,supuestosymedidasdeefectividaddelmodelo.
b)Simulacionmanual(conspreadsheets)yecuacionesparaunsistemaestocasticodeinventario.Comparaciondelossupuestosymedidasdeefectividadteoricasysimuladas.
SemanaIII:AnalisisdeSistemasdeColas(Cap.3).
a)Derivaciondeecuacionesyparametrosparaunsistemasencilloyestacionariodecolas.Supuestosymedidasdeefectividaddelmodelo.Ejemplos.
b)Simulacionmanualdeunsistemadecolas.MedidasderendimientoparaelestadoestacionariodesistemasM/M/1yM/M/s.Procesosdenacimientoymuerte.Supuestosyaplicaciones.
SemanaIV:IntroduccionalGPSS(Cap.4).
a)Modelosdecostosensistemasdecolas.CostosdependientesdelEstadodelsistemayporesperaencola.Comparacionyselecciondeestrategiasbasadasencostototal.
b)PrimerosBloquesdeGPSS:generate,terminate,advance,seize,release,simulate,start,end.Primeracorrida(encomputadora)deunsistemaGPSSsencillodecolas.
SemanaV:MasGPSSyFileManagement(ApendiceC).
a)MasBloques:parametros,Assign,Priority,Queue,Depart,Enter,Leave,Storage.Primermodelocompletosencillo(cashiercounter).ComparaciondemodelosescritosenPascalvs.GPSS.
b)MasGPSS:Transferblock(flujo).Recolecciondeinformacion:Qtables,MicrowindowsySNA's.ComandosGPSSparaedicion,revisionycreaciondeprogramas.ReportesGPSS.Ejemplos.
SemanaVI:BloquesIntermediosenGPSS(Cap.4):
a)Desvioscondicionales:TESTblock(flujo).Interrupciondeservicios(PREEMPT/RETURN)ydeoperacionesdelsistema(FAVAIL/FUNAVAILSAVAIL/SUNAVAIL).
b)Massobrerecopilacionytratamientodedatos:SAVEVALUESyVARIABLES.Usosyejemplos.FUNCTIONblockparageneraciondevariablesdiscretasycontinuas.OperacionyEjemplos.
SemanaVII:GeneradoresyFuncionesenGPSS(ApendiceD):
a)DistribucionesTeoricasdeProbabilidad(continuasydiscretas):normal,exponencial,uniformeyErlang,yBernoulli,BinomialyPoisson.GeneracionteoricayenGPSS.Comparaciones.
b)Numerospseudoaleatorios:metodoshistoricosydefectuosos.Ejemplosnumericos.Elgeneradorcongruencial:ventajasypropiedades.Ejemplosnumericos.Problemas:cicloypruebasdealeatoriedad.
SemanaVIII:ExamenI:ProgramacionenGPSS.
a)Repasoparaelexamenparcial:estudiodecasosdeinventarios,colasyredescerradas.Problema,programacionycorridadeestosejemplos.RESET,CLEARyRMULTparacorrerlosprogramasGPSS.
a)ExamenI.Parteescrita(enclase)sobreconceptosdeprogramacionenGPSS.Partepractica(fueradeclase/takehome)consistenteenescribir,ponerapuntoycorrerunprogramadecomplejidadmediaenGPSS.
SemanaIX:ModelajedeunProcesodeEntrada(Cap.5):
a)Resoluciondelaparteescritadelexamen.Recogidadelpractico(programa).Discusion.Problemasenlaidentificaciondevariablesydistribucionesdeentradaydeservicio.
b)Posiblessoluciones(4)paraestimarlasdistribuciones(WSCPaper).PruebasdeBondaddeAjusteJiCuadradoyKolmogorovSmirnov.Teoria.Implementacionparaloscasosdedistribucionescontinuasydiscretas.
SemanaX:SimulandoconUnSoloModelo(Cap.6):
a)Metodosdeestimaciondeparametros:maximaverosimilitudymomentos.Metodosempiricosdeestimaciondedistribucionesdeunmodelo.WSCpaper:estimacionesincorrectas,distribucionesempiricasyResampling.
b)Tiposdesimulacion:terminalyestacionaria.MetododeReplicacionesensimulacionesterminales.Estimaciondeunparametrodesconocido.NumerodereplicasparaobtenerIntervalosdeconfianzadesemiamplitudpredeterminada.
SemanaXI:ProblemasdeEstimacionenSimulacion(Cap.6):
a)Simulacionesdeestadoestacionario:BatchMeansvs.Replicaciones.Problemas:sesgoinicial,independencia,correlacionynumerodebatchesvswarmup.ImplementacionenGPSS.ElbloqueMATRIX.
b)Comparaciondeambosmetodos:cobertura,ventajasydesventajas.Tecnicasdereducciondelavarianza:variablesantiteticas.ValidacionyVerificaciondeModelos:metodoseimplementacion(porBanks/Carson).
SemanaXII:ExperimentacionconunsoloModelo(Cap.7):
a)Comparaciondelaefectividaddelsistemaconunestandarddado.Pruebasdehipotesis.Potencia.Tiposdeerrores.Tamanodelamuestra.Metodosparametricosvs.noparametricos:ventajasydesventajas.Usosyejemplos.
b)Comparaciondedosestrategias.Pruebasdehipotesis.Potencia.Tiposdeerrores.Tamanodemuestra.Metodosparametricosvs.noparametericos:lapruebadeWilcoxonMannWhitney.Usos,ventajasydesventajas.
SemanaXIII:Experimentacionconmasdeunmodelo(Cap.7):
a)Pruebascondatosapareados:parametricasynoparametricas.Objetivo:reducirlavarianza.Otrosmetodos:variablesantiteticasymetododelosnumerosaleatorioscomunes.ImplementacionenGPSS.Ejemplos.
b)EjerciciodevalidaciondeunmodelosimuladoenGPSS,dadoqueelmodeloteoricoesconocido(e.g.M/M/K/S).Pruebasdehipotesis(unasolamuestra)paracompararlosresultadossimuladosconlosanaliticos.
SemanaXIV:PracticumdeValidaciondelModelo.
a)Presentaciondelostrabajosasignadosdevalidacionenclase(10minutos)ydeunreporteescritoconlosresultadosysuinterpretacion.
b)Comparaciondemasdedosestrategias:intervalosmultiplesdeconfianza,Metodosparametricosvs.noparametricos:ANOVAvs.KruskalWallis.PaperdelWSCsobreoutputanalysis.
SemanaXV:MetodosEstadisticosMasComplejos(Cap.7):
a)DisenosFactorialesparacomparaciondeestrategiasmultiplesycomplejas.EfectosSimplesyefectosprincipales.Lamatrizdelosefectos(signos).Estimacioneintervalosdeconfianzaparalosefectos.Pruebasdehipotesis.
b)Ejemplosdecasosyaplicacionesdedisenosfactorialesycomparacionesmultiples.Experimentos#4y#5deIOR529.Evaluaciondeunsistemadecomputacion(Thesen)ydeunsistemadepresasdeirrigacion(Agua).Comparaciondealternativasdeaccion.
SemanaXVI:EnBuscadelaSolucionOptima:
a)MetodologiadeSuperficiesdeRespuestaaplicadaalaoptimizaciondeestrategias.Disenos"estrella"yestimaciondelgradiente.EjemplodelDudewicz(p.273+).
b)AnalisisdecostosdeunSistemadeComputacion(Thesen,Ch.8).Lafunctionobjetivodecostoscomocombinacionoptimadelosrecursosautilizar:Dudewicz(Ch.8).
PeriododeExamenesFinales:
a)PresentaciondelosProyectosFinales.
b)ExamenFinal:teoriademodelacion,validacionyanalisis.
Evaluacion:
1)ExamenParcial(endospartes):30%parteescrita(enclase)partepractica(encasa)
2)ExamenFinal(endospartes):30%parteescrita(enclase)partepractica(encasa)
3)Participacion:10%tareasynotasen"diario"presentacionsobrevalidacion
4)ProyectoFinal:30%reporteescritoyprogramapresentacionoralenclase
Total:100%.
Apendice.
Texto:SimulationforDecisionMaking
EltextoenquesebasaestecursoeseldelosprofesoresArneThesen(UniversidaddeWisconsin)yLaurelTravis(UniversidaddeAlberta),quetraeundisketteconGPSS.LaEdicionesde1992.ISBN0314835490.Ademas,seusanmultiplesmaterialesdereferencia,losmasrelevantes,lostextosdeKarianDudewicz,deBanksCarsonylosProceedingsdelWinterSimulationConference(LosAngeles,CA.Diciembrede1993).
Objetivos:
Elobjetivofundamentaldelcursoesintroducirelalumnoalanalisisdesistemasmediantesimulaciondiscreta.Portalmotivoserequierentrescomponentesfundamentales:modelacionmatematica,paratenerunaideadelaoptimizaciondesistemas,programacion(parapoderinteractuarfacilmenteconlacomputadora)yestadistica(paraestarencondicionesdepoder
aplicarsusmetodos,conunminimoderevisiondelosmismos).Losalumnusdecienciasdecomputacionpuedenoptarporhacerenfasisenlapartedeprogramacion,ycomotalselesevaluara.Losdeestadistica,enlapartedemetodosdeanalisis.Ylosdeeconomiaenladeseleccioneinterpretaciondeestrategiasdesistema.Habraun"core"(nucleo)minimodesolapeentreestastresramas,quetodosdeberanconoceryestudiar.
Enestetipodecurso,losejemplossondevitalimportancia.EntodaslassesionesseintroduciranejemplosenGPSS,ilustrativosdelosconceptosteoricosdecadaclase.Estosejemplosincluiranperonoselimitarana:
Taquilladecine,heladeria,supermercado,tallerdemecanica,consultoriodemedico,saladeemergencia,aeropuerto,parqueo,sucursaldebanco,tallerdereparaciones,almacen,represa,interseccion,metroysistemaescolar,entreotros.
Antesdecomenzarelproyectofinalobligatorio,losalumnosdeberandefinirelsistemaquequierenmodelar.Luegodeaprobadoelproyecto(amediadosdelcurso),losalumnosdeberantomarmuestrasdelsistemaenoperacionyestimarlasdistribucionesylosparametrosdelasmismas.LuegodeprogramadoenGPSS,losalumnosdeberanvalidarsumodeloconrespectoalsistema.Finalmente,losalumnosdeberanexperimentarconvariasestrategiasyescogerlamejor.ElproyectoincluirauninformefinalescritoparalaAdministracion,queserapresentadooralmenteenclase.