Programação Linear — Otimizando Objetivos Lineares Sob Restrições Lineares

A programação linear (PL), pioneira por George B. Dantzig em 1947, é um método matemático para encontrar o melhor valor de uma função objetivo linear — como custo mínimo ou lucro máximo — sujeita a um conjunto de restrições de desigualdade e igualdade lineares. É a técnica fundamental em pesquisa operacional e fundamenta o planejamento de produção, alocação de recursos, logística, problemas de dieta e inúmeros outros cenários de tomada de decisão em engenharia, economia e ciências naturais.