INVESTIGACIN DE OPERACIONES

Revisin de las Metodologas de programacin por Metas

Temtica: Aspectos Bsicos de la programacin por Objetivos: Tipos de metas,

Variables de desviacin sobre las metas.

POLITECNICO GRAN COLOMBIANO

FACULTAD DE INGENIERIA INDUSTRIAL
BOGOTA
2014

TABLA DE CONTENIDO

Contenido

INTRODUCCIN................................................................................................... 3
Objetivo Principal................................................................................................... 4
Objetivos Secundarios............................................................................................ 4
Justificacin para el estudio de Problemas de programacin por objetivos......................5
Naturaleza............................................................................................................ 5
Caractersticas....................................................................................................... 7
Metas................................................................................................................... 8
Variables de Desvo................................................................................................ 9
Bibliografa.......................................................................................................... 12

INTRODUCCIN
Los orgenes de las tcnicas de programacin matemtica se remontan en la
historia de las matemticas a las teoras de ecuaciones y desigualdades lineales y
no lineales. Sin embargo George B. Dantzig es reconocido como el padre de la
Programacin Lineal. Dantzig trabaj en la bsqueda de tcnicas para resolver
problemas logsticos de la planeacin militar, cuando fue empleado por la Fuerza
rea de Los Estados, (1940). Su investigacin fue fomentada por otros estudiosos
que trabajaron en el mismo tema: J. Von - Newman, L. Hurwicz y T.C. Roopmans.
El nombre original dado a la tcnica fue "Programacin de Actividades
interdependientes en tema estructura lineal", y que despus fue acortado a
"Programacin lineal".
De 1948 en adelante, muchos estudiosos continuaron tratando de refinar - la
tcnica de Dantzig y explorando la aplicacin potencial de programacin lineal. Sin
embargo el equipo de C. Chames y W. W. Cooper, tiene adjudicado el haber
introducido y aplicado la tcnica a problemas industriales. Ellos tienen publicados
excelentes artculos as como libros de texto sobre programacin lineal. En su
continua investigacin sobre programacin lineal, A. Chames y W.W. Cooper
desarrollaron el concepto de "PROGRAMACION POR METAS". El concepto de
programacin por metas surgi primero como un resultado de problemas de
programacin lineal sin solucin. Chantes y Cooper explican:
(Los recursos disponibles, por una variedad de razones). Por ejemplo, tales metas
pueden ser establecidas para proporcionar incentivos o para juzgar mritos o ellas
pueden ser usadas como una defensa para asegurar que consideraciones a largo
plazo no sean borradas o destruidas por objetivos alcanzables de inmediatos etc.
Cualquier restriccin incorporada en la funcin ser llamada una "meta".
Ya sea que las metas sean alcanzables o no, se debe establecer en objetivo en el
cual la optimizacin da resultados, los cuales vienen a ser "lo ms aproximado" a
lo que indican las metas.

Objetivo Principal

Entender el modelo bsico de programacin por metas, tipos de metas, tipos de

funcin objetivo.

Objetivos Secundarios

Procedimientos secuenciales y no secuenciales para resolucin de problemas de

programacin por metas: ponderacin por factores, jerarquas

Ejemplo prctico resuelto sobre planteamiento y anlisis de resultados de un

problema de programacin por metas.

Justificacin para el estudio de Problemas de programacin por objetivos

Una funcin objetivo compuesta de metas mltiples. Esto es esencialmente lo que

programacin por metas encierra, en lugar de tratar de maximizar o minimizar la
funcin objetivo directamente como en programacin lineal, lo que se va a
minimizar son desviaciones entre las metas y como pueden ser realizadas dentro
del conjunto dado de restricciones.
Programacin por metas es una tcnica la cual admite los siguientes conceptos:
Fundamentos, Anlisis Matemtico, Formulacin del modelo, Soluciones por el
mtodo grfico, mtodo simple, cada una de estas caractersticas requiere un
anlisis profundo que podr ser una investigacin exhaustiva para cada una de
ellas.
Su justificacin es lograr una tcnica apropiada til y flexible de anlisis de
decisin para problemas de decisin con mltiples objetivos en conflicto. Diferente
de otros anlisis numricos, programacin por metas admite una solucin ordinal
a sistemas de objetivos mltiples complejos.
Naturaleza

El principio bsico en una teora de decisin trata del desarrollo de tcnicas y

mtodos apropiados para tomar decisiones.
Dentro de los elementos de un problema de decisin para poder resolverlos son el
decisor, las alternativas o las acciones, los estados de la naturaleza, las
consecuencias.
Los estados de la naturaleza, son los parmetros que definen una situacin. Son
las variables que estn fuera del control del decisor. Siempre tomaremos un
parmetro, los valores concretos del parmetro y el conjunto de todos los posibles
valores de los parmetros, denominado espacio paramtrico.

Cuando realizamos el planteamiento de una programacin por objetivos, debemos

conocer la prioridad de cada uno de ellos para as saber si debemos tomar
decisiones en ambientes de certeza o ambientes de riesgo, claro est que el de
decisor debe conocer los estados tpicos de naturaleza de cada ambiente.
Al comenzar el planteamiento del problema y conociendo el ambiente de riesgos
debemos plantear a cada alternativa ms de un resultado asociados a distintos
estados de naturaleza.
Frecuentemente algunas de las variables que intervienen en los problemas reales
no toman valores de forma determinista sino que tienen naturaleza estocstica. Lo
anterior motiv el desarrollo de una rama de la programacin matemtica,
conocida como programacin estocstica, que se ocupa de la resolucin de
programas matemticos en los cuales algunos parmetros se modelizan
matemticamente como variables aleatorias. Un caso especialmente interesante
de la Programacin Estocstica Multiobjetivo es el de la Programacin por Metas
Estocstica, que estudia aquellos problemas de Programacin por Metas en los
que los niveles de aspiracin no son conocidos de antemano con certidumbre,
aunque se pueden asignar probabilidades a sus distintos valores (en otras
palabras, los niveles de aspiracin constituyen variables aleatorias). Numerosos
problemas de la vida real se pueden en principio modelizar matemticamente
mediante programas en los que se trata de encontrar los valores de las variables
de decisin que hacen que ciertas funciones objetivo tomen valores cercanos a
unas metas que no son conocidas con precisin.
Entonces los estados de naturaleza van siempre a depender de los datos que
necesitemos tomar, como por ejemplo si son datos variables o constantes su
naturaleza determinar un tamao que ocupan en memoria, formato de
codificacin y funcionalidad (qu operaciones se pueden realizar con ellos) y
pueden clasificarse en distintos tipos de dato. Otro tipo de naturaleza se puede
clasificar como: datos numricos, caracteres, cadenas de caracteres, etc,
independientemente de que sean datos constantes o variables.

Caractersticas

A menudo las metas mltiples asignadas estn en conflicto o son realizadas

solamente con el sacrificio de otras metas. Adems esas metas no se pueden
medir. Entonces la solucin del problema requiere establecer una jerarquizacin
de importancia entre esas metas incompatibles, as que las metas de menor orden
son consideradas nicamente despus de que las metas de mayor orden son
satisfechas o haya sido alcanzado el punto ms all del cual ninguna mejora
adicional sea deseada.
En el procedimiento solucin en programacin lineal, los valores de las variables
de decisin dictadas por el criterio de la funcin objetivo tienden a manejar los
valores de las variables de holgura. Diferente de programacin lineal, la funcin
objetivo de programacin por metas no contiene variables de decisin. En su
lugar, ella contiene primeramente las VARIABLES DE DESVIACION que
representan cada tipo de meta o sub meta. La variable de desviacin es
representada en dos dimensiones la funcin objetivo, una desviacin positiva (A+)
y una desviacin negativa (A-) de cada sub meta y/o restriccin. Entonces la
funcin objetivo pasa a ser la minimizacin de esas desviaciones, basada en la
importancia relativa o prioridad asignada a ellas. La funcin objetivo, en efecto,
tiende a causar que las variables de desviacin manejen a

las variables de

decisin. Es por supuesto, posible incluir las variables de decisin en la funcin

objetivo si es que resulta ms simple o deseado en el problema de decisin
La solucin de programacin lineal establece una relacin cuantitativa exacta
entre las variables con nmeros cardinales, la solucin es nica mente tan buena
como sea la informacin. La caracterstica que distingue a la programacin por
metas es que admite una solucin ordinal. Dicho de otra manera, la asignacin
puede no ser capaz de especificar el costo o utilidad de una meta o sub meta,
pero a menudo pueden ser establecidos lmites altos o bajos para cada sub meta.

Metas

La programacin por metas es similar a la Programacin Lineal, en sta es

importante definir las variables de decisin para posteriormente especificar las
metas en su orden de prioridad; una de las caractersticas ms relevantes de este
tipo de Programacin es que facilita soluciones a los problemas de decisin que
contengan una o mltiples metas, organizadas de acuerdo a la estructura de la
administracin.
Ello, significa que las metas sern clasificadas en orden de prioridad y as las
metas de menor prioridad se comienzan a contemplar una vez cumplidas aquellas
de alta prioridad y con un alto grado de satisfaccin.

Los tipos de Metas y Objetivos:

Meta unilateral inferior

Establece un lmite inferior por debajo del cual no se desea ir (aun as se aceptan
desvos a la meta que deber minimizarse).
Meta unilateral superior
Para este caso se establece un lmite pero superior del cual no se quiere exceder
(est bien quedar por debajo de la misma; y cmo en la meta unilateral inferior, se
aceptan que se presenten desvos a la meta que deber minimizarse).
Meta bilateral
Una meta bilateral establece un blanco especfico que no se quiere perder hacia
ningn lado.

Ecuacin objetivo para cada Meta

Las restricciones ordinarias de Programacin Lineal (duras o estrictas) que

requieren ser cumplidas de forma estricta.
Las ecuaciones objetivo (blandas o flexibles) admiten desvos a la meta
establecida pero estn asociados a una penalizacin que se refleja en un
parmetro en la funcin objetivo.

Valor Objetivo de la Meta

El valor objetivo de la meta se descompone en dos elementos:

El primero de ellos al nivel de la meta alcanzado efectivamente y el segundo de
stos, corresponde a la diferencia existente entre el valor meta y el nivel
alcanzado.
Variables de Desvo

Para formalizar los desvos aceptados a cada una de las metas planteadas se
emplean las variables auxiliares; estas por definicin pueden ser:
a) Positivas: son aquellas que cuantifican el exceso de logro de una meta.
b) Negativas: a diferencia de la variable auxiliar anterior, cuantifica, pero la
falta de logro de una meta. Con el fin de hacer operativo el modelo de
Programacin Lineal o de PL, cada variable auxiliar deber ser sustituido
por la diferencia de 2 variables, en este caso, no negativas.

Los valores de las variables de desviacin son siempre positivas o cero, donde
al menos una de las dos variables de desviacin que definen la meta, tendr
que ser cero.

Las dos variables de desviacin tomarn el valor cero cuando la meta alcance
puntualmente su nivel de aspiracin. Se indica que una variable de desviacin
no deseada es cuando al centro decisor le conviene que la variable en
cuestin, alcance su valor ms pequeo, es decir, cero.

Otras de las consideraciones a tener en cuenta son: cuando la meta deriva de

un objetivo a maximizar la variable de desviacin no deseada es la negativa.
Cuando la meta deriva de un objetivo a minimizar la variable de desviacin no
deseada es la positiva. Pero en el caso que se desee alcanzar exactamente el
nivel de aspiracin previamente mencionado, las variables de desviacin no
deseadas son tanto la positiva, como la negativa.
Las variables de desviacin no deseadas se incorporan siempre en la funcin
objetivo del modelo de programacin por metas.

La funcin objetivo

Existen dos clases de objetivos:

a) Objetivos sin prioridad: son aquellos donde se presentan, diferentes
objetivos de forma simultnea, pero en este caso se trata de minimizar una
funcin aprobada de las variables de desvo.
b) Objetivos con prioridades: Asumiendo para esta oportunidad un
procedimiento secuencial, se identificaran para estos casos, modelos de
Programacin Lineal con el fin de ser optimizados de forma secuencial de
acuerdo a los niveles de jerarqua asignados a los objetivos. La secuencia
que se obtendr, quedar resuelta teniendo en cuenta los niveles de
jerarqua, mayor a menor prioridad.

Programacin por objetivos No Secuencial

10

Cada una de las metas se representa en una ecuacin por objetivos y en una
funcin objetivo donde se incluyen variables de desvi relevantes que
corresponden a cada una de estas. Para el caso de la programacin por objetivos
no secuencial se tienen dos tipos de metas:

Metas prioritarias: Aquellas donde los desvos en la Funcin Objetivo sern

considerados por los coeficientes de penalizacin.

Metas no Prioritarias: Tienen una importancia comparable entre s, con un
mismo nivel de prioridad entre stas y con los coeficientes de penalizacin
en la funcin objetivo que sern iguales a 1.

Programacin por objetivos Secuencial

En la programacin por Objetivos Secuencial, existe una jerarquizacin de nivel de

prioridad para las metas:

Las metas con mayor importancia son consideradas y principalmente

atendidas, con primera prioridad y representan metas jerarquizadas; aqu
la persona encargada de tomar decisiones no se encuentra dispuesta a
sacrificar ningn resultado en este nivel de prioridad.
Se resuelven mediante modelos de Programacin Lineal.

Las metas de importancia secundaria, como su nombre mismo lo indica,

reciben atencin de segunda prioridad o en un menor grado de relevancia a
las metas prioritarias.

Entre los objetivos de diferente nivel de prioridad no existe comparacin

simultnea alguna.

11

Bibliografa

http://www.google.com.co/url?
sa=t&rct=j&q=&esrc=s&frm=1&source=web&cd=2&cad=rja&uact=8&ved=0CDA
QFjAB&url=http%3A%2F%2Fwww.uv.es%2Fasepuma%2Frecta
%2Fextraordinarios
%2FVol_02%2F15.pdf&ei=kg2CU9v1I6m_sQSghICQCg&usg=AFQjCNH9vq_eQRINcE_bTA3qE0cHZ070w

http://biblioteca.ucm.es/tesis/19972000/S/2/S2024301.pdf

http://ocw.upm.es/ciencia-de-la-computacion-e-inteligenciaartificial/fundamentosprogramacion/contenidosteoricos/ocwfundamentosprogramaciontema3.pdf

http://www.slideshare.net/JorgeM93/normas-icontec-para-trabajos-escritos
http://www.ccee.edu.uy/ensenian/catmetad/material/MdA%20-%20PPO
%20_25p_.pdf
http://metodoscuantitativos.50webs.org/Apuntes/Cap%203_Programacion
%20Metas.pdf
http://investigacion-de-operaciones2.blogspot.com/2012/07/objetivosmultiples.html
http://www.uv.es/asepuma/recta/extraordinarios/Vol_01/04t.pdf

12