Programação Linear

Conceitos de
Programação Linear
* Slides baseados no conteúdo do livro “Programação
Linear como Instrumento da Pesquisa Operacional” de
Eduardo José Pereira Franco dos Passos, Editora Atlas,
2008.

 A pesquisa operacional tem seus primórdios durante a 2ª Guerra Mundial. Com o desenvolvimento do método Simplex (George
Dantzig, 1947) começou a ter um maior emprego não só no campo militar mas, também, no campo econômico.  Definição: a Pesquisa Operacional (PO) é a utilização (aplicação) de métodos científicos em problemas em problemas de setores econômicos, governamentais, militares, pessoal e material e outros diferentes setores, analisando e orientando os responsáveis (gestores) a encontrar a melhor solução para os problemas. Ela assume, de maneira eficaz e eficiente, a coordenação destes setores, através da simplificação de modelos matemáticos, apresentando soluções nas quais o decisor poderá se apoiar.

 Agricultura: neste campo, procura-se selecionar as áreas que devem ser plantadas por diversas culturas, ao mesmo tempo em que são fornecidos os dados das quantidades que devem ser obtidas em cada uma delas para se alcançar a maximização da produção e do lucro;  Carteiras de investimento: utilizada quando um investidor tem várias opções de investimento e, diante dessas opções, escolhe a melhor combinação que lhe dará a maior rentabilidade, ou seja, um plano de investimento deve ser formulado a fim de que se maximize o capital empregado por determinado investidor;  Dieta alimentar: na dieta alimentar, procura-se a quantidade de alimento que deve ser ingerida, contendo certos tipos de nutrientes, com um custo menor;  Indústria petrolífera: dadas as características que os tipos de gasolina devem ter (tipos de gasolinas que devem ser fabricadas) e os subprodutos do petróleo e suas especificações, procura-se verificar quais as quantidades que devem ser produzidas em determinado mercado;

 Indústria química: as