REVISIN DE LAS METODOLOGAS DE PROGRAMACIN POR METAS

INTEGRANTES
ALEXANDER CARDONA NAVARRO
DIANA MARA GIL NARANJO
XIMENA GONZLEZ ESCOBAR
FERNANDO GUTIRREZ AGUIRRE
PAULO ALEXANDER OSPINO GMEZ
CESAR RICARDO RODRGUEZ ROJAS

PROYECTO GRUPAL

TUTOR
JOS JULIN MUOZ SUAREZ
INGENIERO INDUSTRIAL

POLITCNICO GRANCOLOMBIANO
FACULTAD DE INGENIERA Y CIENCIAS BSICAS
INGENIERA INDUSTRIAL
INVESTIGACIN DE OPERACIONES
2015

Tabla de contenido
1. OBJETIVOS..................................................................................... 3
1.1 OBJETIVO GENERAL............................................................................................ 3
1.2 OBJETIVOS ESPECFICOS.......................................................................3
2. JUSTIFICACIN................................................................................ 4
3. INTRODUCCIN................................................................................ 5
4. DEFINICIN DEL PROBLEMA...............................................................6
5. PROGRAMACIN POR OBJETIVOS........................................................6
6. EL ENFOQUE BSICO DE LA PROGRAMACIN POR OBJETIVOS...................6
7. PROGRAMACIN POR METAS..............................................................7
8. ESTRUCTURA DE UN MODELO DE PROGRAMACIN POR METAS..................8
9. METAS Y VARIABLES DE DESVIACIN.................................................. 10
9.1 FORMULACIN DE LA FUNCIN OBJETIVO..............................................11
10. TIPOS DE METAS:..........................................................................11
10.1. UNA META UNILATERAL INFERIOR.......................................................................11
10.2. UNA META UNILATERAL SUPERIOR......................................................................11
10.3. UNA META BILATERAL...................................................................................... 12
11. UNA ECUACIN OBJETIVO PARA CADA META.......................................12
11.1. VALOR OBJETIVO DE LA META...........................................................................12
11.2. VARIABLES DE DESVO..................................................................................... 12
12. LA FUNCIN OBJETIVO DEPENDE DEL PROCEDIMIENTO........................12
13. PROGRAMACIN POR OBJETIVOS NO SECUENCIAL..............................13
14. PROGRAMACIN POR OBJETIVOS SECUENCIAL...................................13
15. LISTADO DE ALGORITMOS PARA LA PM.............................................. 13
15. 1 SECUENCIALES..........................................................................13
15.2 ALGORITMOS SECUENCIALES NO RESTRINGIDOS...............................14
16. DESCRIPCIN DE LOS ALGORITMOS PARA RESOLUCIN DE PROBLEMAS DE
PM................................................................................................. 14

17. ALGORITMOS DE PROGRAMACIN POR METAS.................................... 15

17.1 EL MTODO DE FACTORES DE PONDERACIN....................................15
17.2 EL MTODO DE JERARQUAS.........................................................16
18. EJEMPLO DE PM........................................................................... 16
19. BIBLIOGRAFA.............................................................................. 18
TRABAJOS CITADOS........................................................................ 19

1. OBJETIVOS
1.1 Objetivo General
Identificar, Analizar y plantear las definiciones y conceptos de la metodologa de
programacin por metas con el fin de optimizar procesos para minimizar las
desviaciones, positivas o negativas, que hay entre el nivel de logro de cada una de
las metas y su correspondiente nivel de aspiracin.
1.2 Objetivos Especficos

Reducir al mnimo la suma de las desviaciones absolutas de estos objetivos

tales como limitaciones de la produccin y la demanda.

Definir la medida de efectividad del sistema como una funcin matemtica
de las variables de decisin. La solucin ptima ser aquella que produzca

el mejor valor de la funcin objetivo.

Establecer un objetivo numrico especfico para cada uno de los objetivos y
as buscar una solucin que minimice la suma ponderada de las
desviaciones de estas funciones

2. JUSTIFICACIN

Toda empresa busca incrementar la productividad mediante el proceso logstico

con el fin de optimizar procesos para minimizar costos, esto se logra agilizando
las tcnicas y mejorando la calidad de los resultados y una razn de ser de la
ingeniera industrial es buscar todas las herramientas y/o oportunidades de
desarrollar un trabajo que dinamice dicho proceso.
Este trabajo se enfoca en la programacin meta es aplicable a una meta o metas
mltiples, aunque su gran empleo ocurre cuando las metas son mltiples y
conflictivas y todas no pueden satisfacerse simultneamente.
En programacin lineal, se elige una meta como funcin objetivo y las otras metas
se especifican como restricciones. Cualquier solucin a un problema de
programacin lineal, debe satisfacer todas las restricciones antes de optimizar la
funcin objetivo.
Este trabajo lo realizamos con el fin de buscar las alternativas ms apropiadas
para invertir en un periodo determinado de acuerdo a la necesidad que se
presente. Al final del proyecto se podr observar mediante un ejercicio de una
empresa X utilizando cualquiera de las tcnicas descritas.

3. INTRODUCCIN

Las organizaciones realizan grandes esfuerzos para lograr una mayor eficiencia
en sus procesos, buscando as obtener mejores resultados. La Programacin por
Objetivos es un modelo de optimizacin matemtico donde se formulan varias
metas (criterios de priorizacin) como restricciones rgidas o flexibles y una
funcin objetivo que busca minimizar las desviaciones de dichas metas.
Las situaciones con las que se enfrentan las compaas generalmente involucran
factores interdependientes: Su manejo apropiado garantizar en cierta medida
beneficios reflejados en ahorro monetario y ventajas no econmicas. Es necesario
entonces definir modelos que permitan manejar tales factores.
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 le asigne a estas metas. El tomador de decisiones debe ser
capaz de establecer 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.

Es importante recalcar que la programacin por metas proporciona una solucin

que satisface los objetivos mltiples en vez de soluciones que optimicen todos
los objetivos.

4. DEFINICIN DEL PROBLEMA

Pregunta de Investigacin

Aspectos bsicos de la programacin por objetivos: tipos de metas, variables de

desviacin sobre las metas.
Procedimientos para el anlisis de programacin por metas.
Revisin de las metodologas de programacin por metas (Programacin por
objetivos).

5. PROGRAMACIN POR OBJETIVOS

Proporciona una manera racional de intentar alcanzar varios objetivos de manera
simultnea, jerarquizando los mismos o asocindole una ponderacin a cada uno.
La programacin lineal se aplica a situaciones que pueden ser representadas
mediante funciones lineales y es una de las tcnicas de IO ms usadas
actualmente en la resolucin de problemas de toma de decisiones. Los modelos
de PL se caracterizan porque siempre tienen una meta por alcanzar,
representadas por una funcin objetivo, y un conjunto de restricciones. (Ulloa,
2005)

6. EL ENFOQUE BSICO DE LA PROGRAMACIN POR OBJETIVOS

Es establecer un objetivo numrico especfico para cada uno de los objetivos,

formular una funcin objetivo para cada uno y despus buscar una solucin que
minimice la suma ponderada de las desviaciones de estas funciones objetivo de
sus metas respectivas.

7. PROGRAMACIN POR METAS

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 e 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 cuales se desean alcanzar. Como la existencia de un objetivo que
puede ser alcanzado o no.
En principio fue dirigida a resolver problemas industriales, sin embargo
posteriormente se ha extendido a muchos otros campos como la economa,
agricultura, recursos ambientales, recursos pesqueros, etc.

Fuente:
es.slideshare.net

8. ESTRUCTURA DE UN MODELO DE PROGRAMACIN POR METAS

El primer paso en la formulacin de un modelo de programacin por metas es fijar

los objetivos/ atributos, f(x), que se consideran relevantes para el problema que
estemos analizando.
El segundo paso es determinar el nivel de aspiracin, t, que corresponde a cada
Atributo, siendo ste el nivel de logro del atributo que el decisor considera
aceptable. A continuacin, definimos las metas, es decir, los atributos combinados
con niveles de aspiracin. Cada meta se convierte en una restriccin blanda a
incorporar en el modelo de programacin por metas.
n: variable de desviacin negativa, cuantifica la falta de logro de una meta
p: variable de desviacin positiva, cuantifica el exceso de logro de una meta
En general, la meta del atributo i-simo se escribe como:

Los valores de las variables de desviacin son siempre positivas o cero, 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
exactamente su nivel de aspiracin, s. Una variable de desviacin se dice que es
no deseada cuando al centro decisor le conviene que la variable en cuestin
alcance su valor ms pequeo, es decir, cero.
Cuando la meta deriva de un objetivo a maximizar o de una restriccin de tipo, la
variable de desviacin no deseada es la negativa ni. Cuando la meta deriva de un
objetivo a minimizar o de una restriccin de tipo, la variable de desviacin no
deseada es la positiva pi. Cuando se desea alcanzar exactamente el nivel de
aspiracin, las variables de desviacin no deseadas son tanto la positiva, pi, como
la negativa, ni. Las variables de desviacin no deseadas se incorporan siempre en
la funcin objetivo del modelo de programacin por metas.
Existen cuatro formas de restricciones de objetivos, segn se permita variacin
hacia arriba o hacia abajo:

CASO 1: Se permiten desviaciones en ambas direcciones.

CASO 2: Solo se permiten desviaciones hacia abajo.

CASO 3: Solo se permiten desviaciones hacia arriba

CASO 4: No se permiten desviaciones.

No existe algo en la programacin por objetivos que prohba incluir restricciones

que no sean de objetivo o restricciones de recurso.
El significado de las variables de desviacin no deseadas puede clarificarse por
medio del siguiente cuadro.

9. METAS Y VARIABLES DE DESVIACIN

Forma inicial de la meta

Forma de la meta
transformada

Variable de desviacin no
deseada (a minimizar)

Fi(x) ti

fi(x) ni pi = ti

ni

Fi(x) ti

fi(x) ni pi = ti

pi

Fi(x)=ti

fi(x) ni pi = ti

ni pi

10

Fuente:
es.slideshare.net

9.1 Formulacin de la funcin objetivo

La funcin objetivo para un problema de programacin por meta siempre es
minimizar alguna combinacin de variables de desviacin
10. TIPOS DE METAS:
10.1. Una Meta unilateral inferior
Establece un lmite inferior por abajo del cual no se quiere ir (pero se aceptan
desvos a la meta que deber minimizarse)
10.2. Una Meta unilateral superior
Establece un lmite superior que no se quiere exceder (pero se aceptan desvos a
la meta que deber minimizarse)

11

10.3. Una Meta bilateral

Establece un blanco especfico que no se quiere perder hacia ningn lado.
11. UNA ECUACIN OBJETIVO PARA CADA META
En el modelo de Programacin por Objetivos existen dos tipos de restricciones
funcionales: las restricciones ordinarias de Programacin Lineal (restricciones
duras o estrictas) y las ecuaciones objetivo (blandas o flexibles). Las
restricciones duras requieren ser cumplidas de manera estricta. Las restricciones
blandas pueden admitir desvos a la meta establecida, pero estos desvos
estarn asociados a una penalizacin que se reflejar en un parmetro en la
Funcin Objetivo.
11.1. Valor objetivo de la Meta.
El Valor de la Meta se descompone en dos elementos: (1) el valor
correspondiente al nivel de la Meta alcanzado efectivamente y (2) la desvo o
diferencia entre el valor meta y el nivel alcanzado (di)
11.2. Variables de desvo.
Para formalizar los desvos aceptados a cada una de las metas se emplea las
variables auxiliares di las que por definicin pueden obtener valores positivos o
negativos. Para poder hacer operativo el modelo de Programacin Lineal cada di
se sustituir por la diferencia de dos variables no-negativas:
12. LA FUNCIN OBJETIVO DEPENDE DEL PROCEDIMIENTO
Si se consideran los diferentes objetivos de manera simultnea (Objetivos sin
prioridades) o si por el contrario se adopta un procedimiento secuencial (Objetivos
con prioridades).
En el primer caso se tratar de Minimizar una funcin ponderada de las variables
de desvo. En el segundo caso se identificarn m modelos de PL a ser
optimizados de manera secuencial y de acuerdo a los m niveles de jerarqua

12

asignados a los objetivos. La secuencia se resuelve por nivel de jerarqua, desde

el nivel de mayor prioridad al de menor.

13. PROGRAMACIN POR OBJETIVOS NO SECUENCIAL.

Cada meta representa una Ecuacin Objetivo y en la Funcin Objetivo se incluirn
las variables de desvo relevantes correspondientes a cada Objetivo. Metas
prioritarias. En este caso los desvos en la Funcin Objetivo sern ponderados por
los coeficientes de penalizacin. Metas no prioritarias. En este caso todas las
metas tienen una importancia comparable, tienen mismo nivel de prioridad y los
coeficientes de penalizacin en la Funcin Objetivo son iguales a 1.

14. PROGRAMACIN POR OBJETIVOS SECUENCIAL

Existe una jerarqua de niveles de prioridad para las metas, de modo que las
metas de primordial importancia reciben atencin con primera prioridad y las de
importancia

secundaria

reciben

atencin

de

segunda

prioridad,

as

sucesivamente. Los objetivos de diferente nivel de prioridad no son comparados

de manera simultneamente.
Por el principio de optimalidad de Bellman, la solucin secuencial de los
problemas de decisin asociados con cada etapa es equivalente a la solucin de
problema de decisin del sistema original: Este procedimiento secuencial se
conoce como programacin dinmica. (Prawda, 2004)

15. LISTADO DE ALGORITMOS PARA LA PM

15. 1 SECUENCIALES
La estructura secuencial es aquella en la que una accin (instruccin) sigue a otra
en una secuencia. Las tareas suceden de tal modo que la salida de una es la
entrada de la siguiente y as sucesivamente hasta el final del proceso.}
13

15.2 ALGORITMOS SECUENCIALES NO RESTRINGIDOS

Incluye los mtodos de funcin de penalizacin y de funcin barrera; estos
algoritmos convierten el problema de optimizacin restringida original en una
sucesin de problemas de optimizacin no restringida, cuyas soluciones ptimas
convergen a la solucin ptima del problema original.

16. DESCRIPCIN DE LOS ALGORITMOS PARA RESOLUCIN DE

PROBLEMAS DE PM
Existen varios enfoques, que se pueden seguir para elaborar un algoritmo a partir
de la definicin del problema:

Buscar similitud con otros problemas

Utilizar ejemplos conocidos
Utilizar algoritmos genricos conocidos
14

Conceptualizar actividades
Descomponer en subproblemas

Se tienen principalmente dos clases de algoritmos para la solucin de problemas

de PM:
Algoritmos Cualitativos: Son todos aquellos pasos o instrucciones descritos por
medio de palabras que sirven para llegar a la obtencin de una respuesta o
solucin de un problema cualquiera.
Algoritmos Cuantitativos: Son aquellos pasos o instrucciones que involucran
clculos numricos para llegar a un resultado satisfactorio.

17. ALGORITMOS DE PROGRAMACIN POR METAS

Presenta dos algoritmos para resolver la propagacin por metas, ambos mtodos
convierten las metas mltiples en una sola funcin objetivo.
17.1 EL MTODO DE FACTORES DE PONDERACIN: la funcin objetiva nica
es la suma ponderada de las funciones que representan las metas del problema.

17.2 EL MTODO DE JERARQUAS: comienza dando prioridades a las metas en

orden de importancia.

15

En general los dos mtodos propuestos no producen la misma solucin, sin

embargo ninguno de ellos es mejor que el otro, porque cada tcnica tiene por
objetivo satisfacer ciertas preferencias en la toma de decisiones.

18. EJEMPLO DE PM

16

17

18

19. BIBLIOGRAFA

APLICACIN DE LA PROGRAMACIN POR OBJETIVOS PARA LA PRIORIZACIN DE

PROYECTOS DE INVERSIN EN INFRAESTRUCTURA ELCTRICA

http://repositorio.utp.edu.co/dspace/bitstream/11059/3481/1/658404F825.pdf
Investigacin de operaciones. Programacin de metas y objetivos
http://es.slideshare.net/juanlugomarin/programacion-de-metas-y-objetivos16646467
METODOS CUANTITATIVOS APLICADOS A LA ADMINISTRACION
http://www.ccee.edu.uy/ensenian/catmetad/material/MdA%20-%20PPO
%20_25p_.pdf
Cubierta. Normas ICOTEC para trabajos escritos
http://www.colconectada.com/normas-icontec/cubierta/
NTC 1486
DOCUMENTACION
PRESENTACION DE TESIS, TRABAJOS DE GRADO Y OTROS TRABAJOS DE
INVESTIGACION
LIBRO INVESTIGACION DE OPERACIONES SEPTIMA EDICION
https://books.google.com.co/books?
id=3oHztjMSuL8C&pg=PA352&lpg=PA352&dq=ponderaci
%C3%B3n+y+jerarquiar+en+PROGRAMACI
%C3%93N+POR+METAS&source=bl&ots=nMCK069VAL&sig=rLuYvKLdKvvydbTZqst1wQ3sYU&hl=es419&sa=X&redir_esc=y#v=onepage&q=ponderaci%C3%B3n%20y%20jerarquiar
%20en%20PROGRAMACI%C3%93N%20POR%20METAS&f=true

Trabajos citados

19

Prawda, J. (2004). Mtodos y modelos de investigacin de operaciones (Vol. 1).

LIMUSA.
Ulloa, L. M. (2005). INVESTIGACION DE OPERACIONES. EUNED.

20