7-25 Woofer Pet Foods elabora un alimento bajo en caloras para perros con

condicin de sobrepeso. Este producto est hecho con productos de carne y

granos. Cada libra de carne cuesta $0.90, y cada libra de grano cuesta $0.60.
Una libra de alimento para perro debe contener al menos 9 unidades de vitamina
1 y 10 unidades de vitamina 2. Una libra de carne de res contiene 10 unidades
de vitamina 1 y 12 unidades de vitamina 2. Una libra de grano tiene 6 unidades
de vitamina 1 y 9 unidades de vitamina 2. Formule este como un problema de
PL para minimizar el costo del alimento para perro. Cuntas libras de carne y
de granos se deberan incluir en cada libra de alimento para perro? Cules son
el costo y el contenido de vitaminas del producto final?

SOLUCIN:

I. MODELO:
X1: Libras de carne en cada libra de comida para perros
X2: Libras de grano en cada libra de comida para perros
F.O:
Min Z = 0.90 X1 + 0.60 X2
S.a.
X1 + X2 = 1
10X1 + 6X2 >= 9
12X1 + 9X2 >= 10
X1, X2 >= O

II. EXCEL:

X1 X2 LI LD
MINIMIZAR 0.9 0.6 0
SUJETO A:
R1 1 1 0 = 1
R2 10 6 0 >= 9
R3 12 9 0 >= 10

PRODUCTOS FINAL 0 0
III. SOLVER:

X1 X2 LI LD
MINIMIZAR 0.9 0.6 0.825
SUJETO A:
R1 1 1 1 = 1
R2 10 6 9 >= 9
R3 12 9 11.25 >= 10

PRODUCTOS FINAL 0.75 0.25

 IV. INFORME:

Resultado: Solver encontr una solucin. Se cumplen todas las restricciones y

condiciones ptimas.
Opciones de Solver:
Tiempo mximo Ilimitado, Iteraciones Ilimitado, Precision 0.000001, Usar escala
automtica. Mximo de subproblemas Ilimitado, Mximo de soluciones de
enteros Ilimitado, Tolerancia de enteros 1%, Asumir no negativo.

7.26. El rendimiento estacional de las aceitunas de un viedo de Pireo, Grecia,

est muy influido por el proceso de la poda de las ramas. Si los olivos se podan
cada dos semanas, la produccin aumenta. Sin embargo, el proceso de poda
requiere considerablemente ms mano de obra que permitir que los olivos
crezcan por s mismos y den como resultado una aceituna de menor tamao.
Tambin, permitira que los olivos estn ms cercanos. La produccin de 1 barril
de aceitunas mediante la poda requiere 5 horas de trabajo y un acre de terreno.
La produccin de 1 barril de aceitunas por el proceso normal requiere tan solo 2
horas de trabajo, pero 2 acres de terreno. Un oleicultor dispone de 250 horas de
mano de obra y un total de 150 acres para el cultivo. Debido a la diferencia de
tamao, 1 barril de aceitunas producidas en los rboles podados se vende por
$20, mientras que un barril de aceitunas regulares tiene un precio de mercado
de $30. El oleicultor ha determinado que debido a la incertidumbre de la
demanda, se deben producir no ms de 40 barriles de aceitunas de rboles
podados. Use la PL grfica para encontrar:
a) la utilidad mxima posible.

b) la mejor combinacin de barriles de aceitunas de rboles podados y no

podados.

c) el nmero de acres que el oleicultor debera dedicar a cada proceso de

crecimiento.

SOLUCIN:

I. MODELO:
X1: Cantidad de barriles de aceitunas podadas
X2: Cantidad de barriles de aceitunas regulares

F.O:

MAX Z = 20 X1 + 30 X2

S.a.

5X1 + 2X2 <= 250 (Horas laborales)

X1 + 2X2 <= 150 (acres)

X1 >= 40 (barriles)

X1, X2 >= O (No Negatividad)

II. EXCEL:

X1 X2 LI LD
MAXIMIZAR 20 30 0
SUJETO A:
HORAS LABORALES 5 2 0 <= 250
ACRES 1 2 0 <= 150
BARRILES 1 0 <= 40

UTULIDAD FINAL 0 0
III. SOLVER:

X1 X2 LI LD
MAXIMIZAR 20 30 2375
SUJETO A:
HORAS LABORALES 5 2 250 <= 250
ACRES 1 2 150 <= 150
BARRILES 1 25 <= 40

UTULIDAD FINAL 25 62.5

IV. INFORME:
Resultado: Solver encontr una solucin. Se cumplen todas las restricciones
y condiciones ptimas.

7-27 Considere las siguientes cuatro formulaciones de PL.

Usando un mtodo grfico, determine
a) que formulacin tiene ms de una solucin ptima.
b) que formulacin es no acotada.
c) que formulacin no tiene una solucin factible.
d) que formulacin es correcta como est.
SOLUCIN:
Si bien la formulacin 2 es correcta, es un caso especial. X1 + 2X2 = 2. La linea
tambin es la misma pendiente que la lnea isoprofit X1 + 2X2 y por lo tanto,
habr ms de una solucin ptima. Como una cuestin de de hecho, cada punto
a lo largo de la lnea pesada proporcionar un "alternativo ptimo."
La formulacin 4 parece ser adecuada como es. Tenga en cuenta que la
restriccin 4X1 + 6X2 <= 48 es redundante.

7.28. Grafique el siguiente problema de PL e indique el punto de solucin ptima:

Solucin:
Al usar la lnea isoprofit o el mtodo de punto de esquina, vemos que punto b
(donde X=37.5 y Y=75) es ptimo si el beneficio = $3X + $2Y. Si la ganancia
cambia a $4.50 por unidad de X, el ptimo la solucin cambia al punto c. Si la
funcin objetivo se convierte en P = - $3X + $3Y, el punto de esquina b sigue
siendo ptimo.
 I. MODELO:
MAXZ = 3X +Y <= 150
S.A.
2X + Y <= 150
2X + 3Y <= 300

II. EXCEL:

X Y LHS RHS
MAXIMIZAR 3 2 0
SUJETO A:
R1 2 1 0 <= 150
R2 2 3 0 <= 300

UTILIDAD FINAL 0 0

III. SOLVER:
 X Y LHS RHS
MAXIMIZAR 3 2 262.5
SUJETO A:
R1 2 1 150 <= 150
R2 2 3 300 <= 300

UTILIDAD FINAL 37.5 75

 IV. INFORME:

7.29. Grficamente analice el siguiente problema:

a) Cul es la solucin ptima?

b) Si la primera restriccin se modifica como X + 3Y <= 8, cambiaran la regin
factible o la solucin ptima?
SOLUCIN:
I. MODELO:
MAXZ = 4X + 6Y
S.A.
X + 2Y <= 8
6X + 4Y <= 24
II. EXCEL:

X Y LHS RHS
MAXIMIZAR 4 6 0
SUJETO A:
R1 1 2 0 <= 8
R2 6 4 0 <= 24

UTILIDAD FINAL 0 0
III. SOLVER:

X Y LHS RHS
MAXIMIZAR 4 6 26
SUJETO A:
R1 1 2 8 <= 8
R2 6 4 24 <= 24

UTILIDAD FINAL 2 3
 IV. INFORME:

7.30 Examine la formulacin de PL en el problema 7-29. La segunda restriccin

del problema indica: 6X + 4Y <= 24 horas (tiempo disponible en la mquina 2) Si
la empresa decide que 36 horas de tiempo pueden estar disponibles en la
mquina 2 (es decir, 12 horas adicionales) a un costo adicional de $10,
deberan agregar horas?
SOLUCIN:
 Usando el mtodo de punto de esquina, determinamos que la solucin
ptima mezclar bajo la nueva restriccin produce un beneficio de $ 29, o
un aumento de $ 3 sobre el beneficio de $ 26 calculado. Por lo tanto, la
empresa debera no agregar las horas porque el costo es ms de $ 3.
7.31 Considere el siguiente problema de PL:

a) Cul es la solucin ptima para este problema? Resulvalo grficamente.

b) Si se produjo un gran avance tcnico que elev la utilidad por unidad de X a
$8, afectara esto la solucin ptima?
c) En vez de un aumento en el coeficiente de utilidad X a $ 8, suponga que la
utilidad se sobreestim y tan solo debera haber sido de $3. Cambia esto la
solucin ptima?
SOLUCIN:
I. MODELO:
MAXZ = 5X + 6Y
S.A.
2X + Y <= 120
2X + 3Y <= 240
X, Y >= 0

II. EXCEL

X Y LHS RHS
MAXIMIZAR 5 6 0
SUJETO A:
R1 2 1 0 <= 120
R2 2 3 0 <= 240

UTILIDAD FINAL 0 0
III. SOLVER

X Y LHS RHS
MAXIMIZAR 5 6 510
SUJETO A:
R1 2 1 120 <= 120
R2 2 3 240 <= 240

UTILIDAD FINAL 30 60

IV. INFORME:
7.32 Considere la formulacin de PL dada en el problema 7.31. Si la segunda
restriccin se cambia de 2X + 3Y <= 240 a 2X + 4Y <= 240, qu efecto tendr
este cambio en la solucin ptima?
Solucin:
I. MODELO:
MAXZ = 5X + 6Y
S.A.
2X + Y <= 120
2X + 4Y <= 240
X, Y >= 0

II. EXCEL Y SOLVER:

III. INFORME: La solucin ptima disminuye 510 a 440.

7.33 El resultado de computadora que se presenta a continuacin es para el
problema 7.31. selo para contestar las siguientes preguntas.
a) Cunto podra aumentar o disminuir la utilidad de X, sin necesidad de
cambiar los valores de X y de Y en la solucin ptima?
b) Si el lado derecho de la restriccin 1 se aumentara en 1 unidad, cunto
aumentara la utilidad?
c) Si el lado derecho de la restriccin 1 se aumentara en 10 unidades, cunto
aumentara la utilidad?
Solucin:
a.

X Y LHS RHS
MAXIMIZAR 5 6 510
SUJETO A:
R1 2 1 120 <= 120
R2 2 3 240 <= 240

UTILIDAD FINAL 30 60

Podra aumentar en 7 (para un lmite superior de 12) o disminuir por 1 (para un

lmite inferior de 4).

b.

X Y LHS RHS
MAXIMIZAR 5 6 510.75
SUJETO A:
R1 2 1 121 <= 121
R2 2 3 240 <= 240

UTILIDAD FINAL 30.75 59.5

El beneficio aumentara en el valor dual de 0.75.

 c.

X Y LHS RHS
MAXIMIZAR 5 6 517.5
SUJETO A:
R1 2 1 130 <= 130
R2 2 3 240 <= 240

UTILIDAD FINAL 37.5 55

El beneficio aumentara en 10 veces el precio dual o 10 (0.75) = $ 7.50.

7.34 Los resultados por computadora que se muestran en la siguiente pgina

son de un problema de mezcla de productos donde hay dos productos y tres
restricciones de recursos. Utilice tales resultados para ayudarle a responder las
siguientes preguntas. Suponga que desea maximizar las utilidades en cada
caso.

a) Cuntas unidades del producto 1 y del producto 2 se deberan producir?

b) Cunto de cada uno de los tres recursos se est utilizando? Cunta holgura
hay en cada restriccin? Cules restricciones son obligatorias, y cules no son
obligatorias?

c) Cules son los precios duales para cada recurso?

d) Si se pudiera obtener ms de uno de los recursos, cul debera obtener?

Cunto estara dispuesto a pagar por esto?

e) Qu le pasara a la utilidad s, con los resultados originales, la gerencia

decidiera elaborar una unidad ms del producto 2?

SOLUCIN:

a. 25 unidades de producto 1 y 0 unidades de producto 2.

b. Se est utilizando todo el recurso 3 (no hay holgura para restriccin 3). Un
total de 25 unidades de recurso 1 est siendo utilizado ya que haba 45
unidades disponibles y hay 20 unidades de holgura. Un total de 75
unidades de producto 2 en uso ya que haba 87 unidades disponibles y
hay 12 unidades de holgura.
 c. El precio dual para la restriccin 1 es 0, para la restriccin 2 es 0, y para
la restriccin 3 es 25.
d. Deberas tratar de obtener el recurso 3 porque el dual el precio es 25. Esto
significa que las ganancias aumentarn en 25 por cada unidad de recurso
3 que obtenemos. Por lo tanto, deberamos pagar hasta $ 25 por esto.
e. Si la gerencia decidi producir una unidad ms de producto 2
(actualmente 0 unidades estn siendo producidas), el total el beneficio
disminuira en 5 (la cantidad de la reduccin costo).
3.35 Resuelva grficamente el siguiente problema:

a) Cul es la solucin ptima?

b) Cambie el lado derecho de la restriccin 1 a 11 (en vez de 10) y resuelva el
problema. Cunto aumenta la utilidad como consecuencia de esto?
c) Cambie el lado derecho de la restriccin 1 a 6 (en vez de 10) y resuelva el
problema. Cunto disminuyen las utilidades como resultado de esto? Examine
la grfica, qu sucedera si el valor del lado derecho se reduce por debajo de
6?
d) Cambie el valor del lado derecho de la restriccin 1 a 5 (en vez de 10) y
resuelva el problema. Cunto disminuye la utilidad con respecto a la utilidad
original como resultado de esto?
e) Utilizando los resultados por computadora de esta pgina, cul es el precio
dual de la restriccin 1? Cul es su lmite inferior?
f) Qu conclusiones se obtienen de estos resultados con respecto a los lmites
de los valores del lado derecho y al precio dual?
Solucin:
MODELO:
F.O: MAX = 8X1 + 5X2
S.A. X1 + X2 <= 10
X1 <= 6
X1, X2 >= 0
EXCEL Y SOLVER:

X1 X2 LADO IZQ LADO DER

MAXIMIZAR 8 5 0
SUJETO A:
R1 1 1 0 <= 10
R2 1 0 <= 6

UTILIDAD FINAL 0 0

INFORME:

a. La solucin ptima es de 60 dlares

b.

X1 X2 LADO IZQ LADO DER

MAXIMIZAR 8 5 73
SUJETO A:
R1 1 1 11 <= 11
R2 1 6 <= 6

UTILIDAD FINAL 6 5
 La nueva solucin ptima es X1 = 6, X2 = 5, ganancia = $ 73. Lucro
aument $ 5, as que este es el precio dual para la restriccin 1.
c.

X1 X2 LADO IZQ LADO DER

MAXIMIZAR 8 5 48
SUJETO A:
R1 1 1 6 <= 6
R2 1 6 <= 6

UTILIDAD FINAL 6 0

Como resultado de este cambio, la regin factible se hizo ms pequea.

El beneficio disminuy en $ 20. El lado derecho disminuy en 4 unidades,
y el beneficio disminuy en 4 veces el precio dual.
d.

X1 X2 LADO IZQ LADO DER

MAXIMIZAR 8 5 40
SUJETO A:
R1 1 1 5 <= 5
R2 1 5 <= 6

UTILIDAD FINAL 5 0

Como resultado de este cambio, la regin factible se hizo ms pequea.

El beneficio disminuy en $ 28. Aunque hubo un cambio de 5 unidades en
el lado derecho de la restriccin 1, el precio dual encontrado en la parte b
no es vlido cuando el lado derecho de esta restriccin est por debajo
de 6 (que es una disminucin de 4 unidades).

e. La salida de la computadora indica que el precio dual para la restriccin 1

es de $ 5, pero esto es vlido hasta un lmite inferior de 6. Una vez que el
lado derecho va ms abajo, el precio dual ya no es relevante.

f. Cuando el lado derecho va ms all de los lmites, una nueva esquina el

punto se vuelve ptimo, por lo que el precio dual ya no es relevante.

7.36 Serendipity*
Los tres prncipes de Serendip hicieron un pequeo viaje. No podan llevar
mucho peso; ms de 300 libras los hicieron dudar. Planearon llevar pequeas
cantidades. Cuando regresaron a Ceiln descubrieron que sus provisiones
estaban a punto de desaparecer cuando, para su alegra, el prncipe William
encontr un montn de cocos en el suelo.
Cada uno aportar 60 rupias, dijo el prncipe Richard con una sonrisa. Como
casi se tropieza con una piel de len. Cuidado!, grito el prncipe Robert con
alegra cuando observ ms pieles de len debajo de un rbol. Estas valen an
ms: 300 rupias cada una. Si tan solo pudiramos llevarlas todas a la playa.
Cada piel pesaba quince libras y cada coco cinco, pero cargaron todo y lo
hicieron con nimo. El barco para regresar a la isla era muy pequeo 15 pies
cbicos de capacidad de equipaje, eso era todo. Cada piel de len ocup un pie
cbico mientras que ocho cocos ocupaban el mismo espacio. Con todo guardado
se hicieron a la mar y en el trayecto calculaban lo que su nueva riqueza podra
ser. Eureka!, grit el prncipe Robert, Nuestra riqueza es tan grande que no
hay otra forma de regresar en este estado. Cualquier otra piel o coco que
pudiramos haber trado ahora nos haran ms pobres. Y ahora s que voy a
escribir, a mi amigo Horacio, en Inglaterra, porque seguramente tan solo l puede
apreciar nuestro serendipity.
Formule y resuelva Serendipity con PL grfica para calcular cul podra ser su
nueva riqueza.
Solucin:
MODELO:
X1: Nmero de cocos llevados
X2: Nmero de pieles de len llevados
F.O.
MAXZ = 60X1 + 300X2
S.A.
5X1 + 15X2 <= 300 Libras
0.125 X1 + 1 X2 <= 15 Pie cbico
X1, X2 >= 0
EXCEL Y SOLVER:

Los tres prncipes deben llevar 24 cocos y 12 pieles de len. Esto producir una
riqueza de 5.040 rupias.
3.37
SOLUCIN:
Modelo:
X1: Dlares invertidos en el fondo de acciones
X2: Dlares invertidos en fondos del mercado monetario
F.O.
MAXZ = 12X1 + 5X2
S.A.
X1 + X2 = 200000
0.10X + 0.05X2 >= 14000
X2 >= 40000
X1, X2 >= 0
Excel y Solver:

a) Cunto dinero se debera invertir en el fondo del mercado monetario y

en el fondo de acciones? Cul es el riesgo total?
Respuesta: Se debera invertir $ 120,000 en fondos del mercado
monetario; $ 80,000 en fondo de acciones; riesgo total = 1,560,000.

b) Cul es el rendimiento total? Qu tasa de rendimiento es esta?

Respuesta: Rendimiento total = $ 14,000. Tasa de rendimiento = 14,000 /
200,000 = 0.07

c) Cambiara la solucin si la medida de riesgo de cada dlar en el fondo

de acciones fuera de 14 en vez de 12?
 Respuesta: Las inversiones no cambiaran ya que 14 es menor que el
lmite superior de este coeficiente. El riesgo total incrementara de
1560000 a 1720000.

d) Por cada dlar adicional que est disponible, cul es el cambio en el

riesgo?
Respuesta: El riesgo total empeorara en 2 (el valor dual) por dlar
adicional.

e) Podra cambiar la solucin si la cantidad que se deba invertir en el fondo

del mercado monetario cambiara de $40,000 a $50,000?

Respuesta: No. El monto invertido en el fondo del mercado monetario es

mayor a $ 50,000 para la solucin original.

3.38 Consulte el caso de Inversiones Bhavika (problema 7-37), una vez ms. Se
ha decidido que, en vez de minimizar el riesgo, el objetivo debera ser maximizar
el rendimiento, haciendo una restriccin a la cantidad del riesgo. El riesgo
promedio no debera ser de ms de 11 (con un riesgo total de 2,200,000 de los
$200,000 invertidos). Se reformul el programa lineal, y los resultados QM para
Windows se muestran en la siguiente pgina.
 a) Cunto dinero se debera invertir en el fondo del mercado monetario y
en el fondo de acciones? Cul es el rendimiento total? Qu tasa de
rendimiento es esta?
Respuesta: $ 40,000 en fondos del mercado monetario; $ 160,000 en
fondo de acciones; rendimiento total = 18,000
b) Cul es el riesgo total? Cul es el riesgo promedio?
Respuesta: Riesgo total = 12 (160,000) + 5 (40,000) = 2,120,000. Riesgo
promedio = 2,120,000 / 200,000 = 10.6.
c) Cambiara la solucin, si el rendimiento por cada dlar en el fondo de
acciones fuera de 0.09 en vez de 0.10?
Respuesta: No. El cambio est por encima del lmite inferior.
d) Por cada dlar adicional que est disponible, cul es la tasa de
rendimiento marginal?
Respuesta: Valor dual = 0.10 = 10%
e) Cul sera el cambio de la rentabilidad total, si la cantidad que se debe
invertir en el fondo del mercado monetario cambiara de $40,000 a
$50,000?
Respuesta: El rendimiento total cambiara por (precio doble) (cambio en
RHS) = (- 0.05) (10,000) = - 500.

7.39 Formulacin:

Min CT = 2X+4Y+2.50Z
S.A.
R1: 3X+2Y+4Z >= 64
R2: 2X+3Y+Z >= 80
R3: X+2Z >= 16
R4: 6X+8Y+4Z >= 128
R5: Z =< 5
R6: X, Y, Z > 0
a) Formule esto como un problema de PL
b) Resuelva usando software de PL
Rpta: Las cantidades que los granjeros deben comprar para cubrir con el mnimo
estndar nutricional adems de minimizar costos es:

Mezcla: X= 40, Y=0, Z=0

Ingredientes: A= 120 B=80 C=40 D=240 y CT= $80

7.40 Formulacin:
Max U = 9XJ+12XM+15TR+11BR
S.A.
R1: 0.5XJ+1.5XM+1.5TR+BR =< 15000
R2: 0.3XJ+XM+2TR+3BR =< 17000
R3: 0.2XJ+4XM+TR+2BR =< 26000
R4: 0.5XJ+XM+0.5TR+0.5BR =< 12000
R5: XJ >= 150
R6: XM >= 100
R7: TR >= 300
R8: BR >= 400
R9: XJ , XM , TR , BR > 0
Rpta: Las cantidades que la empresa Weinberger debe producir es:

XJ= 20650

XM=100

TR= 2750

BR= 400, pues estas le generan una utilidad mxima de = 232700.

7.43 Formulacin:
Del cuadro de costos de referencia se toma:
Horas necesitadas para la elaboracin de los modelos de mdems

CMA REGULAR: 5000 hrs / 9000 modem = 0.555 hrs/modem

CMA INTELIGENTE: 10400 hrs / 10400 modem = 1.0 hrs/modem

Max U= 22.67 X1 + 29.01 X2

S.A.
R1: 0.555 X1 + 1.0 X2 =< 15400 (Horas de trabajo)
R2: X2 =< 8000 (Modems inteligentes)
R3: X1, X2 > 0
Donde:
X1= nmero de CMA mdems regulares vendidos en noviembre
X2= nmero de CMA mdems inteligentes vendidos en diciembre
Solucin mediante Solver:

Rpta: Con los datos de referencias de las ventas mostradas de los meses de
noviembre y diciembre se llega a la conclusin que para maximizar ganancias de
la creacin de mdems se debe producir 27747.74 mdems regulares y 0
inteligentes pues producen una ganancia ptima $ 629041.44.
7.44 Formulacin:

Min CT = 0.12C-30+0.09C-92+0.11D-21+0.04E-11
S.A.
R1: E-11 >= 15%(50)
R2: C-92 + C-30 > = 45%(50)
R3: D-21+C-92 =< 30%(50)
R4: E-11+C-92+C-30+D-21=50
R5: E-11, C-92, C-30, D-21 > 0

Resolviendo con Solver:

Rpta: Para minimizar costos se asignar de la siguiente forma los compuestos
qumicos:
C-30: 0 Lbs
C-92: 15 Lbs
D-21: 0 Lbs
E-11: 35 Lbs, pues as se minimiza costos a $ 2.75

7.45 Formulacin:
Min CT = 0.42 A1+0.42 A2 +0.42 A3 + 0.47 B1 + 0.47 B2 + 0.47 B3

S.A.
R1: 0.40 A1 + 0.52 B1 >= 0.41 (A1+B1)
R2: 0.40 A2 + 0.52 B2 >= 0.44 (A2+B2)
R3: 0.40 A3 + 0.52 B3 >= 0.48 (A3+B3)
R4: A1 + B1 >= 20000
R5: A2 + B2 >= 15000
R6: A3 + B3 >= 10000
 R7: A1, A2, A3, B1, B2, B3 >= 0

Resolviendo con Solver:

Rpta: Se debe usar 18333.33 galones de crudo A en el combustible Regular, 10000

galones en el Premium y 3333.33 galones en el Superior; adems del crudo B se
debe utilizar 1666.67 galones en el combustible Regular, 5000 galones en el
Premium y 6666.67 en el Superior. Esto lleva a Minimizar el costo en $19566.667.