PAVF

c 1999

13

Introduc~ao a PMO

Conceitos basicos e exemplos

 Caracter
sticas e aplicac~oes

PAVF c 1999

14

Conceitos basicos e exemplos

Programac~ao multiobjetivo - PMO
Ramo da programac~ao matematica que se ocupa da caracterizac~ao de soluco~es e do desenvolvimento de metodos
de otimizac~ao para problemas que envolvam mais de uma
func~ao objetivo

Matematicamente ...
minimizarx2
(f1(x); f2(x); : : :; fm(x))
onde

f1; f2; : : : ; fm : funco~es a minimizar (m 2)

: conjunto das alternativas factveis

x = (x1; x2; : : : ; xn) : variaveis de decis~ao


Relev^ancia
A soluc~ao de qualquer problema de otimizac~ao monoobjetivo depende da escolha do objetivo a minimizar
 Muitos problemas de otimiza
c~ao admitem diferentes
funco~es objetivos, em geral con itantes
 Modelos multiobjetivos permitem considerar simultaneamente todos os possveis objetivos do problema


PAVF c 1999

15

Conceitos basicos e exemplos

Exemplo - Dieta multiobjetivo
Dada um conjunto de n alimentos, determinar suas quantidades xi; i = 1; 2; : : :; m de forma a atender necessidades
diarias de p nutrientes bj ; j = 1; 2; : : : ; p que implique em
1) Custo mnimo
2) Colesterol mnimo
3) Carboidrato mnimo
Modelo multiobjetivo:
minimizarx (c1x; c2x; c3x)
s.a a11x1 + a12x2 +


+ a1nxn  b1

a21x1 + a22x2 +

+ a2nxn b2

am1x1 + am2x2 +

+ amnxn bp

...

...

...

...

xi xi xi; i = 1; 2; : : :; n


onde

aij : hconcentrac~ao doi nutriente i no alimento j

ci := ci1 ci2
cin ; i = 1; 2; 3
cij : custo unitario (i = 1), concentrac~ao de colesterol
(i = 2) ou de carboidrato (i = 3) do alimento j
xi; xi : quantidade mnima e maxima do alimento i

PAVF c 1999

16

Conceitos basicos e exemplos

Exemplo - Operac~ao de reservatorios
Acima de uma serie de consumidores de agua existe um
reservatorio que pode ser utilizado para abastecimento e
diluic~ao de resduos aumentando-se a vaz~ao liberada
Reservatorio

x1 replacements
PSfrag

xn+1

x2

x3
xn
Ponto de controle

Pode-se xar nveis de tratamento para os consumidores

e regular a vaz~ao liberada pelo reservatorio:

xi : nvel de tratamento do consumidor i = 1; 2; : : :; n

xn+1 : quantidade de agua liberada para diluir resduos
Problema:
1)
2)
3)

Minimizar o custo de tratamento da agua

Maximizar a quantidade de agua no reservatorio
Minimizar a poluic~ao no ponto de controle

PAVF c 1999

17

Conceitos basicos e exemplos

Caractersticas essenciais
Em geral, n~ao existem soluco~es otimas, no sentido de
minimizarem individualmente todos os objetivos
 Exemplo: m
nimo custo n~ao implica mnimo colesterol


colesterol

(c1x; c2x); x factvel

PSfrag replacements
A

soluc~ao 'utopica'

custo

Uma alternativa e Pareto-otima se o decrescimo de um

objetivo implica no acrescimo de algum outro
 A alternativa 'B' 
e Pareto-otima; 'A' e dominada por
outras alternativas factveis
 Solu
c~ao do problema: alternativa Pareto-otima - existem innitas - que satisfaca criterios adicionais (subjetivos) de um decisor ('decision-maker' )


PAVF c 1999

18

Caractersticas e aplicac~oes
Quest~oes principais em PMO
Desenvolver condico~es necessarias e/ou sucientes que
caracterizem soluco~es Pareto-otimas (ecientes)
 Desenvolver m
etodos para resoluc~ao de problemas que
modelem e viabilizem a intervenc~ao do decisor


Vantagens da PMO
Aplicavel a qualquer area na qual decis~oes sejam tomadas a partir de modelos de otimizac~ao
 M
etodos multiobjetivos s~ao implementados a partir de
metodos mono-objetivos existentes


Aplicac~oes da PMO
Gest~ao da atividade econ^omica
 Planejamento da produ
c~ao
 Administra
c~ao publica
 Planejamento de transportes e tr
afego
 Gest~
ao de recursos hdricos
 Projeto de sistemas (controladores)