PROGRAMACI
ÓN POR
METAS
INVESTIGACIÓN
DE
OPERACIONES
2
INSTITUTO TECNOLÓGICO DE VERACRUZ
INGENIERÍA INDUSTRIAL
INVESTIGACIÓN DE OPERACIONES II
UNIDAD 6
PROGRAMACIÓN POR METAS
PRESENTAN:
Gigon Prieto Kassandra
Lucas Noriega Jair Esteban
CATEDRÁTICO:
Montero Arroniz José Antonio
Cruz
Nava Romero
López Juan Rene
Ignacio
Romero Vergara Laura
Teahulos Euan Iqbal Tarik
H. VERACRUZ, VER.
ÍNDICE
INTRODUCCIÓN..................................................................................................................................3
1.1 DEFINICIÓN Y CONCEPTOS GENERALES........................................................................................5
1.2 MODELO GENERAL DE METAS......................................................................................................6
1.3 DIFERENCIAS ENTRE MODELO LINEAL Y MODELO METAS...........................................................7
INTRODUCCIÓN
En diferentes contextos que involucran a las personas, y en el desarrollo de sus
quehaceres vitales, surgen situaciones problemáticas que exigen soluciones con
atributos de optimalidad. Algunos de estos casos se pueden formalizar como
modelos matemáticos cuyo estudio es responsabilidad de la programación
matemática u optimización, bajo el paraguas de la investigación operativa.
La necesaria optimalidad puede incluir, simultáneamente, más de un criterio. Esta
exigencia sintoniza propiamente con las formas racionales de tomar decisiones y
nos sitúa en el campo de conocimiento de la decisión multicriterio o, más
concretamente, de la programación multiobjetivo.
En este contexto, es común que existan conflictos entre los diferentes objetivos y
esta realidad impone nuevas ideas en relación con las establecidas para la
optimización Uniobjetivo.
La programación por metas es muy similar a la programación lineal, en la que
existe una función objetivo (que puede ser maximización o minimización). La
diferencia radica en que la programación de metas debe tener restricciones de
meta, en lugar de restricciones de recursos.
Los modelos de programación lineal se basan en la optimización de una sola
función objetivo. Hay casos en donde lo más adecuado es tener varios objetivos
(posiblemente opuestos). Por ejemplo, los políticos aspirantes pueden prometer
reducir la deuda nacional y, al mismo tiempo, ofrecer rebajas de impuesto sobre la
renta. En tales casos podrá ser imposible encontrar una solución única que
optimice los objetivos contrapuestos. En lugar de ello se podrá buscar una
solución intermedia, o de compromiso basada en la importancia relativa de cada
objetivo.
Además, debe existir una evaluación de importancia entre las funciones objetivo.
Este método se empleado con frecuencia para problemas con muchas metas o
que no puedan evaluarse. Para ello el administrador debe decir cuál es su
prioridad.
La programación de metas es flexible, ya que permite tratar con muchas
variaciones de restricciones y de prioridad de metas. Así, se puede ver el
problema desde diferentes perspectivas y hallar la mejor solución posible.
La programación por metas en esencia una variación de la programación lineal,
los primeros en identificarla fueron Charnes y Cooper a principios de la década de
1960. Liiri refinó y amplió la teoría a mediados de esa década. Ignizio y Lee
desarrollaron numerosas aplicaciones.
En un principio fue dirigida a resolver problemas industriales, sin embargo, se ha
extendidos a muchos otros campos como la economía, agricultura, recursos
ambientales, recursos pesqueros, etcétera.
Este escrito presenta la técnica de programación de metas para resolver modelos
con varios objetivos. La idea principal es convertir los diversos objetivos originales
en una sola meta. El modelo resultante produce lo que se suele llamar solución
eficiente, porque podrá no ser óptima con respecto a todos los objetivos
contrapuestos del problema.
Después de hacer un recorrido por los aspectos históricos, presentamos el modelo
general y modelizamos algunos ejemplos. También presentamos métodos
generales que nos permitirán resolver los problemas de Programación por Metas.
1.1 DEFINICIÓN Y CONCEPTOS GENERALES
Programación es la acción de programar que implica ordenar, estructurar o
componer una serie de acciones cronológicas para cumplir un objetivo. La
programación puede ser aplicada para eventos sociales, a medios de
comunicación y al mundo informático de las computadoras.
Meta es un término con el que se le conoce a los objetivos o propósitos que por lo
general una persona se plantea en la vida cotidiana. Cuando el componente de un
organismo cualquiera cumple con todos los parámetros establecidos de la tarea,
obtendrá el resultado de su ejecución o meta. Las metas pueden ser a su vez una
herramienta para aquellos procesos en los que se persigue la elaboración de un
producto, la obtención de un conocimiento o el cumplimiento de una expectativa.
Programación por metas: Planteamiento utilizado para resolver un problema de
optimización de objetivos múltiples como un programa lineal que equilibre los pros
y los contras de los objetivos en conflicto.
Para crear un problema decisional multicriterio se necesita definir los siguientes
conceptos:
Atributos: son los valores del centro decisor en relación a una realidad objetiva,
expresables a través de funciones matemáticas f(x) de las variables de decisión,
por ejemplo, el riesgo o el beneficio.
Objetivos: son la dirección en la que se quieren mejorar los atributos.
Generalmente los objetivos positivos son los de maximización y los negativos los
de minimización.
Meta: el nivel de aspiración es el nivel mínimo de logro al que se pretende llegar
para cada objetivo y cuando el nivel de aspiración se conjuga con el atributo se
convierte en meta.
Restricciones: son relaciones entre las variables de decisión y magnitudes que
dan sentido a la solución del problema y las acotan a valores factibles.
La programación meta trata las restricciones de un problema de programación
lineal, como metas en la función objetivo. La optimización significa llegar tan cerca
como sea posible al logro de estas metas en orden de prioridad.
1.2 MODELO GENERAL DE METAS
Programación por metas es una modificación y extensión de programación lineal.
La aproximación de programación por metas admite una solución simultánea de
un sistema de objetivos complejos en lugar de un objetivo simple. Además, la
función objetivo del modelo de programación por metas puede estar compuesta de
unidades no homogéneas de medida, tales como libras y dólares, en lugar de un
solo tipo de unidad.
Programación por metas es una modificación y extensión de programación lineal.
La aproximación de programación por metas admite una solución simultánea de
un sistema de objetivos complejos en lugar de un objetivo simple. Además, la
función objetivo del modelo de programación por metas puede estar compuesto de
unidades no homogéneas de medida, tales como libras y dólares, en lugar de un
solo tipo de unidad.
ELEMENTOS:
FUNCIÓN OBJETIVO: la función objetivo siempre será minimizada con variables
de desviación y en la cual aparecerán las prioridades.
RESTRICCIONES: De las cuales hay dos tipos.
Restricciones estructurales: restricciones del medio ambiente y no tienen
relación directa con las metas.
x 1+ 5 x 2=30
Restricciones meta: tienen relación directa con las metas.
+¿=30¿
x 1+ 5 x 2 +d−¿ d ¿
VARIABLES: Se encuentran dos tipos.
Variables de decisión ( x i)
Variables de desviación¿ De holgura y exceso respectivamente.
d −¿ ¿ lo que falta para llegar a la meta.
d +¿¿ representa lo que me pasó
Ambas no pueden valer >0
+¿=0 ¿
Si se llega a la meta exacta d −¿ y d ¿.
Si no se logra la meta exacta una de las variables de desviación será >0
ESTRUCTURA:
1. Fijar los objetivos/ atributos, f(x), que se consideran relevantes para el problema
que estemos analizando.
2. Determinar el nivel de aspiración, t, que corresponde a cada Atributo.
3. Definir las metas. Cada meta se convierte en una restricción “blanda” a
incorporar en el modelo de programación por metas.
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
F(x) + ni – pi = ti
La función objetivo de programación por metas no contiene variables de decisión.
En su lugar, ella contiene primeramente las VARIABLES DE DESVIACIÓN que
representan cada tipo de meta o sub-meta. La variable de desviación es
representada en dos dimensiones en la función objetivo, una desviación positiva
(d+) y una desviación negativa (d~) de cada sub-meta y/o restricción.
Entonces la función objetivo pasa a ser la minimización de esas desviaciones,
basada en la importancia relativa o prioridad asignada a ellas. La función objetivo,
en efecto, tiende a causar que las variables de desviación manejen a las variables
de decisión.
1.3 DIFERENCIAS ENTRE MODELO LINEAL Y MODELO
METAS
PROGRMACIÓN LINEAL PROGRAMACIÓN POR METAS
Propone maximizar o Trabaja con varias metas estableciendo niveles de
minimizar una meta. prioridad y preferencias, respecto a las diferentes
metas que se plantean.
La función objetivo
contiene variables de Contiene las variables de desviación que
decisión. representan en orden de prioridades las metas
señaladas por la gerencia; con base en las
Está sujeto a
prioridades, la función objetivo minimiza las
restricciones
desviaciones.
estructurales.
Está sujeta a restricciones meta y puede o no estar
Encuentra una
sujeto a restricciones estructurales.
solución óptima que
satisface al modelo en Encuentra una solución eficiente sin necesariamente
general. llegar a la óptima (por lo regular solo satisface
ciertos objetivos).
La diferencia principal entre un modelo de Programación por Metas y un de Programación
Lineal, está en la inclusión de variables de desviación y en la minimización de suma de
desviaciones relevantes como función objetivo.