Simulació I (S1)
| Professors Responsables: |
JOSEP CASANOVAS GARCIA (josepk fib.upc.edu)
|
|
Crèdits: 4.5 (3.0 T 0.0 P 1.5 L)
| |
Departament:
EIO
|
Tipus d'assignatura
Optativa per la EI , ETIS
Requisits de l'assignatura
|
EDA
- Pre-correquisit per la EI , ETIS
|
|
|
ES2
- Pre-requisit per la EI , ETIS
|
|
|
MEIO
- Pre-requisit per la EI , ETIS
|
|
Objectius docents
L'assignatura Models Estocàstics de la Investigació Operativa va
servir per introduir l'alumne en el tractament analític dels models
matemàtics en els quals intervé la incertesa, posant en
evidència els límits de tal tractament i la necessitat d'una
metodologia diferent, la Simulació, per a la manipulació
numèrica dels models esmentats. Aquesta assignatura es proposa continuar
i aprofundir la tasca iniciada, propocionant a l'alumne les eines
necessàries per a la construcció de models complexos de
simulació, la utilització de llenguatges estàndard de simulació
per al tractament dels models, el disseny d'experiments
i la metodologia d'anàlisi de resultats. L'assignatura té un
caràcter eminentment pràctic, orientat a les aplicacions de la
simulació.
Programa
1. Introducció.
Simulació: sistemes i models. Tipus de simulació: simulació
de sistemes discrets, simulació contínua, simulació híbrida.
2. Metodologies per a la construcció de models de simulació discreta
Introducció a les metodologies: Event-Oriented, Process
Interaction,Activity Scanning.Disseny i construcció del nucli
d'un entorn de simulació basant-se en la programació orientada
a objectes. Treball pràctic.
3. Mètodes de Montecarlo.
4. Processos de mostreig en simulació.
Generació de nombres aleatòris.Generadors congruencials.
Generadors de Tausworthe. Tests de generadors: teòrics
i empírics. Mètodes de generació de mostres de variables
aleatòries. Algunes distribucions conegudes i la seva aplicació
als models de simulació.
5. Introducció als llenguatges de simulació per a sistemes discrets.
Simulació Event-Scheduling. SIMSCRIPT II.5, Un llenguatge
orientat a la interacció de processos. Aplicació a casos
pràctics.Simulació de xarxes de cues: el llenguatge SLAM II.
6. La Simulació de processos continus.
Introducció als llenguatges de simulació continua i combinada
discreta-continua. Aplicacions i casos pràctics.
7. Disseny d'experiments i análisi de resultats en simulació.
Conceptes bàsics i Mètodes.
8. Treball pràctic
Aplicació dels conceptes estudiats a la construcció d'un model de
simulació inspirat en un sistema real.
Avaluació
Es realitzarà l'avaluació en base a dos treballs pràctics (obligatoris) i una
prova escrita.
La nota final de curs s'obtindrà a partir de la fórmula:
NF= 0'3 * T1 + 0'4 * T2 + 0'3 * Examen
Bibliografia
Bibliografia bàsica
- BRATLEY, P.; FOX, B.L. & SCHRAGE, L.L A Guide to
Simulation Springer-Verlag, 1987
- KLEIJNEN, J.P.C Simulation. A Statistical Perspective Wiley, 1992
- LAW, A.M. & KELTON, W.D Simulation Modeling and Analysis Mc. Graw-Hill, 1991
- PIDD, M. Computer Modelling for Discrete Simulation JohnWiley & Sons, 1989
- SCHRIBER, T.J An Introduction to Simulation Using GPSS/H John
Wiley& Sons, 1991
- GUASCH, A.;PIERA, M.À.;CASANOVAS, J.;FIGUERAS,J. Modelado y Simulación Edicions UPC, 2002
Bibliografia complementària
- FISHMAN, G Principles of Discrete Event Simulation John Wiley
& Sons, 1978
- RUSELL, E.D Building Simulation Models w/Simscript II.5 CACI, 1991
- Simulation Society for Computing Simulation, a partir de 1979
|
