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 No Lineal
Muchas empresas enfrentan situaciones donde el comportamiento de sus procesos no sigue una relación lineal. Por ejemplo, el consumo de energía de una máquina, la mezcla de materias primas o el rendimiento de una inversión pueden variar de forma exponencial o cuadrática.
La programación no lineal permite encontrar la mejor solución posible considerando estas relaciones complejas, ayudando a reducir costos, aumentar la producción o mejorar la calidad de los procesos.
Características
- La función objetivo puede ser no lineal.
- Puede tener restricciones lineales y no lineales.
- Modela situaciones reales de mayor complejidad.
- Utiliza algoritmos especializados para encontrar soluciones óptimas.
- Se emplea cuando las variables interactúan entre sí.
Ejemplo:
Una empresa de manufactura produce dos tipos de piezas metálicas. Al aumentar la producción, el consumo de energía también aumenta de manera no proporcional. La empresa desea determinar cuántas piezas fabricar para obtener la mayor utilidad posible sin exceder el consumo máximo de energía permitido.
Fuente de información
Autor: Frederick S. Hillier y Gerald J. Lieberman
Material: Introducción a la Investigación de Operaciones
Fecha: 2015