Programação linear (PL) são problemas de otimizaçã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 varias 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 são considerados importantes o suficiente para que se tenha gerado muita pesquisa em algoritmos especializados para suas soluções. Historicamente, ideias da programação linear inspiran muitos dos conceitos centrais de teoria de optimização, tais como dualidade, decomposição, e a importancia da convexidade e suas generalizações.
No hay comentarios:
Publicar un comentario