Muitos colocam o desenvolvimento da Programação Linear (PL) como um dos avan- ços científicos mais importantes do século XX. Seu impacto desde 1950 tem sido extraordinário. Hoje em dia é uma ferramenta padrão que tem possibilitado grandes ganhos para a maioria das companhias nos países industrializados, sendo que seu uso em outros setores da sociedade vem crescendo rapidamente. Qual a natureza desta ferramenta e que tipo de problemas ela resolve ? Neste capítulo aprenderemos as respostas para estas 2 perguntas. Resumidamente, o tipo mais comum de aplicação envolve o problema de distribuir recursos limitados entre atividades que estão competindo por aquele recursos, da melhor maneira possível (isto é, da maneira ótima). Programação Linear usa um modelo matemático para descrever o problema . O termo linear significa que todas as funções matemáticas do modelo são, obrigatoriamente, funções lineares. A palavra programação não se refere a programação de computadores e deve ser vista como um sinônimo de planejamento. Assim, podemos definir a programação linear como sendo o planejamento de atividades para obter um resultado ótimo, isto é, um resultado que atenda, da melhor forma possível, a um determinado objetivo. Embora alocação de recursos para atividades seja o tipo mais comum, programação linear tem numerosos outros tipos de aplicação. De fato, qualquer problema cujo modelo matemático se enquadre na forma geral de um modelo de PL, é um problema de programação linear. Um procedimento extremamente eficiente, chamado método simplex, está disponí- vel para resolver problemas de PL, mesmo aqueles com milhares de variáveis.