Diplomatura en Ciències Empresarials (3011)

Investigació operativa (10229) 

Tema 1. Introducció a la investigació operativa

Evolució històrica de la investigació operativa. Metodologia: formulació del model, resolució i implementació.

Tema 2. Programació lineal

Formulacions de programació lineal. Interpretació econòmica (assignació òptima de recursos). Dualitat. Estructura de solucions, condicions d’optimitat i anàlisi de sensibilitat. Aplicacions.

Tema 3. Models especials de programació lineal

Models d’assignació òptima de recursos. Els problemes de transport i assignació.

Tema 4. Programació sencera

Formulacions de programació sencera. Relaxacions de programació lineal. Mètodes de solució: branch and bound, plans de tall.

Tema 5. Models de xarxes

Models de flux òptim en xarxes. El problema del viatjant.

Tema 6. Programació no lineal

Formulacions de programació no lineal. Condicions d’optimitat. Dualitat. Aplicacions: optimització de cartera d’inversions.

Tema 7. Programació dinàmica

Formulacions de programació dinàmica. Equacions d’optimitat. Aplicacions: control òptim d’inventaris.

Tema 8. Sistemes de cues

Taxa de flux, temps de flux, inventari. Factor d’utilització. La llei de Little. El sistema M/M/1. Sistemes M/M/m, M/M/1/K, xarxes de cues. Aplicacions: sistemes de producció/serveis.

Bibliografia

BRONSON, R. Investigación de operaciones. Madrid: McGraw-Hill, 1993.
GOULD, F. J.; EPPEN, G. D.; SCHMIDT, C. P. Investigación de operaciones en la ciencia administrativa. 3a. ed. Prentice Hall, 1992.
HILLIER, F.; LIEBERMAN, G. Introducción a la investigación de operaciones. 6a. ed. Madrid: McGraw-Hill, 1997.
PARDO LLORENTE, P. Programación lineal continua y aplicaciones en la empresa. Madrid: Díaz de Santos, 1987.
TAHA, H. A. Investigación de operaciones. Mèxic: Alfaomega, 1987.