Otimização linear (ou programação linear) é o nome dado para calcular a melhor solução para um problema modelado como um conjunto de relações lineares. Esses problemas surgem em muitas disciplinas científicas e de engenharia. A palavra "programação" é um pouco errada, similar a como "computador" antes significava "uma pessoa que calcula". Aqui, "programação" se refere à organização de um plano, em vez de programação em uma linguagem de computador.
Para uma boa introdução sobre otimização linear, recomendamos o Manual de modelagem Mosek.