Programação matematica multiobjetiva : desenvolvimento de um metodo interativo baseado em projeção

Resumo: Neste trabalho, estrategias de Projeção, Relaxação e Linearização externa, de emprego frequente em programação matemática, são incorporadas ao desenvolvimento de uma nova metodologia para a resolução interativa deblemas de decisão envolvendo multiplos objetivos. Atraves de uma projeção adequada, o problema multiobjetivo original é decomposto em um problema mestre inteiramente definido no espaço dos objetivos, cuja resolução fica a cargo de umDecisor e eumum subproblema que analisa a viabilidade das soluções propostas pelo problema mestre. Algoritmos para resolução destes dois níveis são apresentados e discutidos. Em particular, demonstra-se que através de estratégias de Relaxação, o Decisor pode desenvolver adequadamente o ,seu aprendizado acerca do comportamento do sistema em questão. O trabalho inclui resultados numéricos obtidos com a aplicação do metodo a problemas planejamento na área de energiaAbstract: In this work, solution strategies based on Projection, Relaxation and Outer Linearization frequently employed in mathematical programming are incorporated to the proposition of a newly developed methodology for the interactivesolution of decision problems under multiple objectives. By means of a suitable projection, the original multiobjective problem is decomposed into a master problem completely defined in the objective space, whose solution is furnished by a Decision-Maker, and into a subproblem which analises the feasibility of the solutions proposed by the master one. Algorithms for solving both levels are presented and discussed. In particular, Relaxation is shown to constitute an appropriate basis through which the Decision-Maker can develop his apprenticenship about the behaviour of the system being considered.Numerical experiences regarding the application of the method to energy planning problems are include