Matemáticas/Programación Lineal/Concepto

Definición de Programación Lineal

Es una de las técnicas agrupadas como programación matemática, aplicable a problemas de asignación de recursos limitados, con actividades competitivas hacia un objetivo común, que puede ser de maximizar beneficios (por ejemplo utilidades o bien rendimientos); también se puede desear minimizar el esfuerzo (por ejemplo los costos, el personal asignado a tareas, o el desperdicio en procesos). Se usa un modelo matemático con representación válida de la problemática en estudio; sus relaciones deben ser lineales o de "línea recta", que significa utilizar, sólo una variable de primer grado en cada término.

En todos los problemas de programación lineal, el objetivo es el máximo o bien el mínimo de alguna cantidad en la acción de asignar recursos.