Programacion Multiobjetivos o Por Metas

Contenido
PROGRAMACIN MULTIOBJETIVO O POR METAS. ..................................................... 2

CARACTERISTICAS DE LA PROGRAMACION DE METAS: ........................................... 4
PASOS PARA LA FORMULACION DE PROBLEMAS DE PROGRAMACIN DE
METAS. .................................................................................................................................. 4
METODOS. ............................................................................................................................ 5
Mtodo de metas con ponderaciones. ................................................................................... 5
Mtodo de metas y penalizacin. .......................................................................................... 6
Propiedades. ............................................................................................................................ 6
Procedimiento. ........................................................................................................................ 6
EJERCICIO. ........................................................................................................................... 7
Resultado ............................................................................................................................. 9
CONCLUSIONES ................................................................................................................. 10
Bibliografa ........................................................................................................................... 11
1
INTROCUCCIN
La mayora de situaciones de decisin real siempre sea personales o profesionales se

caracterizan por metas (atributos) y objetivos mltiples ms que por un simple objetivo.
Estas metas pueden ser complementarias, pero frecuentemente son conflictivas entre ellas y
tambin inconmensurables.
La programacin meta es una tcnica de resolucin de problemas multicriterios, que

permite escoger las variables que ofrecen una mejor solucin al problema planteado,
teniendo la gran ventaja que permite trabajar con metas medidas en distintas unidades que
incluso contrapuestas.
La filosofa de los problemas de programacin meta es muy similar a los de programacin

lineal, slo que ahora adems de las restricciones estructurales, se pueden tener varios
objetivos simultneos, los cul se desean alcanzar. Como el existencia de un objetivo que
pueda ser alcanzado o no.
2
PROGRAMACIN MULTIOBJETIVO O POR METAS.
En los problemas de metas se tiene objetivos mltiples, en este caso se encontraran

problemas con mltiples metas sin prioridades y/o con prioridades, y en todos los casos se
pudiesen tener problemas con ponderacin y sin ponderacin. Es importante recalcar que
nunca se sacrificara una meta de mayor prioridad por una de menor prioridad, pro dentro de
una misma prioridad, la desviacin con mayor ponderacin puede ser desplazada por la de
menor ponderacin si esta ltima logra un valor que compense dicha ponderacin.
La programacin de metas es un enfoque para tratar problemas de decisin gerencial que

comprenden metas mltiples o ilimitadas, de acuerdo a la importancia que se les asigne a
estas metas. El tomador de decisiones debe ser capaz de estableces al menos una
importancia ordinal, para clasificar estas metas. Una ventaja importante de la programacin
meta es su flexibilidad en el sentido de que permite al tomador de decisiones, experimentar
con una multitud de variaciones de las restricciones y de prioridades de las metas cuando se
involucra con un problema de decisin de objetivos mltiples. La forma del modelo de
programacin lineal sigue siendo la misma en programacin por meta, es decir, tambin se
tiene una funcin objetivo que se busca optimizar sujeta a una o ms restricciones. Sin
embargo, dentro de este marco de referencias se agregarn dos nuevos conceptos. El
primero es el de las restricciones de meta en lugar de las restricciones de recurso que se han
analizado. El segundo concepto es el de rango de prioridad entre funciones objetivo.
Programacin por metas: planteamiento utilizado para resolver un problema de

optimizacin de objetivos mltiples como un programa lineal que equilibre los pros y los
contras de los objetivos en conflicto.
Objetivos mltiples: Dos o ms metas que se deben lograr de manera simultnea.
Meta: Valor objetivo numrico especifico establecido para un fin en un programa de metas.
Penalizacin: Valor relativo que se usa para representar insatisfaccin con cada unidad que
un objetivo est por debajo de su meta, si el objetivo es maximizar, y por encima de la meta
si lo que se busca es minimizar.
3
CARACTERISTICAS DE LA PROGRAMACION DE METAS:
La funcin objetivo siempre busca minimizar.

Por cada meta existe una restriccin meta.
Que las meta se satisfacen en una secuencia ordinal. Esto es, que las metas que
deben clasificarse en orden de prioridad por el tomador de decisiones son
satisfechas secuencialmente por el algoritmo de solucin.
Las metas con prioridad baja se considera solamente despus de que las metas de
prioridad alta se han cumplido.
La programacin de metas es un proceso de satisfaccin, en el sentido de que el
tomador de decisiones tratara de alcanzar un nivel satisfactorio en ves del mejor
resultado posible para un solo objetivo.
La nocin fundamental de la programacin meta, comprende incorporar todas las
metas gerenciales en la formulacin del modelo del sistema.
En programacin meta, en vez de intentar optimizar la funcin objetivo
directamente, como en la programacin lineal, se minimizan las deviaciones entre
las metas y los limites logrables dictados por el conjunto dado de restricciones en
los recursos, estas variables de desviacin se denominan de HOLGURA o
EXCEDENTES en programacin lineal. En metas ellas se dividen en desviacin
positiva y negativa el objetivo se convierte entonces en la minimizacin de estas
desviaciones, dentro de la estructura prioritaria asignada a estas desviaciones.
Las metas se satisfacen en el orden de prioridad establecido por el tomador de
decisiones.
Las metas no necesitan satisfacerse exactamente sino tan cerca como sea posible.
PASOS PARA LA FORMULACION DE PROBLEMAS DE PROGRAMACIN DE

METAS.
Identificacin de las variables de decisin; en el cual se define adems dos nuevas
variables para cada objetivo; una para representar la cantidad en el cual el objetivo
4
se pasa del objetivo especificado y la otra para representar la cantidad que est por
debajo de la meta.
Identificacin de las restricciones.
Identificacin de la funcin objetivo: en la programacin de metas el objetivo es
minimizar la penalizacin total por no haber logrado las dos metas. Aplicando la
descomposicin se tiene el siguiente resultado.

+ ( )
METODOS.
Mtodo de metas con ponderaciones.

La ponderacin de objetivos para la determinacin de soluciones eficientes, es
posiblemente la primera tcnica multiobjetivo considerada. El mtodo se deduce
directamente de las condiciones necesarias de Kuhn Tucker para solucione eficientes y fue
propuesto por Zadeh en 1963, para con una adecuada variacin paramtrica de los peso,
generar el conjunto eficiente.
El mtodo de las ponderaciones se puede utilizar para generar el conjunto eficiente, aunque
no resulta muy adecuado para obtener la representacin completa del citado conjunto. Para
llevarlo a cabo, hay que considerar de forma sistemtica una serie de conjuntos de pesos
positivos. Usualmente se empieza por la optimizacin individual de cada objetivo que
equivale a tomar los pesos para despus introducir una variacin sistemtica de estos con
una tasa de aumento prefijado que hay que estimar como adecuada. Matemticamente el
mtodo de las ponderaciones se formula mediante.
= () :
Con peso asociado al objetivo denominamos a este problema () donde (1 ) el

problema multiobjetivo ha quedado transformado en un problema de optimizacin con un
nico objetivo. El peso para el objetivo se interpreta como la importancia o peso
5
relativo de k-simo objetivo en relacin con el resto de los objetivos. De esta forma, si los
pesos 1 expresan las referencias del decisor y este es capaz de asignarlos de una
manera coherente, la solucin ptima de es la solucin de mejor compromiso para l.
Mtodo de metas y penalizacin.

Este mtodo se aplica a problemas con dos o ms objetivos contrapuestos, para alcanzar
una decisin optima, se procede a identificar:
1. Una meta: en la forma de un valor objetivo numrico especfico que se desee

lograr.
2. Una penalizacin: en la forma de un valor para cada unidad que el objetivo se
encuentre por debajo (si es maximizacin) o por encima si es (minimizacin) de la
meta.
Una vez identificadas las metas y las penalizaciones, debe encontrarse una solucin que
minimice las penalizaciones totales asociadas a los objetivos.
Propiedades.
Se utiliza metas y penalizaciones para permitir que las restricciones sean violadas, si
hay una mejora significativa en el logro de otras metas.

Los diferentes objetivos pueden combinarse en un solo objetivo general.
Los objetivos de las metas, las penalizaciones, las funciones de utilidad o
clasificaciones de los objetivos est cargada de un alto grado de subjetividad.
Los objetivos se pueden catalogarse en el orden de importancia.
Procedimiento.
Por cada objetivo, se identifica una meta.
Por cada meta identificada, se define dos variables no negativas adicionales: la

variable 1 representa la cantidad en que el objetivo supera la meta y la variable 2
representa la cantidad en que la meta supera el objetivo.
Por cada objetivo, se formula una restriccin de meta asociada.
Se establece una sola funcin objetivo de minimizacin de la penalizacin total por
no cumplir con las metas.
6
Se resuelve el programa lineal con un solo objetivo.
EJERCICIO.
MTV Steel Company produce tres tamaos de tubos: A, B y C, que son vendidos,
respectivamente en $10, $12 y $9 por pie. Para fabricar cada pie de tubo A se requiere 0.5
minutos de tiempo del procesamiento sobre un tipo particular de mquina de modelado.
Para cada pie tubo B se requiere 0.45 minutos y cada pie de tubo C requiere 0.6 minutos.
Despus de la produccin cada pie de tubo sin importar el tipo, requiere 1 onza de material
de soldar. El costo de estima es de $3, $4 y $4 por pie de los tubos A, B y C
respectivamente.
Para la siguiente semana, MTV Steel ha recibido pedidos excepcionalmente grandes que
totalizan 2000 pies de tubo A, 4000 pies de tubo B y 5000 pies de tubo C. como solo se
dispone de 40 horas de tiempo de la mquina esta semana y solo se tiene en inventario 5500
onzas de material de soldar, el departamento de produccin no podr satisfacer esta
demanda 97 horas de mquina y 11000 onzas de material de soldar. No se espera que
contine este alto nivel de demanda en vez de expandir la capacidad de las instalaciones de
produccin la gerencia est considerando la compra de algunos de estos tubos a
proveedores de Japn con un costo de entrega de $6 por pie de tubo A, $6 por pie de tubo B
y $7 por pie de tubo C. Supngase que la compaa se ha establecido una meta de
ganancias de $55000 y desea que costo de importacin no supere los $40000 formule este
modelo como un problema de meta sabiendo que la meta de la ganancia es dos veces ms
importante que la meta del costo de importacin.
Tipo Precio de Demanda Tiempo Material Costo Costo

venta($/ft) (ft) maquina(min/ft) soldar(oz/ft) producir($/ft) compra($/ft)
A 10 2000 0.50 1 3 6
B 12 4000 0.45 1 3 6
C 9 5000 0.60 1 4 7
7
Identificar variables.
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.
BJ = nmero de pies de Tubo B por comprar.
CJ = nmero de pies de Tubo C por comprar.
Variables de decisin
P+ =cantidad de dlares en que excede la ganancia de la meta $55000.

P- =cantidad de dlares que falta para la ganancia de la meta $55000
I+ =cantidad de dlares en que las importaciones exceden la meta $40000.
I- =cantidad de dlares que faltan para que las importaciones alcancen la meta $40000.
Identificacin de la funcin objetivo

= 2 + +
Identificar restricciones
Restricciones de demanda
+ = 2000
+ = 4000
+ = 5000
Restricciones de recursos
0.5 + 0.45 + 0.6 2400
+ + 5500
Restricciones de metas
8
7 + 8 + 5 + 4 + 6 + 2 + +
= 5500
6 + 6 + 7 + + = 4000
Restriccin lgica
, , , , , , + , , + , 0
Resultado.
Producir 2000 pies del tubo A y 3111,11 pies de tubo tipo B.
Importar 88.9 pies de tubo tipo B y 5000 pies del tubo tipo C.
En trminos de las metas, el valor de 777,78 para P- indica que la meta de ganancia de
$55000 no se cumple por $777,78. Asimismo, el valor I+ es de 333,33 de modo que la meta
de importacin de $40000 se excede en $333,33. En otras palabras el plan de
produccin/importacin anterior tiene como resultado una ganancia de $54222,22 y un
costo de importacin de $40333,33.
9
CONCLUSIONES
Como conclusiones podemos nombrar que al tener conocimiento de las tcnicas o los
mtodos con los que contamos para resolver programacin por metas nos damos cuenta,
que realizar el proceso de forma manual sera muy largo y catico, por la gran cantidad de
variables de decisin y las mltiples opciones de metas que podemos formar, o de las
calificaciones que les asignemos tendremos nuevo resultados cada vez que movamos las
calificaciones de las metas.
Por ello el manejo de un software es indispensable pero al conocer, los fundamentos de la

programacin por metas nos abri camino para interrelacionar metas en un mismo
problema, sin importar que estas dos se interpongan como en la mayora de casos de la vida
real un claro ejemplo es la produccin de cualquier tipo de artculo, con el cual se quiere
maximizar los beneficios pero a su vez minimizar los costos que este tenga. Por esto y ms
es importante saber interpretar y manejar la programacin por metas.
10
Bibliografa
http://lineal2014.blogspot.com/2014/04/programas-computacionales-del-metodo.html. (s.f.).
SlideShare. (s.f.). Obtenido de https://es.slideshare.net/juanlugomarin/programacion-de-metas-y-

objetivos-16646467
Solow, K. M. (1996). Investigacin de Operaciones . En el arte de la toma de decisiones . Mexico:

Prentice Hall.
11

Programacion Multiobjetivos o Por Metas

Cargado por

Copyright:

Formatos disponibles

Programacion Multiobjetivos o Por Metas

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Programacion Multiobjetivos o Por Metas

Cargado por

Copyright:

Formatos disponibles

Contenido

PROGRAMACIN MULTIOBJETIVO O POR METAS. ..................................................... 2

La mayora de situaciones de decisin real siempre sea personales o profesionales se

La programacin meta es una tcnica de resolucin de problemas multicriterios, que

La filosofa de los problemas de programacin meta es muy similar a los de programacin

En los problemas de metas se tiene objetivos mltiples, en este caso se encontraran

La programacin de metas es un enfoque para tratar problemas de decisin gerencial que

Programacin por metas: planteamiento utilizado para resolver un problema de

Objetivos mltiples: Dos o ms metas que se deben lograr de manera simultnea.

La funcin objetivo siempre busca minimizar.

PASOS PARA LA FORMULACION DE PROBLEMAS DE PROGRAMACIN DE

Mtodo de metas con ponderaciones.

Con peso asociado al objetivo denominamos a este problema () donde (1 ) el

Mtodo de metas y penalizacin.

1. Una meta: en la forma de un valor objetivo numrico especfico que se desee

hay una mejora significativa en el logro de otras metas.

Por cada meta identificada, se define dos variables no negativas adicionales: la

Tipo Precio de Demanda Tiempo Material Costo Costo

AP = nmero de pies de Tubo A por producir.

P+ =cantidad de dlares en que excede la ganancia de la meta $55000.

Identificacin de la funcin objetivo

Producir 2000 pies del tubo A y 3111,11 pies de tubo tipo B.

Por ello el manejo de un software es indispensable pero al conocer, los fundamentos de la

SlideShare. (s.f.). Obtenido de https://es.slideshare.net/juanlugomarin/programacion-de-metas-y-

Solow, K. M. (1996). Investigacin de Operaciones . En el arte de la toma de decisiones . Mexico:

También podría gustarte