Programação Linear

A programação linear ou PL como é conhecida foi desenvolvida pelo soviético Kolmogorov, após a Segunda Guerra Mundial, foi criada para resolver problemas de logística militar. É uma técnica de otimização, sendo utilizada como uma ferramenta de gestão empresarial buscando maximizar lucros e minimizar custos visando produzir um melhor resultado para a organização.
De acordo com Prado,

A PL é uma técnica de planejamento que se originou final da década de 40 e, com o surgimento do computador da década de 50, encontrou o seu aliado natural, tendo então um desenvolvimento acelerado e sendo também muito difundida. Costuma-se dizer, também, a PL é tópico de ciência Pesquisa Operacional, a qual contem outros tópicos tais como Teoria das Filas, Simulação, Teoria dos Jogos, Programação Dinâmica, PERT/CPM, etc. Estudos estáticos tem mostrado que a PL é o hoje uma das técnicas mais utilizadas da Pesquisa Operacional.É comum vermos aplicações de PL fazerem parte de rotinas diárias de planejamento das mais variadas empresas, tanto nas que possuem uma sofisticada equipe de planejamento como nas que simplesmente adquiriram um software para alguma função de planejamento. (2010,p15).

A PL é um dos componentes dos estudos de Pesquisa Operacional, fornece um conjunto de procedimentos voltados para tratar de problemas que envolvem escassez de recursos.
Conforme Prado (2010,) Na prática a PL tem sido aplicada em áreas tão diversas como mostram os cenários seguintes:
Alimentação;
Rotas de transportes;
Manufaturas;
Siderurgia;
Petróleo;
Agricultura;
Carteira de Investimentos;
Mineração;
Localização Industrial;
A Programação Linear apresenta três elementos fundamentais: variáveis de decisão nas quais leva em consideração as decisões a serem tomadas procurando solucionar o problema. O segundo fundamento é a função-objetivo do problema é uma fórmula matemática pela qual analisamos as variáveis de decisão e o objetivo que se pretende alcançar e o terceiro elemento são