Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
multiobjetivo
Juan Gutirrez
Juliete Hernndez
Giselle Noguera
Franklin Ramrez
Arnold Rodrguez
Qu es la
programacin
multiobjetivo?
CARACTERISTICAS
Problemas
Los
objetivo
Maximizar todas las funciones
objetivo
Minimizar algunas funciones y
maximizar otras
M objetivos
N variables de decisin
J restricciones de
desigualdad
K restricciones de
igualdad
Definicin de Dominancia
Dadas 2 soluciones x1 y x2,
decimos que x1 domina a x2, si:
La solucin x1 no es peor que x2 en
todos los objetivos
y La solucin x1 es estrictamente
mejor que x2 en al menos un
objetivo.
Equivalente a decir (caso
minimizar)
Identificar soluciones no
dominadas
Consideremos
Qu busca un problema
multiobjetivo?
no podemos decir que una
solucin es mejor que otra si no la
domina.
Un
problema
de
optimizacin multiobjetivo busca el
frente de Pareto.
Frente de Pareto
Es el conjunto de soluciones no
dominadas y el conjunto de
soluciones X donde una funcin
objetivo no puede ser mejorada sin
empeorar alguno de los otros
objetivos de llaman soluciones de
Pareto
optima
o
soluciones
eficientes.
s. a
Siendo:
=Ponderacin final obtenida de cada alternativa.
=Peso de cada variable obtenido por uno de los mtodos
de ponderacin
=Valor de cada variable para cada alternativa.
Variable A
Variable B
Variable C
1
2
3
4
5
6
Pesos
Fuente: Aznar, B. J., & Guijarro, M. F. (2012). Nuevos mtodos de valoracin:
modelos multicriterio (2a. ed.). Valencia, ES: Editorial de la Universidad
Politcnica de Valencia. Retrieved from http://www.ebrary.com
Ejemplo
Candidato
s
A. Prez
V. Lora
C.
Martnez
J.
Melndez
Ponderaci
n
criterios
Ejercicio
Suponemos una empresa que desea maximizar dos funciones:
Solucin
Para f1
Para f2
MODELACION
MATEMTICA
Para problemas de localizacin
multiobjetivo
Sean
Las
La
Jugador
Precio
(min)
%
Victorias
(50
partidos)
(max)
Omar
20.000.000
45
Javier
15.000.000
60
Antonio
17.000.000
55
Gabriel
16.000.000
40
Luis
18.000.000
70
Juan
19.000.000
65
Manuel
19.000.000
30
Valores en tabla
22000000
20000000
18000000
Precio
16000000
14000000
12000000
10000000
20
30
40
50
% victoria
60
70
80
GRACIAS!