Programación No Lineal, Programación Entera y Programación Dinámica
Herramientas que permiten resolver distintos tipos de problemas de optimización dependiendo de las características del sistema (Taha, 2012).A
Programación Dinámica
Este método permite resolver problemas por etapas, aprovechando las soluciones obtenidas anteriormente para evitar realizar cálculos repetitivos.
Es muy utilizado en logística, administración de inventarios, rutas de transporte y planeación financiera.
Características
- Divide el problema en etapas.
- Guarda resultados para reutilizarlos.
- Reduce el tiempo de cálculo.
- Optimiza procesos secuenciales.
- Facilita la toma de decisiones.
Ejemplo:
Una empresa debe planear la producción de los próximos cuatro meses considerando la demanda esperada y el inventario disponible.
Cada decisión afecta al siguiente mes, por lo que la programación dinámica ayuda a determinar el plan de producción que minimiza los costos.
Fuente de información
Autor: Hamdy A. Taha
Material: Investigación de Operaciones
Fecha: 2012