Está en la página 1de 22

MULTIOBJETIVO

1.- La compaa MTV produce tres tipos de tubos A, B y C: A que vende a $10 el pie, B que
vende a $12 el pie y C que vende a $ 9 el pie. Para manufacturar un pie del tubo A se requieren
0.5 min. de procesamiento en cierta mquina formadora. Un pie de tubo B necesita 0.45 min. y
un pie de tubo C 0.6 min. de la misma mquina. Despus de la produccin, cada pi de tubo
independientemente del tipo, requiere una onza del material de soldadura. El costo de produccin
total est estimado, en $3, $4 y $4 por pie de tubo A, B y C respectivamente.

Para la semana siguiente, MTV ha recibido un pedido excepcionalmente grande consistente en


2000 pies del tubo A, 4000 pies del tubo B y 5000 pies del tubo C. Como en la presente semana
slo hay disponibles 40 horas de tiempo mquina y solamente 5500 onzas de material de
soldadura se encuentran en inventario, el departamento de produccin no ser capaz de cumplir
con la demanda que requiere un total de 97 horas de tiempo de mquina y 11000 onzas de
material de soldadura. Debido a que la administracin no espera que contine el nivel de
demanda tan alto, no desea extender las instalaciones de produccin, pero tampoco quiere perder
el contrato. Por consiguiente, esta considerando la posibilidad de adquirir algunos tubos de
proveedores japoneses al costo de entrega de $6 por pie de tubo A, $6 por pie de tubo B y $7 por
pie de tubo C.

El Objetivo consiste en determinar cunto de cada tipo de tubo producir y cunto adquirir del
Japn de modo que se puedan cumplir las demandas y maximizar las ganancias de la Compaa.
Sin embargo un segundo objetivo surge cuando el director ejecutivo le informa que el gobierno
ha pedido un esfuerzo voluntario para reducir la cantidad de gasto monetario en importaciones.
Planteamiento.
AP = nmero de pies de Tubo A por producir
BP = nmero de pies de Tubo B por Producir
CP = nmero de pies de Tubo C por Producir
AJ = nmero de pies de Tubo A por comprar a Japn
BJ = nmero de pies de Tubo B por comprar a Japn
CJ = nmero de pies de Tubo C por comprar a Japn
En trminos de estas variables de decisin y de los datos del problema, los dos objetivos son los
siguientes:
1.- MAXIMIZAR LA GANANCIA
Ganancia = (ganancia de la produccin) + (ganancia de los productos adquiridos a los japoneses)
= (7AP+8BP+5CP) + (4AJ+6BJ+2CJ)
2.- MINIMIZAR EL COSTO DE IMPORTACIN,
Costo de importacin = (costo importacin de tubos Tipo A)+ (costo importacin de tubos Tipo B)
+ (costo importacin de tubos Tipo C)
= 6AJ+ 6BJ+ 7CJ
Modelo matemtico queda de la siguiente forma:
Maximizar Z= 7AP + 8BP + 5CP + 4AJ + 6BJ + 2CJ (Ganancia)
Minimizar Z= 6AJ + 6BJ + 7CJ (Costo de importacin)
Restricciones de la demanda
AP +AJ = 2000 (demanda Tipo A)
BP+ BJ = 4000 (demanda Tipo B)
CP +CJ = 5000 (demanda Tipo C)
Restricciones de recurso
0.5AP + 0.45BP + 0.6CP 2400 (tiempo de maquina)
AP + BP + CP 5500 (material de soldadura)
Restricciones lgicas
AP, BP, CP, AJ, BJ, CJ 0
El resultado ptimo ignorando el costo de las importaciones es:
AP= 2000
BP = 0
CP= 2333.333
AJ= 0
BJ= 4000
CJ= 2666.667
Ganancia neta Z= $ 55000
Costo de importacin = 6AJ + 6BJ + 7CJ
= (6 *0) + (6*4000) + (7*2666.667)
= $42,666.67
Por el contrario tomando en cuenta el objetivo de minimizar el costo de las importaciones,
ignorando las ganancias la solucin ptima es:
AP= 1200
BP = 4000
CP= 0
AJ= 800
BJ= 0
CJ= 5000
Con un costo de importacin neto de Z = 39800
Si se calcula la ganancia Z= 7AP + 8BP + 5CP + 4AJ + 6BJ + 2CJ
= (7*1200) + (8*4000) + (5*0) + (4*800) + (6*0) + (2*5000)
= $53,600
Comparando
Si se minimiza el costo de las importaciones, la ganancia disminuye de su valor mximo $55000
a $53600. De manera similar en el intento de maximizar las ganancias, el costo de las
importaciones aumenta de su valor mnimo de $39800 a $42666.67
Qu hacer en estos casos?
Se recurre a la programacin multiobjetivos o programacin meta
Un planteamiento para manejar el equilibrio de estos objetivos, en el cual, para cada objetivo se
identificara metas y penalizaciones
Para aplicar la programacin de metas y llegar a una decisin, identificar:
a) Una meta en la forma de un valor objetivo numrico especifico que se desee lograr
b) Una penalizacin en la forma de un valor para cada unidad que el objetivo se encuentre por
debajo de la meta si el objetivo es maximizar o por encima de la meta si el objetivo es minimizar.
Ya que se han identificado estas metas y sanciones, se encuentra una solucin que minimice las
penalizaciones totales asociadas con todos los objetivos.
Identificacin de las metas y penalizaciones
En el ejemplo de MTV Steel se puede fijar la meta ms alta de la ganancia $ 55000 sabiendo que el
costo mnimo de las importaciones est en $39800 se puede escoger este como meta o algn otro
como la meta por ejemplo de $ 40000
Las penalizaciones, a su vez, reflejan la importancia relativa para los tomadores de decisiones de no
cumplir las metas de cada objetivo. Un valor ms alto de una penalidad (sancin, multa) indica que
el cumplir con la meta tiene mayor prioridad
Por lo tanto para cada objetivo se debe escoger un solo valor numrico para indicar la penalizacin
por unidad (dlar en este caso) por no haber logrado la meta
En este caso se asignaran los siguientes valores
Penalizacin de ganancia = 2 por cada dlar de ganancia que este por debajo de $55000
Penalizacin de importaciones = 1 por cada dlar de importacin que este por encima de $ 40000
Formulacin de programacin lineal para un problema de programacin de metas
Una vez identificadas las metas y las penalizaciones para cada uno de los objetivos, seguimos los
pasos acostumbrados en la identificacin de variables de una sola funcin objetivo y restricciones
Identificacin de las variables de decisin.
Con el enfoque de programacin de metas, dems de las variables de decisin originales necesitara definir dos nuevas
variables para cada objetivo: una para representar la cantidad en la cual el objetivo se pasa del objetivo especificado y
la otra para representar la cantidad que esta por debajo de la meta.
AP = nmero de pies de Tubo A por producir
BP = nmero de pies de Tubo B por Producir
CP = nmero de pies de Tubo C por Producir
AJ = nmero de pies de Tubo A por comprar a Japn
BJ = nmero de pies de Tubo B por comprar a Japn
CJ = nmero de pies de Tubo C por comprar a Japn
Debido a que hay dos objetivos, tambin necesita las siguientes cuatro variables de decisin:
P+ = Cantidad de dlares en que se excede la ganancia de la meta $55000
P- = Cantidad de dlares que faltan para la ganancia meta de $55000
I+ = Cantidad de dlares en que se excede las importaciones de la meta $40000
I- = Cantidad de dlares que faltan para que las importaciones alcancen la meta de $40000
El modelo final debe asegurar que solamente una variable de cada par tenga un valor positivo y que el valor de la otra
sea cero
Identificacin de la funcin objetivo
El objetivo del problema es minimizar la penalizacin total por no haber logrado las dos metas
Aplicando la descomposicin se tiene el siguiente resultado
Penalizacin total = (Penalizacin por no alcanzar la meta de ganancia) +
(Penalizacin por exceder la meta de importacin)
Por lo tanto queda como
Minimizar Z= 2P+ + I+
Identificacin de las restricciones
Aplique la tcnica de agrupar resultados en los siguientes cuatro grupos de restricciones
1.- restriccin de demanda para satisfacer las demandas de cada tipo de tubo
2.- restricciones de recursos basadas en la disponibilidad limitada de material de soldadura y tiempo
de mquina.
3.- restricciones lgicas para especificar la cantidad por la cual no se alcanza cada meta
4.- restricciones lgicas para asegurar que, ademas de la no negatividad la menos una de las variables
P+ P- es cero y al menos una de las variables I+ y I- es cero
Las restricciones del grupo 1 y 2 son las mismas del problema original
Restricciones de la demanda
AP +AJ = 2000 (demanda Tipo A)
BP+ BJ = 4000 (demanda Tipo B)
CP +CJ = 5000 (demanda Tipo C)
Restricciones de recurso
0.5AP + 0.45BP + 0.6CP 2400 (tiempo de maquina)
AP + BP + CP 5500 (material de soldadura)
Restricciones de metas
El tercer grupo consiste en dos restricciones, uno para cada meta. Considere la menta de lograr una
ganancia de $55000. En trminos de las variables de decisin y otros datos del problema. La ganancia
es:
Si la ganancia Z= 7AP + 8BP + 5CP + 4AJ + 6BJ + 2CJ
Para ver de qu manera P+ P- representan la cantidad en la cual la ganancia esta por arriba o por
debajo del objetivo $55000
1. Si la ganancia 7AP + 8BP + 5CP + 4AJ + 6BJ + 2CJ excede (por arriba) la meta de $55000
entonces el valor P- deber ser cero y la de p+ deber ser
P+=7AP + 8BP + 5CP + 4AJ + 6BJ + 2CJ-55000
2. Si la ganancia 7AP + 8BP + 5CP + 4AJ + 6BJ + 2CJ esta por debajo la meta de $55000
entonces el valor P+ deber ser cero y la de P- deber ser
P- =55000 (7AP + 8BP + 5CP + 4AJ + 6BJ + 2CJ)
Estos dos casos pueden manejarse con una sola restriccin
7AP + 8BP + 5CP + 4AJ + 6BJ + 2CJ - P++ P- = 55000 (meta de ganancia)
En el entendimiento de que la menos una de las variables P+ P- es cero
CARACTERSTICA CLAVE
En general, se incluye la siguiente restriccin de metas para cada objetivo original
[Valor del objetivo] [Cantidad por arriba de la meta] + [Cantidad por debajo de la meta] = Meta
Al aplicar lo anterior al segundo objetivo, minimizar los costos de importacin
= 6AJ+ 6BJ+ 7CJ I- + I+ = 40000 (META DE IMPORTACIN)
En entendimiento de que al menos una de las variables I- o I+ sea 0
Restricciones lgicas
Un grupo de restricciones lgicas es que todas las variables sean no negativas. Tambin debe
asegurarse de que al menos una de las variables P+ o P- y una de las variables I+ o I- sea cero