REVISIN DE LAS METODOLOGAS DE PROGRAMACIN POR OBJETIVOS Y

DE PROGRAMACIN NO LINEAL

Presentado por:

OSCAR ALBERTO BELTRAN MURILLO

JOHN OSCAR LOPEZ DAZA
JULIAN MAURICIO MARTINEZ BOTIA
LUIS ALEJANDRO TOCARRUNCHO MURILLO

Naturaleza y caractersticas de los problemas de decisin multicriterio y

Problemas de programacin por objetivos.

Presentado a:
Ing. JUAN DAVID ARBOLEDA ALAGUNA

INSTITUCIN UNIVERSITARIA POLITCNICO GRANCOLOMBIANO

INGENIERA INDUSTRIAL
INVESTIGACIN DE OPERACIONES
BOGOT, D.C.
2015

TABLA DE CONTENIDO
OBJETIVO GENERAL............................................................................................... 3
OBJETIVOS ESPECFICOS....................................................................................... 3
JUSTIFICACIN....................................................................................................... 3
1. NATURALEZA Y CARACTERSTICAS DE LOS PROBLEMAS DE DECISIN
MULTICRITERIO Y PROBLEMAS DE PROGRAMACIN POR OBJETIVOS....................4
1.1. Categoras de problemas de programacin por objetivos.......................................6
BIBLIOGRAFA........................................................................................................ 8

OBJETIVO GENERAL
Analizar los modelos de programacin no lineal utilizados en la toma de
decisiones apoyado en las decisiones multicriterio.

OBJETIVOS ESPECFICOS

Comprender los problemas de decisin multicriterio identificando los

modelos en los que se fundamenta.

Conocer las metodologas de programacin por objetivos.
Comparar los problemas de decisin multicriterio con relacin a los

problemas de decisin monocriterio.

Analizar las caractersticas y campo de accin de la programacin no
lineal.

JUSTIFICACIN
La mayora de las situaciones de decisin real, sean personales o profesionales,
se caracterizan por metas (atributos) y objetivos mltiples ms que por un simple
objetivo.

Estas

metas

(atributos)

pueden

ser

complementarias,

pero

frecuentemente son conflictivas y tambin inconmensurables.

Ante el reto de enfrentarse a problemas donde no se limita a un slo objetivo,
como eran los modelos de programacin lineal y donde algunas veces dichos
objetivos se contraponen, normalmente no es posible tener una solucin ptima
pero si suficiente que satisfaga algunos de los posibles objetivos. A la tcnica que
se enfoca en esto se le llama programacin por objetivos.

1. NATURALEZA Y CARACTERSTICAS DE LOS PROBLEMAS DE DECISIN

MULTICRITERIO Y PROBLEMAS DE PROGRAMACIN POR OBJETIVOS.
Como problema de decisin se entiende que es la seleccin de una accin o
alternativa dentro de varias acciones posibles, la cual debe tener el mejor
resultado bajo cierto criterio de optimizacin. El tomar la decisin se considera
como el acto

que conlleva a la eleccin, a partir de un conglomerado de

decisiones posibles. Teniendo en cuenta los factores cuantitativos que se

combinan a las capacidades heursticas de las personas que toman las
decisiones.
Estos problemas presentan una gran solides desde el punto de vista lgico, sin
embargo poseen varias debilidades que los hacen desviar de los procesos reales
de toma de decisin de naturaleza empresarial. Pues en la realidad empresarial,
quienes toman las decisiones o los decisores no pretenden buscar la solucin a
un nico criterio, sino que desean hacer una solucin a diferentes criterios de
acuerdo a lo que se prefiera.
Los problemas de decisin multicriterio se pueden visualizar como una
herramienta analtica til en la resolucin de situaciones en bastantes casos, con
el propsito de alcanzar varios objetivos de diferente naturaleza, aunque en
bastantes casos, estos objetivos entren en conflicto entre s, lo que hace que se
deba encontrar un equilibrio entre los diferentes criterios, lo que redundar en
obtener las mejores soluciones de compromiso entre los objetivos en conflicto.
Para que exista un problema de decisin multicriterio que permita entender las
diferentes fases del proceso mismo de decisin, deben estar presentes ciertas
caractersticas o elementos que determinan el proceso de decisin:
1. Tener un decisor o grupo decisor, conformado por la o las personas
interesadas en resolver un problema.
2. Existir por lo menos dos alternativas o posibles acciones, dentro de las
cuales, se pueda hacer seleccin de la o las mejores, aceptar una o varias,
que parezcan idneas y rechazar las que no, de acuerdo a un orden o
rango asignado.

3. Debe haber un mtodo que relacione cada accin con un resultado, los
cuales se definen por unas medidas o atributos.
4. Debe existir un conjunto de requerimientos de informacin de entrada que
se obtendrn del decisor, implicando la presencia de una metodologa
indicada.
Sin embargo la caracterstica ms sobresaliente para saber que se est en frente
a un problema de decisin multicriterio es que haya ms de un criterio a optimizar,
y como se menciono anteriormente tienen como condicin que los criterios entren
en conflicto. Por lo tanto el problema puede considerarse multicriterio, si y solo si
existen al menos dos criterios en conflicto y existen al menos dos alternativas de
solucin.
Al mencionarse que los criterios estn directamente en conflicto, supondra que,
al incrementar la satisfaccin de uno de ellos derivara en el decremento en la
satisfaccin del otro, por lo que la condicin suficiente del problema multicriterio
no determina que los criterios estn estrictamente en conflicto.
Como la toma de decisiones multicriterio ha desarrollado una personalidad propia,
necesita de una terminologa especifica, con la inclusin de nuevos conceptos,
los cuales, aunque tengan similitudes en la semntica, deben utilizarse con
relacin al contexto en el que se desarrollen, estos trminos son:
Alternativas: posibles soluciones o acciones que toma el decisor o grupo
decisor.
Atributos: caracterstica que se utiliza para describir cada una de las
alternativas o acciones, las cuales pueden ser cuantitativas (objetivos) o
cualitativas (subjetivos), cada alternativa o accin puede ser caracterizada
por un numero de atributos (escogidos por el decisor o grupo decisor).
Objetivos: aspiraciones que indican direcciones de perfeccionamiento de
los atributos seleccionados, est asociado con los deseos y preferencias
del decisor.
Meta: aspiraciones que especifican niveles de deseos de los atributos.
Criterio: termino general que engloba los conceptos de: atributos, objetivos
y metas que se consideran relevantes en un problema de decisin.
A continuacin presentamos un paralelo entre las decisiones monocriterio y las
decisiones multicriterio:
5

Aspecto

Monocriterio

Multicriterio

Criterios
Solucin
Preferencias del

nicos
Optima
Se tiene en cuenta en la

Mnimo dos
Compromiso
Se considera en la

decisor
Paradigma
Problemas
Deseos del

funcin del objetivo

Tradicional
Tecnolgicos

solucin del problema

Multicriterio
Econmicos y tecnolgicos

Un criterio

Criterios en conflicto

decisor

Se desva razonablemente
Debilidades

de los problemas reales

--

de toma de decisiones
Mayor precisin en los
Fortaleza

--

problemas reales de toma

de decisin.

1.1. Categoras de problemas de programacin por objetivos

El principal enfoque de la programacin por objetivos es intentar alcanzar varios
objetivos de manera simultnea, creando jerarquas a cada uno o asignndoles
una ponderacin individual. Lo anterior estableciendo objetivos numricos para
cada objetivo, formulndoles individualmente la funcin objetivo para luego
buscarles la solucin que minimice la suma ponderada de las desviaciones de
estas funciones objetivo con respecto a sus metas
Hay tres tipos de posibles metas:
1. Meta unilateral inferior: establece un lmite inferior por abajo del cual no se
quiere caer (pero se acepta excederse o desviarse de la meta que deber
minimizarse).
2. Meta unilateral superior: establece un lmite superior que no se quiere
exceder (pero se acepta quedar por debajo del mismo o desvos de la
meta que deber minimizarse).
3. Meta bilateral: establece un blanco especfico que no se quiere perder
hacia ningn lado.
En este modelo de programacin por objetivos hay dos tipos de restricciones
funcionales, las restricciones ordinarias de programacin lineal que generalmente
6

se conocen como restricciones duras o estrictas y las ecuaciones objetivo

conocidas como blandas o flexibles. Se puede clasificar de acuerdo a la
importancia relativa de las metas, depende del procedimiento, si se consideran
los diferentes objetivos de manera simultnea, que se llama Programacin por
Objetivos sin Prioridades, donde todas las metas tienen una importancia
comparable o si por el contrario se adopta un procedimiento secuencial, que se
llama Programacin por Objetivos con Prioridades, donde existe una
jerarqua de niveles de prioridad para las metas, de modo que las metas de
primordial importancia reciben atencin como primera prioridad, las de
importancia

secundaria

reciben

atencin

con

segunda

prioridad

as

sucesivamente, en caso que haya ms de dos niveles de prioridad.

En el primer caso, se tratar de minimizar una funcin ponderada de las variables
de desvo.
En el segundo caso se identificaran m modelos de PL a ser optimizados de
manera secuencial y de acuerdo a los m niveles de jerarqua asignados a los
objetivos.
Programacin por Objetivos no secuencial: cada meta representa una
ecuacin objetivo y en la funcin objetivo se incluyen las variables de desvo
relevantes correspondientes a cada objetivo.
Metas prioritarias: los desvos de la funcin objetivo sern ponderadas por los
coeficientes de penalizacin.
Metas no prioritarias: todas las metas tienen una importancia comparable, con el
mismo nivel de prioridad y los coeficientes de penalizacin en la funcin objetivo
son iguales a 1.
Programacin por Objetivos secuencial: existe una jerarqua de niveles de
prioridad para las metas, de modo que las metas reciben su atencin de acuerdo
con la prioridad. Los objetivos de diferente nivel de prioridad no son comparados
simultneamente.

Metas de primera prioridad: son metas jerarquizadas, porque el decisor

no est dispuesto a sacrificar ningn resultado de las metas de este nivel
de prioridad.

Procedimiento secuencial: el programa de objetivos con prioridades

jerarquizadas se resuelve mediante una secuencia de modelos de
programacin lineal. En donde, al pasar de un nivel de prioridad superior al
nivel inferior, las restricciones objetivo del nivel superior inicialmente
flexibles se convierten a un restriccin estricta que no admite desvos a
la meta respectiva. Es decir, no puede sacrificarse nada en el logro de una
meta de prioridad superior al tratar de alcanzar un objetivo inferior;

Como ejemplo las etapas del procedimiento para un Problema de 3 Objetivos:

1. Encontrar el mejor logro del objetivo de 1 prioridad
2. Encontrar el mejor logro del Objetivo de 2 prioridad sin
comprometer el logro alcanzado del Objetivo de 1 prioridad.
3. Encontrar el mejor logro del objetivo de 3 prioridad sin
comprometer el logro alcanzado del Objetivo de prioridad superior
1 y 2.

BIBLIOGRAFA
1. Hillier, Frederick S. & Lieberman, Gerald J. (2010). Introduccin a la
Investigacin de Operaciones, 9na Edicin.
2. Moskowitz, H. y Wright G.P. (1991). Investigacin de Operaciones. Prentice
Hall Hispanoamericana S.A.
3. Romero, C. (1997). Anlisis de las decisiones multicriterio. Alianza Editorial
S. A. Madrid.
4. Taha, H. (1995). Investigacin de Operaciones. Alfaomega, Mxico.