REVISIÓN DE LAS METODOLOGÍAS DE PROGRAMACIÓN POR METAS

INTEGRANTES

ALEXANDER CARDONA NAVARRO

DIANA MARÍA GIL NARANJO

XIMENA GONZÁLEZ ESCOBAR

FERNANDO GUTIÉRREZ AGUIRRE

PAULO ALEXANDER OSPINO GÓMEZ

CESAR RICARDO RODRÍGUEZ ROJAS

PROYECTO GRUPAL

TUTOR

JOSÉ JULIÁN MUÑOZ SUAREZ

INGENIERO INDUSTRIAL

POLITÉCNICO GRANCOLOMBIANO

FACULTAD DE INGENIERÍA Y CIENCIAS BÁSICAS

INGENIERÍA INDUSTRIAL

INVESTIGACIÓN DE OPERACIONES

2015

Tabla de contenido

1. OBJETIVOS .......................................................................................................................... 3

1.1 OBJETIVO GENERAL....................................................................................................................31.2 OBJETIVOS ESPECÍFICOS......................................................................................................3

2. JUSTIFICACIÓN ................................................................................................................... 4

3. INTRODUCCIÓN .................................................................................................................. 5

4. DEFINICIÓN DEL PROBLEMA...........................................................................................65. PROGRAMACIÓN POR OBJETIVOS................................................................................66. EL ENFOQUE BÁSICO DE LA PROGRAMACIÓN POR OBJETIVOS...........................67. PROGRAMACIÓN POR METAS........................................................................................78. ESTRUCTURA DE UN MODELO DE PROGRAMACIÓN POR METAS.........................8

9. METAS Y VARIABLES DE DESVIACIÓN ........................................................................ 10

9.1 FORMULACIÓN DE LA FUNCIÓN OBJETIVO.......................................................................................1110. TIPOS DE METAS:..........................................................................................................1110.1. UNA META UNILATERAL INFERIOR.........................................................................................1110.2. UNA META UNILATERAL SUPERIOR........................................................................................1110.3. UNA META BILATERAL............................................................................................................1211. UNA ECUACIÓN OBJETIVO PARA CADA META.......................................................1211.1. VALOR OBJETIVO DE LA META...............................................................................................1211.2. VARIABLES DE DESVÍO...........................................................................................................1212. LA FUNCIÓN OBJETIVO DEPENDE DEL PROCEDIMIENTO....................................1213. PROGRAMACIÓN POR OBJETIVOS NO SECUENCIAL............................................1314. PROGRAMACIÓN POR OBJETIVOS SECUENCIAL...................................................13

15. LISTADO DE ALGORITMOS PARA LA PM .................................................................. 13

15. 1 SECUENCIALES...........................................................................................................1315.2 ALGORITMOS SECUENCIALES NO RESTRINGIDOS..............................................14

16. DESCRIPCIÓN DE LOS ALGORITMOS PARA RESOLUCIÓN DE PROBLEMAS DE PM ............................................................................................................................................ 14

2

17. ALGORITMOS DE PROGRAMACIÓN POR METAS .................................................... 15

17.1 EL MÉTODO DE FACTORES DE PONDERACIÓN....................................................1517.2 EL MÉTODO DE JERARQUÍAS...................................................................................16

18. EJEMPLO DE PM ............................................................................................................ 16

19. BIBLIOGRAFÍA ................................................................................................................ 18

TRABAJOS CITADOS ................................................................................................................... 19

1. OBJETIVOS

1.1 Objetivo GeneralIdentificar, Analizar y plantear las definiciones y conceptos de la metodología de

programación 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 aspiración.

1.2 Objetivos Específicos Reducir al mínimo la suma de las desviaciones absolutas de estos objetivos

tales como limitaciones de la producción y la demanda.

Definir la medida de efectividad del sistema como una función matemática

de las variables de decisión. La solución óptima será aquella que produzca

el mejor valor de la función objetivo.

Establecer un objetivo numérico específico para cada uno de los objetivos y

así buscar una solución que minimice la suma ponderada de las

desviaciones de estas funciones 

3

2. JUSTIFICACIÓN

Toda empresa busca incrementar la productividad mediante el proceso logístico

con el fin de optimizar procesos para minimizar costos, esto se logra agilizando

las técnicas y mejorando la calidad de los resultados y una razón de ser de la

ingeniería industrial es buscar todas las herramientas y/o oportunidades de

desarrollar un trabajo que dinamice dicho proceso.

Este trabajo se enfoca en la programación meta es aplicable a una meta o metas

múltiples, aunque su gran empleo ocurre cuando las metas son múltiples y

conflictivas y todas no pueden satisfacerse simultáneamente.

En programación lineal, se elige una meta como función objetivo y las otras metas

se especifican como restricciones. Cualquier solución a un problema de

programación lineal, debe satisfacer todas las restricciones antes de optimizar la

función objetivo.

Este trabajo lo realizamos con el fin de buscar las alternativas más 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 técnicas descritas.

4

3. INTRODUCCIÓN

Las organizaciones realizan grandes esfuerzos para lograr una mayor eficiencia

en sus procesos, buscando así obtener mejores resultados. La Programación por

Objetivos es un modelo de optimización matemático donde se formulan varias

“metas” (criterios de priorización) como restricciones rígidas o flexibles y una

función objetivo que busca minimizar las desviaciones de dichas metas.

Las situaciones con las que se enfrentan las compañías generalmente involucran

factores interdependientes: Su manejo apropiado garantizará en cierta medida

beneficios reflejados en ahorro monetario y ventajas no económicas. Es necesario

entonces definir modelos que permitan manejar tales factores.

La programación de metas es un enfoque para tratar problemas de decisión

gerencial que comprenden metas múltiples 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 programación 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 decisión de objetivos múltiples.

5

Es importante recalcar que la programación por metas proporciona una solución

que “satisface” los objetivos múltiples en vez de soluciones que optimicen todos

los objetivos.

4. DEFINICIÓN DEL PROBLEMA

Pregunta de Investigación

Aspectos básicos de la programación por objetivos: tipos de metas, variables de desviación sobre las metas.

Procedimientos para el análisis de programación por metas.

Revisión de las metodologías de programación por metas (Programación por objetivos).

5. PROGRAMACIÓN POR OBJETIVOS

Proporciona una manera racional de intentar alcanzar varios objetivos de manera simultánea, jerarquizando los mismos o asociándole una ponderación a cada uno.

La programación lineal se aplica a situaciones que pueden ser representadas mediante funciones lineales y es una de las técnicas de IO más usadas actualmente en la resolución de problemas de toma de decisiones. Los modelos de PL se caracterizan porque siempre tienen una meta por alcanzar, representadas por una función objetivo, y un conjunto de restricciones. (Ulloa, 2005)

6. EL ENFOQUE BÁSICO DE LA PROGRAMACIÓN POR OBJETIVOS

6

Es establecer un objetivo numérico específico para cada uno de los objetivos, formular una función objetivo para cada uno y después buscar una solución que minimice la suma ponderada de las desviaciones de estas funciones objetivo de sus metas respectivas.

7. PROGRAMACIÓN POR METAS

La Programación meta es una técnica de resolución de problemas multicriterios,

que permite escoger las variables que ofrecen una mejor solución al problema

planteado, teniendo la gran ventaja que permite trabajar con metas medidas en

distintas unidades e incluso contrapuestas. La filosofía de los problemas de

programación meta es muy similar a los de Programación Lineal, sólo que ahora

además de las restricciones estructurales, se pueden tener varios objetivos

simultáneos, 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 economía,

agricultura, recursos ambientales, recursos pesqueros, etc.

7

Fuente: es.slideshare.net

8. ESTRUCTURA DE UN MODELO DE PROGRAMACIÓN POR METAS

El primer paso en la formulación de un modelo de programación 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 aspiración, t, que corresponde a cada

Atributo, siendo éste el nivel de logro del atributo que el decisor considera

aceptable. A continuación, definimos las metas, es decir, los atributos combinados

con niveles de aspiración. Cada meta se convierte en una restricción “blanda” a

incorporar en el modelo de programación por metas.

n: variable de desviación negativa, cuantifica la falta de logro de una meta

p: variable de desviación 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 desviación son siempre positivas o cero, al menos

una de las dos variables de desviación que definen la meta tendrá que ser cero.

Las dos variables de desviación tomarán el valor cero cuando la meta alcance

exactamente su nivel de aspiración, sí. Una variable de desviación se dice que es

no deseada cuando al centro decisor le conviene que la variable en cuestión

alcance su valor más pequeño, es decir, cero.

8

Cuando la meta deriva de un objetivo a maximizar o de una restricción de tipo, la

variable de desviación no deseada es la negativa ni. Cuando la meta deriva de un

objetivo a minimizar o de una restricción de tipo, la variable de desviación no

deseada es la positiva pi. Cuando se desea alcanzar exactamente el nivel de

aspiración, las variables de desviación no deseadas son tanto la positiva, pi, como

la negativa, ni. Las variables de desviación no deseadas se incorporan siempre en

la función objetivo del modelo de programación por metas.

Existen cuatro formas de restricciones de objetivos, según se permita variación

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 programación por objetivos que prohíba incluir restricciones

que no sean de objetivo o restricciones de recurso.

El significado de las variables de desviación no deseadas puede clarificarse por

medio del siguiente cuadro.

9

9. METAS Y VARIABLES DE DESVIACIÓN

Forma inicial de la meta Forma de la meta transformada

Variable de desviación 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 Formulación de la función objetivo

La función objetivo para un problema de programación por meta siempre es

minimizar alguna combinación de variables de desviación

10. TIPOS DE METAS:

10.1. Una Meta unilateral inferior

Establece un límite inferior por abajo del cual no se quiere ir (pero se aceptan

desvíos a la meta que deberá minimizarse)

10.2. Una Meta unilateral superior

 Establece un límite superior que no se quiere exceder (pero se aceptan desvíos a

la meta que deberá minimizarse) 

10.3. Una Meta bilateral

Establece un “blanco” específico que no se quiere perder hacia ningún lado. 

11. UNA ECUACIÓN OBJETIVO PARA CADA METAEn el modelo de Programación por Objetivos existen dos tipos de restricciones

funcionales: las restricciones ordinarias de Programación 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 desvíos a la meta establecida, pero estos desvíos

estarán asociados a una penalización que se reflejará en un parámetro en la

Función Objetivo.

11

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 desvío o

diferencia entre el valor meta y el nivel alcanzado (di) 

11.2. Variables de desvío. Para formalizar los desvíos aceptados a cada una de las metas se emplea las

variables auxiliares di las que por definición pueden obtener valores positivos o

negativos. Para poder hacer operativo el modelo de Programación Lineal cada di

se sustituirá por la diferencia de dos variables no-negativas:

12. LA FUNCIÓN OBJETIVO DEPENDE DEL PROCEDIMIENTOSi se consideran los diferentes objetivos de manera simultánea (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 función ponderada de las variables

de desvío. En el segundo caso se identificarán “m” modelos de PL a ser

optimizados de manera secuencial y de acuerdo a los “m” niveles de jerarquía

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

el nivel de mayor prioridad al de menor.

13. PROGRAMACIÓN POR OBJETIVOS NO SECUENCIAL.Cada meta representa una Ecuación Objetivo y en la Función Objetivo se incluirán

las variables de desvío relevantes correspondientes a cada Objetivo. Metas

prioritarias. En este caso los desvíos en la Función Objetivo serán ponderados por

los coeficientes de penalización. Metas no prioritarias. En este caso todas las

metas tienen una importancia comparable, tienen mismo nivel de prioridad y los

coeficientes de penalización en la Función Objetivo son iguales a 1.

12

14. PROGRAMACIÓN POR OBJETIVOS SECUENCIAL Existe una jerarquía de niveles de prioridad para las metas, de modo que las

metas de primordial importancia reciben atención con primera prioridad y las de

importancia secundaria reciben atención de segunda prioridad, y así

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

de manera simultáneamente.

Por el principio de optimalidad de Bellman, la solución secuencial de los

problemas de decisión asociados con cada etapa es equivalente a la solución de

problema de decisión del sistema original: Este procedimiento secuencial se

conoce como programación dinámica. (Prawda, 2004)

15. LISTADO DE ALGORITMOS PARA LA PM

15. 1 SECUENCIALESLa estructura secuencial es aquella en la que una acción (instrucción) 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 RESTRINGIDOSIncluye los métodos de función de penalización y de función barrera; estos

algoritmos convierten el problema de optimización restringida original en una

sucesión de problemas de optimización no restringida, cuyas soluciones óptimas

convergen a la solución óptima del problema original.

16. DESCRIPCIÓN DE LOS ALGORITMOS PARA RESOLUCIÓN DE PROBLEMAS DE PM

Existen varios enfoques, que se pueden seguir para elaborar un algoritmo a partir

de la definición del problema:

Buscar similitud con otros problemas

Utilizar ejemplos conocidos

14

Utilizar algoritmos genéricos conocidos

Conceptualizar actividades

Descomponer en subproblemas

Se tienen principalmente dos clases de algoritmos para la solución de problemas

de PM:

Algoritmos Cualitativos: Son todos aquellos pasos o instrucciones descritos por

medio de palabras que sirven para llegar a la obtención de una respuesta o

solución de un problema cualquiera.

Algoritmos Cuantitativos: Son aquellos pasos o instrucciones que involucran

cálculos numéricos para llegar a un resultado satisfactorio.

17. ALGORITMOS DE PROGRAMACIÓN POR METAS

Presenta dos algoritmos para resolver la propagación por metas, ambos métodos

convierten las metas múltiples en una sola función objetivo.

17.1 EL MÉTODO DE FACTORES DE PONDERACIÓN: la función objetiva única

es la suma ponderada de las funciones que representan las metas del problema.

15

17.2 EL MÉTODO DE JERARQUÍAS: comienza dando prioridades a las metas en

orden de importancia.

En general los dos métodos propuestos no producen la misma solución, sin

embargo ninguno de ellos es mejor que el otro, porque cada técnica tiene por

objetivo satisfacer ciertas preferencias en la toma de decisiones.

18. EJEMPLO DE PM

16

17

19. BIBLIOGRAFÍA

APLICACIÓN DE LA PROGRAMACIÓN POR OBJETIVOS PARA LA PRIORIZACIÓN DE PROYECTOS DE

INVERSIÓN EN INFRAESTRUCTURA ELÉCTRICA

18

http://repositorio.utp.edu.co/dspace/bitstream/11059/3481/1/658404F825.pdf

Investigación de operaciones. Programación de metas y objetivos

http://es.slideshare.net/juanlugomarin/programacion-de-metas-y-objetivos-

16646467

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=es-419&sa=X&redir_esc=y#v=onepage&q=ponderaci%C3%B3n%20y%20jerarquiar%20en%20PROGRAMACI%C3%93N%20POR%20METAS&f=true

Trabajos citados

Prawda, J. (2004). Métodos y modelos de investigación de operaciones (Vol. 1). LIMUSA.

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

19