Elementos de Investigacin

de Operaciones
Sebastin Zapata Ramrez
Universidad de Bogot Jorge Tadeo Lozano
Anlisis Multiobjetivo

Trata de identificar la mejor solucin considerando

simultneamente mltiples objetivos en conflicto
(por ejemplo menor costo y mayor calidad).
El objetivo de las tcnicas multiobjetivo es hacer
comparable lo que inicialmente no lo es,
sintetizando la informacin sobre los impactos de
cada alternativa y ayudando al decisor a entender
sistemticamente los intercambios entre objetivos
diferentes.
Por ejemplo: Qu alternativa elegir cuando se
desea maximizar los beneficios y a la vez minimizar
los riesgos?

Riesgo
 Apuntes histricos:

Despus de la segunda guerra mundial las corrientes econmicas y

polticas convergieron en las modernas teoras de eleccin social,
del voto y del anlisis multicriterio, cuyos elementos bsicos son
comunes. Algunos economistas como Hilcks, Bergson y Samuelson
fundaron la llamada economa del bienestar

En 1972 se realiz la Primera Conferencia Internacional sobre la

Toma de decisiones Multicriterio en California

Harvard Water Program (Fundacin Rockefeller, Corps of Engineers,

The Bureau Reclamation)

1985 difusin mundial de mtodos MO

Introduccin de la informtica (los 80s)

 Formulacin del problema MO
Semejante a la de un problema de optimizacin clsico pero
considerando varias funciones objetivo

Max Z(x)=(Z1(x),Z2(x),...,Zq(x))
Z1(x)
sujeto a: A c Zmax
g1 (x) < b1
...

Z2: Beneficio econmica ($)

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

gk (x) < bk
Zmin B
S

Z1: Generacin de empleo

 Tipos de Problemas Multiobjetivo

Problemas Continuos: cuando las alternativas son infinitas. Las

Variables de decisin pueden tomar valores reales. Ejemplo:
cunta agua o energa distribuir? Cunto suelo asignar a un uso?

Problemas Discretos : cuando el nmero de alternativas es finito

(n). Las Alternativas son un listado de posibilidades factibles.
Ejemplo: Cul proyecto desarrollar? Por dnde construir una
carretera? En qu ciudad montar una sucursal?
Problema continuo: Planificacin de la produccin
de una papelera de propiedad pblica
Para la produccin se consideran 2 posibles productos: pulpa de celulosa
obtenida por medios mecnicos y pulpa de celulosa obtenida por medios
qumicos.

Recursos disponibles

Capacidades mximas de produccin: 300 y 200 toneladas/da para cada

uno de los dos tipos

Cada tonelada de pasta de celulosa producida demanda un 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 mecnicos se estima en
1.000 u.m. y en 3.000 u.m. la obtenida por medios qumicos.

Los costes fijos de la papelera se estiman en 300.000 u.m./da.

La empresa deseara, al menos, cubrir los costes fijos.

Inicialmente vamos a suponer que las preferencias de la empresa se

concretan UNICAMENTE en la maximizacin del margen bruto
(objetivo econmico)
 Planteamiento del problema
Capacidades
mximas Jornales Margen bruto
v.d
/ ton u.m. /ton
ton/dia

X1 300 1 1000

X2 200 1 3000

X1: Toneladas de celulosa hecha por medios mecnicos

X2: Toneladas de celulosa hecha por medios qumicos
Objetivo
Maximizar Z1= 1000x1 + 3000 x2 (Margen bruto)

Restricciones
x1 300 y x2 200 (capacidad de produccin)
x1 + x2 400 (empleo)
1000x1 + 3000x2 300000 (margen bruto)
x1, x2 0
Representacin grfica en el espacio de las Variables

X2: pasta por medios qumicos (ton)

400

B C 1000X1+3000X2 =800
200

A D
100 Zona factible

300 E 400

X1: pasta por medios mecnicos (ton)

Pero seguramente la empresa (estatal) tiene otros intereses
diferentes al econmico (incluso podran ser econmicos pero
de otra naturaleza, por ejemplo generar empleo, recuperar
rapidamente el capital invertido, etc).

La produccin es altamente contaminante - se estima que los

residuos producidos por cada tonelada de pasta de celulosa
obtenida por medios mecnicos y por medios qumicos generan
unas demandas biolgicas de oxgeno en las aguas del ro de 1 y
2 unidades.

Supongamos ahora que las preferencias de la empresa se

concretan NO SLO en la maximizacin del margen bruto
(objetivo econmico) SINO TAMBIN en la minimizacin del
dao generado en el ro en el que la papelera vierte sus
residuos productivos (objetivo ambiental).
 Datos
Demandas
Capacidades
Jornales Margen bruto biolgicas
v.d mximas
/ ton u.m. /ton de O
ton/dia
u. / ton

X1 300 1 1000 1

X2 200 1 3000 2

X1: Toneladas de celulosa hecha por medios mecnicos

X2: Toneladas de celulosa hecha por medios qumicos
Objetivos
Maximizar Z1= 1000x1 + 3000 x2 (Margen bruto)
Minimizar Z2= 1x1 + 2 x2 ( demanda de O )
= Maximizar -1x1 - 2 x2

Restricciones
x1 300 y x2 200 (capacidad de produccin)
x1 + x2 400 (empleo)
1000x1 + 3000x2 300000 (margen bruto)
x1, x2 0
En el espacio de las Variables Puntos x1 x2 Z1 Z2
extremos (ton) (ton) (u.m) Demanda
de O
A 0 100 300000 200
X2: pasta por medios qumicos (ton)

B 0 200 600000 400

C 200 200 800000 600

400
D 300 100 600000 500

E 300 0 300000 300

B C
200

A D
100 Zona factible

300 E 400

X1: pasta por medios mecnicos (ton)

 Representacin grfica en el Matriz de Pagos
espacio de los Objetivos Z Z
1 2
Z2: Demanda biolgica de oxgeno (unidades da)

600 C X (pt)1 800 600

D
X (pt)2 300 200
400
B

E
Zona factible

200 Optimo
A

Frontera eficiente

300 600 900

z1:Margen bruto (miles u.m.dia)
Definiciones
Solucin optimo de pareto o no dominada
Sea x*S. X* es optimo de Pareto si y solo si no existe
otro xS tal que Zk(x) Zk(x*) para todo k y Zk(x)
>Zk(x*) para al menos un objetivo k

Frontera optimo paretiana o eficiente
Es el conjunto de soluciones optimos de Pareto,
formado por las soluciones factibles que no son
dominadas por ninguna otra solucin factible
 Problema discreto : Problema de inversin

Un negociante desea saber cmo invertir su dinero en un

proyecto , considerando los siguientes 5 criterios:
Criterio 1: Maximizar VPN (millones de pesos)
Criterio 2: Maximizar TIR (%)
Criterio 3: Maximizar generacin de empleo (trabajadores)
Criterio 4: Maximizar ventas (millones de pesos)
Criterio 5: Minimizar impacto ambiental (indicador)
y tiene las siguientes alternativas posibles con
diferentes consecuencias en los objetivos:
Matriz de Consecuencias (pagos)
Alt VPN + TIR + Empleo Ventas Impacto
(mill.$) (%) + + ambiental -
(trab.) (mill. $) (toneladas SO2)
A 100 15 7 40 50
B 200 25 7 60 200
C 100 20 4 25 25
D 200 30 20 70 350
E 250 25 15 100 500

+ Objetivo a maximizar
- Objetivo a maximizar
Valores Mximos y Mnimos

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

Mejor valor Zmax

Peor Valor Zmin
Para que toda la matriz quede para maximizar se
multiplican los objetivos a minimizar por (-1)

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

Mejor valor Zmax

Peor Valor Zmin
Para que toda la matriz quede en la misma escala y
unidades se normaliza, as:
Z ij Z i
min

Z ij ' 100
Zi
max min
Zi

Alt VPN + TIR + Empleo Ventas Impacto

+ + ambiental +
A 0.00 0.00 18.75 20.00 94.74
B 66.67 66.67 18.75 46.67 63.16
C 0.00 33.33 0.00 0.00 100.00
D 66.67 100.00 100.00 60 31.58
E 100 66.67 68.75 100.00 0.00

3-23
 Grfica de las Alternativas Normalizadas
100
90
80
Valor Normalizado

70 A
60 B
50 C
40
D
30
E
20
10
0
VPN (mill.$) TIR (%) Empleo Ventas Impacto
(trab.) (Mill.$) ambiental
(toneladas
SO2)
Objetivos

Ninguna alternativa supera a otra en todos los objetivos

Todas ellas son NO DOMINADAS
En resumen, el planteamiento formal es:
Caso Continuo

Maximizar Z(x)= (Z1(x), Zq(x),... Zq(x))

Sujeto a: gk(x) bk, (k=1, 2,...,m)
xj0, (j=1,2,,n)

Caso Discreto
A1 A2 As
Z1 Z 11 Z 21 Z s1
Z2 Z Z 22 Z s2
12


Zq Z 1q Z 2q Z sq
 Y grficamente

Frontera de Pareto
A
c Zmax

a d
Soluciones
no
dominadas
Z2

Zmin
B
S

Z1
Conclusin
En un problema con mltiples objetivos es
imposible obtener una nica solucin factible que
sea ptima para todos los objetivos.

Se requiere entonces elegir no una solucin ptima

sino una no dominada (eficiente).

Como hay mltiples soluciones no dominadas, la

seleccin final debe ser definida a partir de las
preferencias del decisor (o decisores)
 x
EFICIENTE

OPTIMA

SATISFACTORIA
APLICACIONES DE
ANALISIS
MULTIOBJETIVO
Son numerosos los casos de aplicacin de AMO en
muchos reas como:

Mercadeo
Contabilidad
Programacin de la produccin
Asignacin de recursos humanos, fsicos o
financieros
Definicin de sistemas de distribucin
Programacin de inversiones
Planificacin financiera
Eleccin de un sistema de informacin
etc.
En incluso, se han desarrollado ciertos modelos
particulares, ya muy conocidos bajo un esquema
mono-objetivo, entre ellos:

Problema del transporte

Problema de la asignacin
Problema del PERT-COSTE
Programacin de inversiones
Produccin agregada
Produccin y distribucin
Portafolios
 1. Problema del transporte:

Halla la mejor distribucin de los productos fabricados de

los centros de produccin a los mercados que la empresa
abastece.
Sus posibilidades de utilizacin se extienden a otros
problemas, entre los que podemos mencionar:
la distribucin de hombres a tareas
la programacin de la produccin
Posibles Objetivos:
Minimizacin del Costo del transporte
Minimizacin de los inventarios del sistema
Maximizar la satisfaccin 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
Minimizacin de los riesgos de transporte
Maximizar Cumplimiento de los contratos programados.
 2. Problema de la asignacin

Consigue la mejor asignacin 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 tambin en asignar:
hombres a mquinas
mquinas 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.
Posibles Objetivos:

Minimizar los costes

Minimizar tiempos
Maximizar calidad en la realizacin de tareas
 3. Problema del PERT-COSTE:

Trata de programar la realizacin de un proyecto complejo

cuando este se desagrega en un conjunto de actividades
que se relaciona entre s desde un punto de vista
temporal.
Posibles Objetivos:
Minimizar costos
Minimizar duracin
 4. Programacin de inversiones

Se refiere a la seleccin de proyectos, de modo que, ante

la imposibilidad de acometer todos, es preciso elegir
aquellos ms rentables y que a la vez cumplan con otros
objetivos como:

Atencin a la demanda futura

Minimizar el uso de los recursos financieros disponibles
Contaminacin de medio ambiente
Impactos sociales
Minimizar riesgo
 5. Problema de la produccin y distribucin

Trata de determinar para una empresa, no slo, qu

productos deben fabricarse y en que cuanta, sino tambin
en cual de los diferentes centros de produccin de la
empresa, as como a qu centros de demanda deben ser
enviados.
Posibles Objetivos:
Maximizar beneficios
Minimizar costo total
Maximizar la produccin
 6. Portafolios

Es la combinacin de activos financieros. Se concentra en

la seleccin de portafolios ptimos.

Posibles Objetivos:
Maximizar Rendimiento esperado
Minimizar riesgo
Elementos de Investigacin
de Operaciones
Sebastin Zapata Ramrez
Universidad de Bogot Jorge Tadeo Lozano