Está en la página 1de 15

Investigacin de

Operaciones

Modelos de decisin multiobjetivo


(Modelo de Metas)

Capacidades
Formular modelos de decisin
multiobjetivo
Resolver modelos multiobjetivo
usando la herramienta LINGO
Interpretar los resultados de
modelos de decisin
multiobjetivo

1. Introduccin

En distintas oportunidades se desea


lograr varios objetivos a la vez y en
muchos casos, contradictorios
http://www.youtube.com/watch?v=fl0M9XcuK-0

Ante esta situacin se debe


aplicar PMO
Por ello nuestro modelo clsico
MAX Z=C1X1+C2X2++CnXn
ST
a11X1+a12X2++a1nXn b1
a21X1+a22X2++a2nXn b2

am1X1+am2X2++amnXn bm
END
X1,X2,,Xn0

variables de
decisin

QUE SE DEBE
IDENTIFICAR
PARA APLICAR
PMO?

1. Caractersticas clave
1) Se desea alcanzar varios objetivos a
la vez o al menos lograr la mayora de
stos.
2) La solucin satisfactoria no ptimageneralmente est asociada a la
priorizacin o ponderacin de los
mltiples objetivos
3) Se desea minimizar las penalidades por
no lograr las metas.

2. El Modelo PMO (Modelo de metas)


MIN Z = W1(d1)+ W2(d2)+ + Wn(dn)
Sujeto a:
* Restricciones meta,con prioridad
* Restricciones sin prioridad
END
d1,d2,,dn 0
Xi 0

Flexibles
Duras

Desviaciones

pesos de preferencias
Wi>=0 i=1,2,
(prioridades) por alcanzar los objetivos.

d+

Variables auxiliares:
desviacin positiva
(d+) y desviacin
negativa (d-)

META
dSe presentan tres posibilidades: que el objetivo sea alcanzado, que se logre
un valor mayor (desviacin positiva) , o que se quede por debajo del
objetivo (desviacin negativa). Dependiendo del problema y de meta en s,
se podr tener inters en minimizar la desviacin positiva, la negativa o
ambas.

TopAd, agencia de publicidad con 10 empleados firm


un contrato para promover un nuevo producto. La
agencia puede hacer publicidad por radio y TV. La
siguiente tabla indica la cantidad de personas
alcanzadas diariamente por cada tipo de anuncio
publicitario, as como los reqs de costo y m.obra.
Radio

Televisin

Exposicin (Millones personas)/min

Costo(miles de dlares)/min

24

Empleados asignados/min

El contrato prohbe a TopAd utilizar ms de 6


minutos de publicidad por radio. Adems, los
anuncios de radio y TV deben llegar cuando menos a
45 millones de personas. TopAd tiene una meta
presupuestaria de $100,000 para el proyecto.
Cuntos minutos de radio y TV debe utilizar TopAd?
La gerencia estima que la meta de exposicin es dos
veces ms importante que la meta de presupuesto.

I) MTODO DE LOS PESOS


a) Variables de decisin
Xi =cantidad de minutos contratados
en el medio i; i={1,2} 1=radio 2=TV
dj = desviacin de la meta j
X1, X2,d1-,d1+,d2-,d2+ 0
b) Funcin objetivo
Minimizar penalizacin total por no
alcanzar metas propuestas
Min 2d1- + d2+
c) Restricciones
Meta Expo.) 4X1+ 8X2+d1-d1+ = 45
Meta Pres.) 8X1+24X2+d2-d2+ = 100
Disp.Pers.) X1+2X2 10
Lmite Rad.)
X1 6

Global optimal solution found


Objective value
10.00000

SI SE ALCANZA
TODAS LAS METAS
LA FO DEBE SER = 0

Variable
d1 d2 +
X1
X2
d1 +
d2 -

Value
5.000000
0.000000
6.000000
2.000000
0.000000
4.000000

Reduced Cost
0.000000
1.000000
0.000000
0.000000
2.000000
0.000000

La
empresa TopAd debe contratar 6 minutos de
anuncios por radio y 2 por TV.

Sin embargo no se alcanza la meta en


todas las prioridades!
El valor obtenido para d1- nos indica que no se
alcanz la meta de exposicin por 5 millones
Si bien d2- no era parte de la F.O, su valor
indica que se super la meta de ppto en $4000

II) MTODO DE LAS PRIORIDADES


Se utiliza cuando NO existe informacin de
ponderaciones, pesos o penalidades entre los
objetivos.
Este mtodo consta de tantos pasos como metas
existan. Se resuelve u n modelo por cada meta,
en orden de prioridad, comenzando por la meta
ms importante. El objetivo en cada modelo es
minimizar la desviacin de la meta priorizada.

b) Funcin objetivo (PASO 1)


Min d1c) Restricciones
Meta Expo.) 4X1+ 8X2+d1-d1+ = 45
Meta Pres.) 8X1+24X2+d2-d2+ = 100
Disp.Pers.) X1+2X2 10
Lmite Rad.)
X1 6

II) MTODO DE LAS PRIORIDADES


Solucin del 1er modelo: Z*=5; X1=0, X2=5, D1=5, d1+=0, d2-=0, d2+=0
El ptimo para la meta 1, de manera aislada es
una desviacin de 5 respecto a la meta de 45.
Es decir, se alcanza llegar a 40000 personas.
En el PASO 2, a fin de respetar este
resultado, lo aadimos como restriccin

b) Funcin objetivo (PASO 1)


Min d2+
c) Restricciones
Meta Expo.) 4X1+ 8X2+d1-d1+ = 45
Meta Pres.) 8X1+24X2+d2-d2+ = 100
Disp.Pers.) X1+2X2 10
Lmite Rad.)
X1 6
Meta 1
d1 = 5

Global optimal solution found


Objective value
0.00000

Variable
d2 +
X1
X2
d1 d1 +
d2 -

Value
0.000000
6.000000
2.000000
5.000000
0.000000
4.000000

Reduced Cost
1.000000
0.000000
0.000000
0.000000
0.000000
0.000000

La
empresa TopAd debe contratar 6 minutos de
anuncios por radio y 2 por TV.

Resultados similares al mtodo de pesos


El valor obtenido para d1- nos indica que no se
alcanz la meta de exposicin por 5 millones
Si bien d2- no era parte de la F.O, su valor
indica que se super la meta de ppto en $4000

Bibliografa
[1] Frederick S. Hillier y Gerald J.
Lieberman. (2002). Investigacin de
operaciones.
(7a
ed.).
Mxico:
McGraw-Hill.
L.
Winston.
(2005).
[2]
Wayne
de
operaciones:
Investigacin
Aplicaciones y Algoritmos. (4a ed.).Mxico: Thomson.