Programaçaõ linear

Universidade Federal da Bahia Campus Professor Edgard Santos Instituto de Ciências Ambientais e Desenvolvimento Sustentável – Ciência e tecnologia II

Programação Linear

Docente: Kennedy Fernandes
Discente: Katyany Castro de oliveira

Barreiras-BA 25 De Maio de 2012

Introdução:
A Pesquisa Operacional apresenta diversas técnicas e algoritmos que tentam estruturar e solucionar modelos quantitativos expressos matematicamente. Os principais modelos de pesquisa operacional são denominados de programação matemática.
A Programação Matemática destaca-se principalmente devido a sua grande aplicabilidade na solução de problemas de otimização. Problemas de programação matemática podem ser classificados de acordo com a técnicas utilizadas para a resolução dos modelos matemáticos: problemas lineares (variáveis são contínuas e apresentam comportamento linear), problemas inteiros (se alguma variável está condicionada a assumir valores discretos), problemas não-lineares (quando exibe qualquer tipo de não-linearidade).
Programação Linear:
A Programação Linear é uma ferramenta poderosa da Modelação Matemática. Trata-se de uma técnica de otimização com aplicações amplas e diversificadas ao nível de problemas reais. A função objetivo mede a eficiência e desempenho do sistema (no caso de maximização mede a geração de lucro). As restrições garantem que essas soluções estão de acordo com as limitações técnicas impostas pelo sistema. Existem ainda outras restrições que exigem a não negatividade das variáveis de decisão, o qual deverá acontecer sempre que a técnica de abordagem for a de programação linear. Não há uma regra fixa para esse trabalho, porém existe um roteiro que ajuda o raciocínio, por exemplo:
• Quais as variáveis de decisão ? Indicam as quantidades