Programa
Acciones de Documento
-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.
