Método de Programación Lineal
La programación lineal utiliza un modelo matemático para describir el problema. El
adjetivo lineal significa que todas las funciones matemáticas del modelo deben ser funciones
lineales. En realidad, cualquier problema cuyo modelo matemático se ajuste al formato general
del modelo de programación lineal, es un problema de programación lineal. (Por esta razón, un
problema de programación lineal y su modelo se denominan con frecuencia programa lineal, o
incluso sólo PL.)
Antes de intentar construir un modelo de programación lineal debe tenerse mucho
cuidado en la definición apropiada de las variables de decisión.
Los problemas de programación lineal siempre implican encontrar la mejor
mezcla de los niveles de actividad.
Los paquetes de hojas de cálculo, como Excel, son una herramienta conocida para
analizar y resolver problemas pequeños de programación lineal. Es sencillo
introducir en una hoja de cálculo las características principales de un modelo de
programación lineal, entre ellas, todos sus parámetros. Sin embargo, este software
puede hacer mucho más que sólo desplegar datos. Si se incluye cierta información
adicional, la hoja de cálculo se puede usar para analizar con rapidez soluciones
potenciales.
El objetivo primordial de la Programación Lineal es optimizar, es decir, maximizar o
minimizar funciones lineales, en varias variables lineales, con restricciones lineales (sistemas de
inecuaciones lineales), optimizando una función objetivo también lineal. (Salazar López, 2019)
Los modelos de programación lineal son de muchos tamaños diferentes.
