UNIDAD I.

PROGRAMACIÓN POR METAS

1.1.- Definición y conceptos generales

1.2.- Modelo general de metas
1.3.- Diferencias entre modelo lineal y modelo metas.
1.4.- Modelos de una sola meta
1.5.- Modelos de metas múltiples
1.6.- Modelos de submetas dentro de una meta
1.7.- Uso de software

1.1.- Definición y conceptos generales

Programación por metas es una extensión de la programación lineal. La formulación de un

modelo de programación meta es similar a la formulación de un modelo de programación
lineal.

El primer paso es definir las variables de decisión. Después se deben especificar y clasificar
todas las metas gerenciales en orden de prioridad. Aun cuando la administración no sea
capaz de relacionar todas las metas en una escala cardinal, normalmente puede suministrar
una clasificación ordinal para cada una de sus metas y objetivos.

Una característica fundamental de la programación meta es que proporciona una solución

para los problemas de decisión que tengan metas múltiples conflictivas.

La programación meta es capaz de manejar problemas de decisión con una sola meta o con
metas múltiples.

En situaciones de toma de decisiones, las metas establecidas por el tomador de decisiones

son logrables solamente con el sacrificio de otras metas. Si el tomador de decisiones puede
clasificar ordinariamente estas metas en términos de su importancia para la organización, el
problema puede formularse y resolverse como un problema de programación meta.

Las características que distinguen la programación meta es que las metas se satisfacen en
una secuencia ORDINAL. Esto es las metas deben clasificarse en orden de prioridad
(importancia) por el tomador de decisiones.
1.2.- Modelo general de metas.

Las suposiciones básicas que caracterizan el modelo de programación lineal se aplican

igualmente al modelo de programación meta.

La diferencia principal en la estructura es que la programación meta no intenta minimizar o

maximizar la función objetivo, en vez busca minimizar las desviaciones entre las metas
deseadas y los resultados reales de acuerdo a la prioridades asignadas.

El objetivo o función de preferencia de un modelo de programación meta es expresado en

términos de las desviaciones de las metas a que se apunta.

Las variables de holgura o sobrantes de las restricciones se colocan en la función objetivo y

deben minimizarse.

El modelo general de la programación meta puede expresar matemáticamente así:

m
minimizar Z= ∑ wi (di+ + di -)
i=1

n
Sujeto a ∑ aijxj + di- - di + = bi para todo i
j=1
xj, di- , di + ≥ 0 para todo j

La variable xj representa una variable de decisión, wi representan los pesos de ponderación

(ordinal o cardinal) asignados a cada una de las metas, y d i+ y di- representa el grado de
sobre logro y su logro de la meta, respectivamente.

Puesto que al mismo tiempo no podemos tener logro por encima y por debajo de la meta, o
una o ambas de estas variables debe ser igual a cero. Esto es:

di - X d i + = 0

También el requisito de no negatividad se aplica en estas variables como a las otras

variables de programación línea. Esto es:
di - , d i + ≥ 0

La programación meta moverá los valores de estas variables de desviación tan cerca a cero
como sea posible dentro de las restricciones de recurso y la estructura de las metas descritas
en el modelo. Una vez formulado el modelo de programación meta, el procedimiento de
cómputo es casi idéntico al método simplex de programación lineal.

1.3.- Diferencias entre modelo lineal y modelo metas.

Modelo de programación meta lineal: Las suposiciones básicas que caracterizan el modelo
de programación lineal se aplican igualmente al modelo de programación meta. La
diferencia principal en la estructura es que la programación meta no intenta minimizar o
maximizar la función objetivo como lo hace el modelo de programación lineal, en vez
busca minimizar las desviaciones entre las metas deseadas y los resultados reales de
acuerdo a las prioridades asignadas.

El objetivo o función de preferencia de un modelo de programación meta es expresado en

términos de las desviaciones de las metas a que se apunta. Esto es, las variables de holgura
o sobrantes de las restricciones se colocan en la función objetivo y deben minimizarse.

Tabla comparativa entre el modelo lineal y modelo metas:

Modelo lineal Modelo meta

 Un solo objetivo.
 Las variables y la función objetivo
deben ser lineales.
 Es necesario cada variable aditiva
respecto a la variable objetiva.
 Las soluciones no deben ser
necesariamente números enteros.
 La solución óptima (máximo o
mínimo) deben ocurrir en uno de los
vértices del conjunto de soluciones
factibles.
 Tiene más de un objetivo.
 Variación de la PL.
 Se llega con solución eficiente.
 Utiliza restricciones meta.
 Tiene 3 tipos de modelos:
- Sin prioridad.
- Con prioridad.
- Con prioridad y ponderación.

Problema N. 1

Formular el problema de la Planificación de la producción de una fábrica de papel como

un problema de programación por metas. Supóngase la existencia de dos procesos, uno
mecánico y otro químico, por los que se puede obtener la pulpa de celulosa para la
producción del papel. El modelo de programación multiobjetivos es el siguiente:
X1 =Cantidad a producir en el proceso mecánico
X2 =Cantidad a producir en el proceso químico

Objetivos:
Zmax1 = 1000X1 + 3000X2 (Maximizar el margen bruto)
Zmin2 = X1 + 2X2 (Minimizar la demanda biológica de O2)

Restricciones rígidas iniciales:

1000X1 + 3000X2 ≥ 300000 (Margen Bruto)

X1 + X2 ≤ 400 (Empleo)
X1 ≤ 300 (Capacidades de producción en el proceso mecánico)
X2 ≤ 200 (Capacidades de producción en el proceso químico)

Variables de N.N
X1, X2 ≥ 0

-------------------------------------------------------------------------------------------------------
Definidas las variables de decisión y los atributos/ objetivos relevantes del problema que
nos ocupa, el decisor define las siguientes METAS:

g1:Para la demanda biológica de oxígeno: un nivel de aspiración de 300 unidades, pues

desea que sea lo más pequeña posible, sabiendo que para el proceso químico este
componente el utilizado el doble de la unidad que se utiliza en el proceso mecánico.

g2: Para el margen bruto: alcanzar un valor lo más grande posible, ojalá mayor de 400000
u.m.
g3: Para el empleo: no desea ni quedarse corto ni contratar mano de obra adicional. (se
utiliza una persona para cada pieza de cada proceso)

g4: El decisor no desea superar sus capacidades de producción, lo que implicaría recurrir a
turnos extras.

Definiendo las estricciones tipo meta:

1.4.- Modelos de una sola meta

Es similar al modelo de Programación Lineal. El Primer paso es definir las variables de

decisión, después se deben de especificar todas las metas gerenciales en orden de prioridad.

La Programación Meta es capaz de manejar problemas de decisión con una sola meta o con
metas múltiples. En tales circunstancias, las metas establecidas por el tomador de
decisiones son logradas únicamente con el sacrificio de otras metas.

Una característica de la Programación de Meta es que proporciona solución para los

problemas que tengan metas múltiples y conflictivas arregladas de acuerdo a la estructura
prioritaria de la administración.

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.
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.
Así para el atributo i-ésimo, se tiene la siguiente meta: donde, como es habitual, f(x)
representa la expresión matemática del atributo iésimo, Ti su nivel de aspiración, ni y pi las
variables de desviación negativa y positiva, respectivamente.

Las características que distinguen la programación Meta es que las metas se satisfacen en
una secuencia ordinal. Esto es, las metas que deben clasificarse en orden de prioridad por el
tomador de decisiones son satisfechas secuencialmente por el algoritmo de solución.

Las metas con prioridad baja se consideran solamente después de que las metas de
prioridad alta se han cumplido. La Programación meta es un proceso de satisfacción, 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 noción fundamental de la Programación Meta, comprende incorporar todas las metas

gerenciales en la formulación del modelo del sistema. En la programación
Meta, en vez de intentar minimizar o maximizar la Función Objetivo directamente, como
en la programación lineal, se minimizan las desviaciones entre las metas y los límites
logrables dictados por el conjunto dado de restricciones en los recursos.
Estas variables de desviación, que se denominan de "holgura" o "sobrantes" en
programación lineal toman un nuevo significado en la Programación Meta. Ellas se dividen
en desviaciones positivas y negativas de cada una de las submetas o metas.

El objetivo se convierte entonces en la minimización de estas desviaciones, dentro de la

estructura prioritaria asignada a estas desviaciones.

Las variables de desviación negativa cuantifican la falta de logro de una meta con respecto
a su nivel de aspiración, mientras que las variables de desviación positiva cuantifican el
exceso de logro de una meta con respecto a su nivel de aspiración.

Como un nivel de aspiración no puede simultáneamente sobrepasarse y quedar por debajo

de él, al menos una de las dos variables de desviación tomará valor cero cuando la meta
alcanza exactamente su nivel de aspiración.

Una vez clarificado el significado de las variables de desviación, es importante introducir el

concepto de variable de decisión no deseada. Una variable de decisión se dice que no es
deseada cuando al centro decisor le interesa que la variable en cuestión alcance su valor
más pequeño (esto es cero).

Cuando la meta deriva de un atributo del tipo más del atributo mejor (objetivo a maximizar)
la variable no deseada (a minimizar), será la variable de desviación negativa (cuantificación
de la falta de logro).

Finalmente, cuando se desea alcanzar exactamente el nivel de aspiración tanto la variable

de desviación negativa como la positiva son variables no deseadas y por tanto variables
para minimizar.

Forma inicial de la meta Forma de la meta Variable de desviación no

transformada deseada (a minimizar)
Fi(x)≥ti fi(x)+di- -di+= ti di-
Fi(x)≤ti fi(x)+ni-pi= ti di+
Fi(x)=ti fi(x)+ni-pi =ti di-+di+

Problema N.2

Una división de Schwim Manufacturing Company produce dos tipos de bicicletas: (1) una
bicicleta de 3 velocidades y (2) una de 10 velocidades. La división obtiene una utilidad de
$25 en la bicicleta de 10 velocidades y $15 en la bicicleta de 3 velocidades. Debido a la
fuerte demanda de estos artículos, durante el periodo de planeación de verano la división
cree que puede vender, a los precios que prevalezcan, todos los tipos de estas dos bicicletas
que produzca. Las instalaciones de producción se consideran recursos escasos. Estos
recursos escasos corresponden al departamento de ensamblado y terminado. Los tiempos
utilitarios de procesamiento y las capacidades de cada uno de los departamentos se
muestran en la siguiente tabla:

HORAS REQUERIDAS PARA

Tipo de bicicleta
3 velocidades
10 velocidades
Horas disponibles por día en
cada departamento
PROCESAR CADA BICICLETA
En el departamento En el departamento Contribución a la
de ensamble de terminación utilidad unitaria
1 1 15
3 1 25
60 40

Si la división tiene como objetivo maximizar la utilidad, el problema puede formularse

como un modelo de programación lineal y resolverse para el número óptimo de bicicletas
de 3 velocidades y de 10 que se deben producir por día sujeto a las restricciones de los
departamentos de ensamblaje y terminación.

Sin embargo, la dirección desearía lograr un nivel de satisfacción de una meta donde la
utilidad diaria sea de 600 $ debería satisfacerse y desea determinar, dadas las restricciones
del tiempo de producción, la mezcla de producto, que deberá llevar a esta tasa de
contribución a utilidades (ahora tenemos un problema de programación meta)
Ahora suponga que se desea que la administración cree que es dos veces más importante
sobrelograr que sublograr la meta de utilidad perseguida ¿Cómo quedaría el modelo den
PM?
1.5.- Modelos de metas múltiples

Meta unilateral inferior: Establece un límite inferior por abajo del cual no se quiere ir (pero
se aceptan desvíos a la meta que deberá minimizarse); (tipo de desigualdad ≤, variable a
minimizar en la fusión objetivo d+ )

Meta unilateral superior: Establece un límite superior que no se quiere exceder (pero se
aceptan desvíos a la meta que deberá minimizarse); (tipo de desigualdad ≥, variable a
minimizar en la fusión objetivo d- )

Meta bilateral: Establece un blanco específico que no se quiere perder hacia ningún lado;
(=, variable a minimizar en la fusión objetivo, d-1, d+)

Una Ecuación Objetivo para cada Meta.

En el modelo de Programación por Objetivos existen dos tipos de restricciones funcionales:

las restricciones ordinarias de Programación Lineal (restricciones, duras o estrictas) y las
ecuaciones objetivo (blandas o flexibles). Las restricciones duras requieren ser cumplidas
de manera estricta. Las restricciones blandas pueden admitir desvíos a la meta establecida,
pero estos desvíos estarán asociados a una penalización que se reflejará en un parámetro en
la Función Objetivo.

Valor objetivo de la Meta.

El Valor de la Meta se descompone en dos elementos: (1º) el valor correspondiente al nivel

de la Meta alcanzado efectivamente y (2º) la desvío o diferencia entre el valor meta y el
nivel alcanzado (di)

Variables de desvío.
Para formalizar los desvíos aceptados a cada una de las metas se emplea las variables
auxiliares di las que por definición pueden obtener valores positivos o negativos. Para poder
hacer operativo el modelo de Programación Lineal cada d i se sustituirá por la diferencia de
dos variables no-negativas.

Cada meta representa una Ecuación Objetivo y en la Función Objetivo se incluirán las
variables de desvío relevantes correspondientes a cada Objetivo. Metas prioritarias. En este
caso los desvíos en la Función Objetivo serán ponderados por los coeficientes de
penalización. Metas no prioritarias. En este caso todas las metas tienen una importancia
comparable, tienen mismo nivel de prioridad y los coeficientes de penalización en la
Función Objetivo son iguales a 1.
La Programación Multiobjetivo está orientada a la obtención de soluciones partisanas
eficientes. Este enfoque tiene un gran problema, es casi imposible, no hay una
representación exacta del conjunto eficiente, sino una buena aproximación.

Problema N. 3

Supongamos que una empresa fabrica dos productos (x1 y x2). Los requerimientos de
recursos y las utilidades se presentan en la siguiente tabla:

Producto 1 Producto 2 Disponibilidad

(x1) (x2)
Utilidad por unidad 16 12
Horas laborables por unidad 3 6 72
Materiales por unidad 2 1 30

METAS:

1.- Total de utilidad debe ser al menos 250

2.- La demanda actual de producto 1 debe ser exactamente 14 (meta)

Nota: Considera que el objetivo de utilidad tiene la máxima prioridad

Problema N.4

El NW Shopping Mall organiza eventos especiales para atraer clientes

potenciales a sus establecimientos. Entre los eventos más populares, que
parecen atraer a los adolescentes, al grupo de jóvenes y de mediana edad
y a los ciudadanos de la tercera edad, son los conciertos con orquestas y
los espectáculos de arte y exposiciones de artesanías. Los costos por
presentación de una orquesta y de un grupo de arte son de $1500 y $3000
dólares, respectivamente. El presupuesto anual total (estricto) asignado
para los dos eventos es de $15,000 dólares. El gerente del centro comercial
calcula la asistencia a los eventos como sigue:

Número de asistentes por presentación

Adolescentes Jóvenes y de Ciudadanos de
Evento Mediana edad la tercera edad
Concierto con 200 100 0
orquesta
Espectáculos de arte 0 400 250

El gerente ha establecido metas mínimas de 1000, 1200 y 800 asistentes

para los adolescentes, el grupo de jóvenes y de mediana edad y los
ciudadanos de la tercera edad, respectivamente.

Formule el problema como un modelo de programación de metas (PM)

Problema N. 5
MTV STEEL COMPANY produce tres tamaños de tubos: A, B, C que son vendidos,
respectivamente en $10, $12 y 9$ por pie. Para fabricar cada pie del tubo A se requieren
0.5 minutos de tiempo de procesamiento sobre un tipo particular de máquina de modelado.
Cada pie del tubo B requiere 0.45 minutos de procesamiento y cada pie del tubo C requiere
0.6 minutos de procesamiento. Después de la producción, cada pie de tubo, sin importar el
tipo requiere 1 onza de material de soldar. El costo total se estima en $3, $4 y $4 por pie
para los tubos A, B, y C respectivamente.

Para la siguiente semana, MTV STEEL ha recibido pedidos excepcionalmente grandes que
totalizan 2000 pies del tubo A, 4000 pies del tubo B y 5000 pies del tubo C. como solo se
disponen de 40 horas de tiempo de maquinaria esta semana y solo se tienen en inventario
5500 onzas de material de soldar, el departamento de producción no podrá satisfacer esta
demanda que requiere un total de 97 horas de tiempo de máquina y 11000 onzas de material
de soldar.

No se espera que continúe esta demanda. En vez de expandir la capacidad de las

instalaciones de producción, la gerencia de MTV está considerando la compra de algunos
de estos tubos a proveedores de Japón a un costo $6 por pie del tubo A, $6 por pie del tubo
B y $7 por pie del tubo C supóngase que la compañía se ha establecido una meta de
ganancia de $55,000 y desea que los costos de importación no superen los $40,000.
Formule este problema como un modelo de programación de metas sabiendo que la meta de
ganancia es dos veces más importante que la meta de costos de importación.

Costo de
TIPOS VENTAS MINUTO SOLDADURA COSTO DE compra
S PRODUCCIÓN Japón
A 10 0.5 1 3 6
B 12 0.45 1 4 6
C 9 0.60 1 4 7
TOTALE 55,000 2400 5500 40,000
S
Problema N. 6

Una empresa que fabrica y comercializa aparatos de video, está organizada con base a
centros de utilidad, es decir, se determina el desempeño de cada centro operativo de la
compañía a través de las utilidades semanales que genera. El centro de utilidades de
tableros de circuitos impresos los fabrica de dos clases, los cuales se utilizan en diversos
productos finales que manufactura la compañía. Se requieren 15 minutos para fabricar un
tablero de circuitos #1; 24 minutos para fabricar el circuito #2. Las horas normales de
operación para el centro son 240 horas semanales. Las utilidades para los tableros son $4
para el tablero #1 y $5 para el tablero #2. El coordinador del centro de utilidades en
cuestión, ha listado en orden de prioridad, las siguientes metas:

Meta 1.- Alcanzar utilidades semanales de cuando al menos $4,000

Meta 2.- Utilizar todas las horas hombre disponibles en horario normal

Meta 3.- Limitar la operación de tiempo extra del centro a 50 horas

Meta 4.- Cumplir con los pedidos comprometidos de 500 unidades del tablero #1 y 400

unidades del tablero #2.