Abstract: Praticamente desde meados do século passado, a partir do momento em que se dispôs de meios de cálculo automático, que a Programação Linear (PL) tem vindo a ser utilizada de forma cada vez mais generalizada na preparação de decisões de suporte à gestão empresarial e ao planeamento macroeconómico. Entre os pioneiros na utilização da PL, e dos utilizadores mais intensivos, conta-se a indústria de refinação de petróleos, não havendo hoje em dia nenhuma grande petrolífera que não se socorra deste instrumento para racionalizar as suas decisões, operacionais e estratégicas, sobretudo depois de generalização em grande escala de meios de cálculo automático.