Programação linear

CURSO DE ENGENHARIA DE PRODUÇÃO

Programação Linear

ARACAJU – SE

Programação Linear

Trabalho apresentado ... no curso de Engenharia de Produção como prática formativa da disciplina Pesquisa Operacional ministrado pelo professor ...

ARACAJU – SE

2011

1. Introdução

Programação linear é uma das técnicas mais utilizadas na abordagem de problemas em Pesquisa Operacional. O conceito e a aplicabilidade dos métodos são utilizados de modo geral pelos diversos autores de livros sobre o tema, inclusive pelos três autores desta pesquisa. Os problemas em que utiliza-se programação linear são caracterizado pela existência de um objetivo que pode ser explicitado em termos das variáveis de decisão e pela restrição à aplicação dos recursos tanto em relação às quantidade ou à forma de emprego. As aplicações mais conhecidas são feitas em sistemas estruturados, como os de produção (organização de transportes, determinação de política de estoques), finanças (estudos de fluxos de caixa e investimentos), etc.

O modelo matemático de programação linear é composto de uma função objetiva linear e de restrições técnicas representadas por um grupo de inequações também lineares. A função objetivo ou função eficiência mede o desempenho do sistema, as restrições garantem que essas soluções estão de acordo com as limitações técnicas impostas pelo sistema.

2. Desenvolvimento

No estudo feito dos autores os três basicamente tem as mesma características quanto a resolução dos problemas de programação linear,. Para a resolução é