Universidad Nacional de Colombia

Sede Medellí
Medellín Analisis Multobjetivo

Módulo 3

Trata de identificar la mejor solución

considerando simultáneamente
ANALISIS MULTIOBJETIVO múltiples objetivos en conflicto (por
(AMO) ejemplo a menor costo, menor calidad).

Profesora: Patricia Jaramillo A. Ph.D

1 3-2

Formulación del problema MO

Semajante a la de un problema de optimizaciòn clàsico
pero considerando varias funciones objetivo

El objetivo de las técnicas multiobjetivo

Max Z(x)=(Z1(x),Z2(x)......Zq(x))
es hacer comparable lo que Z1(x)
inicialmente no lo es, sintetizando la sujeto a: A c Zmax
información sobre los impactos de cada g1 (x) < b1
...

Z2: Beneficio económica ($)

S(x) g2 (x) < b2 a d

alternativa y ayudando al decisor a
entender sistemáticamente los gk (x) < bk
intercambios entre objetivos diferentes. Zmin B
S

Z1: Generación de empleo

3-3 3-4

EJEMPLO 1: Planificación de la producción de una

Tipos de Problemas Multiobjetivo papelera de propiedad pública

Para la producción se consideran 2 posibles productos: pulpa de

celulosa obtenida por medios mecánicos y pulpa de celulosa
obtenida por medios químicos.

DATOS:
„ Problemas Continuos – Ejemplo 1 •Capacidades máximas de producción: 300 y 200 toneladas/día
para cada uno de los dos tipos

•Cada tonelada de pasta de celulosa producida demanda un

„ Problemas Discretos – Ejemplo 2 jornal.

•La empresa dispone de una plantilla de 400 trabajadores, no

deseando contratar mano de obra eventual.

•El margen bruto (ingresos menos costes variables) por tonelada

de pasta de celulosa obtenida por medios mecánicos se estima en
1.000 u.m. y en 3.000 u.m. la obtenida por medios químicos.
3-5 3-6

1
 Planteamiento del problema
Los costes fijos de la papelera se estiman en 300.000
u.m./día. Demandas
Capacidades
Jornales Margen bruto biológicas
Se estima que los residuos producidos por cada tonelada v.d máximas
/ ton u.m. /ton de O
de pasta de celulosa obtenida por medios mecánicos y por ton/dia
u. / ton
medios químicos generan unas demandas biológicas de
oxígeno en las aguas del río de 1 y 2 unidades. X1 300 1 1000 1

La empresa desearía, al menos, cubrir los costes fijos.

Las preferencias de la empresa se concretan en la X2 200 1 3000 2
maximización del margen bruto (objetivo
económico) y en la minimización del daño
generado en el río en el que la papelera vierte sus X1: Toneladas de celulosa hecha por medios mecánicos
residuos productivos (objetivo ambiental). X2: Toneladas de celulosa hecha por medios químicos
3-7 3-8

Objetivos Representaciòn gràfica en el espacio de las Variables

Maximizar Z1= 1000x1 + 3000 x2 (Margen bruto)

X2: pasta por medios químicos (ton)

Minimizar Z2= 1x1 + 2 x2 ( demanda de O )

= Maximizar -1x1 - 2 x2 400

Restricciones
B C
x1 ≤ 300 y x2 ≤ 200 (capacidad de producción) 200

x1 + x2 ≤ 400 (empleo) 100 A Zona factible

D

1000x1 + 3000x2 ≥ 300000 (margen bruto)

E 400
x1, x2 ≥ 0 300
X1: pasta por medios mecánicos (ton)

3-9 3-10

En el espacio de las Variables Puntos x1 x2 Z1 Z2 Matriz de Pagos

extremos Demanda
Representaciòn gràfica en el
(ton) (ton) (u.m)
de O espacio de los Objetivos Z Z
1 2
A 0 100 300000 200
X2: pasta por medios químicos (ton)

Z2: Demanda biológica de oxígeno (unidades día)

B 0 200 600000 400 600 C X (ópt)1 800 600

C 200 200 800000 600 D

400 X (ópt)2 300 200
D 300 100 600000 500
400
B
E 300 0 300000 300
B C E
200 Zona factible

A D 200 Optimo
100 Zona factible
A

Frontera eficiente
300 E 400

X1: pasta por medios mecánicos (ton)

300 600 900
3-11 z1:Margen bruto (miles u.m.dia) 3-12

2
 EJEMPLO 2 : Problema de inversión y tiene las siguientes alternativas posibles con
diferentes consecuencias en los objetivos:
Un negociante desea saber cómo invertir su dinero en Matriz de Consecuencias (pagos)
un proyecto , considerando los siguientes 5 Alt VPN + TIR + Empleo Ventas Impacto
criterios: (%) + + ambiental -
(mill.$)
Criterio 1: Maximizar VPN (millones de pesos) (trab.) (mill. $) (toneladas SO2)
A 100 15 7 40 50
Criterio 2: Maximizar TIR (%)
B 200 25 7 60 200
Criterio 3: Maximizar generación de empleo C 100 20 4 25 25
(trabajadores) D 200 30 20 70 350
Criterio 4: Maximizar ventas (millones de pesos) E 250 25 15 100 500

Criterio 5: Minimizar impacto ambiental (indicador) + Objetivo a maximizar

- Objetivo a maximizar
3-13 3-14

Para que toda la matriz quede para maximizar se

Valores Màximos y Mìnimos
multiplican los objetivos a minimizar por (-1)

Matriz de Consecuencias Matriz de Pagos

Alt VPN + TIR + Empleo Ventas Impacto Alt VPN + TIR + Empleo Ventas Impacto
. (mill.$) (%) + + ambiental - . (mill.$) (%) + + ambiental +
(trab.) (mill. $) (toneladas SO2) (trab.) (mill. $) (toneladas SO2)
A 100 15 7 40 50 A 100 15 7 40 -50
B 200 25 7 60 200 B 200 25 7 60 -200
C 100 20 4 25 25 C 100 20 4 25 -25
D 200 30 20 70 350 D 200 30 20 70 -350
E 250 25 15 100 500 E 250 25 15 100 -500

Mejor valor Zmax Mejor valor Zmax

Peor Valor Zmin Peor Valor Zmin
3-15 3-16

Para que toda la matriz quede en la misma Gráfica de las Alternativas Normalizadas
escala y unidades se normaliza, así: 100
Z ij − Z i
min 90
Z ij ' = 100 × 80
Valor Normalizado

− Zi
max min A
Zi 70
60 B
50 C
Alt VPN + TIR + Empleo Ventas Impacto 40 D
30
+ + ambiental + 20
E

10
A 0.00 0.00 18.75 20.00 94.74 0
B 66.67 66.67 18.75 46.67 63.16 VPN (mill.$) TIR (%) Empleo Ventas Impacto
(trab.) (Mill.$) ambiental
C 0.00 33.33 0.00 0.00 100.00 (toneladas
SO2)
D 66.67 100.00 100.00 60 31.58
Objetivos
E 100 66.67 68.75 100.00 0.00
Ninguna alternativa supera a otra en todos los objetivos
3-17 →Todas ellas son NO DOMINADAS 3-18

3
En resumen, el planteamiento formal es: Y gràficamente
Caso Continuo
Frontera de Pareto
Maximizar Z(x)= (Z1(x), Zq(x),... Zq(x)) A
c Zmax
Sujeto a: gk(x) ≤bk, (k=1, 2,...,m)
xj≥0, (j=1,2,…,n) a d
Soluciones
no
Caso Discreto dominadas

Z2
A1 A2 " As Zmin
Z1 ⎡ Z 11 Z 21 " Z s1 ⎤ B

Z2 ⎢Z Z 22 " Z s2 ⎥
S
⎢ 12 ⎥
# ⎢ # # " # ⎥
⎢ ⎥
Zq ⎣ Z 1q Z 2 q " Z sq ⎦ Z1

3-19 3-20

Conclusiòn
„ En un problema con mùltiples objetivos es

x
imposible obtener una soluciòn factible que EFICIENTE
sea òptima para todos los objetivos.

„ Se requiere elegir no una soluciòn òptima OPTIMA

sino no dominada (eficiente).

Como hay multiples soluciones no dominadas,

„
la seleccion final debe ser definida a partir de SATISFACTORIA
las preferencias del decisor (o decisores)

3-21 3-22

Son numerosos los casos de aplicación de AMO en

muchos áreas como:

•Mercadeo
•Contabilidad

APLICACIONES DE •Programación de la producción

•Asignación de recursos humanos, físicos o
ANALISIS financieros

MULTIOBJETIVO •Definición de sistemas de distribución

•Programación de inversiones
•Planificación financiera
•Elección de un sistema de información
•etc.
3-23 3-24

4
En incluso, se han desarrollado ciertos modelos 1. Problema del transporte:
particulares, ya muy conocidos bajo un esquema
mono-objetivo, entre ellos:

Halla la “mejor” distribución de los productos fabricados de

•Problema del transporte los centros de producción a los mercados que la empresa
abastece.
•Problema de la asignación
Sus posibilidades de utilización se extienden a otros
•Problema del PERT-COSTE
problemas, entre los que podemos mencionar:
•Programación de inversiones
•la distribución de hombres a tareas
•Producción agregada
•la programación de la producción
•Producción y distribución
•Portafolios
3-25 3-26

Posibles Objetivos: 2. Problema de la asignación

•Minimización del Costo del transporte
•Minimización de los inventarios del sistema
•Maximizar la satisfacción de los requerimientos de los
contratos colectivos
•Maximizar el trato especial de ciertos clientes en
particular
•Maximizar el equilibrio de la carga entre las plantas
proveedoras
•Minimización de los riesgos de transporte
•Maximizar Cumplimiento de los contratos programados.
3-27
Consigue la “mejor” asignación de hombres a tareas de
modo que a cada hombre se le asigne una sola tarea y
cada tarea sea llevada a cabo por un solo hombre.
Puede pensarse también en asignar:
•hombres a máquinas
•máquinas a actividades
•generalizarse para el caso de que un hombre pueda ser
asignado a varias tareas
•generalizarse para que una tarea pueda ser realizada por
varios hombres, o situaciones similares.
3-28

3. Problema del PERT-COSTE:

Posibles Objetivos:

Trata de programar la realización de un proyecto complejo

•Minimizar los costes cuando este se desagrega en un conjunto de actividades
que se relaciona entre sí desde un punto de vista
•Minimizar tiempos temporal.
•Maximizar calidad en la realización de tareas Posibls Objetivos:
•Minimizar costos
•Minimizar duración

3-29 3-30

5
 4. Programación de inversiones 5. Problema de la producción y distribución

Trata de determinar para una empresa, no sólo, qué

productos deben fabricarse y en que cuantía, sino también
Se refiere a la selección de proyectos, de modo que, ante en cual de los diferentes centros de producción de la
la imposibilidad de acometer todos, es preciso elegir empresa, así como a qué centros de demanda deben ser
aquellos más rentables y que a la vez cumplan con otros enviados.
objetivos como:
Posibles Objetivos:
•Atención a la demanda futura •Maximizar beneficios
•Minimizar el uso de los recursos financieros disponibles
•Contaminación de medio ambiente •Minimizar costo total
•Impactos sociales •Maximizar la producción
•Minimizar riesgo

3-31 3-32

6. Portafolios

Es la combinación de activos financieros. Se concentra en

la selección de portafolios “óptimos”.

Posibles Objetivos:
•Maximizar Rendimiento esperado
•Minimizar riesgo

3-33