Programação linear

Programação Linear
Desenvolvido após a segunda guerra mundial como instrumento de administração, por esforços concentrados em pesquisas econômicas, rapidamente tornou-se uma das ferramentas mais eficazes para estudos de gestão em organização de transporte, determinação de politica de estoques, estudos de fluxo de caixa e investimentos, estudos de sistemas de informação e dos problemas de produção e mistura de componentes.
Com o passar do tempo, o desenvolvimento da programação linear tem sido classificado entre os mais importantes avanços científicos dos meados do século XX. Passou a ser uma ferramenta-padrão para as grandes empresas auxiliando no aumento de lucro e baixo desperdício.
A programação linear usa um modelo matemático para descrever o problema em questão. Segundo Hillier e Lieberman (2005, p. 25 ) o objetivo linear significa que todas as funções matemática nesse modelo são necessariamente funções lineares. A palavra programação, não se refere á programação de computador; ela é, essencialmente, um sinônimo para planejamento. Então programação linear (PL) pode se resumir a planejamento de atividades para se obter um resultado que atinja o melhor objetivo especificado entre todas as alternativas viáveis.
Dentro de varias vantagens, a PL apresenta uma grande eficiência dos algoritmos de solução, ou seja, resolução de problemas ligados à otimização. Para Goldbarg e Luna ( 2005, p.25 ), um determinado sistema pode ser representado por meio de um modelo de programação linear, que deve possuir as seguintes características: * Proporcionalidade: a quantidade de recurso consumido por uma data atividade deve ser proporcional ao nível dessa atividade na solução final do problema. Além disso, o custo de cada atividade é proporcional ao nível de operação da atividade. * Não negatividade: deve ser sempre possível desenvolver dada atividade em qualquer nível não negativo e qualquer proporção de um dado recurso deve sempre poder ser utilizado. *