PROGRAMACIÓN META
NATALIA ORTIZ FIGUEROA
NATALY ÁLVAREZ DURÁN
ASTRID CAROLINA TOVAR TOVAR
FACULTAD DE ECONOMÍA Y ADMINISTRACIÓN
PROGRAMA DE CONTADURÍA PÚBLICA
PROGRAMACIÓN LINEAL
GENERALIDADES
HISTORIA…
La programación meta fue introducida por Abraham Charnes y William Wager Cooper a principios de
los años 50. Fue desarrollada en los años 70 por Ljiri, Lee, Ignizio y Romero, es actualmente uno de
los enfoques multicriterio que más se utilizan. En principio fue dirigida a resolver problemas
industriales, sin embargo, posteriormente se ha extendido a muchos otros campos como:
➔ La economía
➔ Agricultura
➔ Recursos ambientales
➔ Rrecursos pesqueros, etc.
La idea del método consiste en proponer metas o niveles de aspiración para los distintos objetivos que se desean
alcanzar.
GENERALIDADES
AUTORES…
Abraham Charnes: Nació el 4 de septiembre de 1917, en Hopewell, Virginia. Fue profesor de ciencias de la gestión y los
sistemas de información, murió el 19 de diciembre de 1992 a los 75 años.
Obtuvo Licenciatura, Maestría y Doctorado de la Universidad de Illinois en 1938, 1939 y 1947, respectivamente. Fue una
autoridad reconocida internacionalmente en el desarrollo de métodos matemáticos nuevos y avanzados, utilizados para la
solución de problemas de gobierno, la industria, la ingeniería y en la medicina. En 1975, el Profesor Charnes era un
finalista para el premio Nobel de Economía.
William W. Cooper: Nació el 23 de julio de 1914 en Birmingham, Alabama. Murió el 20 de junio de 2012. Estudió Economía
en la universidad de Chicago. Fue un investigador de operaciones, conocido como padre de la ciencia de la administración
y, como «Mr. Programación Lineal”.
Su publicación más célebre es un documento de 1978 con Abraham Charnes y Edwardo L. Rodas inventar análisis
envolvente de datos. Se trata de un método de evaluación de las unidades de toma de decisiones dentro de una
organización, mediante el uso de precios sombra imputados. El artículo en el que Cooper desarrolló este método fue
incluido entre los 30 «más en papeles influyentes» en el European Journal of Operational Research.
CONCEPTO
CARACTERÍSTICAS DE LA
PROGRAMACIÓN META
❏ Las metas se satisfacen en una secuencia ordinal.
❏ Las metas con prioridad baja se consideran solamente después de que las metas de
prioridad alta se han cumplido.
❏ Por cada meta existirá una restricción meta.
❏ La Programación meta es un proceso de satisfacción.
❏ Comprende incorporar todas las metas gerenciales en la formulación del modelo del
sistema.
❏ Se minimizan las desviaciones entre las metas y los límites logrables dictados por el
conjunto dado de restricciones en los recursos.
VENTAJAS
❏ Su capacidad para considerar y optimizar varios objetivos simultáneamente.
❏ Establece prioridades y ponderaciones a cada objetivo, reflejando así la
importancia relativa que se le asigna.
❏ Permite trabajar con objetivos medidos en diferentes unidades, incluso unidades
contrapuestas.
❏ Permite al usuario experimentar con diferentes variaciones de las restricciones y
prioridades de los objetivos.
❏ Es relativamente intuitivo y fácil de comprender, incluso para personas sin
conocimientos técnicos profundos.
DESVENTAJAS
❏ La asignación de pesos adecuados a cada objetivo puede ser un desafío
complejo.
❏ La calidad de los resultados de la programación meta depende en gran medida
de la correcta definición del modelo.
❏ En problemas con un gran número de variables o restricciones, la resolución
de un modelo de programación meta puede ser computacionalmente costosa.
❏ En algunos casos, la programación meta puede arrojar múltiples soluciones.
FORMULACIÓN
FÓRMULA DE PROGRAMACIÓN META
La formulación de un modelo de Programación Meta es similar al modelo de Programación Lineal (P.L)
● El Primer paso es definir las variables de decisión, después se deben de especificar todas las metas gerenciales en
orden de prioridad. Así, una característica de la Programación de Meta es que proporciona solución para los
problemas de decisión que tengan metas múltiples, conflictivas e inconmensurables arregladas de acuerdo a la
estructura prioritaria de la administración.
● La formulación de un modelo de programación 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
aspiración que corresponde a cada atributo, es decir, el nivel de logro que el centro decisor desea alcanzar.
FORMULACIÓN
FÓRMULA DE PROGRAMACIÓN META
● Seguidamente, se conecta el atributo con el nivel de aspiración, por medio de la introducción de las variables de
desviación negativa y positiva, respectivamente:
n: variable de desviación negativa, cuantifica la falta de logro de una meta
p: variable de desviación 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 desviación son siempre positivas o cero, al menos una de las dos variables de
desviación que definen la meta tendrá que ser cero.
● ✓ Las dos variables de desviación tomarán el valor cero cuando la meta alcance exactamente su nivel de aspiración,
ti. Una variable de desviación se dice que es no deseada cuando al centro decisor le conviene que la variable en
cuestión alcance su valor más pequeño, es decir, cero.
FORMULACIÓN
FÓRMULA DE PROGRAMACIÓN META
● En conclusión se puede decir que los pasos para la formulación de problemas de Programación de Metas son:
● ✓Identificación de las variables de decisión; en el cual se definen además 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.
● ✓Identificación de las restricciones.
Identificación de la Función Objetivo: en la programación de metas el objetivo es minimizar la penalización total por
no haber logrado las dos metas. Aplicando la descomposición se tiene el siguiente resultado:
Penalización Total= (Penalización por no alcanzar la meta)+ (Penalización por exceder la
meta)
FORMULACIÓN
FÓRMULA DE PROGRAMACIÓN META
En general, la meta del atributo i-ésimo se escribe como:
FORMULACIÓN
FÓRMULA DE PROGRAMACIÓN META
Modelos de programación por metas
● programación por metas ponderadas
● programación por metas minimax
● algoritmo lineal secuencial
● programación por metas lexicográficas
● Programación por metas generalizada
PROGRAMACIÓN POR META PONDERADAS
La idea básica es ponderar las variables de desviación. Normalmente los distintos
criterios vienen dados en distintas unidades, así que la función objetivo estaría agregando
valores de distintas unidades. Una primera opción es ponderar las desviaciones dividiendo
por el nivel de aspiración, con lo que serían desviaciones porcentuales que no tienen
unidades y así corregimos el efecto de las distintas magnitudes de estas. Por otro lado,
si sólo se ponderan dividiendo por el nivel de aspiración, implícitamente lo que se está
haciendo es dar una misma importancia a todos los criterios. Si no es ese el caso, se deben
multiplicar por pesos que muestren la importancia dada por el decisor a cada meta.
PROGRAMACIÓN POR METAS MINIMAX O TCHEBYCHEV
En este caso se busca una solución “equilibrada”, de modo que ninguna de las metas se
desvíe en exceso de su nivel de aspiración. Para ello se minimiza la máxima distancia a
este nivel.
PROGRAMACION POR ALGORITMO LIENAL SECUENCIAL
Este método consiste en resolver sucesivamente los problemas lineales
con un solo objetivo que se obtienen al establecer una partición del
problema de acuerdo con los niveles de prioridad, comenzaremos
resolviendo la prioridad más alta (P1) y así sucesivamente hasta alcanzar
el nivel más bajo. Fue inspirado en el método lexicográfico de Ignizio
(1976).
PROGRAMACION POR METAS LEXICOGRAFICAS O DE JERARQUIAS
En este tipo de método, el tomador de decisiones clasifica las metas del
problema en orden de importancia dada una situación de numero de
metas.
PROGRAMACION POR METAS GENERALIZADA
Otra modificación importante de la programación por metas consiste en
considerar la función objetivo como una suma ponderada de pesos y
potencias de las diferencias y normalmente nos lleva a un problema no
lineal.
EJEMPLOS PROGRAMACION POR METAS LEXICOGRAFICAS O DE
JERARQUIAS Y PONDERADAS