Akademik

Técnica matemática para modelar, útil para guiar decisiones cuantitativas en los negocios, en ingeniería industrial y, en menor grado, en las ciencias sociales y físicas.

Resolver un problema de programación lineal puede reducirse a encontrar el valor óptimo (ver optimización) de una ecuación lineal (llamada una función objetivo), sujeta a un conjunto de restricciones expresadas como desigualdades. El número de desigualdades y de variables depende de la complejidad del problema, cuya solución se encuentra resolviendo el sistema de desigualdades como un sistema de ecuaciones. El amplio uso de la programación lineal durante la segunda guerra mundial para lidiar con el transporte, programación de fechas y horarios y asignación de recursos, bajo restricciones como costos y prioridades, le dio al tema un ímpetu que se mantuvo en la era de posguerra. El número de ecuaciones y variables necesario para modelar situaciones de la vida real con precisión es grande, y el proceso de solución puede tomar mucho tiempo, aun con computadoras. See also método simplex.