Investigación Operativa

_____________________________________________________________________________________

Tema 1. Programación lineal (PL)
Formulaciones de PL. Resolución gráfica. Resolución por ordenador con hojas de cálculo y lenguajes de modelización algebraica. Introducción al análisis de sensibilidad. Teorema Fundamental de la PL. Soluciones básicas factibles y vértices. El método símplex. PLs no acotados. El método símplex en dos fases. Dualidad en PL. Interpretación económica. Análisis de sensibilidad. Problemas de flujo en redes.


Tema 2. Programación entera (PE)
Formulaciones de PE. Relajaciones de PL. Test de optimalidad y cotas de suboptimalidad. Resolución gráfica. Resolución por ordenador. El método "Ramifica y Acota". Problemas de
optimización combinatoria. Desigualdades válidas y métodos de planos de corte.


Tema 3. Teoría de colas (TC)
Modelos de TC y aplicaciones. Medidas de rendimiento. Factor de utilización y estabilidad. Ley de Little. Modelos Markovianos de colas: M/M/1, M/M/m, y otros modelos.


Tema 4. Simulación
El método de Montecarlo. Aplicaciones. Generación de números pseudo-aleatorios. Generación de variables pseudo-aleatorias discretas y continuas.