Investigación Operativa: Programación Lineal, Simplex, Transporte y Redes para Economía

Economía5,17 KB

Investigación Operativa: sistemas, métodos y modelos de optimización

La investigación operativa es una disciplina que utiliza métodos exactos y procedimientos heurísticos para resolver problemas de decisión. Entre sus enfoques destacan los métodos determinísticos y los modelos probabilísticos.

1. Programación lineal

El problema de programación lineal busca optimizar una función objetivo sujeta a restricciones lineales.

Elementos del modelo de programación lineal

  • Variables de decisión
  • Función objetivo
  • Restricciones
  • Región factible o posible: conjunto de soluciones factibles.

Suposiciones de la programación lineal

  • Certidumbre: los parámetros son conocidos.
  • Proporcionalidad y aditividad.
  • Divisibilidad.

Conceptos geométricos

  • Conjunto convexo y sus propiedades.
  • Línea de isoutilidad y línea de isocostes.
  • Casos posibles de solución óptima: única, múltiple, no acotada o inexistente.

Forma canónica

Se expresa el modelo con restricciones de igualdad mediante variables de holgura, variables de exceso y variables artificiales.

2. Método simplex

  • Solución básica del sistema de ecuaciones.
  • Variables básicas y no básicas.
  • Primer teorema fundamental del simplex y segundo teorema.
  • Propiedad de los puntos extremos de la región factible.
  • Solución óptima sin variables artificiales.
  • Detección de soluciones múltiples.
  • Casos de degeneración.
  • Método simplex de dos fases.

3. Dualidad y análisis de sensibilidad

  • Relación entre el problema dual y el primal.
  • Teorema de holgura complementaria.
  • Teorema de no acotación.
  • Precios sombra: interpretación económica de los recursos.
  • Costo reducido.
  • Consecuencias del cambio en los coeficientes de la función objetivo y de las variables básicas y no básicas.
  • Consecuencias del cambio en los coeficientes tecnológicos.
  • Consecuencias de añadir nuevas variables o nuevas restricciones.

4. Problema de transporte

  • Tabla de transporte.
  • Métodos para calcular la solución inicial y comparación entre ellos.
  • Circuito cerrado.
  • Problema de transporte degenerado.
  • Resolución del problema de transporte de maximización.
  • Prueba de optimalidad y algoritmo húngaro.

5. Gestión de proyectos: PERT y CPM

  • Elementos básicos de las técnicas de gestión de proyectos.
  • Precedencia para analizar un PERT.
  • Nodo y arco.
  • Tiempo temprano y tiempo tardío.
  • Cadena, ruta y ciclo.
  • Actividad crítica y camino crítico.
  • Holgura total y holgura libre de una actividad.
  • Actividades con duración desconocida con certeza: formulación PERT.

6. Problemas de flujo y redes

  • Problema de flujo máximo: capacidad de arco y condiciones de flujo factible.
  • Nodos conectados.
  • Problema del camino más corto.
  • Detección de problemas no acotados y de regiones no factibles.

7. Programación entera

  • Características del modelo de programación entera.
  • Tipos de programación entera.
  • Métodos de resolución.
  • ¿Por qué no puedo aplicar el simplex a un problema entero?
  • Problema de la mochila.
  • Problema del viajante (TSP).
  • Problema de ruta de reparto (VRP).
  • Problema de costes fijos.

8. Logística y gestión de inventarios

  • Función logística.
  • Modelo básico de cantidad económica de pedido (CEP): suposiciones, sensibilidad y modificaciones.
  • Coste de almacenamiento, coste de escasez o rotura y expresión del coste total.
  • Punto de pedido o punto de orden.
  • Ventajas del almacenamiento.

Descargar

PDF Word HTML