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 Problemas de Decisin Multi-Criterio Programacin de Metas y Objetivos Bibliografa

3 4 ...5 6 8 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 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. de los deseo del decisor, por

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 .