1

REVISIN DE LAS METODOLOGAS DE PROGRAMACIN

POR OBJETIVOS Y DE PROGRAMACIN
Investigacin De Operaciones

PRESENTADO A:
Solvey Janeth Perilla Burbano

PRESENTADO POR:
Ana Yulieth Vela
Juan Carlos Mondragn
Yamile Andrea Mora
Marlon Rodrguez
Paola Camacho

Bogot, Mayo 19 de 2013

Politcnico Grancolombiano
Ingeniera Industrial

TABLA DE CONTENIDO

Justificacin

Objetivo General

Objetivos Especficos

...5

Problemas de Decisin Multi-Criterio

Programacin de Metas y Objetivos

Bibliografa

12

JUSTIFICACIN
Este trabajo investigativo lo realizamos con el fin de alcanzar los logros propuestos por
el programa y adquirir los conocimientos de las diferentes tcnicas aplicables a la
solucin ptima de problemas de diversos campos como son industrial, ambiental,
econmico entre otros.

OBJETIVO GENERAL
Elaborar un trabajo de investigacin en donde se abordarn los problemas de decisin
multi-criterio, comprendiendo los diferentes mtodos as como las distintas tcnicas
para resolver modelos de programacin no lineal, y contenidos de aprendizaje
establecidos por el modulo con el fin de aplicar las diferentes herramientas en el campo
profesional.

OBJETIVOS ESPECFICOS

Consultar sobre la naturaleza y caractersticas de los problemas de decisin

multi-criterio, y las distintas categoras de problemas de programacin por
objetivos.

Identificar las diferentes ciencias Administrativas en las cuales se presentan

objetivos mltiples con conflicto de intereses.

Aprender a aplicar los mtodos de toma de decisiones multi-criterio buscando la

solucin ptima a un problema.

Comprender los temas contenidos por la Investigacin de Operaciones.

PROBLEMAS DE DECISION MULTI-CRITERIO

Un problema de decisin multi-criterio puede considerarse cuando existen al menos dos
criterios en conflicto y al menos dos alternativas de solucin.
Para afrontar especficamente la habitual situacin en un problema de toma de decisin
en la que son varios los criterios con los que se intenta observar, distinguir, discernir,
simultneamente alternativas de decisin ha surgido en los ltimos aos la metodologa
multi-criterio.
La denominada decisin multi-criterio es un campo interdisciplinario alimentado por
fuentes muy diversas, sus conceptos bsicos son:
Atributo Valor: Se refiere a los valores con los que el centro decisor se enfrenta en un
determinado problema decisional, para que estos valores se conceptualicen es
necesario que puedan medirse independientemente

de los deseo del decisor, por

ejemplo el nivel de ventas de un artculo.

Objetivo: Son las direcciones de mejora de los atributos, hay solo dos direcciones
mximo (cuando ms del atributo mejor, proceso de maximizacin)minino (cuando
menos del atributo mejor, proceso de minimizacin)los objetivos implican la
maximizacin o minimizacin de las funciones que corresponden a los atributos: Max
f(x), Min f(x).
Nivel de Aspiracin: Nivel aceptable de logro para un atributo, esto es el grado de
satisfaccin deseado por el decisor del nivel a alcanzar del atributo.
Meta: Es la combinacin de un atribut con su nivel de aspiracin.
Criterio: son los atributos, objetivos o metas relevantes en un problema de decisin.

Los mtodos de decisin multi-criterio comprenden la seleccin entre un conjunto de

alternativas factibles, la optimizacin con varias funciones objetivo simultaneas, un
agente decisor y procedimientos de evaluacin racionales y consistentes.

Sus principios se derivan de

Teora de Matrices
Teora de Grafos
Teora de Organizaciones
Teora de la medida
Teora de las Decisiones Colectivas
Investigacin de Operaciones y de Economa

El mtodo de decisin multi-criterio sirve para hallar decisiones posible pero no

necesariamente optimas, en funcin de las preferencias del decisor y de objetivos
predefinidos el problema central de los mtodos multi-criterio consiste en
1. Seleccionar la mejor alternativa
2. Aceptar alternativas que parecen buenas y rechazar aquellas que parecen malas
3. Generar un a ordenacin (ranking) de las alternativas consideradas (de a mejor a
la peor).
Los principales mtodos de Decisin Multi-criterio Discreta:
Mtodos de sobre clasificacin:

Promethee

Electre

Mtodos Basados en Rankings

Procesos jerrquicos analticos

Arow Reynaud

Tcnica de Funcin de Utilidad

Teora de utilidad Multitrabajo

Los principales mtodos de Decisin Multicriterio Continua:

Mtodos de Optimizacin Multiobjetivo

De las ponderaciones

Restricciones

Programacin Lineal Multitrabajo

Programacin por Compromiso

Programacin por Metas

Mtodo de Techevicheff

Mtodo Lexicogrfico

PROGRAMACIN DE METAS Y OBJETIVOS

Cuando se encuentran situaciones de decisin real, sean personales o profesionales,
se caracterizan por metas (atributos) y objetivos mltiples ms que por un simple
objetivo. Estas metas pueden ser complementarias, pero frecuentemente son
conflictivas entre ellas y tambin inconmensurables La Programacin meta es una
tcnica de resolucin de problemas multicriterios, que permite escoger las variables que
ofrecen una mejor solucin al problema planteado, teniendo la gran ventaja que permite

trabajar con metas medidas en distintas unidades e incluso contrapuestas. La filosofa

de los problemas de programacin meta es muy similar a los de Programacin Lineal,
slo que ahora adems de las restricciones estructurales, se pueden tener varios
objetivos simultneos, los cuales se desean alcanzar. Como la existencia de un objetivo
que puede ser alcanzado o no.

PROGRAMACIN DE METAS: es una de las formas que se utiliza para resolver un

problema de optimizacin de objetivos mltiples como un programa lineal que equilibre
los pros y los contras de los objetivos en conflicto.

Meta: Valor objetivo numrico especfico establecido para un fin en un programa

de metas.

Penalizacin: Valor relativo que se usa para representar insatisfaccin con cada
unidad que un objetivo est por debajo de su meta, si el objetivo es maximizar, y
por encima de la meta si lo que se busca es minimizar.

En los problemas de metas se tienen objetivos mltiples, en este caso se encontrarn

problemas con mltiples metas sin prioridades y/o con prioridades, y en todos los casos
se pudiesen tener problemas con ponderacin y sin ponderacin. Es importante
recalcar que nunca se sacrificar una meta de mayor prioridad por una de menor
prioridad, pero dentro de una misma prioridad, la desviacin con mayor ponderacin
puede ser desplazada por la de menor ponderacin si esta ltima logra un valor que
compense dicha ponderacin.

CARACTERSTICAS
Las caractersticas que distinguen la programacin de Meta son: La Funcin Objetivo
siempre busca minimizar. Por cada meta existir una restriccin meta. Que las metas
se satisfacen en una secuencia ordinal. Esto es, que 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

10

metas es un proceso de satisfaccin, en el sentido de que el tomador de decisiones

tratar de alcanzar un nivel satisfactorio en vez del mejor resultado posible para un solo
objetivo.
La nocin fundamental de la Programacin Meta, comprende incorporar todas las
metas gerenciales en la formulacin del modelo del sistema. En la programacin Meta,
en vez de intentar minimizar o maximizar la Funcin Objetivo directamente, como en la
programacin lineal, se minimizan las desviaciones entre las metas y los lmites
logrables dictados por el conjunto dado de restricciones en los recursos. Estas variables
de desviacin, que se denominan de "holgura" o "sobrantes" en programacin lineal,
toman un nuevo significado en la Programacin Meta. Ellas se dividen en desviaciones
positivas y negativas de cada una de las submetas o metas. El objetivo se convierte
entonces en la minimizacin de estas desviaciones, dentro de la estructura prioritaria
asignada a estas desviaciones. Las metas se satisfacen en el orden de prioridad
establecido por el tomador de decisiones. Las metas no necesitan satisfacerse
exactamente sino tan cerca como sea posible.
APLICACIONES
La programacin meta tambin es aplicable en las siguientes reas, entre otras:

MERCADEO: Donde las metas conflictivas podran ser: maximizar la

participacin del mercado, minimizar los costos de publicidad, maximizar el
margen de ganancia por artculo vendido.

CONTROL DE INVENTARIOS: Donde es necesario minimizar el nmero de

faltantes y minimizar el costo de almacenaje.

PRODUCCION: Donde es necesario minimizar el costo de fabricacin,

maximizar el control de calidad, y maximizar la utilizacin de recursos.

FORMULACIN
La formulacin de un modelo de Programacin Meta es similar al modelo de
Programacin Lineal (P.L). El Primer paso es definir las variables de decisin, despus
se deben de especificar todas las metas gerenciales en orden de prioridad. As, una

11

caracterstica de la Programacin de Meta es que proporciona solucin para los

problemas de decisin que tengan metas mltiples, conflictivas e inconmensurables
arregladas de acuerdo a la estructura prioritaria de la administracin. La formulacin de
un modelo de programacin por metas consiste en fijar los atributos que se consideran
relevantes para el problema que se est analizando. Una vez establecidos los atributos,
se pasa a determinar el nivel de aspiracin que corresponde a cada atributo, es decir, el
nivel de logro que el centro decisor desea alcanzar.
Posteriormente, se conecta el atributo con el nivel de aspiracin, por medio de la
introduccin de las variables de desviacin negativa y positiva, respectivamente: n:
variable de desviacin negativa, cuantifica la falta de logro de una meta p: variable de
desviacin 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 desviacin son
siempre positivas o cero, al menos una de las dos variables de desviacin que definen
la meta tendr que ser cero. Las dos variables de desviacin tomarn el valor cero
cuando la meta alcance exactamente su nivel de aspiracin, ti. Una variable de
desviacin se dice que es no deseada cuando al centro decisor le conviene que la
variable en cuestin alcance su valor ms pequeo, es decir, cero.
Se puede decir que los pasos para la formulacin de problemas de Programacin de
Metas son: 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: en la programacin de metas el objetivo es minimizar la penalizacin total por
no haber logrado las dos metas. Aplicando la descomposicin se tiene el siguiente
resultado: Penalizacin Total= (Penalizacin por no alcanzar la meta)+ (Penalizacin
por exceder la meta)

12

Bibliografa
Wayne L.Winston. (2004).Investigacin de operaciones aplicaciones y algoritmos. (4
.Ed).Thompson.

13

Barry Render,Ralph Stair ,Michael Hanna.(2012).Mtodos cuantitativos para los

negocios.(11.Ed).McGraw-Hill.

Hillier, Frederick S.(2006).Introduccin a la investigacin de operaciones 8/E.(8.Ed).

McGraw-Hill.
Hamdy A. Taha. (2012).Investigacin de operaciones. (9.Ed). Pearson.
David Ray Anderson,Dennis J. Sweeney,Thomas Arthur Williams.(2010). Mtodos
cuantitativos para los negocios. (9.Ed).Thomson.
Carlos Romero. (1989).Anlisis de las decisiones multi-criterio. (4.Ed). Madrid,
Espaa. Isdefe .