Llicenciatura en Economia (3322)
Llicenciatura en Administració i Direcció d'Empreses (3323)

Investigació Operativa(11861) 

PRIMERA PART: MODELS DETERMINÍSTICS

Tema 1. Programació lineal I

Formulacions LP, assignació òptima de recursos. Objectius convexes com a LPs.

Tema 2. Programació lineal II

Dualitat en LP.

Tema 3. Programació lineal III

Estructura de solucions, condicions d’optimalitat i anàlisi de sensitivitat.

Tema 4. Programació entera I

Formulacions IP, relaxacions LP.

Tema 5. Programació entera II

Mètodes de solució, Branch and Bound, plans de tall, llenguatges de modelització.

Tema 6. Programació no-lineal

Formulacions NLP, condicions d’optimalitat, dualitat en NLP.

SEGONA PART: MODELS ESTOCÀSTICS

Tema 7. Programació dinàmica/models de decisió Markovians

Formulacions MDP, criteri descomptat i de mitjana temporal, equacions DP, control òptim d’inventaris.

Tema 8. Sistemes de cues I

Taxa de flux, temps de flux, inventari; llei de Little, factor d’utilització, el sistema M/M/1.

Tema 9. Sistemes de cues II

Sistemes M/M/m, M/M/1/K, …, xarxes de cues Markovianes, solució en forma de producte.

Tema 10. Simulació

Bibliografia

BAZARAA, M. S.; JARVIS, J. J. Programación lineal y flujo en redes. 2a. ed. Mèxic D. F.: Limusa, 1998.

HILLIER, F. S.; LIEBERMAN, G. J. Introducción a la investigación de operaciones. 4a. ed. Mèxic D. F.: McGraw Hill, 1997.

PRAWDA WITENBERG, J. Métodos y modelos de investigación de operaciones. Mèxic D. F.: Limusa, 1995.

TAHA, H. A. Investigación de operaciones. 2a. ed. Mèxic D. F.: Alfaomega, 1991.

TAHA, H. A. Operations Research: An Introduction. 6a. ed. Upper Saddle River, N. J.: Prentice Hall, 1997.

WINSTON, W. L. Operations Research Applications and Algorithms. 3a. ed. Belmont: Duxbury Press cop., 1994.