La programación lineal trata de optimizar (maximizar o minimizar) una función lineal de dos variables (x e y) acotada a un recinto dado por un sistema de inecuaciones lineales.
Definiciones iniciales:
Región factible
Función objetivo
Vector gradiente
Solución óptima