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

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 de blemas 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 um Decisor 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 energiaIn 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 interactive solution 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