Universidade Estadual de Campinas

FACULDADE DE ENGENHARIA ELETRICA E DE COMPUTACA~ O

Departamento de Telematica

IA527
Programac~ao Multiobjetivo

Paulo A. Valente Ferreira

INFORMACO~ ES GERAIS

Aulas Semanais: 1

Sala: PE-34

Turma: A

Creditos: 6
Segundas, 10-12 h

Prof. Paulo Augusto Valente Ferreira

Sala 225A
Tel: 78(83758)
E-mail:
Home page: http://www.fee.unicamp.br/valente

valente@dt

Calendario
Agosto: 02 - 09 - 16 - 23 - 30
Setembro: 13 - 20 - 27
Outubro: 04 - 18 - 25
Novembro: 08 - 22 - 29
Dezembro: 06

Avaliac~ao


Duas provas individuais. A primeira prova sera em sala de aula, sem

consulta, com durac~ao de duas horas. A segunda prova sera com
consulta ao material didatico, fora da sala de aula, com durac~ao a ser
denida. Datas das provas: 27/09 e 06/12 (8a e 15a aula, respectivamente);

A media nal de cada aluno sera calculada como

MF :=

N1 + N2
2

onde N1 e N2 s~ao as notas das provas. As medias nais ser~ao convertidas em conceitos de acordo com a seguinte tabela:

MF 2

[0:0; 5:0)
[5:0; 7:0)
[7:0; 9:0)
[9:0; 10:0]

D
| C
| B
| A

Bibliograa


Luenberger, D., Linear and Nonlinear Programming, Addison-Wesley,

1984.

Bazaraa, M. & C. M. Shetty, Nonlinear Programming - Theory and

Algorithms, John Wiley, 1979.

Keeney, R. L. & H. Raia, Decision with Multiple Objectives: Preferences and Value Trade-os, Wiley, 1976.

Goicoechea, A., P. R. Hansen & L. Duckstein, Multiobjective Decision

Analysis with Engineering and Business Applications, Wiley, 1982.

Hwang, C. L. & A. S. M. Masud, Multiple Objective Decision Making

- Methods and Applications, Springer, 1979.

Cohon, J. L., Multiobjective Programming and Planning, Academic

Press, 1978.

Zeleny, M., Multiple Criteria Decision Making, McGraw-Hill, 1982.

Chankong, V. & Y. Y. Haimes, Multiobjective Decision Making Theory and Methodology, Elsevier, 1983.

Ignizio, J. P., Goal Programming and Extensions, Heath, 1976.

Ferreira, P. A. V., Otimizac~ao Multiobjetivo - Teoria e Aplicac~oes,

Tese de Livre-Doc^encia, FEEC-UNICAMP, 1998.

IA527 - Programac~ao Multiobjetivo

Ementa Detalhada

Captulo 1:- Introduc~ao a PMO

{ Conceitos basicos e exemplos
{ Caractersticas e aplicac~oes
Captulo 2:- Fundamentos matematicos
{ Conjuntos
{ Conjuntos Convexos
{ Cones, hiperplanos, poliedros e politopos
{ Func~oes convexas
{ Mnimos locais e globais
{ Condic~oes de Kuhn-Tucker
Captulo 3:- Pareto-otimalidade
{ Formulac~ao geral do problema
{ Soluc~oes ecientes
{ Tecnicas de escalarizac~ao
{ Condic~oes de Kuhn-Tucker para eci^encia
{ Analise no espaco dos objetivos
{ Metodo do criterio global
Captulo 4:- Metodos com indicac~ao a-posteriori
{ Caractersticas dos metodos a-posteriori
{ Metodos das ponderac~oes
{ Metodo das -restric~oes
{ Programac~ao linear multiobjetivo
Captulo 5:- Metodos com indicac~ao a-priori
{ Classicac~ao dos metodos a-priori
{ Metodos baseados em func~oes utilidades
{ Metodos baseados em limitantes
{ Metodos lexicogracos
{ Programac~ao por metas

Captulo 6:- Metodos com indicac~ao interativa

{ Caractersticas dos metodos interativos
{ Metodo de Georion, Dyer e Feinberg
{ Programac~ao por metas interativa
{ Metodo STEM