Programación de Metas

Sesión

12
I
OBJETIVOS
 Modelar y resolver problemas, donde haya que satisfacer más de un objetivo
 Modelar y resolver problemas de toma de decisiones con Objetivos Múltiples y
donde cada objetivo tiene una prioridad
 Utilizar el LINDO, POMQM o WINQSB para el análisis respectivo.

II
TEMAS A TRATAR
 Formulación de problemas de programación de metas.
 Solución de problemas de programación de metas con prioridades.

III
MARCO TEORICO

1.- Un Problema Ejemplo: Desarrollado por el profesor.

IV
(La práctica tiene una duración de 02 horas) ACTIVIDADES

1. Solución mediante el Software WinQSB.

PROGRAMACIÓN POR METAS
La Programación por Metas (Goal Programming) fue inicialmente introducida por Charnes y Cooper
en los años 50. 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, recursos pesqueros, etc.
Resulta de gran interés, sobre todo, en problemas complejos de gran tamaño.
1.1 ESTRUCTURA DE UN MODELO DE PROGRAMACIÓN POR METAS
El primer paso en la formulación de un modelo de programación por metas es fijar los objetivos/
atributos, f(x), que se consideran relevantes para el problema que estemos analizando.
El segundo paso es determinar el nivel de aspiración, t, que corresponde a cada Atributo, siendo éste el
nivel de logro del atributo que el decisor considera aceptable. A continuación, definimos las metas, es
decir, los atributos combinados con niveles de aspiración. 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:

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.
Cuando la meta deriva de un objetivo a maximizar o de una restricción de tipo ≥, la variable de
desviación no deseada es la negativa ni. Cuando la meta deriva de un objetivo a minimizar o de una
restricción de tipo ≤, la variable de desviación no deseada es la positiva pi. Cuando se desea alcanzar
exactamente el nivel de aspiración, las variables de desviación no deseadas son tanto la positiva, pi, como
la negativa, ni. Las variables de desviación no deseadas se incorporan siempre en la función objetivo del
modelo de programación por metas.

1.2 EJERCICIO EJEMPLO

Mediante un ejemplo demostraremos como se introducen los datos para la creación de un modelo de
programación de metas.
Formular el problema de la Planificación de la producción de una fábrica de productos electrónicos como
un problema de programación por metas. La empresa fabrica cuatro clases de juguetes de madera y quiere
planear la producción de la semana próxima en sus tres departamentos de operaciones, procesado,
ensamble y terminado. A continuación se presenta la tabla de requerimiento de horas por cada unidad de
producto, la disponibilidad de horas en cada departamento, la utilidad unitaria de cada producto así como
la demanda respectiva:
Producto
A B C D Disponibilidad
Tiempo de procesado (horas) 3 4 6 3 400
Tiempo de ensamble (horas) 2 3 5 2 300
Tiempo de terminado (horas) 2 1 4 3 200
Utilidad/unidad $5 $7 $8 $6
Demanda (unidades) 100 50 150 100
Se tiene las siguientes metas:
g1: Proporcionar seguridad en el trabajo y utilizar en su totalidad las horas de trabajo regulares en el
departamento de procesado.
g2: Satisfacer la demanda del producto 3.
g3: Asegurar para la empresa una utilidad mínima de 1300 dólares.
 g4: Minimizar el tiempo extra en el departamento de ensamblado y terminado.
El modelo de programación lineal es el siguiente:
Objetivos: Max f1(x) = 5X1 + 7X2 + 8X3 + 6X4 (Maximizar la utilidad)
Restricciones rígidas iniciales:
3X1+4X2+6X3+3X4<=400 (horas de procesado)
2X1+3X2+5X3+2X4<=300 (horas de ensamble)
2X1+1X2+4X3+3X4<=200 (horas de terminado)
X1<=100 (demanda del producto 1)
X2<=50 (demanda del producto 2)
X3<=150 (demanda del producto 3)
X4<=100 (demanda del producto 4)
X1, X2,X3,X4 ≥ 0
3.3 DEFINIENDO LAS RESTRICCIONES TIPO METAS
Las restricciones quedarían de la siguiente forma:
g1: 3X1 + 4X2 +6X3+3X4 + d1 - e1 = 400 (horas de procesado)
g2: X3 + d2 - e2 = 150 (demanda del producto 3)
g3: 5X1 + 7X2 + 8X3+6X4 + d3 - e3 = 1300 (utilidad de la empresa)
g4: 2X1 + 3X2 + 5X3+2X4 + d4 - e4 = 300 (horas de ensamblado)
g5: 2X1 + 1X2 + 4X3+3X4 + d5 – e5 = 200 (horas de terminado)
Definidas las variables de decisión y los atributos/objetivos relevantes del problema que nos ocupa, el
decisor define las siguientes METAS:
g1: Proporcionar seguridad en el trabajo y utilizar en su totalidad las horas de trabajo regulares en el
departamento de procesado.
g2: Satisfacer la demanda del producto 3.
g3: Asegurar para la empresa una utilidad mínima de 1300 dólares.
g4: Minimizar el tiempo extra en el departamento de ensamblado
g5: Minimizar el tiempo extra en el departamento de terminado.
Por lo tanto el modelo de programación de metas es el siguiente:
Objetivos: Min d1 + d2 + d3 + e4 + e5 (Minimizar las penalidades)
Restricciones de metas:
g1: 3X1 + 4X2 +6X3+3X4 + d1 - e1 = 400 (horas de procesado)
g2: X3 + d2 - e2 = 150 (demanda del producto 3)
g3: 5X1 + 7X2 + 8X3+6X4 + d3 - e3 = 1300 (utilidad de la empresa)
g4: 2X1 + 3X2 + 5X3+2X4 + d4 - e4 = 300 (horas de ensamblado)
g5: 2X1 + 1X2 + 4X3+3X4 + d5 – e5 = 200 (horas de terminado)
Restricciones rígidas iniciales que no son restricciones de metas:
X1<=100 (demanda del producto 1)
X2<=50 (demanda del producto 2)
X4<=100 (demanda del producto 4)

3.4 INTRODUCIENDO EL PROBLEMA

En el menú Archivo (File) seleccionamos Nuevo problema (New Problem) e introducimos la
información del problema:
Al pulsar el botón OK aparecerá una nueva ventana donde procederemos a introducir los coeficientes de
las variables:

Para trabajar con el mismo formato de las variables definidas en el ejemplo, activaremos la opción
Nombre de las variables (Variable Names) en el menú Editar (Edit).

Los nombres de las variables se cambiarán de acuerdo al orden que en que aparecen en el problema:
Al pulsar OK en esta ventana podremos definir las metas y restricciones:

Luego de introducido el modelo se inicia el proceso de solución, siguiendo los mismos pasos al empleado
en la solución de los modelos de programación lineal. La solución final se muestra en la siguiente página:

3.5 INTERPRETANDO LA SOLUCIÓN

En el tablero optimal se puede observar que:
 Se debe producir 50 unidades de X2, 43.75 unidades de X3 y 100 unidades de X4.
 Se ha satisfecho la meta 1 (d1=0) no hay horas normales ociosas.
 No se satisface la demanda del producto 3, faltaría 106.25 unidades (d2=106.25) para poder
llegar a satisfacerla al 100%.
 Se satisface la meta 3 (d3=0), o sea que se llega a la utilidad requerida de 1300 dólares.
 Hay un tiempo extra en el departamento de ensamblado de 268.75 horas (e4=268.75).
 Hay un tiempo extra en el departamento de terminado de 325.00 horas (e5=325.00).
EL PROBLEMA MULTIOBJETIVO DE ACEROS AREQUIPA:
Aceros Arequipa produce tres tipos de tubos: A, que vende a $10 el pie, B, que vende a $12 el pie, y C, que vende a
$9 el pie. Para manufacturar un pie del tubo A se requieren 0.5 minutos de tiempo de procesamiento en cierta
máquina formadora. Un pie del tubo B 0.45 minutos y un pie del tubo C 0.6 minutos en la misma máquina. Después
de la producción, cada pie de tubo independientemente del tipo, requiere una onza de material de soldadura. El costo
de producción total esta estimado en $3, $4 y $4 por pie de tubo A, B y C respectivamente.
Para la semana siguiente, Aceros Arequipa ha recibido un pedido excepcionalmente grande consistente en 2000 pies
del tubo A, 4000 pies del tubo B y 5000 pies del tubo C. Como en la presente semana solamente hay disponibles 40
horas de tiempo de máquina y solamente 5500 onzas de material de soldadura se encuentran en inventario. El
departamento de producción no será capaz de cumplir con la demanda que requiere un total de 97 horas de tiempo de
máquina y 11000 onzas de material de soldadura. Debido a que la administración no espera que continúe el nivel de
demanda tan alto no desea extender las instalaciones de producción, pero tampoco quiere perder el contrato. Por
consiguiente, está considerando la posibilidad de adquirir algunos tubos de proveedores japoneses al costo de entrega
de $6 por pie de tubo A, $6 por pie de tubo B y $7 por píe de tubo C. Estos datos se resumen en la siguiente
tabla:
Tipo de Tubo A B C
Precio de Venta ($/pie) 10 12 9
Demanda (pies) 2000 4000 5000
Tiempo de máquina (min/pie) 0.50 0.45 0.60
Material de soldadura (onzas/pie) 1 1 1
Costo de producción ($/pie) 3 4 4
Costo de adquisición ($/pie) 6 6 7

Disponibilidad:
Tiempo de máquina: 40 horas = 2400 minutos
Material de soldadura: 5500 onzas
El objetivo consiste en determinar cuánto de cada tubo producir y cuánto adquirir del Japón de modo que se pueda
cumplir las demandas y maximizar las ganancias de Aceros Arequipa. Sin embargo, un segundo objetivo surge
cuando el director ejecutivo le informa a usted que el gobierno ha impuesto un esfuerzo voluntario para reducir la
cantidad de gasto monetario en importaciones. Este problema de hágalo o cómprelo, además de maximizar la
ganancia de la empresa, desea también minimizar el costo de las importaciones. Como miembro de la administración
que sugiere a Aceros Arequipa?.
SOLUCIÓN
El problema que implica solamente la maximización de ganancias se formula utilizando seis variables de decisión:
PA = número de pies de Tubo A por producir
PB = número de pies de Tubo B por producir
PC = número de pies de Tubo C por producir
IA = número de pies de Tubo A por comprar a Japón
IB = número de pies de Tubo B por comprar a Japón
IC = número de pies de Tubo C por comprar a Japón
En términos de estas variables de decisión y de los datos del problema. Los dos objetivos a buscar son los siguientes:
OBJETIVO1: Maximizar la ganancia de la empresa:
Donde:
Ganancia = (ganancia de la producción) + (ganancia de los productos comprados a los japoneses)

= (7PA + 8PB + 5PC) + (4IA+ 6IB + 2IC)

OBJETIVO 2: Minimizar el costo de importación:

Donde:
Costo importación = (costo de importación de tubos Tipo A) + (costo de importación de tubos Tipo B) +
(costo de importación de tubos tipo C)

= 6IA +6IB + 7IC

Por lo tanto el programa lineal asociado, incluyendo las restricciones de demanda, de recursos y lógicas es el
siguiente:
Maximizar 7PA + 8PB + 5PC + 4IA + 6IB + 2IC (ganancia de la empresa)
Minimizar 6IA + 6IB + 7IC (costo de importaciones)
 Dependiendo de:
Restricciones de Demanda:
PA + IA = 2000 (demanda de tubos A)
PB + IB = 4000 (demanda de tubos B)
PC + IC = 5000 (demanda de tubos C)
Restricciones de Recursos:
0.5PA + 0.45PB + 0.6PC <= 2400 (tiempo de máquina)
PA + PB + PC <= 5500 (material de soldadura)
Restricciones lógicas: PA, PB, PC, IA, IB, IC >= 0
Ingresamos la información al WinQsb:
 IV
(La práctica tiene una duración de 02 horas) ACTIVIDADES
PROBLEMAS DE PROGRAMACIÓN DE METAS CON PRIORIDADES:

Problema 1
La Mercury Distributing Company suministra un solo producto a tres clientes en diversos sitios desde
bodegas diferentes. Durante el período de planeación considerado, la compañía no puede cumplir la
demanda de los clientes los cuales deben satisfacerse a expensas de otros. Para evitar desequilibrios
serios, es importante balancear la porción de demanda satisfecha entre ciertos clientes. También debido a
acuerdos sindicales, la compañía debe satisfacer ciertos requisitos mínimos en los niveles de embarque en
ciertas rutas. Finalmente, varias de las rutas sobre las cuales se podría embarcar el producto son
peligrosas y deben evitarse.
El problema de transporte se resume a continuación, los costos de embarque se dan en cada una de las
celdas y los valores de demanda en los márgenes. Note que la demanda total excede al suministro en
1.500 unidades.
De a Cliente 1 Cliente 2 Cliente 3 Suministro
Bodega 1 10 4 12 3000
Bodega 2 8 10 3 4000
Demanda 2000 1500 5000
La administración ha expresado las siguientes preferencias de las metas en el orden decreciente de
prioridad (P1= más importante):
P1. Satisfacer la demanda total del cliente 3 (entrega garantizada).
P2. Satisfacer por lo menos el 75% de la demanda de cada cliente.
P3. Minimizar el costo de transporte para los artículos embarcados.
P4. Embarcar por lo menos 1.000 unidades en la ruta de la bodega 2 al cliente 1 (convenio sindical).
P5. Minimizar el embarque en las rutas de la bodega 1 al cliente 3 y de la bodega 2 al cliente 2 (peligros).
Utilizando como variable Xij = número de unidades embarcadas de la bodega i al cliente j, se le pide:
a) El plan de distribución óptimo para la empresa.
b) La demanda insatisfecha de cada cliente.
c) El costo total de transporte.

X11 + X21 <=2000 (demanda del producto 1)

X12 + X22 <=1500 (demanda del producto 2)
X13 + X23 <=5000 (demanda del producto 4)
X11, X21 ≥ 0

Funcion Objeytivo

Minimizar Z=PR1 (d5)+PR2 (d7+d8+d9)+PR3 (e12)+PR4 (d6)+PR5 (1.2e10+e11)

P1. Satisfacer la demanda total del cliente 3 (entrega garantizada).

X11 + X12 + X13 + d1 =3.000

X21 + X22 + X23 + d2=4.000

X11 + X21+d3 =2000

X12 + X22 + d4 =1500
X13 + X23+ d5 =5000

P2. Satisfacer por lo menos el 75% de la demanda de cada cliente.

X11 + X21 + d7 – e7=1.500

X12 + X22 + d8 – e8=1.125

X13 + X23 + d9 – e9=3.750

P3. Minimizar el costo de transporte para los artículos embarcados.

10X11 + 4X12 + 12X13 + 8X21 + 10X22 + 3X23 - e12=0

P4. Embarcar por lo menos 1.000 unidades en la ruta de la bodega 2 al cliente 1 (convenio sindical).

X21 + d6- e6 =1.000

P5. Minimizar el embarque en las rutas de la bodega 1 al cliente 3 y de la bodega 2 al cliente 2 (peligros).

X13- e10=0

X22- e11=0.

Problema 2
Una Compañía manufacturera fabrica dos productos que tienen la utilidad y las necesidades de recursos
siguientes:
 Características Producto 1 Producto 2
Utilidad / unidad $4 $2
Horas de departamento A /unidad 1 1
Horas del departamento B /unidad 2 5
La empresa dispone de 350 horas de mano de obra en el departamento A y 1000 horas en el departamento
B. La demanda de los productos 1 y 2 son de 200 y 150 unidades respectivamente.
En los últimos 6 meses la administración ha sufrido fluctuaciones mensuales en la carga de trabajo en los
departamentos por problemas de motivación de la fuerza de trabajo y problemas sindicales. Se han hecho
usuales nuevas contrataciones, despidos y transferencias interdepartamentales ya que la empresa no ha
intentado estabilizar las necesidades de carga de trabajo.
La administración desearía desarrollar un programa de producción para el mes siguiente, para lo cual ha
establecido los siguientes objetivos en orden de prioridad:
1) Minimizar el tiempo extra en cada departamento
2) Minimizar la demanda insatisfecha de ambos productos.
3) Obtener por lo menos 1500 dólares de utilidad.
4) Minimizar el tiempo ocioso en el departamento A.
Establezca la solución óptima para este problema y determine el plan de producción, la demanda
insatisfecha de cada producto, el tiempo ocioso y el tiempo extra en cada departamento y la utilidad de la
compañía.