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

Abstract

Palavras-Chaves: Programação linear por partes; programação em redes lineares por partes; programação linear e programação não-linear.Key Words: Piecewise-Linear Programming, Netwotk Piecewise-Linear Progranuning RESUMO Procura-st! resgatar a importância de uma subarea da Programaçào Malt!ll1á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 n'sultados de uma peSlluisa bibliográlica. eletuada nas principais revistas t~cnicas e livros disponíveis relacionados com Pesquisa Operacional, llUt! visou situar o estado da' arte da Programação Linear por Partes, bem como a abrangência de sua aplicabilidade. Particularmente, no conh,xto da PLP, este texto destae'l a Programação em Redes Lineares por Partes devido a sua relevância em muitas situ'lções práticas. ABSTRACT The importance of a mbarea of Mathematical Programming known as Piecewise-Linear

Programação linear aplicada à mobilidade urbana: análise do trajeto da residência à escola de estudantes universitários

“…Programação Linear é uma técnica muito utilizada em Pesquisa Operacional, baseada em problemas de otimização que utilizam variáveis de decisão, função objetivo e restrições, geralmente podendo ser de maximização ou minimização. De acordo com Marins (1996), programação linear é uma área específica das ciências exatas que soluciona problemas matemáticos, objetivando encontrar uma solução ótima de maneira que haja equalização das necessidades por meio de um método científico, que consiste na descrição de um sistema organizado e, pela experimentação, descobrir a solução mais viável.…”