Programação linear: diferenças entre revisões
Conteúdo apagado Conteúdo adicionado
m Reversão de uma ou mais edições de 189.55.18.83 para a versão 40330934 de OS2Warp, com Reversão e avisos. |
|||
Linha 1:
[[Imagem:Linear programming polytope.png|thumb|250px|Exemplo de poliedro (bidimensional) resultante das condições de um problema de programação linear.]]
Em [[matemática]], problemas de '''Programação Linear''' (PL) são problemas de [[optimização (matemática)|optimização]] nos quais a [[função objetivo]] e as [[restrições]] são todas [[linear]]es.112345611312
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 da ''convexidade'' e suas generalizações.
| |||