CUADRO COMPARATIVO PROGRAMACIÓN LINEAL Y PROGRAMACIÓN NO LINEAL

PROGRAMACIÓN LINEAL

PROGRAMACIÓN NO LINEAL

¿Qué es?

      Es una herramienta de toma de decisiones óptimas donde se busca minimizar o maximizar costos y recursos. Es decir, consiste en elegir el nivel de ciertas actividades que compiten por recursos escasos necesarios para realizarlas.

      Es una técnica que ayuda a la toma de decisiones, se refiere a la situación en la que la función a ser minimizada o maximizada de una o más variables (variables de decisión) llamada función objetivo, sujeta a ciertas limitaciones (restricciones) se pueden representar como desigualdades o igualdades de función lineales de las variables.

Funcionalidad

• El tipo de función que maneja es lineal
• El grado de la función es igual a 1
• Utiliza un modelo matemático para describir el problema.
• Representa la planeación de actividades para obtener un resultado óptimo de acuerdo con el modelo matemático entre todas las alternativas factibles.

• El tipo de función que maneja es cuadrática, convexas, cóncavas y polinómicas
• El grado de la función F(x)>1. F(x) <1 o F(x)=1
• Tienen una gran amplia gama de comportamientos y características de las funciones lineales.
• La información es limitada respecto al problema, pues se desconoce la información sobre el punto actual.

Métodos para su resolución

• Simplex
• Algoritmo de punto interior
• Método gráfico
• Modelado MPL o LINGO

• Método de sustitución
• Método de los multiplicadores de Lagrange
• Método de bisección
• Método de Newton
• INOS, LINGO, MPL/CPLEX y EXCEL.

Campos de aplicación

• Microeconomía y administración de empresas, ya sea para aumentar al máximo los ingresos o deducir al mínimo los costos de un sistema de producción.
• Marketing y publicidad: como herramienta que nos permite determinar cuál es la combinación más efectiva de medio s para anunciar nuestros productos.
• Organización de empresas, teoría económica y finanzas, también es utilizada para algunos problemas de ingeniería en los procesos de producción.

• Producción industrial: Definiendo los mínimos costes de producción o mayores beneficios.
• Logística: Donde debe elegirse que medios de transporte son más ventajosos.
• Finanzas: En gestión de carteras buscando el máximo beneficio para una volatilidad dada o mínima volatilidad para una rentabilidad.
• Es aplicable a los negocios, economía, empresa y la ingeniería; donde se asocia las tareas, en el proyecto las personas y materiales necesarios para que este se pueda realizar.