Programação linear multiobjectivo: do modelo de programação linear clássico à consideração explícita de várias funções objectivo

João Namorado Clímaco · Carlos Henggeler Antunes · Maria João Gomes Alves

Jan 2003 · Imprensa da Universidade de Coimbra / Coimbra University Press

About this eBook

O estudo de modelos em que se consideram critérios múltiplos e conflituosos entre si é um tema de grande atualidade e importância, dado que a realidade é intrinsecamente multidimensional, sendo em muitos casos redutoras as abordagens monocritério. Esta obra faz a ponte entre o modelo de programação linear clássico (com uma única função objetivo), em que a determinação da solução ótima é uma questão meramente técnica, e os casos em que se modela explicitamente mais do que uma função objetivo, colocando assim em causa o paradigma da otimalidade. O modelo de programação linear multiobjetivo é apresentado como a extensão natural do caso monocritério, permitindo fazer o contraponto entre o carácter normativo deste e a simbiose entre aspetos quantitativos e questões de natureza subjetiva subjacente ao primeiro. Estas características assumem um papel especialmente relevante nos métodos interativos dedicados a problemas em que consideram explicitamente múltiplos, incomensuráveis e conflituosos eixos de avaliação. Na segunda parte do livro são apresentados desenvolvimentos de natureza metodológica, bem como software e aplicações nas áreas do planeamento energético e de redes de telecomunicações, decorrentes do trabalho de investigação dos autores. Este livro, escrito numa perspetiva essencialmente didática, contendo muitos problemas resolvidos e propostos, resulta da convicção dos autores da crescente importância deste tópico no ensino da investigação operacional, entendida como uma base científica para apoiar a tomada de melhores decisões, em particular em cursos de engenharia e de gestão.

About the author

João Carlos Namorado Clímaco é professor catedrático na Faculdade de Economia da Universidade de Coimbra. É também membro do INESC Coimbra - Instituto de Engenharia de Sistemas e Computadores de Coimbra. De entre as suas recentes publicações destacam-se: Programação Linear Multiobjectivo - do modelo de programação linear clássico à consideração explícita de várias funções objectivo, João Carlos Namorado Clímaco, Carlos Henggeler Antunes, Maria João Teixeira Gomes Alves, Imprensa da Universidade de Coimbra, 2003; "Feature Cluster on "Decision support for telecommunications and information society"", European Journal of Operational Research, Vol. 181, Issue 3, 1017-1064, João Carlos Namorado Clímaco, W. Traczyk, J. Granat, 2007; Proceedings of the 56th Meeting of the EURO Working Group, Carlos Henggeler Antunes, José Rui Matos Figueira, João Carlos Namorado Clímaco, CCDRC/FEUC/INESCC, 2004; Aide Multicritère à la Décisoon - Multicriteria Decision Aiding, Carlos Henggeler Antunes, José Rui Matos Figueira, João Carlos Namorado Clímaco, CCDRC/INESCC/FEUC, 2003. 

He is Full Professor at the Faculty of Economics of the University of Coimbra and is also a member of the Coimbra Computer and Engineering Systems Institution (INESC). Among his most recent publications are the following works: Programação Linear Multiobjectivo - do modelo de programação linear clássico à consideração explícita de várias funções objetivo [“Multiobjective Linear Programming – from classic linear programming model to the explicit consideration of many objective functions”], João Carlos Namorado Clímaco, Carlos Henggeler Antunes, Maria João Teixeira Gomes Alves, (Coimbra University Press, 2003); "Feature Cluster on "Decision support for telecommunications and information society", European Journal of Operational Research, Vol. 181, Issue 3, 1017-1064, João Carlos Namorado Clímaco, W. Traczyk, J. Granat, 2007; Proceedings of the 56th Meeting of the EURO Working Group, Carlos Henggeler Antunes, José Rui Matos Figueira, João Carlos Namorado Clímaco, CCDRC/FEUC/INESCC, 2004; Aide Multicritère à la Décision – [“Multicriteria Aide to Decision-Making”], Carlos Henggeler Antunes, José Rui Matos Figueira, João Carlos Namorado Clímaco, CCDRC/INESCC/FEUC, 2003. 

 

Carlos Henggeler Antunes obteve o grau de Doutor em Engenharia Eletrotécnica (Otimização e Teoria dos Sistemas) pela Universidade de Coimbra em 1992, sendo atualmente Professor Catedrático no Departamento de Engenharia Eletrotécnica e de Computadores da Faculdade de Ciências e Tecnologia da Universidade de Coimbra e Diretor da Unidade de I&D INESC Coimbra. As suas principais áreas de atividade científica são os modelos e métodos de investigação operacional, a otimização multiobjectivo, o apoio multicritério à decisão, as meta-heurísticas multiobjectivo e as respectivas aplicações a problemas no sector energético. 

He obtained his Doctorate in Electrotechnical Engineering (Optimisation and Systems Theory) from the University of Coimbra in 1992, where he is currently Professor in the Department of Electrotechnical Engineering and Computing of the Faculty of Science and Technology and Director of the INESC Coimbra Research & Development Unit. His principal areas of scientific activity are models and methods of operational research, multiobjective optimisation, mulitcriteria decision support, multiobjective meta-heuristics and their application to respective problems in the energy sector. 

 

Maria João Teixeira Gomes Alves é Professora Auxiliar da Faculdade de Economia da Universidade de Coimbra. As suas principais áreas de interesse científico são: Investigação Operacional, em particular, apoio multicritério à decisão, programação linear e programação inteira multiobjectivo. Destacam-se entre outras publicações: M. João Alves e João Clímaco. Using Cutting Planes in an Interactive Reference Point Approach for Multiobjective Integer Linear Programming Problems. European Journal of Operational Research, vol. 117, nº 3, 1999; M. João Alves e João Clímaco. An Interactive Reference Point Approach for Multiobjective Mixed-integer Programming using Branch-and-bound. European Journal of Operational Research, vol. 124, nº 3, 2000; M. João Alves e João Clímaco. An Interactive Method for 0-1 Multiobjective Problems using Simulated Annealing and Tabu Search. Journal of Heuristics, vol. 6, nº 3, 2000; M. João Alves e João Clímaco. Indifference Sets of Reference Points in Multiobjective Integer Linear Programming. Journal of Multi-Criteria Decision Analysis, vol. 10, nº 4, Nov. de 2001; M. João Alves e João Clímaco. Multiobjective Mixed-integer Programming. Encyclopedia of Optimization, vol. III, P.M. Pardalos e C. A. Floudas (Eds.), Kluwer Academic Publishers, 2001. 

She is an Auxiliary Professor at the Faculty of Economics of the University of Coimbra. Her main areas of scientific research are: Operational Research, especially the support of the multicriteria decision making support, linear programming and full multiaim programming. Amongst her publications the following are of particular note: M. João Alves and João Clímaco. Using Cutting Planes in an Interactive Reference Point Approach for Multiobjective Integer Linear Programming Problems. European Journal of Operational Research, vol. 117, n. 3, 1999; M. João Alves and João Clímaco. An Interactive Reference Point Approach for Multiobjective Mixed-integer Programming using Branch-and-bound. European Journal of Operational Research, vol. 124, n. 3, 2000; M. João Alves and João Clímaco. An Interactive Method for 0-1 Multiobjective Problems using Simulated Annealing and Tabu Search. Journal of Heuristics, vol. 6, n. 3, 2000; M. João Alves and João Clímaco. Indifference Sets of Reference Points in Multiobjective Integer Linear Programming. Journal of Multi-Criteria Decision Analysis, vol. 10, n. 4, Nov. 2001; M. João Alves and João Clímaco. Multiobjective Mixed-integer Programming. Encyclopedia of Optimization, vol. III, P.M. Pardalos and C. A. Floudas (Eds.), Kluwer Academic Publishers, 2001.