FACULTAD DE INGENIERÍA Y

CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

REVISION DE LAS METODOLOGIAS DE PROGRAMACION POR METAS

(PROGRAMACION POR OBJETIVOS)

INVESTIGACION DE OPERACIONES

TUTOR:
JOSE JULIAN MUÑOZ SUAREZ

ELABORADO POR:

Leonardo Alfonso Medina

David Parra Rincon

2015
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Contenido
1. OBJETIVO GENERAL ........................................................................................................ 3
1.1. OBJETIVOS ESPECIFICOS ..................................................................................... 3
2. JUSTIFICACION ................................................................................................................. 4
3. PROGRAMACION POR METAS ...................................................................................... 5
3.1. HISTORIA..................................................................................................................... 5
3.2. OBJETIVO DE LA PROGRAMACION POR METAS ........................................... 5
3.3. CARACTERISTICAS DE LA PROGRAMACION POR METAS ......................... 6
3.4. PASOS PARA LA FORMULACION DE PROBLEMAS DE PROGRAMACION
POR METAS ................................................................................................................................. 7
4. PROGRAMACION POR OBJETIVOS ............................................................................. 7
4.1. ASPECTOS BÁSICOS DE LA PROGRAMACIÓN POR OBJETIVOS............. 7
4.2. TIPOS DE METAS. ..................................................................................................... 8
5. ECUACIÓN OBJETIVO PARA CADA META. ............................................................... 8
5.1. VALOR OBJETIVO DE LA META. ............................................................................... 9
5.2. VARIABLES DE DESVÍO. ........................................................................................ 9
6. LA FUNCIÓN OBJETIVO DEPENDE DEL PROCEDIMIENTO. ............................... 9
7. PROGRAMACIÓN POR OBJETIVOS NO SECUENCIAL......................................... 10
8. PROGRAMACIÓN POR OBJETIVOS SECUENCIAL: .............................................. 10
9. BIBLIOGRAFIA ................................................................................................................. 12
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

1. OBJETIVO GENERAL

 Comprender y Analizar la naturaleza y características de la

programación por metas y objetivos, mediante la investigación
con el propósito de resolver problemas, permitiendo escoger las
variables que ofrecen una mejor solución al problema planteado.

1.1. OBJETIVOS ESPECIFICOS

 Estar en la capacidad de utilizar la programación por metas para

dar soluciones a problemas reales.
 Identificar las posibles variables de desviación sobre las metas.
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

2. JUSTIFICACION

A lo largo de la historia, las organizaciones y empresas se han ido

adaptando a las condiciones establecidas por el mercado y la sociedad
con el objetivo de lograr su supervivencia y el éxito. En la actualidad la
competencia global afecta a la mayoría de las empresas y
organizaciones y, por tanto, mantenerse competitivas en este entorno
es el principal objetivo de las mismas. Tanto es así que la mayoría de las
empresas vanguardistas y líderes son conscientes de que ser
competitivas en este ambiente depende de un desarrollo continuo del
capital humano. Con el fin de conseguir la correcta gestión y
administración de los recursos humanos es necesario cuantificar los
objetivos. Para atender a este fin, las organizaciones y empresas, poco
a poco, han ido introduciendo diferentes métodos que permiten evaluar
la relación existente entre los objetivos establecidos por la empresa y
los recursos humanos. Uno de los procedimientos más utilizados por las
empresas y organizaciones es la evaluación del desempeño: sistema
formal de revisión y evaluación laboral individual o de equipos (Mondy y
Noe (2005)). Este procedimiento es utilizado para la evaluación del
rendimiento de los empleados, consiguiendo así una herramienta eficaz
para la medición y gestión de los recursos humanos.
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

3. PROGRAMACION POR METAS

3.1. HISTORIA

La programación por metas es en esencia una variación de la

programación lineal, los primeros en identificarla fueron charnes y
cooper a principios de la década de 1960. Ljiri refinó y amplio la teoría a
mediados de esa década. Ignizio y lee, desarrollaron numerosas
aplicaciones.
En principio fue dirigida a solucionar problemas industriales, sin
embargo posteriormente se ha extendido a muchos otros campos como
la economía, agricultura, recursos ambientales, recursos pesqueros, etc.

3.2. OBJETIVO DE LA PROGRAMACION POR METAS

La Programación por Metas es una técnica de resolución de problemas

multicriterio, que permite escoger las variables que ofrecen una mejor
solución al problema planteado. La filosofía de los problemas de
Programación por Metas es muy similar a los de Programación Lineal,
solo que ahora además de las restricciones estructurales, se pueden
tener varios objetivos simultáneos, los cuales se desean alcanzar.
En los problemas de metas se tienen objetivos múltiples, en este caso
se encontraran problemas con múltiples metas sin prioridades y\o con
prioridades, y en todos los casos se pudiesen tener problemas con
ponderación y sin ponderación.

di+

META: mi
di-
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Figura 1. Esquema básico de la Programación por Metas

En la figura 1, se puede observar que se presentan tres posibilidades,
que la meta sea alcanzada, que se logre un valor mayor a la meta en
cuyo caso se incurre en una desviación positiva, o que se quede por
debajo de la meta, en ese caso se tendrá una desviación negativa.
Dependiendo del problema y de la meta en sí, se podrá tener interés en
minimizar la desviación positiva, la negativa o ambas.
3.3. CARACTERISTICAS DE LA PROGRAMACION POR METAS

 La función objetivo siempre busca minimizar.

 Por cada meta existirá una restricción meta.
 Las metas se satisfacen en una secuencia ordinal, esto es, las
metas que deben clasificarse en orden de prioridad por el tomador
de decisiones son satisfechas secuencialmente por el algoritmo de
solución.
 Las metas con prioridad baja se consideran solamente después de
que las metas de prioridad alta se han cumplido.
 La Programación de Metas es un proceso de satisfacción, en el
sentido de que el tomador de decisiones tratara de alcanzar un
nivel satisfactorio en vez del mejor resultado posible para un solo
objetivo.
 La noción fundamental de la Programación por Metas, comprende
incorporar todas las metas gerenciales en la formulación del
modelo del sistema.
 En la Programación por Metas, en vez de intentar minimizar o
maximizar la función objetivo directamente, como en la
Programación Lineal, se minimizan las desviaciones entre metas y
los limites logrables dictados por el conjunto dado de restricciones
en los recursos.
 Las metas se satisfacen en el orden de prioridad establecido por el
tomador de decisiones.
 Las metas no necesitan satisfacerse exactamente si no tan cerca
como sea posible.
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

3.4. PASOS PARA LA FORMULACION DE PROBLEMAS DE

PROGRAMACION POR METAS

 Identificación de las variables de decisión; en el cual se definen

además 2 nuevas variables para cada objetivo, una para
representar la cantidad en el cual el objetivo se pasa del objetivo
especificado y la otra para representar la cantidad que está por
debajo de la meta.
 Identificación de las restricciones.
 Identificación de la función objetivo.

4. PROGRAMACION POR OBJETIVOS

El método de la Programación por Objetivos permite intentar alcanzar

varios objetivos de manera simultánea.

Existen numerosos ejemplos de aplicación en las Ciencias de la

Administración en los cuales se presentan objetivos múltiples con
conflicto de intereses: estrategia de inversiones financieras (riesgo-
rendimiento), proyectos tecnológicos (costos, incremento de
productividad, riesgo tecnológico), selección de la localización de una
nueva planta industrial (ventajas impositivas, costos de transporte),
asignación de recursos humanos(restricciones presupuestales, riesgos
de incumplimientos), …

4.1. ASPECTOS BÁSICOS DE LA PROGRAMACIÓN POR OBJETIVOS.

La 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.

El enfoque básico de la Programación por Objetivos 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
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

que minimice la suma ponderada de las desviaciones de estas

funciones objetivo de sus metas respectivas.

4.2. TIPOS DE METAS.

Existen tres tipos de metas.

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)

Ej. : a11x1+ a12x2 ≥ Meta1

Meta unilateral superior: establece un límite superior que no se quiere

exceder (pero se aceptan desvíos a la meta que deberá minimizarse)

Ej. : a21x1+ a22x2 ≤ Meta2

Meta bilateral: establece un “blanco” específico que no se quiere

perder hacia ningún lado.
Ej. : a31x1+ a32x2 ≤ Meta3

5. ECUACIÓN OBJETIVO PARA CADA META.

En 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.
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

5.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º) el desvío o diferencia entre el valor meta y el nivel alcanzado (di):

5.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 d i se
sustituirá por la diferencia de dos variables no-negativas:

Con la siguiente definición

6. LA FUNCIÓN OBJETIVO DEPENDE DEL PROCEDIMIENTO.

Si 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).
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

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.

7. 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.

8. 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.

9. EJEMPLO DE PM, PLANTEADO Y RESUELTO.

En una fábrica de papel como un problema de programacion por metas.
Se tiene la existencia de dos procesos, uno mecanico y otro químico, por
los que se puede obtener la pulpa de celulosa de caña de azúcar para la
producción del papel.
El modelo de programación multiobjetivos es el siguiente:
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

Objetivos: Max f1(x) = 1000X1 + 3000X2 “Maximizar el margen bruto”

Min f2(x) = X1 + 2X2 “Minimizar la demanda biológica de O2”
Restricciones rígidas iniciales:
1000X1 + 3000X2 ? 300000 “Margen Bruto”
X1 + X2 ? 400 “Empleo”
X1 ? 300 “Capacidades de producción”
X2 ? 200
X1, X2 ? 0
g1: Para la demanda biológica de oxígeno: un nivel de aspiración de 300
unidades, pues desea que sea lo más pequeña posible.
g2: Para el margen bruto: alcanzar un valor lo más grande posible, ojalá
mayor de 400000 u.m.
g3: Para el empleo: no desea ni quedarse corto ni contratar mano de
obra adicional.
g4: El decisor no desea superar sus capacidades de producción, lo que
implicaría recurrir a turnos extras.
Las restricciones quedarían de la siguiente forma:
g1: X1 + 2X2 + n1 - p1 = 300 “Demanda Biológica de O2”
g2: 1000X1 + 3000X2 + n2 - p2 = 400000 “Margen Bruto”
g3: X1 + X2 + n3 - p3 = 400 “Empleo”
g4: X1 + n4 - p4 = 300 “Capacidades de Producción”
g5: X2 + n5 - p5 = 200
X1, X2 ? 0

En el tablero al desarrollar el problema se puede observar que:

* Las toneladas de celulosa a producir por medios mecánicos son 300.
 FACULTAD DE INGENIERÍA Y
CIENCIAS BÁSICAS

PROYECTO GRUPAL Institución Universitaria Politécnico Grancolombiano

* Dado que n1 y p1 son ambas cero, la demanda biológica de oxígeno

mínima es de 300 unidades, igual al nivel de aspiración.
* La meta 2, asociada con el margen bruto, se queda por debajo del
nivel de aspiración en cuantía de 100.000 u. m., valor que asume la
variable de desviación n2.
* La meta del empleo se fija en 100 unidades de mano de obra menos
que el nivel de aspiración que era de 400.
* Las metas 4 y 5, asociadas con los niveles máximos de producción por
cada método, se fijan en 0 ton. De capacidad no aprovechada, para la 4,
y de 200 para la 5.

10. BIBLIOGRAFIA

-Hillier&Lieberman “Investigación de Operaciones” (7º Ed. -2002) Cap.

7; pág. 332-339.

-Hillier&Lieberman (6º Ed. -1997) Cap. 7; pág. 285-292.

-Anderson, Sweeney y Williams “Métodos Cuantitativos para los

Negocios”(7º Ed. -1998) pag731-746

1.