Sesin

Programacin de Metas

12
I
OBJETIVOS

Modelar y resolver problemas, donde haya que satisfacer ms de un objetivo

Modelar y resolver problemas de toma de decisiones con Objetivos Mltiples y
donde cada objetivo tiene una prioridad
Utilizar el LINDO, POMQM o WINQSB para el anlisis respectivo.

II
TEMAS A TRATAR
Formulacin de problemas de programacin de metas.
Solucin de problemas de programacin de metas con prioridades.

III
MARCO TEORICO
1.- Un Problema Ejemplo: Desarrollado por el profesor.

(La prctica tiene una duracin de 02 horas)

IV
ACTIVIDADES

1. Solucin mediante el Software WinQSB.

PROGRAMACIN POR METAS
La Programacin por Metas (Goal Programming) fue inicialmente introducida por Charnes y Cooper
en los aos 50. Desarrollada en los aos 70 por Ljiri, Lee, Ignizio y Romero, es actualmente uno de los
enfoques multicriterio que ms se utilizan.

En principio fue dirigida a resolver problemas industriales, sin embargo posteriormente se ha extendido a
muchos otros campos como la economa, agricultura, recursos ambientales, recursos pesqueros, etc.
Resulta de gran inters, sobre todo, en problemas complejos de gran tamao.

1.1 ESTRUCTURA DE UN MODELO DE PROGRAMACIN POR METAS

El primer paso en la formulacin de un modelo de programacin 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 aspiracin, t, que corresponde a cada Atributo, siendo ste el
nivel de logro del atributo que el decisor considera aceptable. A continuacin, definimos las metas, es
decir, los atributos combinados con niveles de aspiracin. Cada meta se convierte en una restriccin
blanda a incorporar en el modelo de programacin por metas.
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.
Cuando la meta deriva de un objetivo a maximizar o de una restriccin de tipo , la variable de
desviacin no deseada es la negativa ni. Cuando la meta deriva de un objetivo a minimizar o de una
restriccin de tipo , la variable de desviacin no deseada es la positiva pi. Cuando se desea alcanzar
exactamente el nivel de aspiracin, las variables de desviacin no deseadas son tanto la positiva, pi, como
la negativa, ni. Las variables de desviacin no deseadas se incorporan siempre en la funcin objetivo del
modelo de programacin por metas.

1.2 EJERCICIO EJEMPLO

Mediante un ejemplo demostraremos como se introducen los datos para la creacin de un modelo de
programacin de metas.
Formular el problema de la Planificacin de la produccin de una fbrica de productos electrnicos como
un problema de programacin por metas. La empresa fabrica cuatro clases de juguetes de madera y quiere
planear la produccin de la semana prxima en sus tres departamentos de operaciones, procesado,
ensamble y terminado. A continuacin 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:
A
Tiempo de procesado (horas) 3
Tiempo de ensamble (horas) 2
Tiempo de terminado (horas) 2
Utilidad/unidad
$5
Demanda (unidades)
100

Producto
B
C
4
6
3
5
1
4
$7 $8
50 150

D Disponibilidad
3
400
2
300
3
200
$6
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 mnima de 1300 dlares.

g4: Minimizar el tiempo extra en el departamento de ensamblado y terminado.

El modelo de programacin lineal es el siguiente:
Objetivos: Max f1(x) = 5X1 + 7X2 + 8X3 + 6X4 (Maximizar la utilidad)
Restricciones rgidas 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 quedaran 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 decisin 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 mnima de 1300 dlares.
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 programacin 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 rgidas 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
informacin del problema:

Al pulsar el botn 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 opcin
Nombre de las variables (Variable Names) en el men Editar (Edit).

Los nombres de las variables se cambiarn 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 solucin, siguiendo los mismos pasos al empleado
en la solucin de los modelos de programacin lineal. La solucin final se muestra en la siguiente pgina:

3.5 INTERPRETANDO LA SOLUCIN

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, faltara 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 dlares.
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
mquina formadora. Un pie del tubo B 0.45 minutos y un pie del tubo C 0.6 minutos en la misma mquina. Despus
de la produccin, cada pie de tubo independientemente del tipo, requiere una onza de material de soldadura. El costo
de produccin 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 mquina y solamente 5500 onzas de material de soldadura se encuentran en inventario. El
departamento de produccin no ser capaz de cumplir con la demanda que requiere un total de 97 horas de tiempo de
mquina y 11000 onzas de material de soldadura. Debido a que la administracin no espera que contine el nivel de
demanda tan alto no desea extender las instalaciones de produccin, 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 pe de tubo C. Estos datos se resumen en la siguiente

tabla:
Tipo de Tubo
A
Precio de Venta ($/pie)
10
Demanda (pies)
2000
Tiempo de mquina (min/pie)
0.50
Material de soldadura (onzas/pie) 1
Costo de produccin ($/pie)
3
Costo de adquisicin ($/pie)
6

B
12
4000
0.45
1
4
6

C
9
5000
0.60
1
4
7

Disponibilidad:
Tiempo de mquina: 40 horas = 2400 minutos
Material de soldadura: 5500 onzas
El objetivo consiste en determinar cunto de cada tubo producir y cunto adquirir del Japn 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 hgalo o cmprelo, adems de maximizar la
ganancia de la empresa, desea tambin minimizar el costo de las importaciones. Como miembro de la administracin
que sugiere a Aceros Arequipa?.
SOLUCIN
El problema que implica solamente la maximizacin de ganancias se formula utilizando seis variables de decisin:
PA = nmero de pies de Tubo A por producir
PB = nmero de pies de Tubo B por producir
PC = nmero de pies de Tubo C por producir
IA = nmero de pies de Tubo A por comprar a Japn
IB = nmero de pies de Tubo B por comprar a Japn
IC = nmero de pies de Tubo C por comprar a Japn
En trminos de estas variables de decisin 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 produccin) + (ganancia de los productos comprados a los japoneses)
= (7PA + 8PB + 5PC) + (4IA+ 6IB + 2IC)
OBJETIVO 2: Minimizar el costo de importacin:
Donde:
Costo importacin = (costo de importacin de tubos Tipo A) + (costo de importacin de tubos Tipo B) +
(costo de importacin de tubos tipo C)
= 6IA +6IB + 7IC
Por lo tanto el programa lineal asociado, incluyendo las restricciones de demanda, de recursos y lgicas 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 mquina)
PA + PB + PC <= 5500 (material de soldadura)
Restricciones lgicas: PA, PB, PC, IA, IB, IC >= 0

Ingresamos la informacin al WinQsb:

(La prctica tiene una duracin de 02 horas)

IV
ACTIVIDADES

PROBLEMAS DE PROGRAMACIN 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 perodo de planeacin considerado, la compaa no puede cumplir la
demanda de los clientes los cuales deben satisfacerse a expensas de otros. Para evitar desequilibrios
serios, es importante balancear la porcin de demanda satisfecha entre ciertos clientes. Tambin debido a
acuerdos sindicales, la compaa debe satisfacer ciertos requisitos mnimos en los niveles de embarque en
ciertas rutas. Finalmente, varias de las rutas sobre las cuales se podra embarcar el producto son
peligrosas y deben evitarse.
El problema de transporte se resume a continuacin, los costos de embarque se dan en cada una de las
celdas y los valores de demanda en los mrgenes. Note que la demanda total excede al suministro en
1.500 unidades.
De
Bodega 1
Bodega 2
Demanda

Cliente 1
10
8
2000

Cliente 2
4
10
1500

Cliente 3
12
3
5000

Suministro
3000
4000

La administracin ha expresado las siguientes preferencias de las metas en el orden decreciente de

prioridad (P1= ms 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 artculos 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 = nmero de unidades embarcadas de la bodega i al cliente j, se le pide:
a) El plan de distribucin 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 artculos 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 Compaa manufacturera fabrica dos productos que tienen la utilidad y las necesidades de recursos
siguientes:

Caractersticas
Utilidad / unidad
Horas de departamento A /unidad
Horas del departamento B /unidad

Producto 1
$4
1
2

Producto 2
$2
1
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 administracin ha sufrido fluctuaciones mensuales en la carga de trabajo en los
departamentos por problemas de motivacin 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 administracin deseara desarrollar un programa de produccin para el mes siguiente, para lo cual ha
establecido los siguientes objetivos en orden de prioridad:
1)
2)
3)
4)

Minimizar el tiempo extra en cada departamento

Minimizar la demanda insatisfecha de ambos productos.
Obtener por lo menos 1500 dlares de utilidad.
Minimizar el tiempo ocioso en el departamento A.

Establezca la solucin ptima para este problema y determine el plan de produccin, la demanda
insatisfecha de cada producto, el tiempo ocioso y el tiempo extra en cada departamento y la utilidad de la
compaa.