1. Portada
  2. Titulaciones
  3. [...]
  4. Fichas de asignaturas de la Diplomatura en Estadística
  5. Investigación operativa I

Investigación operativa I

Investigación operativa I

    1. PROGRAMACIÓN LINEAL.
        2.  
      • TEMA 1: INTRODUCCIÓN.
        • La Investigación Operativa y los problemas de Optimización.
        • Los Problemas de programación lineal.
        • Conjuntos Convexos.
        • Conjuntos Poliédricos. Pto. Extremo. T. de Separación.
        • Soluciones Factibles y Soluciones Básicas.
        • Relación entre Pto. Extremo y Solución Básica Factible.
         
      • TEMA 2: PROGRAMACIÓN LINEAL CONTINUA. EL MÉTODO DEL SIMPLEX.
        • Mejora de una Solución Básica Factible.
        • Algoritmo del Simplex.
        • El algoritmo del Simplex en forma de tabla.
        • Inicialización. Búsqueda de una solución básica factible inicial.
        • Degeneración y Ciclado.
       
      • TEMA 3: EL MÉTODO DUAL DEL SIMPLEX EN LOS P.P.L.C.
        • Construcción del Problema Dual.
        • Relación Primal-Dual.
        • El algoritmo Dual del Simplex.
        • Inicialización en el Problema Dual.
        • Análisis de Sensibilidad y Programación Paramétrica.
       
      • TEMA 4: LOS PROBLEMAS DE PROGRAMACIÓN LINEAL ENTERA.
        • Introducción. Ejemplos.
        • El Método de Enumeración Implícita de Gloves para Problemas 0-1.
        • Método de Ramificación y Acotación.
        • Método de los Planos de Corte.
        • El Problema del Transporte. Algoritmo del Transporte.
        • El Problema de la Asignación. Algoritmo Húngaro.
       
    2. PROGRAMACIÓN NO LINEAL.
        3.  
      • TEMA 5: PROGRAMACIÓN NO LINEAL.
        • Introducción.
        • Programación no lineal sin restricciones.
        • Programación no lineal con restricciones.
        • Métodos de resolución.

BIBLIOGRAFÍA

    • A) PROGRAMACIÓN LINEAL.
      • BAZARAA M.S. Y J.J. JARVIS "Programación Lineal y Flujo en Redes". Limusa. 1989.
      • EPPEN-GOULD-SCHMITDT-MOORE-WEATHERFORD. "Investigación de operaciones en la ciencia admistrativa". Prentice Hall. 2000.
      • HILLIER F. Y G. LIEBERMAN "Introducción a la Investigación de Operaciones". Mcgraw-Hill. 1991.
      • INFANTE R. "Métodos de Programación Matemática". Tomo I, Uned. 1991.
      • MATHUR-SOLOW. "Investigación de operaciones". Prentice Hall, 1996.
      • RÍOS, S "Investigación Operativa: Optimización". Centro de Estudios Ramón Areces. 1993.
      • WINSTON. "Investigación de operaciones, Aplicaciones y algoritmos". Iberoamericana, 1994
    • B) PROGRAMACIÓN NO LINEAL.
      • BAZARAA M.S. Y C.M. SHERALI "Nonlinear Programing. Theory and Algorithms". John Wiley & Sons. 1979.
      • HILLIER F. Y G. LIEBERMAN. "Introducción a la Investigación de Operaciones". Mcgraw-Hill.
      • INFANTE, R. "Métodos de Programación Matemática". Tomo II, Uned 1991.
      • RÍOS, S "Investigación Operativa: Optimización". Centro de Estudios Ramón Areces. 1993.
      • WINSTON. "Investigación de operaciones, Aplicaciones".