2.

Programacin de Metas

Tomado de Winston, 2009

En todos los problemas formulados hasta este momento, ha existido un solo objetivo general, cmo maximizar ganancias o
minimizar costos. En muchas situaciones, sin embargo, Usted puede tener objetivos mltiples, es decir, dos o ms metas por
lograr.
As en un problema de inversiones, usted podra desear, de manera simultnea, maximizar la recuperacin total esperada,
maximizar la tasa de recuperacin, minimizar la cantidad de riesgo implicado y minimizar las obligaciones fiscales.
Los objetivos mltiples pueden presentarse en problemas lineales, enteros e, incluso, en no lineales y existen varias formas de
manejar los equilibrios. En este captulo usted aprender un planteamiento para manejar tales equilibrios en un modelo de
programacin lineal.

APLICACIN 1.-
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 B C
Precio de Venta ($/pie) 10 12 9
Demanda (pies) 2000 4000 5000
Tiempo de mquina (min/pie) 0.50 0.45 0.60
Material de soldadura (onzas/pie) 1 1 1
Costo de produccin ($/pie) 3 4 4
Costo de adquisicin ($/pie) 6 6 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
 2

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
Primero daremos una solucin considerando dos modelos matemticos: uno para la empresa cuya funcin objetivo es la
maximizacin de utilidades y otro para la minimizacin del costo de las importaciones. Veremos que existe un conflicto
entre estos dos objetivos que se ilustra en el resultado de computacin obtenido con el programa LINDO.
La solucin ptima siguiente es para el programa lineal en el cual el objetivo es maximizar la ganancia, ignorando el costo de
las importaciones. Dicha solucin ptima es:
Salida de LINDO para el objetivo de maximizar la utilidad de la empresa:
Max 7PA+ 8PB+ 5PC+ 4IA+ 6IB+ 2IC
ST
PA+ IA = 2000
PB+ IB = 4000
PC+ IC = 5000
0.5PA+ 0.45PB+ 0.6PC <= 2400
PA+ PB+ PC <= 5500
END

LP OPTIMUM FOUND AT STEP 2

OBJECTIVE FUNCTION VALUE
1) 55000.00
VARIABLE VALUE REDUCED COST
PA 2000.000 0.000
PB 0.000 0.250
PC 2333.333 0.000
IA 0.000 0.500
IB 4000.000 0.000
IC 2666.667 0.000

ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000 4.500
3) 0.000 6.000
 3

4) 0.000 2.000
5) 0.000 5.000
6) 1166.667 0.000
NO. ITERATIONS= 2
Esta solucin indica que Aceros Arequipa deber producir 2000 pies de tubo Tipo A y 2333.333 pies de tubo Tipo C, mientras
que deber importar del Japn 4000 pies de tubo Tipo B y 2666.667 pies de tubo Tipo C, obteniendo una ganancia mxima de
55000 dlares.
El costo total de importacin para esta solucin es:
Costo de importacin = 6IA + 6IB + 7IC = 6(0) + 6(4000) + 7(2666.667)
= $ 42666.667
Por otro lado la solucin ptima siguiente es para el programa lineal en el cual el objetivo es minimizar el costo de
importaciones, ignorando la utilidad de la empresa.

Salida de LINDO para el objetivo de Minimizar el costo de importaciones:

Min 6IA + 6IB + 7IC

ST
PA+ IA = 2000
PB+ IB = 4000
PC+ IC = 5000
0.5PA+ 0.45PB+ 0.6PC <= 2400
PA+ PB+ PC <= 5500
END

LP OPTIMUM FOUND AT STEP 1

OBJECTIVE FUNCTION VALUE
1) 39800.00

VARIABLE VALUE REDUCED COST

IA 800.000 0.000
IB 0.000 0.600
IC 5000.000 0.000
PA 1200.000 0.000
PB 4000.000 0.000
PC 0.000 0.200

ROW SLACK OR SURPLUS DUAL PRICES

2) 0.000 -6.000
3) 0.000 -5.400
4) 0.000 -7.000
5) 0.000 12.000
6) 300.000 0.000

NO. ITERATIONS= 1
Para minimizar el costo de importaciones Aceros Arequipa deber producir 1200 pies del tubo tipo A, y 4000 pies del tubo B,
mientras que deber importar del Japn 800 pies del tubo Tipo A y 5000 pies del tubo Tipo C, obteniendo un costo de
importacin de $39800.
La ganancia total a partir de estas cantidades de tubo es la siguiente:
Ganancia = 7PA + 8PB + 5PC + 4IA + 6IB + 2IC = 7(1200) + 8(4000) + 5(0) + 4(800) + 6(0) + 2(5000)
= $ 53600
Como puede ver, en un intento por minimizar el costo de las importaciones la ganancia disminuye de su valor mximo de $
55000 a $53 600. De manera parecida en un intento por maximizar las ganancias, el costo de las importaciones aumenta de
su valor mnimo de $39800 a $42666.667.
En la siguiente seccin usted aprender un planteamiento para lograr el equilibrio entre tales objetivos en conflicto.

APLICANDO PROGRAMACION DE METAS:

 4

De que modo Aceros Arequipa trata los objetivos en conflicto: maximizar las ganancias y minimizar el costo de las
importaciones?. Un planteamiento para manejar el equilibrio de estos objetivos en la programacin de metas, en la cual, para
cada objetivo, usted indica metas de penalizaciones.
CARACTERSTICAS CLAVE
Para aplicar la programacin de metas y llegar a una decisin, identifique una meta en la forma de un valor objetivo numrico
especifico que usted desea que esa meta logre y una penalizacin en la forma de un valor para cada unidad que el objetivo se
encuentre por debajo de la meta si el objetivo es maximizar o por encima de la meta si el objetivo es minimizar.
Ya que se han identificado estas metas y sanciones, se encuentra una solucin que minimice las penalizaciones totales
asociadas con todos los objetivos.

Identificacin de las metas y penalidades:

En el problema de Aceros Arequipa, el director ejecutivo, sabiendo que la ganancia mxima posible es de $55000, puede
elegir este valor como el objetivo que refleje la meta de lograr la ganancia ms alta posible. As mismo, sabiendo que el costo
mnimo posible de las importaciones, segn la salida del LINDO es de $39 8OO, el director ejecutivo puede escoger este
valor o algn otro como la meta. Por ejemplo, el director ejecutivo puede estar igualmente satisfecho si se hace un intento de
lograr un costo de importaciones de $40000, Esta meta de $40000 puede ser violada si al hacerlo tiene como resultado un
aumento significativo de la ganancia.
Las penalidades, a su vez reflejan la diferencia entre la meta y lo real. Es lo que falta para alcanzar la meta. En cuanto mayor
sea esta diferencia, mayor ser la penalidad, por lo que el modelo de programacin de metas deber buscar la minimizacin
de las penalidades. De otro lado se puede tambin asignar prioridades a cada una de las metas, de tal forma que es podra el
Gerente plantear que la meta de la ganancia es dos veces mas prioritario que la meta del costo de importacin.

Formulacin de la programacin lineal para un problema de programacin de metas:

Para desarrollar un modelo de programacin lineal apropiado al problema de programacin de metas, en el cual usted ha
identificado las metas y las penalidades para cada uno de los objetivos, siga los pasos acostumbrados en la identificacin de
variables de una sola funcin objetivo y de restricciones.

a) Identificacin de las Variables de Decisin:

Con el enfoque de programacin de metas, adems de las variables de decisin originales se necesita definir dos nuevas
variables para cada objetivo: una para representar la cantidad en la cual el objetivo se pasa del objetivo especificado y la otra
para representar la cantidad que esta por debajo de la meta. Por ejemplo, para el problema de Aceros Arequipa, debido a que
hay dos objetivos necesita las siguientes cuatro variables de decisin:
E1 = cantidad de dlares en que se excede la ganancia de la meta de $55000
D1 = cantidad de dlares que faltan para la ganancia meta de $55000
E2 = cantidad de dlares en que las importaciones exceden la meta de $39800
D2 = cantidad de dlares que faltan para que las importaciones alcancen la meta de $39800.
El modelo final debe asegurar que solamente una variable de cada par tenga un valor positivo, y que el valor de la otra sea
cero.

b) Identificacin de la Funcin Objetivo:

Como se estableci anteriormente, en la programacin de metas el objetivo es:
Minimizar la penalizacin total por no haber logrado las dos metas.
Aplicando la descomposicin se tiene el siguiente resultado:
Penalizacin total = (penalizacin por no alcanzar la meta de ganancia) + (penalizacin por exceder la meta de
importacin)
La variable de decisin D1 es la cantidad que falta para alcanzar la meta de ganancia de $55 000. De igual manera, E2 es la
cantidad en que se excede la meta de importacin de $39 800. Recuerde que el director ejecutivo ha asignado una prioridad
del doble por cada dlar que falte para lograr la meta de ganancia que la asignada a cada dlar que se exceda de la meta de
importacin. As pues. la funcin objetivo para este problema es:

Minimizar : 2D1 + 1E2

c) Identificacin de las Restricciones:

Las restricciones del modelo de programacin de metas seran:
Restricciones de Demanda:
 5

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 DE METAS:
Una para cada meta:
Meta 1: Ganancia
7PA + 8PB + 5PC + 4IA + 6IB + 2IC + D1 E1 = 55000
Meta 2: Costo de Importacin
6IA + 6IB + 7IC +D2 E2 = 39 800
Para ver de que manera E1 y D1 representan la cantidad en la cual la ganancia esta por arriba o por debajo del objetivo de
$55 000, observe; lo siguiente:
1. Si la ganancia 7PA + 8PB + 5PC + 4IA + 6IB + 2IC excede la meta de $55 000 entonces el valor de D1 deber ser 0 y la de
E1 deber ser:
E1 = 7PA + 8PB + 5PC + 4IA + 6IB + 2IC 55000

7PA + 8PB + 5PC + 4IA + 6IB + 2IC E1 = 55000

2. Si la ganancia 7PA + 8PB + 5PC + 4IA + 6IB + 2IC esta por debajo de la meta de $55 000, entonces el valor de E1 deber
ser 0 y el de D1 deber ser:
D1 = 55 000 (7PA + 8PB + 5PC + 4IA + 6IB + 2IC )
Restricciones lgicas:
PA, PB, PC, IA, IB, IC, D1, E1, D2, E2 >= 0

CARACTERSTICAS CLAVE
En general, se incluye la siguiente restriccin de metas para cada objetivo original:
Meta = {Valor objetivo} {cantidad por arriba de la meta} + {cantidad por debajo de la meta}
Al combinar todas las piezas se obtiene el siguiente problema de programacin lineal.

PROGRAMA LINEAL DE METAS PARA EL PROBLEMA DE OBJETIVOS MLTIPLES DE

ACEROS AREQUIPA
Minimizar 2D1 + 1E2
Dependiendo de
RESTRICCIONES DE DEMANDA
PA + IA = 2000 (demanda Tipo A)
PB + IB = 4000 (demanda Tipo B)
PC + IC = 5000 (demanda Tipo C) ,
RESTRICCIONES DE RECURSOS
0.5PA + 0.45.PB +0.6PC <=2400 (tiempo de maquina)
PA + PB + PC <= 5500 (material de soldadura)
RESTRICCIONES DE METAS
Meta de Ganancia:
7PA + 8PB + 5PC + 4IA + 6IB + 2IC - E1 + D1 = 55000

Meta de Importacin:
 6

6IA + 6IB + 7IC - E2 + D2 = 40000

RESTRICCIONES LGICAS
PA, PB, PC, IA, IB, IC, D1, E1, D2, E2 >= 0
A continuacin se muestra la solucin por computadora del problema de programacin de metas de Aceros Arequipa
utilizando el LINDO y acompaado de las soluciones anteriores.
Claramente se observa que la solucin de la programacin de metas minimiza las penalidades si es que se implementara una
de las soluciones anteriores.

Soluciones ptimas para los tres modelos del problema de producir o comprar de Aceros Arequipa:

PROGRAMAS LINEALES PROGRAMA

DE UN SOLO OBJETIVO DE METAS

MAXIMIZAR MINIMIZAR MINIMIZAR

GANANCIA IMPORTACIONES PENALIZACION
Producir:
Tipo A 2 000.00 1 200.00 2 000.00
Tipo B 0.00 4 000.00 3 111.11
Tipo C 2 333.33 0.00 0.00
Importar:
Tipo A 0.00 800.00 0.00
Tipo B 4 000.00 0.00 888.89
Tipo B 2 666.67 5 000.00 5 000.00

Ganancia 55 000.00 53 600.00 54 222.22

Costo Importacin 42 666.67 39 800.00 40 333.33

PROGRAMACIN DE METAS CON PRIORIDADES:

En la seccin anterior formulamos y resolvimos un modelo de programacin por objetivos que implicaba una meta de
prioridad 1 y una meta de prioridad 2. En esta seccin mostraremos cmo formular y resolver modelos de programacin por
objetivos con metas de un mismo nivel de prioridad. Aunque se han desarrollado programas de computadora especialmente
para resolver modelos de programacin por objetivos. Estos programas no son tan fciles de conseguir como el software de
programacin lineal de uso general. Por lo tanto, el procedimiento por computadora que se esboza en esta seccin desarrolla
una solucin al modelo de programacin por objetivos resolviendo una secuencia de modelos de programacin lineal con un
software de programacin lineal de uso general.

Aplicacin 2: El Problema de SOS;

La administracin de SOS establece metas, es decir, cuotas mensuales para el tipo de clientes que se contactan. La estrategia
de contacto con clientes de SOS determina que en las siguientes cuatro semanas, la fuerza de ventas formada por 4 personas,
deben efectuar 200 contactos con clientes que hayan adquirido productos de la empresa, adems de hacer 120 contactos con
clientes nuevos. La finalidad de esta ltima meta es asegurarse de que la fuerza de ventas investigue nuevas fuentes de
ventas.
Tomando en consideracin tiempos de viaje y de espera, as como el tiempo directo de venta y de demostracin, SOS ha
asignado dos horas de esfuerzo de la fuerza de ventas para cada contacto con un cliente anterior. Los contactos con nuevos
clientes tienden a ser ms largos y requieren tres horas cada uno. Normalmente, un vendedor trabaja 40 ho ras a la semana, es
decir 160 en un horizonte de planeacin de 4 semanas: segn un programa de trabajo normal los 4 vendedores tendrn
disponibles 4(160) = 640 horas de la fuerza de ventas para contacto con clientes.
La administracin, si fuera necesario est dispuesta a utilizar algo de tiempo extraor dinario, pero tambin aceptar una
solucin que utilice menos de las 640 horas programadas. Sin embargo, la administracin desea que, a lo largo de las 4
semanas, el tiempo extraordinario y la subutilizacin de la fuerza de trabajo se limite, a no ms de 40 horas. As en referencia
 7

al tiempo extraordinario la meta de la administracin es no utilizar ms de 640 + 40 = 680 horas para las ventas: y en cuanto
al uso de la mano de obra, la meta de la administracin es utilizar por lo menos 640 - 40 = 600 horas de la fuerza de ventas.
Adems de las metas de contacto con clientes. SOS estableci una meta en relacin con el volumen de ventas. Con base en su
experiencia. SOS estima que cada cliente anterior contactado generar ventas por 250 dlares y cada cliente nuevo generar
125 dlares de ventas. La administracin desea generar ingresos por ventas de por lo menos 70,000 dlares para el mes
siguiente.
Dada la pequea fuerza de ventas de SOS y el breve lapso involucrado, la administracin decidi que la meta de tiempo
extraordinario y la meta de uso de la mano de obra sean de prioridad 1. Tambin concluy en que la meta de 70,000 dlares
debe ser de prioridad 2, y que las dos metas de contactos con clientes deben ser de prioridad 3. Sobre esta base, ahora
podemos resumir las metas:
Metas de prioridad 1
Meta 1: No utilizar ms de 680 horas del tiempo de la fuerza de ventas.
Meta 2: No utilizar menos de 600 horas.
Metas de prioridad 2
Meta 3: Generar ingresos por ventas de por lo menos 70,000 dlares.
Metas de prioridad 3
Meta 4: Visitar por lo menos 200 clientes anteriores.
Meta 5: Visitar por lo menos 120 clientes nuevos.
Formulacin de las ecuaciones objetivo:
A continuacin debemos definir las variables de decisin cuyos valores se utilizarn para determinar si podemos conseguir
las metas. Supongamos que:
x1 = nmero de clientes anteriores contactados
x2 = nmero de clientes nuevos contactados
Con estas variables de decisin y las variables de desviacin apropiadas, podemos desarrollar una ecuacin objetivo por cada
meta. El procedimiento utilizado es similar al de la seccin anterior. Enseguida aparece un resumen de los resultados
obtenidos para cada una de las metas.
Meta 1
2x1 + 3x2 e1 + d1 = 680
donde:
e1 = cantidad en la cual el nmero de horas utilizadas por la fuerza de ventas es superior al valor meta de 680 horas
d1 = cantidad en la cual el nmero de horas utilizadas por la fuerza de ventas es inferior al valor meta de 680 horas
Meta 2
2x1 + 3x2 e2+ d2 = 600
donde:
e2 = cantidad en la cual el nmero de horas utilizadas por la fuerza de ventas es superior al valor meta de 600 horas
d2 = cantidad en la cual el nmero de horas utilizadas por la fuerza de ventas es inferior al valor meta de 600 horas
Meta 3
25x1 + 125x2 e3 + d3 = 70,000
donde:
e3 = cantidad en la cual el ingreso por ventas es superior al valor meta de 70,000 dlares
d3 = cantidad en la cual el ingreso por ventas es inferior al valor meta de 70,000 dlares
Meta 4
x1 e4 + d4 = 200
donde:
e4 = cantidad en la cual el nmero de contactos con clientes anteriores es superior al valor meta de 200
d4 = cantidad en la cual el nmero de contactos con clientes anteriores es inferior al valor meta de 200
Meta 5
x2 e5 + d5 = 120
 8

donde:
e5 = cantidad en la cual el nmero de contactos con clientes nuevos es superior al valor meta de 120
d5 = cantidad en la cual el nmero de contactos con clientes nuevos es inferior al valor meta de 120

Formulacin de la funcin objetivo:

Para desarrollar la funcin objetivo en el problema de SOS, empezaremos considerando las metas de prioridad 1. Al
considerar la meta 1, si e1 = 0, habremos encontrado una solucin que utilice no ms de 680 horas del tiempo de la fuerza de
ventas. Como las soluciones en las cuales e1 es superior a cero representan un tiempo extraordinario por encima del nivel
deseado, la funcin objetivo debe minimizar el valor de e1. Al considerar la meta 2, d1 = 0, encontramos una solucin que
utilice por lo menos 600 horas del tiempo de la fuerza de ventas. Si d2 es superior a cero, la utilizacin de la mano de obra no
habr alcanzado un nivel aceptable. Por lo tanto, la funcin objetivo para las metas de prioridad 1 deben minimizar el valor
de d2. Ya que ambas metas de prioridad 1 tienen igual importancia, la funcin objetivo para el problema de prioridad 1 es
Mn e1 + d2
Al considerar la meta de prioridad 2, observamos que la administracin desea alcanzar ingresos por ventas de por lo menos
70,000 dlares. Si d3= 0, SOS conseguir ingresos de por lo menos esa cantidad y si d3 > 0, se obtendrn ingreses inferiores
a la meta, por lo que la funcin objetivo para el problema de prioridad 2 es
Mn d3
A continuacin consideraremos cul debe ser la funcin objetivo para el problema de prioridad 3. Al tener en cuenta la meta
4, si d4 = 0 habremos encontrado una solucin con por lo menos 200 contactos con clientes anteriores; sin embargo, si d4 >
0, no habremos alcanzado la meta de entrar en contacto con por lo menos 200 clientes ante riores. As, para la meta 4, el
objetivo es minimizar d4. Al ver la meta 5, si d5 = 0 encontraremos una solucin de al menos 120 contactos con clientes
nuevos; sin embargo, si d5 > 0, no habremos alcanzado dicha meta. Para la meta 5, el objetivo es minimizar d5. Si la meta 4 y
la 5 sen de igual importancia la funcin objetivo para el problema de prioridades 3 sera
Mn d4 + d5
Sin embargo, suponga que la administracin cree que generar nuevos clientes es vital para el xito a largo plazo de la
empresa, y que la meta 5 debe tener doble peso que la 4; de esta manera la funcin objetivo para el problema de prioridad 3
sera
Mn d4 +2 d5
Combinando las funciones objetivo para los tres niveles de prioridad. obtenemos la funcin objetivo general para el problema
de SOS:
Mn P1(e1) + P1 (d2) + P2 (d3) + P3 (d4) + P3(2d5)
Como indicamos anteriormente, P1 P2 y P3 son simples etiquetas que nos recuerdan que las metas 1 y 2 son de prioridad 1; la
meta 3 es de prioridad 2 y las metas 4 y 5 sen de prioridad 3. Ahora podremos escribir el modelo completo de programacin
por objetivos como sigue:
Mn P1(e1) + P1(d2) + P2(d3) + P3(d4) + P3(2d5)
sujeto a:
2x1+ 3x2 e1 +d1 = 680 Meta 1
2x1 + 3x2 e2+ d2 = 600 Meta 2
250x1 + 125x2 e3+ d3 = 70 000 Meta 3
x1 e4+ d4 = 200 Meta 4
x2 e5+ d5 = 120 Meta 5
x1, x2, e1, d1, e2, d2, e3, d3, e4, d4, e5, d5>=0

SOLUCION POR COMPUTADORA

El siguiente procedimiento por computadora desarrolla una solucin a un modelo de programacin por objetivos, al resolver
una secuencia del problema de programacin lineal. El primer problema comprende todas las restricciones y todas las
ecuaciones objetivo para el modelo completo de programacin por objetivos; sin embargo la funcin objetivo para este
problema involucra nicamente metas de prioridad P1. De nuevo, nos referiremos a este problema como P1.
Cualquiera que sea la solucin al problema P1, se elabora el problema P2 agregando una restriccin al modelo P1, la cual
asegure que los problemas subsecuentes no degraden la solucin obtenida para el problema P1. La funcin objetivo para el
problema de prioridad 2 toma en consideracin nicamente las metas P2. Continuaremos este proceso hasta que hayamos
considerado todos los niveles de prioridad. Ilustramos el procedimiento para el problema de SOS utilizando LINDO.
 9

Para resolver el problema de SOS, iniciaremos con el problema P1:

Mn e1 + d2
sujeto a:
2x1+ 3x2 e1+d1 = 680 Meta 1
2x1 + 3x2 e2+ d2 = 600 Meta 2
250x1 + 125x2 e3+ d3 = 70 000 Meta 3
x1 e4+ d4 = 200 Meta 4
x2 e5+ d5 = 120 Meta 5
x1, x2, e1, d1, e2, d2, e3, d3, e4, d4, e5, d5>=0
En la figura A mostramos la solucin LINDO para este programa lineal. La solucin, que consiste de x1 = 300 contactos con
clientes anteriores y x2 = 0 contactos con clientes nuevos, consigue tanto las metas 1 y 2 porque e1 y d2 son iguales a cero; de
manera alterna, el valor de la funcin objetivo de e1 + d2 = 0 tambin confirma que ambas prioridades 1 se alcanzaron. Note
que esta solucin tambin alcanza la meta de ingresos por ventas, dado que e3 = 5000 dlares, alcanza la meta 4 ya que e4 =
100 y se queda corta en la meta 5 en d5 = 100 clientes nuevos. Sin embargo, es aun ms importante saber que hay una
solucin que alcanza las metas de prioridad 1 y 2.
Dado que la solucin al problema P3 tambin alcanza la meta de prioridad 2, no es necesario que elaboremos un problema P2.
De hecho, pasamos directamente a la solucin del P3 cuyo modelo se forma agregando una restriccin al problema P1 la cual
debe garantizar que todas las soluciones posteriores no degraden la solucin ya obtenida para las metas de prioridad P1 y P2.
Podemos agregar una restriccin que obligue a todas las soluciones futuras a satisfacer las restricciones e1 + d2 = 0 y d3 = 0.
Al agregar estas restricciones al modelo y escribiendo la funcin objetivo en funcin de la meta de prioridad 3, obtenemos el
programa lineal y la solucin LINDO que aparece en la figura B.
La solucin ptima al problema P3 es entrar en contacto con x1 = 250 clientes anteriores y con x2 = 60 nuevos. Aunque esta
solucin excede la meta de contacto con los anteriores en e4 = 50, no llega a la meta de contactos con nuevos por d5 = 60
clientes nuevos.
Se consideraron todos los niveles de prioridad por lo que el procedimiento de solucin ha terminado. La solucin ptima para
SOS es entrar en contacto con 250 clientes anteriores y con 60 nuevos. Aunque dicha respuesta no satisface la meta de la
administracin de entrar en contacto con por lo menos 120 clientes nuevos, consigue todas las dems metas especificadas. Si
a la administracin no le satisface esta solucin se podra considerar un conjunto distinto de prioridades. Sin embargo, la
administracin debe considerar que en cualquier situacin con metas mltiples en distintos niveles de prioridad, muy rara vez
se alcanzarn todas las metas con los recursos existentes.

Figura A: SOLUCION CON LINDO AL PROBLEMA P1

OBJETIVE FUNCTION VALUE

1) 0.0000000

VARIABLE VALUE REDUCED COST

e1 0.000000 1.000000
d2 0.000000 1.000000
X1 300.000000 0.000000
X2 0.000000 0.000000
d1 80.000000 0.000000
e2 0.000000 0.000000
e3 5000.000000 0.000000
d3 0.000000 0.000000
e4 100.000000 0.000000
d4 0.000000 0.000000
e5 0.000000 0.000000
d5 100.000000 0.000000

Figura B: SOLUCION CON LINDO AL PROBLEMA P3

MIN d4 + 2d5
SUBJET TO
2X1 + 3X2 e1 + d1 =680
2X1 + 3X2 e2 + d2 = 600
250X1 + 125X2 e3 + d3 = 70000
X1 e4 + d4 = 200
 10

X2 e5 + d5 = 120
e1 + d2 = 0
d3 = 0
END

OBJETIVE FUNCTION VALUE

1) 120.0000000

VARIABLE VALUE REDUCED COST

e1 0.000000 0.000000
d2 0.000000 1.000000
X1 250.000000 0.000000
X2 60.000000 0.000000
d1 0.000000 1.000000
e2 80.000000 0.000000
e3 0.000000 0.000000
d3 0.000000 0.000000
e4 50.000000 0.000000
d4 0.000000 1.000000
e5 0.000000 2.000000
d5 60.000000 0.000000

Aplicacin 3: Problema de produccin

La compaa ARIES ha desarrollado recientemente tres nuevos productos haciendo uso del exceso de capacidad en sus tres
plantas sucursales existentes: Cada producto puede fabricarse en cualquiera de las tres plantas. El anlisis ha demostrado que
sera rentable utilizar el exceso de capacidad para producir estos tres nuevos productos. En realidad, el propsito de la
gerencia al desarrollar los nuevos productos era lograr la utilizacin completa de la capacidad productiva de exceso sobre una
base rentable. Mientras que las plantas ARIES generalmente operan a capacidad plena en sus lneas de productos existentes,
la produccin por debajo de la capacidad normal ocurre con poca frecuencia, presentando problemas con la fuerza laboral.
Aunque la compaa no necesita la fuerza laboral plena durante los perodos de holgura, el costo de los despidos sera
considerable, y ARIES deseara evitar esto tanto como fuera posible.
Adems, la gerencia deseara balancear la utilizacin del exceso de capacidad entre las sucursales. Esto servira para
distribuir equitativamente la carga de trabajo del personal de supervisores asalariados y reducir los agravios de la fuerza
laboral que se le paga por horas, que de otra manera se sentira discriminada con respecto a las cargas de trabajo o a los
despidos.
Para el perodo presente se est considerando lo siguiente: Las plantas tienen las siguientes capacidades de produccin en
exceso (en trminos de unidades) de nuevos productos y capacidades de embarque disponibles asignadas a los nuevos
productos:
Capacidad
Planta Exceso de Embarque
Produccin (pies cbicos)
1 750 unidades 12000
2 300 10000
3 450 6500
Los productos 1, 2 y 3 requieren 30, 20 y 15 pies cbicos por unidad, respectivamente. Las contribuciones unitarias a la
utilidad de los productos 1, 2 y 3 son $15, 18 y 12 respectivamente. Los pronsticos de ventas indican que ARIES puede
esperar ventas tan altas como 900, 1000 y 700 unidades de los productos 1, 2 y 3 respectivamente, durante el periodo de
planeacin en consideracin.
Dada la situacin que hemos descrito, la administracin ha expresado las siguientes metas de preferencia en orden de
importancia decreciente (P1= ms importante):
P1. Lograr una utilidad perseguida de $15000.
P2. Utilizar tanto de la capacidad de exceso como sea posible. Debido al bajo costo de la mano de obra, la administracin
cree que es 1,5 veces ms importante utilizar la capacidad de exceso de la planta 1 que la de las plantas 2 y 3.
 11

P3. Lograr un balance de la carga de trabajo en la utilizacin de exceso de la capacidad entre todas las plantas. Debido a
ciertas demandas adicionales de los trabajadores de la planta 1, la administracin cree que si ocurre algn desbalance en la
carga de trabajo, es dos veces ms importante que favorecer a la planta 1 con menor trabajo con respecto a las plantas 2 y 3.
P4. Lograr el pronstico de ventas para el producto 2, puesto que este tiene la mayor contribucin a la utilidad por unidad.
P5. Producir suficiente cantidad de los productos 1 y 3 para cumplir con las ventas pronosticadas.
P6. No exceder la capacidad de embarque disponible.

Formulacin del modelo

Los siguientes pasos se requieren para formular el modelo de programacin de metas.
1-Exceso en las restricciones de capacidad
Sean:
d- desviacin negativa.
e- desviacin positiva.

X11 + X21 + X31 e1 + d1 = 750

X12 + X22 + X32 e2 + d2 = 300
X13 + X23 + X33 e3 + d3 = 450.

Donde:
Xij = nmero de unidades del producto i producidas en la planta j
d1, d2, d3 =exceso de capacidad no utilizada en las plantas 1,2 y 3 respectivamente.
e1, e2, e3 = cantidad mediante la cual la capacidad de exceso se excede las plantas 1,2 y 3 respectivamente.
2-Restricciones en el requisito de espacio
30X11 + 20X21 + 15X31 e4 + d4 = 12000
30X12 + 20X22 + 15X32 e5 + d5 = 10000
30X13 + 20X23 + 15X33 e6 + d6 = 6500
Donde:
d4, d5, d6 =nmero de unidades de capacidad de embarque disponible no utilizada en las plantas 1,2 y 3, respectivamente.
e4, e5, e6 = nmero de unidades de capacidad adicional de embarque requerida en las plantas 1,2 y 3, respectivamente
3-Restricciones en las ventas esperadas
X11 + X12 + X13 e7 + d7 = 900
X21 + X22 + X23 e8 + d8 = 1000
X31 + X32 + X33 e9 + d9 = 700
Donde:
d7, d8, d9 =nmero de unidades sublogradas de las ventas esperadas de los productos 1, 2 y 3 respectivamente.
e7, e8, e9 = nmero de unidades sobrelogradas de las ventas esperadas de los productos 1, 2 y 3 respectivamente.
4-Balance de carga de trabajo
(X11 + X21 + X31) / 750 = (X12 + X22 + X32) / 300
(X11 + X21 + X31) / 750 = (X13 + X23 + X33) / 450
Este balance de ecuaciones puede escribirse como una restriccin meta por medio de una simple divisin y por transposicin
del miembro derecho como sigue (por transitividad, solamente dos restricciones de balance son necesarias):
0.0013X11 + 0.0013X21 + 0.0013X31 + 0.0033X12 + 0.0033X22 + P0.0033X32 e10 + d10 = 0
0.0013X11 + 0.0013X21 + 0.0013X31 + 0.00223X13 + 0.00223X23 + 0.00223X33 e11 + d11 = 0
Donde:
d10, d11= nmero de unidades producidas demasiado bajas con relacin a las producidas en las plantas 2 y 3,
respectivamente.
 12

e10, e11= Nmero de unidades producidas en exceso relativas a las que es producen en las plantas 2 y 3, respectivamente.
5- Restriccin de utilidad
15(X11 + X12 + X13) + 18(X21 + X22 + X23) + 12(X31 + X32 + X33) e12 + d12 = 15000
Donde:
d12 =suma en dlares por debajo de la utilidad perseguida.
e12 = suma en dlares por encima de la utilidad perseguida.
Si la meta de utilidad no se enuncia, se puede restringir el lado derecho de esta ecuacin para que sea cero y determinar cul
sera la utilidad. Puesto que todas las variables reales (Xij) y las variables de desviacin (d e) son no negativas, el valor de
(e12, d12) sera la utilidad real.
6- Funcin objetivo
Minimizar Z = P1(e12 + d12) + 1,5P2(d1) + P2(d2 + d3) + 2P3(d10 + d11) + P3(e10 + e11) + P4(d8) + P5(d7 + d9)
+P6(e4 + e5 + e6)
Puesto que la administracin desea conseguir una utilidad perseguida de $15000 con la ms alta prioridad, se asigna P1 a las
variables de desviacin en la meta de restriccin de utilidad. La segunda meta de la administracin sera utilizar el exceso de
capacidad de planta hasta donde fuera posible. Sin embargo, era preferible utilizar el exceso en la planta 1 sobre las plantas 2
y 3 en una relacin de 1,5 a 1. Esta situacin presumiblemente representa una distincin en los costos de operacin de las
diferentes plantas. Para reflejar las prioridades relativas de la administracin, se modifica la formulacin estndar de la
funcin objetivo (que sera (P2(d1 + d2 + d3) a 1,5P2d1 + P2(d2 + d3), que pondera el logro de la minimizacin de la
desviacin 1 con un factor de 3/2 vez. El segundo nivel general de prioridades administrativas que tienen que ver con el
problema de P2. La tercera meta de la administracin era lograr un balance de subutilizarla la planta 1 en vez de
sobreutilizarla, debido a factores adicionales desfavorables que existan all y no se presentan en las plantas 2 y 3. Por tanto,
se asigna 2P3 a d10 y d11 y P3 a e10 y e11. Puesto que la cuarta meta era lograr las ventas esperadas del producto 2, se
asigna P4 a d8. A d7 y d9 asignamos P5, pues la quinta meta es el logro de estas ventas esperadas. Aqu no preocupa el
sobrelogro de las ventas pronosticadas, puesto que se puede, si hay espacio disponible, almacenar un inventario. Si no es
posible, las restricciones en la capacidad de embarque, que tienen prioridad ms alta, tendrn en cuenta esta situacin. Puesto
que la sexta meta de la administracin es no exceder la capacidad de embarque, se asigna a e4, e5 y e6 el valor de P6.

Aplicacin 4.-
PROBLEMA DE TRANSPORTE.
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 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 administracin ha expresado las siguientes preferencias de las metas en el orden decreciente de importancia (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 costo de embarque en las rutas de la bodega 1 al cliente 3 y de la bodega 2 al cliente 2 (peligros).
P6. Balancear el porcentaje de demanda satisfecha entre los clientes 1 y 2.
 13

Formulacin del modelo

Se definen las siguientes variables:
Xij = nmero de unidades embarcadas de la bodega i al cliente j.
di = sublogro de la meta en la restriccin i-sima.
ei = sobrelogro de la meta en la restriccin isima.
1. Restricciones de suministro. El suministro se restringe a la capacidad de la bodega, por tanto, las desviaciones positivas
pueden excluirse de las restricciones de suministro.
X11 + X12 + X13 = 3000
X21 + X22 + X23 = 4000.
2. Restricciones de demanda. Supongamos que la compaa nunca desea sobrecumplir la demanda del cliente. Por tanto, las
desviaciones positivas pueden excluirse de las restricciones de demanda. Sin embargo, las desviaciones negativas deben
incluirse para identificar el sublogro de las metas de demanda, pues la demanda total excede el suministro total.
X11 + X21 + d1 = 2000
X12 + X22 + d2 = 1500
X13 + X23 + d3 = 5000 (Meta 1)
3. Mnima meta de demanda satisfecha (Meta 2). Para evitar desequilibrios grandes de satisfaccin de demanda entre los
clientes, se incluye una meta de satisfaccin de por lo menos el 75% de la demanda de cada uno de los clientes. Las
restricciones adecuadas, incluyendo variables de desviacin son las siguientes:
X11 + X21 + d4 e4 = 0.75(2000) = 1500
X12 + X22 + d5 e5 = 0.75(1500) = 1125
X13 + X23 + d6 e6 = 0.75(5000) = 3750
4. Meta del costo de transporte (Meta 3). Puesto que la compaa desea minimizar el costo total de transporte, se impone
una meta de cero y se hace un intento por minimizar la desviacin positiva de este valor de la meta perseguida.
10X11 + 4X12 + 12X13 + 8X21 + 10X22 + 3X23 - e7 = 0
5. Meta de convenio sindical (Meta 4). El convenio sindical expresa que al menos 1.000 unidades deben embarcarse de la
bodega 2 al cliente 1. La variable d8 representa una desviacin negativa de esta meta, mientras que la variable e8 es la
cantidad de sobrelogro de la meta.
X21 + d8 e8 = 1000
6. Meta de peligros en la carretera (Meta 5). Debido a los peligros de la carretera, la Compaa desea minimizar el
embarque desde la bodega 1 al cliente 3 y desde la bodega 2 al cliente 2. Por tanto, el nivel de meta para estas restricciones se
fija en cero y se minimizan e10 y e11.
X13 e9 = 0
X22 - e10 = 0
7. Meta de balance a clientes (Meta 6).. La compaa desea transportar cantidades a los clientes 1 y 2 tales que una
proporcin igual de la demanda de cada una sea satisfecha. Esto se puede expresar por:
(X11 + X21) / 2000 = (X12 + X22) / 1500
as, trasponiendo e incorporando variables de desviacin, la restriccin meta se convierte en:
X11 1.33X12 + X21 1.33X22 + d11 - e11 = 0
8. funcin objetivo.
Minimizar Z = P1(d3) + P2(d4 + d5 + d6) + P3(e7) + P4(d8) + P5(1.2e9 + e10) + P6(d11 + e11)
Note que para P5, e9 tiene un coeficiente de 1,2, pues el costo de embarque de la bodega 1 al cliente 3 (costo=12) es 1,2
veces mayor que el costo de embarque de la bodega 2 al cliente 2 (costo=10).

SOLUCIN APLICANDO PROGRAMACIN LINEAL:

1. Modelo a resolver considerando la meta de prioridad 1:
 14

La salida nos indica que la meta de prioridad 1 ha sido satisfecha (d3=0), esto se comprueba sumando los suministros hacia el
cliente 3 (x13+x23=1000+4000=5000)
Ahora para resolver el modelo considerando la segunda meta, agregamos como restriccin el valor de la penalidad de la meta
1, a fin de no perder su valor (d3=0)

2. Modelo a resolver considerando la meta de prioridad 2:

La salida nos indica que el requerimiento del al meno el 75% de la demanda del cliente 3 ha sido satisfecha (d6=0), en
cambio los requerimientos de los clientes 1 y 2 no han sido satisfechos y para llegar a cumplir dichos requerimientos, al
cliente 1 le faltara 624 unidades (d4=625) y al cliente 2 le faltara 1 unidad (d5=1).

3. Modelo a resolver considerando la meta de prioridad 3:

 15

Y as sucesivamente hasta llegar a resolver el modelo con la prioridad 6:

4. Modelo a resolver considerando la meta de prioridad 6:

Finalmente se tiene la solucin final del problema. El slo observar el valor de las variables de penalizacin nos indica que
metas se han cumplido y que metas no se han cumplido y por cunto.

SOLUCIN APLICANDO PROGRAMACIN DE METAS DEL WINQSB (Opcin

Goal Programming):
 16

APLICACIONES PROPUESTAS:
1.- Un pequeo fabricante de equipo especial de productos de oficina, fabrica dos clases de productos, sillas y lmparas. El
margen bruto de la venta de una silla es $80; el de la venta de una lmpara $40. La produccin de una silla o de una lmpara
requiere 1 hora de capacidad de produccin de 10 horas por semana. Debido a la capacidad limitada en las ventas, el mximo
nmero de sillas y lmparas que puede venderse es de seis y de ocho por semana respectivamente. El gerente de planta ha
colocado las siguientes metas, clasificadas de acuerdo a importancia (prioridad):

Desea evitar la subutilizacin de la capacidad de produccin.

Desea vender tantas sillas y lmparas como sea posible. Puesto que el margen bruto de la venta de una silla se ha
fijado como el doble de la utilidad de una lmpara, tiene un deseo doble de lograr la meta de sillas sobre la meta de
las lmparas
Desea minimizar el tiempo extra de la planta tanto como sea posible.
Formule este problema como un problema de programacin de metas, para que el gerente de planta pueda tomar una decisin
que cumpla sus metas tanto como se pueda.

2.- ICE AREQUIPA produce congeladores. La compaa tiene dos lneas de produccin. La tasa de produccin para la lnea 1
es 3 unidades por hora y para la lnea 2 es de 2 unidades por hora. La capacidad regular de produccin es de 40 horas por
semana para ambas lneas. La utilidad bruta de un congelador es de $125. El presidente de la compaa tiene las siguientes
metas para la semana siguiente, que se muestran en orden descendente de prioridad.
1- Cumplir la meta de produccin de 200 unidades por semana.
2- Limitar la operacin de tiempo extra de la lnea a 5 horas.
3- Evitar la subutilizacin de las horas normales de trabajo de ambas lneas.
Formule este problema como un problema de programacin de metas.
3.- Una Compaa manufacturera fabrica dos productos que tienen la utilidad y las necesidades de recursos siguientes:

Caractersticas Producto Producto

1 2
Utilidad / unidad $4 $2
Horas de departamento A /unidad 1 1
Horas del departamento B /unidad 2 5

El programa de produccin del mes pasado utiliz 350 horas de mano de obra en el departamento A y 1000 horas en el
 17

departamento B.
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 que consiga las siguientes metas:
Meta 1: Utilizar 350 horas de mano de obra en el departamento A.
Meta 2: Utilizar 1000 horas de mano de obra en el departamento B.
Meta 3: Obtener por lo menos 1300 dlares de utilidad.
Formule un modelo de programacin de metas para este problema suponiendo que las metas 1 y 2 son de nivel P1 y que la
meta 3 es de nivel P2. Suponga que las metas 1 y 2 son de igual importancia.

4.- Una industria de automviles MMC acaba de poner a la venta un nuevo auto de turismo de lujo. Como parte de su
campaa promocional, el departamento de comercializacin ha decidido enviar invitaciones personalizadas para un recorrido
de prueba del nuevo vehculo a dos grupos meta: (1) los propietarios actuales del automvil MMC de lujo y (2) los
propietarios de automviles de lujo fabricados por uno de los competidores de MMC. El costo de enviar una invitacin perso-
nalizada a cada uno de los clientes se estima igual a un dlar por carta. Con base en la experien cia con este tipo de
publicidad, MMC estima que 25% de los clientes del grupo 1 y 10% de los del grupo 2 harn el recorrido de prueba en el
nuevo auto. Como parte de esta campaa, MMC ha establecido las metas siguientes:
Meta 1: Obtener que por lo menos 10.000 clientes del grupo 1 hagan un recorrido de prueba.
Meta 2: Hacer que por lo menos 5.000 clientes del grupo 2 hagan un recorrido de prueba.
Meta 3: Limitar el costo de envo de invitaciones a 70,000 dlares.

Suponga que las metas 1 y 2 son de prioridad P1 y que la meta 3 es de Prioridad P2, formule un modelo de programacin por
objetivos del problema MMC, suponiendo que las metas 1 y 2 son de igual importancia.

5.- Una Empresa fabrica cuatro clases de juguetes de madera. La empresa quiere planear la produccin de la semana prxima
en sus tres operaciones, procesado, ensamble y terminado. Se conoce lo siguiente:
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
Contribucin/unidad $5 $7 $8 $6
Demanda (unidades) 100 150 50 200
Se tiene los siguientes objetivos en orden de prioridad:
a) Minimizar la subutilizacin de las horas disponibles en cada operacin.
b) Satisfacer la demanda de los productos A y B.
c) Generar una contribucin de $1500.
d) Limitar el tiempo extra en la operacin de procesado a 20 horas.

6.- La Zener Corporation produce dos tipos de televisores, de color y blanco y negro. El departamento de control de
produccin est tratando de establecer la programacin de ensamble de las consolas para el prximo mes. Ambos tipos de
televisores usan la misma consola y se dispone de 75 000 consolas. Se usa una misma lnea de ensamble para los dos tipos y
se dispone de 100 000 horas de mano de obra regular. Los televisores de color, que son mas complejos, usan 1.5 horas de
mano de obra y los blanco y negro 1 hora. Para cumplir los objetivos de ventas se establecieron cuotas de 40 000 y 30 000
televisores de color y blanco y negro respectivamente. Las utilidades unitarias para los televisores a color y televisores blanco
y negro son $70 y $40 respectivamente. Los objetivos en orden de prioridad son:
1) Cumplir con las cuotas de produccin.
2) Minimizar el tiempo extra.
3) Asegurar para la empresa una utilidad de 4 500 000 dlares.
4) Proporcionar seguridad en el trabajo y utilizar en su totalidad las horas de trabajo regulares.
5) De haber tiempo extra, este deber limitarse al 10% de la capacidad regular disponible.

Establezca el modelo matemtico respectivo que determine la solucin ptima para la empresa.
 18

7.- Una Compaa manufacturera fabrica dos productos que tienen la utilidad y las necesidades
de recursos siguientes:
Caractersticas 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 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) Minimizar el tiempo extra en cada departamento
2) Minimizar la demanda insatisfecha de ambos productos.
3) Obtener por lo menos 1500 dlares de utilidad.
4) 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.
MIN P1(e1+e2)+P2(d3+d4)+P3d5+P4e6
ST
X1+X2+d1-e1=350
2X1+5X2+d2-e2=1000
e1-e3=0
e2-e4=0
X1+d3=200
X2+d4=150
4X1+2X2+d5-e5=1500
d2-e6=0