FACULTAD DE INGENIERA Y

CIENCIAS BSICAS

PROYECTO GRUPAL

Institucin Universitaria Politcnico

Grancolombiano

REVISION DE LAS METODOLOGIAS DE PROGRAMACION POR METAS

(PROGRAMACION POR OBJETIVOS)

INVESTIGACION DE OPERACIONES

TUTOR:
JOSE JULIAN MUOZ SUAREZ

ELABORADO POR:

Leonardo Alfonso Medina

David Parra Rincon

2015

FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

PROYECTO GRUPAL

Institucin Universitaria Politcnico

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

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 BSICOS DE LA PROGRAMACIN POR OBJETIVOS..........8

4.2.

TIPOS DE METAS................................................................................. 8

5.

ECUACIN OBJETIVO PARA CADA META...................................................9

5.1.

VALOR OBJETIVO DE LA META...............................................................9

5.2.

VARIABLES DE DESVO.......................................................................9

6.

LA FUNCIN OBJETIVO DEPENDE DEL PROCEDIMIENTO........................10

7.

PROGRAMACIN POR OBJETIVOS NO SECUENCIAL...............................10

8.

PROGRAMACIN POR OBJETIVOS SECUENCIAL:....................................11

9.

BIBLIOGRAFIA......................................................................................... 11

FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

PROYECTO GRUPAL

Institucin Universitaria Politcnico

Grancolombiano

1. OBJETIVO GENERAL
Comprender y Analizar la naturaleza y caractersticas de la
programacin por metas y objetivos, mediante la investigacin con
el propsito de resolver problemas, permitiendo escoger las
variables que ofrecen una mejor solucin al problema planteado.
1.1.

OBJETIVOS ESPECIFICOS

Estar en la capacidad de utilizar la programacin por metas para

dar soluciones a problemas reales.
Identificar las posibles variables de desviacin sobre las metas.

FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

PROYECTO GRUPAL

Institucin Universitaria Politcnico

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 mayora 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 mayora de las
empresas vanguardistas y lderes son conscientes de que ser
competitivas en este ambiente depende de un desarrollo continuo del
capital humano. Con el fin de conseguir la correcta gestin y
administracin 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 mtodos que permiten evaluar la
relacin existente entre los objetivos establecidos por la empresa y los
recursos humanos. Uno de los procedimientos ms utilizados por las
empresas y organizaciones es la evaluacin del desempeo: sistema
formal de revisin y evaluacin laboral individual o de equipos (Mondy y
Noe (2005)). Este procedimiento es utilizado para la evaluacin del
rendimiento de los empleados, consiguiendo as una herramienta eficaz
para la medicin y gestin de los recursos humanos.

FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

PROYECTO GRUPAL

Institucin Universitaria Politcnico

Grancolombiano

3. PROGRAMACION POR METAS

3.1. HISTORIA
La programacin por metas es en esencia una variacin de la
programacin lineal, los primeros en identificarla fueron charnes y
cooper a principios de la dcada de 1960. Ljiri refin y amplio la teora a
mediados de esa dcada. 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 economa, agricultura, recursos ambientales, recursos pesqueros, etc.

3.2.

OBJETIVO DE LA PROGRAMACION POR METAS

La Programacin por Metas es una tcnica de resolucin de problemas

multicriterio, que permite escoger las variables que ofrecen una mejor
solucin al problema planteado. La filosofa de los problemas de
Programacin por Metas es muy similar a los de Programacin Lineal,
solo que ahora adems de las restricciones estructurales, se pueden
tener varios objetivos simultneos, los cuales se desean alcanzar.
En los problemas de metas se tienen 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.

di+

META: mi
di-

FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

PROYECTO GRUPAL

Institucin Universitaria Politcnico

Grancolombiano

Figura 1. Esquema bsico de la Programacin 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 desviacin positiva, o que se quede por
debajo de la meta, en ese caso se tendr una desviacin negativa.
Dependiendo del problema y de la meta en s, se podr tener inters en
minimizar la desviacin positiva, la negativa o ambas.
3.3.

CARACTERISTICAS DE LA PROGRAMACION POR METAS

La funcin objetivo siempre busca minimizar.

Por cada meta existir una restriccin 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
solucin.
Las metas con prioridad baja se consideran 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 vez del mejor resultado posible para un solo
objetivo.
La nocin fundamental de la Programacin por Metas, comprende
incorporar todas las metas gerenciales en la formulacin del
modelo del sistema.
En la Programacin por Metas, en vez de intentar minimizar o
maximizar la funcin objetivo directamente, como en la
Programacin 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.

3.4.

PASOS PARA LA FORMULACION DE PROBLEMAS DE

PROGRAMACION POR METAS

FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

PROYECTO GRUPAL

Institucin Universitaria Politcnico

Grancolombiano

Identificacin de las variables de decisin; en el cual se definen

adems 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.
Identificacin de las restricciones.
Identificacin de la funcin objetivo.
4. PROGRAMACION POR OBJETIVOS
El mtodo de la Programacin por Objetivos permite intentar alcanzar
varios objetivos de manera simultnea.
Existen numerosos ejemplos de aplicacin en las Ciencias de la
Administracin en los cuales se presentan objetivos mltiples con
conflicto de intereses: estrategia de inversiones financieras (riesgorendimiento), proyectos tecnolgicos (costos, incremento de
productividad, riesgo tecnolgico), seleccin de la localizacin de una
nueva planta industrial (ventajas impositivas, costos de transporte),
asignacin de recursos humanos(restricciones presupuestales, riesgos
de incumplimientos),
4.1.

ASPECTOS BSICOS DE LA PROGRAMACIN POR OBJETIVOS.

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

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.

FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

Institucin Universitaria Politcnico

Grancolombiano

PROYECTO GRUPAL

4.2.

TIPOS DE METAS.

Existen tres tipos de metas.

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)
Ej. :

a11x1+ a12x2

Meta1

Meta unilateral superior: establece un lmite superior que no se quiere

exceder (pero se aceptan desvos a la meta que deber minimizarse)
Ej. :

a21x1+ a22x2

Meta2

Meta bilateral: establece un blanco especfico que no se quiere

perder hacia ningn lado.
Ej. : a31x1+ a32x2 Meta3
5. 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.

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

FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

PROYECTO GRUPAL

Institucin Universitaria Politcnico

Grancolombiano

y (2) el desvo o diferencia entre el valor meta y el nivel alcanzado (di):

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

6. 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 asignados a los objetivos. La secuencia se resuelve por nivel
de jerarqua, desde el nivel de mayor prioridad al de menor.

FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

PROYECTO GRUPAL

Institucin Universitaria Politcnico

Grancolombiano

7. 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.
8. 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, y as sucesivamente. Los objetivos de diferente nivel de
prioridad no son comparados de manera simultneamente.

9. EJEMPLO DE PM, PLANTEADO Y RESUELTO.

En una fbrica de papel como un problema de programacion por metas.
Se tiene la existencia de dos procesos, uno mecanico y otro qumico, por
los que se puede obtener la pulpa de celulosa de caa de azcar para la
produccin del papel.
El modelo de programacin multiobjetivos es el siguiente:
Objetivos: Max f1(x) = 1000X1 + 3000X2 Maximizar el margen bruto
Min f2(x) = X1 + 2X2 Minimizar la demanda biolgica de O2
Restricciones rgidas iniciales:
1000X1 + 3000X2 ? 300000 Margen Bruto
X1 + X2 ? 400 Empleo

FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

PROYECTO GRUPAL

Institucin Universitaria Politcnico

Grancolombiano

X1 ? 300 Capacidades de produccin

X2 ? 200
X1, X2 ? 0
g1: Para la demanda biolgica de oxgeno: un nivel de aspiracin de 300
unidades, pues desea que sea lo ms pequea posible.
g2: Para el margen bruto: alcanzar un valor lo ms 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 produccin, lo que
implicara recurrir a turnos extras.
Las restricciones quedaran de la siguiente forma:
g1: X1 + 2X2 + n1 - p1 = 300 Demanda Biolgica de O2
g2: 1000X1 + 3000X2 + n2 - p2 = 400000 Margen Bruto
g3: X1 + X2 + n3 - p3 = 400 Empleo
g4: X1 + n4 - p4 = 300 Capacidades de Produccin
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 mecnicos son 300.
* Dado que n1 y p1 son ambas cero, la demanda biolgica de oxgeno
mnima es de 300 unidades, igual al nivel de aspiracin.
* La meta 2, asociada con el margen bruto, se queda por debajo del
nivel de aspiracin en cuanta de 100.000 u. m., valor que asume la
variable de desviacin n2.
* La meta del empleo se fija en 100 unidades de mano de obra menos
que el nivel de aspiracin que era de 400.

FACULTAD DE INGENIERA Y
CIENCIAS BSICAS

PROYECTO GRUPAL

Institucin Universitaria Politcnico

Grancolombiano

* Las metas 4 y 5, asociadas con los niveles mximos de produccin por

cada mtodo, se fijan en 0 ton. De capacidad no aprovechada, para la 4,
y de 200 para la 5.

10. BIBLIOGRAFIA
-Hillier&Lieberman Investigacin de Operaciones (7 Ed. -2002) Cap.
7; pg. 332-339.
-Hillier&Lieberman (6 Ed. -1997) Cap. 7; pg. 285-292.
-Anderson, Sweeney y Williams Mtodos Cuantitativos para los
Negocios(7 Ed. -1998) pag731-746

1.