Programacao linear

Ìndice

Introdução 2 Programação linear 3 Algoritmos 4 Variáveis inteiras 5 Método Simplex 5 Algoritmo simplex 7 Procedimentos 7
Exemplo 8 Alguns Exercício resolvido com inequação 8 Conclusão 13 Bibliografia 14

Introdução
Com o presente tema em abordagem Programação Linear, iremos definir, trareremos tambem mais detalhes inerentes ao tema. É uma importante área da optimização por várias razões. Muitos problemas práticos em pesquisa operacional podem ser expressos como problemas de programação linear. Certos casos especiais de programação linear, tais como problemas de network flow e problemas de multicommodity flow são considerados importantes o suficiente para que se tenha gerado muita pesquisa em algoritmos especializados para suas soluções. Vários algoritmos para outros tipos de problemas de optimização funcionam resolvendo problemas de PL como sub-problemas. Historicamente, ideias da programação linear inspiraram muitos dos conceitos centrais de teoria da optimização, tais como dualidade, decomposição, e a importância daconvexidade e suas generalizações.

Programação linear
Em matemática, problemas de Programação Linear (PL) são problemas deoptimização nos quais a função objetivo e as restrições são todas lineares.
Programação Linear é uma importante área da optimização por várias razões. Muitos problemas práticos em pesquisa operacional podem ser expressos como problemas de programação linear. Certos casos especiais de programação linear, tais como problemas de network flow e problemas de multicommodity flow são considerados importantes o suficiente para que se tenha gerado muita pesquisa em algoritmos especializados para suas soluções. Vários algoritmos para outros tipos de problemas de optimização funcionam resolvendo problemas de PL como sub-problemas. Historicamente, ideias da programação linear inspiraram muitos dos conceitos centrais de teoria da optimização, tais como dualidade, decomposição, e a importância