Guía DocenteCurso
Facultade de Informática
  Inicio | galego | castellano | A A A |  
Enxeñerio Técnico en Informática de Xestión
 Asignaturas
  Investigación Operativa
   Contidos
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.
Universidade da Coruña - Rúa Maestranza 9, 15001 A Coruña - Tel. +34 981 16 70 00  Soporte Guías Docentes