O presente livro preenche uma lacuna na literatura em língua portuguesa do tema "Programação Linear Multi-Objetivo".

A linguagem clara e simples, bem como os exemplos ilustrativos tornam fácil ao leitor interar-se na Família de Métodos Multicritérios que se preocupam em resolver os problemas onde existem mais de uma função objetivo.

O livro não preocupou-se apenas em descrever os principais algoritmos, bem como a conceituação da problemática. Também houve a preocupação em vislumbrar as linhas de pesquisa de desenvolvimento de novos algoritmos.

Como adquirir: João Clímaco
jclimaco@inescc.pt

Índice
Prefácio III
Introdução Geral 1
   
Capítulo I – PROGRAMAÇÃO LINEAR 19
1. Introdução 19
2. Resolução gráfica 21
Soluções óptimas alternativas 24
Casos particulares 25
3. Forma padrão e variáveis desvio 27
4. O Método simplex 28
Introdução ao método através de um problema particular 28
Generalização 37
A matriz da base “B” 39
Método dos M’s e das 2 fases 41
Problemas de minimização 47
Detecção de casos particulares de PL a partir do simplex 48
5. Dualidade 57
Exemplo de maximização 57
Exemplo de minimização 59
Formulação do dual 61
Teoria da dualidade 62
Interpretação económica da dualidade 69
6. Análise de sensibilidade 71
Análise de sensibilidade em relação a variação dos termos independentes das restrições 71
Análise de sensibilidade em relação a variação dos coeficientes da função  
objectivo 74
Introdução de uma nova atividade (variável de decisão) 77
Introdução de uma nova restrição (desigualdade) 79
Exemplo de análise de sensibilidade 80
   
Capítulo II – PROGRAMAÇÃO LINEAR MULTICRITÉRIO 89
1. Introdução 89
2. Conceitos elementares 90
3. Cálculo de soluções eficientes 98
A . Optimização de uma das funções objectivo transformando as restantes p-1 em restrições 98
B. Optimização de uma soma pesada (ponderada) das funções objectivo 103
C. Minimização da distância de Tchebycheff a um ponto de referência 113
4. Classificação dos Principais Métodos Dedicados a Programação linear com  
    Objectivos Múltiplos 121
4.1. Métodos de articulação a priori de preferências 122
4.2. Métodos em que a articulação de preferências é realizada a posteriori 126
4.3. Métodos em que a articulação de preferências do agente de decisão é  
       progressiva 130
5. Análise de sensibilidade em PLMO – algumas abordagens 131
6. Exercício propostos 133
   
Capítulo III – MÉTODOS INTERACTIVOS EM PROGRAMAÇÃO LINEAR  
                       MULTICRITÉRIO 141
1. Introdução 141
2. Método STEM 143
2.1. Descrição Genérica 143
2.2. Algoritmo STEM 146
2.3. Comemtários finais 149
2.4. Exemplos ilustrativos do método STEM 150
3. Método de Zionts e Wallenius 159
3.1. Introdução 159
3.2. Algumas Noções Básicas 160
3.3. Algoritmo de Zionts e Wallenius 165
3.4. Diagrama de blocos esquemático do método de Zionts e Wallenius 172
3.5. Comentários Finais 173
3.6. Exemplo ilustrativos do método de Zionts e Wallenius 173
4. Método TRIMAP 188
4.1. Apresentação do Método 188
4.2. O TRIMAP no ensino da Programação Linear Multicritério 193
4.3. Comentários finais 196
4.4. Exemplo ilustrativo do método TRIMAP 197
5. Método Interval Criterion Weights 215
5.1. Introdução 215
5.2 Algoritmo ICW (Interval Criterion Weights) 217
5.3. Diagrama dos blocos esquemático sobre o ICW 220
5.4. Comentários finais 221
5.5. Exemplo ilustrativo do método Interval Criterion Weights 221
6. Método Pareto Race 232
6.1. Descrição do Método 232
6.2. Diagrama de blocos esquemáticos do método Pareto Race 238
6.3. Comentários finais 238
6.4 . Exemplo ilustrativo do método Pareto Race 239
7. Exercícios propostos 250
   
Capítulo IV – TOMMIX: UMA BASE DE MÉTODOS INTERCTIVOS DE  
                        PROGRAMAÇÃO LINEAR MULTIOBJECTIVO 259
1. Introdução 259
2. TOMMIX: Uma base de métodos interctivos de programação linear  
     multiobjectivo 259
2.1. TOMMIX vs. outras aproximações de integração de métodos 263
3. Principais características do TOMMIX 265
4. Interacção Ser-Humano-computador 268
4.1. Formas de apresentação de informação 269
5. A componente metodológica no TOMMIX 271
5.1. Categorização dos métodos incluídos no TOMMIX 271
5.2. Transições entre métodos 276
6. Uma visão geral do funcionamento do TOMMIX 280
6.1. Utilização dos métodos no quadro operacional da base de métodos do  
       TOMMIX 283
7. Exemplo ilustrativo do uso do TOMMIX 285
8. Conclusões 292
   
Capítulo V – SOMMIX: UMA BASE DE PROCEDIMENTOS BASEADA  
                      NUM PAINEL DE CONTROLO 295
1. Introdução 295
2. Identificação dos processos básicos incluídos no SOMMIX 296
3. Uma visita guiada à implementação computacional do SOMMIX 301
4. Utilização mais frequente de alguns procedimentos elementares 314
5. Conclusões 315
   
Capítulo VI – APLICAÇÕES 317
A. Apoio Multicritério à Decisão num Problema de Planeamento Energético 318
A1. Introdução 318
A2. Modelação do planeamento da expansão de sistemas geradores de energia  
       eléctrica 321
A2.1. Modelação do sistema gerador 321
A2.2. Modelo de carga 322
A2.3. Funções objectivo 323
A2.4. Restrições 326
A3. Exemplo ilustrativo 328
A3.1. Pesquisa com o TRIMAP 329
A3.2. Pesquisa com o STEM 334
A3.3. Pesquisa com o Zionts-Wallenius 335
A4. Algumas conclusões 341
B. Apoio Multicritério à Decisão em Planeamento Estratégico da Modernização  
      de Redes de Telecomunicações 343
B1. Introdução 343
B2. Outras abordagens para o problema de planeamento da modernizção de  
       redes de telecomunicações 345
B3. Um modelo de programação linear multiobjetivo para o planeamento estratégico  
      de redes de telecomunicações 347
B3.1. Funções objectivo 352
B3.2. Restrições 354
B4. Um estudo de um problema de planeamento da evolução de redes de  
       telecomunicações 356
B4.1. Análise e justificação dos dados iniciais 357
B4.2. Um exemplo de aplicação 361
   
APÊNDICE. Estrutura de algumas soluções do modelo dedicado ao planeamento  
                      da evolução de redes de telecomunicações 369
   
REFERÊNCIAS 379

voltar