Programação linear por partes: revisão teórica e aplicações

Abstract

Procura-se resgatar a importância de uma subárea da Programação Matemática conhecida como Programação Linear Por Partes - PLP. de fato a PLP tem inúmeras aplicações tanto na área teórica como em situações reais. Este trabalho apresenta os resultados de uma pesquisa bibliográfica, efetuada nas principais revistas técnicas e livros disponíveis relacionados com Pesquisa Operacional, que visou situar o estado da'arte da Programação Linear por Partes, bem como a abrangência de sua aplicabilidade. Particularmente, no contexto da PLP, este texto deslaca a Programação em Redes Lineares por Partes devido a sua relevância em muitas situações práticas.

The importance of a subárea of Mathematical Programming known as Piecewise-Linear Programming - PLP is emphasized. In fact PLP has many both theoretical and real life applications. This paper presents the results of an extensive bibliographical research, including the most relevant Operations Research journals and books available, which had as goal to find out Piecewise-Linear Programming state-of-art, as well as its range of applicability. Particularly, inside PLP context, this paper details Network Piecewise-Linear Programming due to its relevance to several real life situations.