Enxeñerio Técnico en Informática de Xestión |
Asignaturas |
Investigación Operativa |
Contidos |
Datos Identificativos | 2012/13 | |||||||||||||
Asignatura | Investigación Operativa | Código | 614211304 | |||||||||||
Titulación |
|
|||||||||||||
Descriptores | Ciclo | Período | Curso | Tipo | Créditos | |||||||||
1º e 2º Ciclo | 1º cuadrimestre |
Terceiro | Obrigatoria | 5 | ||||||||||
|
Temas | Subtemas |
TEMA 0: Historia de la investigación de operaciones. La Investigación Operativa en la segunda guerra mundial: -La máquina Enigma, -El sónar, -El proyecto Manhattan. TEMA 1: MODELOS DE PROGRAMACION LINEAL y APLICACIONES. . Formulación de modelos de programación lineal. Ejemplos. . Solución gráfica de problemas de programación lineal con dos varia¬bles. Interpretación. Definiciones básicas. . Problemas de programación lineal en forma estándar. . Sistemas de ecuaciones lineales simultaneas. Definiciones básicas:solución factible, variables básicas y no básicas, sistema canónico, solución básica, solución factible básica. TEMA 2: EL METODO DEL SIMPLEX. . Esquema básico de funcionamiento del método del Simplex. Beneficios relativos, criterio de entrada, criterio de salida (regla de la mínima proporción), elemento pivote, pivotaje. . El método del Simplex por tablas. . Problemas de cálculo: empates en el criterio de entrada, empates en el criterio de salida, degeneración, ciclaje. . Obtención de una solución factible básica inicial: Método de las Dos Fases y Método de las Penalizaciones. - Otros: Consideraciones computacionales, Método del punto interior. TEMA 3: EL METODO REVISADO DEL SIMPLEX. . El método revisado: Conceptos básicos. Vector de Multiplicadores. . Desarrollo del método. . Ventajas del método revisado del Simplex sobre el método del Simplex regular. TEMA 4: TEORIA DE LA DUALIDAD. . Fomulación del problema dual. . Problemas primal-dual simétrico. Propiedades y relaciones de los problemas primal y duaL . Teoremas de la dualidad. . Condiciones de holguras complementarias. . Problemas asimétricos primal-duaL . Lectura de la solución dual óptima en la tabla óptima primaL TEMA 5: EL METODO DUAL DEL SIMPLEX. . Conceptos fundamentales. Bases factibles dual y primaL . Desarrollo del método dual del Simplex. . Identificación de problemas no factibles. TEMA 6: ANALISIS DE SENSIBILIDAD Y PROGRAMA¬CION PARAMETRICA. . Modificaciones en los coeficientes de la función del objetivo. . Modificaciones en las constantes de la derecha de las restricciones. . Modificaciones en la matriz de coeficientes de las restricciones. . Adición de nuevas variables. . Adición de nuevas restricciones. . Variación paramétrica de los coeficientes de la función del objetivo. . Variación paramétrica de las constantes de la derecha de las restric¬ciones. TEMA 7: PROGRAMACION LINEAL ENTERA. . Formulación de modelos. . Algoritmo de ramificación y acotación. . Aspectos computacionales. PROBLEMAS ESPECIALES DE PROGRAMACION LIN¬EAL. 1 Problemas de Transporte. . Formulación del Problema Standard del Transporte. . Obtención de una solución factible básica inicial: método de la esquina noroeste y método del coste mínimo. . Algoritmo de Stepping-Stone. 2 Problemas de Asignación. . Formulación del Problema Standard de Asignación. . Método Húngaro. |
|