En optimización, la programación lineal estudia los máximos y mínimos de funciones lineales restringidas por el límite de un politopo "n"-dimensional.