Investigación Operativa: Programación Lineal, Simplex, Transporte y Redes para Economía
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.