ATPS Etapa 2 Passo 2

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.
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
Os três principais grupos de problemas que podem ser resolvidos por Programação Linear são os seguintes:

a) Misturas de ingredientes com composição e preços conhecidos para atender a determinadas especificações (de composição ou de estoque) a custo mínimo ou lucro máximo: Noções balanceadas para animais, refeições, abastecimento de comunidades ou tropas, combustíveis e lubrificantes, fertilizantes e corretivos, defensivos agrícolas, perfumes e cosméticos, ligas metálicas, Industria de alimentos, etc.
b) Transporte, distribuição ou alocação, em que se procura determinar as quantidades a transportar segundo as vias alternativas possíveis a freqüência ou períodos de transporte e as especificações quanto a operação levando em conta os custos (fretes, riscos capital empatado, prêmios e multas, embalagem, armazenamento, capacidade dos meios, etc…). A política de Transporte e o fator a maximizar ou minimizar (custos, quantidades, tempo, etc…). Entre as áreas de utilização cita-se: abastecimento, distribuição de produtos, transporte de cargas ou pessoas, etc..
c) Programas de Produção ou limitação de recursos