Universidade Estadual de Campinas

FACULDADE DE ENGENHARIA EL

ETRICA E DE COMPUTAC

~

AO

Departamento de Telem

atica

IA527

Programac~ao Multiobjetivo

Paulo A. Valente Ferreira

2INFORMAC

~

OES GERAIS

Aulas Semanais: 1 Sala: PE-34 Creditos: 6

Turma: A Segundas, 10-12 h

Prof. Paulo Augusto Valente Ferreira

Sala 225A Tel: 78(83758) E-mail: valente@dt

Home page: http://www.fee.unicamp.br/valente

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

denida. Datas das provas: 27/09 e 06/12 (8

a

e 15

a

aula, respecti-

vamente);

A media nal de cada aluno sera calculada como

MF :=

N

1

+ N

2

2

onde N

1

e N

2

s~ao as notas das provas. As medias nais ser~ao con-

vertidas em conceitos de acordo com a seguinte tabela:

3MF 2 [0:0; 5:0) | D

[5:0; 7:0) | C

[7:0; 9:0) | B

[9:0; 10:0] | A

Bibliograa

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: Prefe-

rences 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-Doce^ncia, FEEC-UNICAMP, 1998.

4IA527 - 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 ecientes

{ Tecnicas de escalarizac~ao

{ Condic~oes de Kuhn-Tucker para ecie^ncia

{ 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

{ Classicac~ao dos metodos a-priori

{ Metodos baseados em func~oes utilidades

{ Metodos baseados em limitantes

{ Metodos lexicogracos

{ Programac~ao por metas

5 Captulo 6:- Metodos com indicac~ao interativa

{ Caractersticas dos metodos interativos

{ Metodo de Georion, Dyer e Feinberg

{ Programac~ao por metas interativa

{ Metodo STEM