Anar a: Buscar
FIB > Els estudis > Pla 91 > Pàgines de les assignatures > Departament EIO > MEIO Castellano | English
ASE
DEM
ES1
ES2
FI
MDIO1
MDIO2
ME
MEIO
ONL1
ONL2
PST
S1
S2
TCD



Models Estocàstics de la I.O. (MEIO)

(http://www-eio.upc.edu/seccio_fme/docencia/meio)



Professors Responsables: JAUME BARCELÓ BUGUEDA (barceloeio.upc.edu)
Crèdits: 4.5 (3.0 T 1.5 P 0.0 L)

Departament: EIO

Tipus d'assignatura

Optativa per la EI , ETIS

Requisits de l'assignatura

ES1 - Pre-requisit per la EI , ETIS


Objectius docents

Els sistemes d'ajut a la presa de decisions es basen en l'ús de models
per a la presa de decisions, especialment en els cassos en que tals decisions
han d'èsser quantitatives. La Investigació Operativa és una
disciplina que té per objectiu desenvolupar models matemàtics per
la presa de decisions quantitatives. Segons el tipus de variables i funcions que
intervenen en la formulació dels models matemàtics, aquests es
podeu classificar en deterministes i estocàstics.
El curs de Models estocàstics de la investigació operativa
té per objecte familiaritzar l'alumne amb els principals models
matemàtics no deterministes per a la presa de decisions, la metodologia
de la construcció d'aquests, els algorismes per tractar-los i
l'anàlisi de les solucions. Els curs té una orientació
pràctica pel que es refereix a les aplicacions dels models, especialment
en aquells casos en els que, com en els de cues i xarxes de cues, són
una de les maneres de representació i analisi dels sistemes
informàtics.

Programa

1. Teories de cues.
- Estructura general dels models de cues.

- Exemple prototipus.

- Els processos de naixement i mort.

- Modelització dels processos d'arribada. Processos de naixement pur.

- Repàs dels processos de Poisson.

- Modelització dels processos de sortida. Processos de mort pura.

- Respàs de les distribucions exponencials.

- Models de cues basats en els processos de naixement i mort.

- El teorema de Little.

- Models de cues amb distribucions no exponencials.

- Models de cues exponencials en sèrie.

- Xarxes de cues obertes.

2. Aplicacions de la teoria de cues.
- Exemples.

- Processos de presa de decisions basades en models de cues.

- Formulació de funcions de cost basades en models d'espera.

- Models de decisió.

- Conclusions.

3. Models d'inventari.
- Introducció als models bàsics d'inventari.

- Components dels models d'inventari.

- Models deterministes.

- Models estocastics d'inventari.

- Desenvolupaments recents en teories d'inventaris. Models MRP i JIT.

4. Simulació.
- Conceptes bàsics.

- Un exemple de simulació de sistemes amb successos discrets.

- La construcció de models de simulació.

- Metodologia de la simulació.

- Mètodes de Montecarlo.

- Generació de números aleatoris.

- Processos de mostreig en simulació.

- Simulació amb ordinadors.

- Els llenguatges per a la simulació de sistemes amb sucessos discrets.

- L'anàlisi estadístic en simulació: Disseny

d'experiències de simulació, Anàlisi de resultats

(mètodes regeneratius).

Avaluació

La nota de l'assignatura és la mitjana ponderada de tres notes, C1, C2 i C3, segons la fórmula:                                                         
                                                                               
Nota Final = 0.4*C1+0.4*C2+0.2*C3 (C1,C2 i C3 són notes en escala de 0 a 10). On:                                                                     
                                                                               
La nota a l'examen final de la primera part (Punts 1 i 2 del Temari) és C1. La nota a l'examen final de la segona part (Punts 3 i 4 del Temari) és C2. La     
nota de la pràctica de curs és C3. Les pràctiques són individualitzades. Cadascuna de les notes ha de ser superior o igual a 4: C1>=4 i C2>=4 i         
C3>=4.                                                                         
                                                                               
Si alguna de les notes, C1 o C2 o C3, és inferior a 4, llavors la nota final es calcula segons la fórmula:                                                     
                                                                               
Nota Final = Min(4, 0.4*C1+0.4*C2+0.2*C3).                                     
                                                                               
Opcionalment, els estudiantes que ho desitgin poden realitzar 2 proves parcials, una per la primera part (Punts 1 i 2 del Temari)
i una altra per la segona part (Punts 3 i 4 del Temari), durant el periode lectiu.
Cada parcial eliminarà la matèria corresponent només si s'obté una qualificació de al menys 5.

Bibliografia

Bibliografia bàsica

- HILLIER, F.S. and LIEBERMAN, J.G Introduction to Operations Research Mc Graw Hill, 1995
- WAYNE L.WINSTON Operations Research:Applications and algorithms Duxbury Press, 1994

Bibliografia complementària

- KOBAYASHI, H Modeling and Analysis: An introduction to System Performance Evaluation Methodology Addison-Wesley, 1978
- LAVENBERG, S.S Computer Performance Modeling Handbook Academic Press, 1983



versió per imprimir