REVISIN DE LAS METODOLOGAS DE PROGRAMACIN POR OBJETIVOS Y

DE PROGRAMACIN NO LINEAL

YEFRY ESTEBAN AREVALO CASTELLANOS

YEINER STIVEN BUSTOS ARIAS
NATALIA CAMACHO
PAOLA CELY ALTUZARRA
YEIDI CATERIN VARGAS PULIDO

INSTITUCION UNIVERSITARIA POLITECNICO GRANCOLOMBIANO

INGENIERIA INDUSTRIAL
INVESTIGACION DE OPERACIONES
BOGOTA D.C
2014

REVISIN DE LAS METODOLOGAS DE PROGRAMACIN POR OBJETIVOS Y

DE PROGRAMACIN NO LINEAL

YEFRY ESTEBAN AREVALO CASTELLANOS

YEINER STIVEN BUSTOS
NATALIA CAMACHO
PAOLA CELY ALTUZARRA
YEIDI CATERIN VARGAS PULIDO

DIRIGIDO A:
LEYDI CLEMENCIA LEN CASTILLO

INSTITUCION UNIVERSITARIA POLITECNICO GRANCOLOMBIANO

INVESTIGACION DE OPERACIONES
INGENIERIA INDUSTRIAL
BOGOTA
2014

TABLA DE CONTENIDO
INTRODUCCION..........................................................................................................4
1. OBJETIVO GENERAL............................................................................................5
1.1.

OBJETIVOS ESPECFICOS..........................................................................5

2. PROBLEMAS DE PROGRAMACIN POR OBJETIVOS...................................6

2.1. FUNCIN OBJETIVO........................................................................................7
2.2. METAS DE PRIMERA PRIORIDAD..................................................................7
2.3. PROCEDIMIENTO SECUENCIAL....................................................................7
2.4. REAS EN LAS QUE MS SE APLICA LA PROGRAMACIN POR
OBJETIVOS..............................................................................................................8
2.5. MTODO DE METAS Y PENALIZACIN}.......................................................8
3. EVALUACIN Y DECISIN MULTICRITERIO.......................................................8
3.1. PONDERACIN LINEAL..................................................................................9
3.2. UTILIDAD MULTIATRIBUTO (MAUT):.............................................................9
3.3. ANLISIS JERRQUICO:................................................................................9
3.4. RELACIONES DE SUPERACIN...................................................................10
4. REFERENCIAS......................................................................................................11

INTRODUCCION
El propsito de esta investigacin es buscar las mejores soluciones posibles para la
toma de decisiones, utilizando tcnicas matemticas para que las organizaciones
tengan un mejor desempeo, para esto se procede a buscar entre las soluciones
factibles aquellas que generen un mayor grado de deseabilidad, de esta manera
lograr alcanzar los objetivo y metas planeadas dndoles prioridad y atencin a
estos. Por lo siguiente el contenido de esta investigacin est basado en los
problemas de programacin por objetivos y la evaluacin y decisin multicriterio.

1. OBJETIVO GENERAL
Dar a conocer los problemas de programacin y los procesos de toma de decisiones
multicriterio y ms concretamente el mtodo analtico jerrquico para su aplicacin
en el sector pblico como privado.

1.1. OBJETIVOS ESPECFICOS

Analizar y comparar los diferentes mtodos para la toma de

decisiones.
Identificar y analizar la ventajas que aportara la programacin por

objetivos.
Profundizar sobre el proceso analtico jerrquico.

2. PROBLEMAS DE PROGRAMACIN POR OBJETIVOS

Son aquellos problemas de programacin lineal con mltiples objetivos es decir que
no solo se enfocan en la maximizacin de la utilidad o la minimizacin de los costos
sino que atacan problemas de optimizacin diversos, dependiendo del nmero de
objetivos que desee atacar la empresa.
Se debe tener en cuenta que en la produccin; la optimizacin de los recursos no
hace nfasis solo en destinar un menor costo o mayor utilidad a la empresa sino que
genera una mayor eficacia y eficiencia en el sistema de produccin, aqu es donde
los modelo de programacin lineal se quedan cortos; por esta razn fue introducida
una nueva metodologa llamada programacin lineal por objetivos; se incorpor en
los aos 50 por Charnes y Cooper y se desarroll en los aos 70 por Ljiri, Lee,
Ignizio y Romero
El objetivo principal de este modelo de programacin lineal multi-criterio es
desarrollar problemas basados en diversos objetivos empresariales tales como
mantener la mxima capacidad en cada uno de los equipos, mantener un flujo
constante de caja, etc.; sin suponer un aumento de utilidad o disminucin de costos.
Teniendo en cuenta la informacin anterior se debe tener en cuenta que las reas
en las cuales se han trabajado con esta metodologa son:

Control de calidad
Programacin econmica
Finanzas
Recursos acadmicos
Inversiones
Recursos agrarios
Localizacin
Recursos ambientales
Militares
Recursos forestales
Mercadotecnia
Recursos humanos
Optimizacin de mezclas
Recursos pesqueros
Optimizacin en ingeniera
Recursos sanitarios
Publicidad
Uso del agua
Produccin

Esta se divide por varias funciones objetivo, restricciones y variables de decisin y

las prioridades.

2.1. 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 tratara de minimizar una funcin ponderada de las

variables de decisin.
En el segundo caso se identificaran m modelos de programacin lineal a ser
optimizados de manera secuencial y de acuerdo a las prioridades asignadas
a cada uno de los objetivos.

La segunda es aplicable a los modelos de programacin lineal por objetivos que

buscan garantizar cumplir cada uno de los modelos de manera simultnea.
2.2. METAS DE PRIMERA PRIORIDAD
Representan metas jerarquizadas, porque el tomador de decisin no est dispuesto
a sacrificar ningn resultado de la meta en este nivel de prioridad.
2.3. PROCEDIMIENTO SECUENCIAL
Este se resuelve mediante una secuencia de modelos de programacin lineal, al
pasar de un nivel de prioridad superior al nivel inferior, las restricciones del nivel
objetivo superior inicialmente blandas se convierten es restricciones dura que no
admite desvos a la meta respectiva.
Es decir no puede sacrificarse nada en el logro de la meta de prioridad superior al
tratar de alcanzar un objetivo inferior.
Etapas de procedimiento para un problema de tres objetivos:

Encontrar el mejor logro del objetivo de prioridad 1.

Encontrar el mejor logro del objetivo de prioridad 2 sin comprender el logro
alcanzado del objetivo de prioridad 1.
Encontrar el mejor logro del objetivo de prioridad 3 sin comprender el logro
alcanzado del objetivo de prioridad 1 y 2.

Cuando se identifican todas las metas y restricciones implicadas en un problema, la

administracin o empresa deber analizar cada meta para ver si el logro se cumple
y analizar si esa variable es aceptable o no, es all donde se puede eliminar o
mejorar la funcin objetivo.
Se debe de tener en cuenta los cuatro problemas de programacin por metas:

Todos los modelos de programacin por metas son problemas de

minimizacin.

No existe un solo objetivo, sino metas mltiples a ser alcanzadas.

La desviacin de una meta de alta prioridad debe ser minimizada hasta el

mayor grado posible antes de considerar la siguiente meta de ms alta
prioridad.
Las metas se satisfacen en el orden de prioridad establecido por el tomador
de decisiones.

2.4. REAS EN LAS QUE MS SE APLICA LA PROGRAMACIN POR

OBJETIVOS
Mercadeo.
Control de inventarios.
Produccin.
2.5. MTODO DE METAS Y PENALIZACIN}
Procedimiento:

Por cada objetivo, se identifica una meta.

Por cada meta identificada, se definen dos variables no negativas
adicionales: la variable 1 representa la cantidad en que el objetivo supera la
meta y la variable 2 representa la cantidad en que la meta supera el objetivo.
Por cada objetivo, se formula una restriccin de meta asociada.
Se establece una sola funcin objetivo de minimizacin de la penalizacin
total por no cumplir con las metas.
Se resuelve el programa lineal con un solo objetivo.
3. EVALUACIN Y DECISIN MULTICRITERIO

Uno de los principios de la decisiones multicriterio es ayudar al decisor a elegir la

mejor alternativa entre un rango de alternativas en un entorno de criterios en
competencia y conflicto; si bien es cierto, en nuestra vida diaria nos relacionamos
con situaciones problemticas en mbitos econmicos, ambientales, sociales,
institucionales, tcnicos y estticos.
Es importante mencionar que cuando las decisiones implican alcanzar varios
objetivos o criterios, ellas se definen como decisiones multicriterio.
En la investigacin operativa la evaluacin significa estimar la dimensin o la calidad
de un hecho, de un proceso o producto. En donde se contempla todas las variables.

Estos comprenden la seleccin entre un conjunto de alternativas posibles,

la

optimizacin con varias funciones objetivo simultneas y un nico agente decisor, y

procedimientos de evaluacin racionales y consistentes. Dentro de los ms
relevantes se encuentran:

3.1. PONDERACIN LINEAL

Mtodo que permite abordar situaciones de incertidumbre o con pocos niveles de
informacin, se caracteriza por ser factible; en este mtodo se construye una
funcin de valor para cada una de las alternativas y es completamente
compensatorio y puede resultar dependiente y manipulable en la asignacin de
pesos a los criterios o en la escala de medida de las evaluaciones.
3.2. UTILIDAD MULTIATRIBUTO (MAUT):
Para cada atributo se determina la correspondiente funcin de utilidad (parcial), y
luego se agregan en una funcin de utilidad multiatributo de forma aditiva o
multiplicativa. Al determinarse la utilidad de cada una de las alternativas se consigue
una ordenacin completa del conjunto finito de alternativas. El mtodo de utilidad
multiatributo supone la transitividad de preferencias o la comparabilidad, utiliza
'escalas de intervalo', y acepta el principio de 'preservacin de orden' (rank
preservation). La condicin de independencia preferencial mutua entre los atributos
suele aceptarse casi axiomticamente, e implcitamente la no-interaccin entre las
preferencias, cuando en realidad frecuentemente es cuestionable y no refleja la
estructura de preferencias del agente decisor.
3.3. ANLISIS JERRQUICO:
El AHP descompone una situacin compleja y no estructurada en sus componentes,
los ordena en una jerarqua, realiza comparaciones binarias y atribuye valores
numricos a juicios subjetivos (respecto de la importancia relativa de cada variable),
y sintetiza los juicios, agregando las soluciones parciales en una sola solucin. El
AHP utiliza 'escalas de razn', no admite el principio de 'preservacin de orden'

(pueden producirse indeseables efectos de 'inversin de orden' -rank reversal-,

aunque es posible evitarlos -Modo de Medicin Absoluta o el Modo Ideal de
Medicin Relativa), y permite realizar un atractivo anlisis de sensibilidad.
Normalmente, los objetivos (criterios) son ordenados de los ms generales y menos
controlables a los ms especficos y controlables. Es un mtodo bastante intuitivo en
su aplicacin, difcilmente manipulable, posee un atractivo y robusto software de
apoyo (Expert Choice), y probablemente sea el mtodo ms difundido y con la
mayor gama de experiencias prcticas tanto en los Estados Unidos como en el
resto del mundo.
3.4. RELACIONES DE SUPERACIN
Estos mtodos constituyen instrumentos relativamente sencillos para obtener una
preseleccin de grupos de alternativas (elecciones) muy amplios. El tamao del
conjunto de soluciones eficientes se reduce por medio de una particin en un
subconjunto (ncleo) de alternativas 'ms favorables' y otro de 'menos favorables'.
Una relacin de superacin constituye un modelo de agregacin de preferencias, y
representa el caso particular de dos alternativas que son 'incomparables'. La
construccin de relaciones de superacin no necesita absolutamente efectuar
comparaciones binarias de las alternativas, no supone necesariamente la
transitividad de preferencias o la comparabilidad, utiliza escalas ordinales, es
indiferente al principio de 'preservacin de orden', y no es fcilmente manipulable.

REFERENCIAS
Hillier & Lieberman. (2002). Investigacin de operaciones. Recuperado de
http://www.ccee.edu.uy/ensenian/catmetad/material/MdA%20-%20PPO
%20_25p_.pdf
Romero C, (1976). Goal programming. Universidad Politcnica de Madrid.
Recuperado de http://www.uv.es/asepuma/recta/extraordinarios/Vol_01/04t.pdf
Dr. Juan J. Lugo Marn. Investigacin de operacin. Programacin de metas y
objetivos. Recuperado de http://es.slideshare.net/juanlugomarin/programacion-demetas-y-objetivos-16646467
Marrero Delgado, Asencio Garca, Abreu Ledn, Orozco Snchez, Grnela Martn,
Quiroga Orizondo & Daz Casaas. Universidad central de las villas. Cuba.
Recuperado de http://fmarrerodelgado.galeon.com/metas.html

BARBA-ROMERO, Sergio (1991), Evaluacin multicriterio de proyectos; en

Eduardo Martnez (ed.)(1993), Ciencia, tecnologa y desarrollo: interrelaciones
tericas y metodolgicas (Nueva Sociedad/CEPAL/UNESCO/UNU/CYTED,
Caracas, 1994, pp. 455-507)