A programação linear é uma técnica de otimização que usa expressões lineares para modelar problemas e encontrar soluções ótimas. Ela surgiu em 1947 para resolver problemas logísticos durante a Segunda Guerra Mundial. Problemas de programação linear definem variáveis de decisão, uma função objetivo a ser otimizada e restrições a serem satisfeitas.