PROGRAMAÇÃO LINEAR

A Programação Linear (PL) é uma técnica de planejamento que vem se constituindo como uma das mais poderosas em quase todo ramo da atividade humana. Seus benefícios são exatamente aqueles procurados por qualquer empresa: diminuição dos custos e aumento dos lucros. Em algumas organizações ela está, inclusive, embutida em suas rotinas informatizadas de planejamento diário dos processos de operação.

Esta técnica foi criada em 1946 e tem sido aplicada nas áreas mais diversas. Algumas aplicações se tornaram clássicas, tais como:
  • Formulação de alimentos, rações e adubos;
  • Blendagem de ligas metálicas e petróleo;
  • Transporte;
  • Localização industrial;
  • Carteira de ações (Investimentos);
  • Alocação de recursos em fábricas, fazendas, escritórios, etc;
  • Designação de pessoas e tarefas (Composição de tabelas de horários);
  • Corte de barras e chapas.

Vantagens
O objetivo da PL é encontrar o lucro máximo ou o custo mínimo em situações reais. Mas qual é a magnitude deste benefício dentro das empresas? Segundo pesquisas efetuadas em empresas que tem utilizado esta ferramenta, a redução de custos se enquadra facilmente na faixa entre 1% e 5%, existindo casos que chegam até a 15%.