PROBLEMA 7.

2
Chiralty company produce tornillos pequeos, medianos y grandes. La gerente de
departamento de produccin desea producir tantos tornillos como sea posible,
proponindose un total de 17500. Adems, tambin desea minimizar el peso total,
esperndose mantener el total en alrededor de 100 libras. Ella sabe que 1 libra de cada
tipo respectivo da como resultado 200 tornillos pequeos, 150 tornillos medianos y 100
tornillos grandes. Usando el numero de tornillos de cada tamao como variable de
decisin , escriba (A) restricciones de meta apropiadas y (B) un solo objetivo que
minimice la sealizacin total por no cumplir con las metas, suponiendo que ambas
metas son iguales importantes.
SOLUCION
1. DECISIONES DE VARIABLES:
tp: cantidad producida de tornillos pequeos.
tm: cantidad producida de tornillos medianos.
tg: cantidad producida de tornillos grandes.
P1: penalizacin por exceso de produccin.
N1: penalizacin por defecto de produccin.
P2: penalizacin por exceso de peso.
N2: penalizacin por defecto de peso.
2. RESTRICCIONES:
2.1 metas de produccin: la meta es 17500 tornillos.
(Cantidad de tornillos pequeos)+(Cantidad de tornillos medianos)+(cantidad de
tornillos grandes)+(penalizacin por no alcanzar la meta)=17500
tp + tm + tg + n1 p1=17500
2.2 Metas de peso: la meta es de 100 libras.
1/200(cantidad de tornillos pequeos)+1/150(cantidad de tornillos medianos)
+1/100(cantidad de tornillos grandes)+(penalizacin por no alcanzar la meta)=100
1/200*tp + 1/150*tm + 1/100*tg + n2 p2 =100
3. FUNCIN OBJETIVO:
el objetivo es minimizar la penalizaciones por desviarse de las metas.
Min (penalizacin por no alcanzar la meta de produccin)+(penalizacin por no
alcanzar la meta de peso)
Min n1+p2
El modelo matemtico es:
Min n1+p2
s.a.
tp + tm + tg + n1 p1=17500
1/200*tp + 1/150*tm + 1/100*tg + n2 p2 =100
Todas las variales >=0

(meta de produccion)
(meta de peso)

PROBLEMA 7.16
Rich oil company tiene un tanque de almacenamiento en Trenton con una capacidad
de 100 000 galones y uno en Filadelfia con una capacidad de 200 000 galones. La
compaa deseara embarcar al menos 250000 galones a distribuidores en Nueva
York y 100000 galones a aquellas en Washington, D.C. Adems, la compaa desea
que el costo total este alrededor de $10 000, basndose en los siguientes costos de
embarque ($/gal) entre tanques de almacenamiento y distribuidores:
de
a
Nueva york
washington
Trenton
0.05
0.12
Filadelfia
0.07
0.10
El siguiente programa de metas esta diseado para manejar las transacciones en
estos tres objetivos usando el hecho de que cada dlar de costo excedido es
penalizado 11 veces como cada galn de menos para un distribuidor.
SOLUCION:
1. DECISIN DE VARIABLE
tn: cantidad de galones llevados de Trenton a Nueva York.
tw: cantidad de galones llevados de Trenton a Washington.
fn: cantidad de galones llevados de Filadelfia a Nueva York.
fw: cantidad de galones llevados de Filadelfia a Washington.
p1: desviacin por encima del total de galones a embarcar a NY.
n1: desviacin por debajo del total de galones a embarcar a NY.
p2: desviacin por encima del total de galones a embarcar a Washington.
n2: desviacin por debajo del total de galones a embarcar a Washington.
p3: desviacin por encima del costo total.
n3: desviacin por debajo del costo total.
2. RESTRICCIONES
2.1 restriccin de capacidad del tanque en Trenton.
(galones de Trenton a NY)+(galones de Trenton a Washington)<=100 000

tn + tw <= 100 000

2.2 restriccin de capacidad del tanque en Filadelfia.
(galones de Filadelfia a NY)+(galones de Filadelfia a Washington)<=200 000
fn + fw <= 200 000

2.3 Meta para embarque a Nueva York.

(galones de Trenton a NY)+( galones de Filadelfia a NY)+(penalizacin por no
alcanzar la meta) = 250 000
tn+ fn+n1-p1=250 000

2.4 Meta para embarque a Washington.

(galones de Trenton a Washington)+(galones de Filadelfia a Washington)+
(penalizacin por no alcanzar la meta) = 100 000
tw+ fw+n2-p2=100 000

2.5 Meta para costos

0.05*(galones de Trenton a NY)+0.12*(galones de Trenton a Washington)

+0.07*(galones de Filadelfia a NY)+0.10*(galones de Filadelfia a
Washington)+ (penalizacin por no alcanzar la meta)=10 000
0.05*tn+0.12*tw+0.07*fn+0.10*fw+ n3- p3=10 000
2.6 Restriccin de signo
Todas las variables>=0
3. Funcin Objetivo
Min (penalizacion por no alcanzar la meta de suministro a NY)+(penalizacion
por no alcanzar la meta de suministro a Washington)+(penalizacion por no
alcanzar la meta de costo)
Min n1+n2+11p3
El modelo matemtico es:
Min n1+n2+11p3
s.a.
tn + tw <= 100 000
fn + fw <= 200 000
tn+ fn+n1-p1=250 000
tw+ fw+n2-p2=100 000

0.05*tn+0.12*tw+0.07*fn+0.10*fw+ n3- p3=10 000

Todas las variables >= 0

PROBLEMA 7.9

HEXXON OIL COMPANY obtiene tres tipos de petrleo crudo de sus pozos de
Mississipi, Nuevo Mxico y Texas. La gasolina obtenida de estos petrleos crudos se
mezcla dos aditivos para obtener el producto final. Estos petrleos crudos y aditivos
contienen azufre, plomo y fosforo, como se muestra en la tabla. El costo de cada
componente tambin se presenta. Debido a los residuos e impurezas, cada galn de
petrleo crudo de Mississipi resulta solo en 0.35 de galon del producto final, que
contiene 0.07% de azufre. De manera similar, cada galon de crudo de mexico produce
0.40 de galon del producto final que contiene 0.08% del suluro y cada galon de crudo de
Texas resulta en 0.30 de galon del producto final que contiene 0.10% de azufre. La
gerencia ha establecido las sgtes especificaciones para controlar las cantidades de
azufre, plomo y fosforo:
1. Cada galn debe tener a lo ms 0.07% de azufre.
2. Cada galn debe tener entre 1.25 y 2.5 gramos de plomo.
3. Cada galn debe tener entre 0.0025 y 0.0045 gramos de fosforo.
4. La cantidad total de aditivos no puede exceder de 19% de la mezcla.
Petrleo
aditivos
Mississippi Nuevo Mxico Texas
1
2
Azufre
0.07
0.08
0.10
Plomo
7
6
Fosforo
0.025
0.02
Costo
0.55
0.47
0.33
0.08
0.12
Como gerente de produccin determine plan de mezclado que produzca una gasolina
aceptable al mnimo costo.
Para el problema de mezclado anterior, suponga que, adems de minimizar costos, un
segundo objetivo es minimizar el contenido de azufre. Suponga que cada unidad por la
que el contenido de azufre excede la meta de 0.0006 es equivalente a 400 veces el valor
por la que los costos exceden (en dlares) la meta de $0.95 por galn.
a. Formular un problema de programacin de metas apropiado.
b. Use su paquete de computacin para preparar una tabla que enumere los valores
de cada funcin objetivo cuando cada una se use independientemente como
nico objetivo global, ignorando temporalmente los dems, y tambin cuando se
resuelve el programa de metas.
SOLUCIN:
1. DECISIN DE VARIABLES
Xm:
Xn:
Xt:
A1: cantidad de aditivo 1 en la mezcla final.
A2: cantidad de aditivo 2 en la mezcla final.
N1: desviacin por debajo de la cantidad de azufre total.
P1: desviacin por encima de la cantidad de azufre total.
N2: desviacin por debajo del total de costos.
P2: desviacin por encima del total de costos.

2. RESTRICCIONES

2.1 producto final

0.35*Xm+0.40*Xn+0.30*Xt+ A1+A2=1
2.2gramos de plomo
7*A1+6+A2<=2.5
7*A1+6+A2>= 1.25
2.3gramos de fosforo
0.025*A1+0.02*A2<=0.0045
0.025*A1+0.02*A2>=0.0025
2.4cantidad total de aditivos
A1+A2<=0.19*
2.5 meta de contenido de azufe
(0.35)*(0.07%)*Xm+(0.40)*(0.08%)*Xn+(0.30)*(0.10%)*Xt+N1-P1=0.0006
0.000245*Xm+0.00032*Xn+0.0003Xt+N1-P1=0.0006
2.6 meta de costos
0.55*Xm+0.47*Xn+0.33*Xt+0.08*A1+0.12*A2+N2-P2=0.95
Todas las variables definidas >=0
3. FUNCIN OBJETIVO
MIN (penalizacin por no alcanzar la meta de contenido de azufre) +
(penalizacin por no alcanzar la meta de costos)
MIN 400*P1+P2
El modelo matemtico es:
MIN 400P1+P2
s.a
0.35*Xm+0.40*Xn+0.30*Xt+ A1+A2=1
7*A1+6+A2<=2.5
7*A1+6+A2>= 1.25
0.025*A1+0.02*A2<=0.0045
0.025*A1+0.02*A2>=0.0025
A1+A2<=0.19
0.000245*Xm+0.00032*Xn+0.0003Xt+N1-P1=0.0006
0.55*Xm+0.47*Xn+0.33*Xt+0.08*A1+0.12*A2+N2-P2=0.95
Todas las variables definidas >=0