EJERCICIOS 10-2

1~)Calculeel valor mximo de la funcin objetivo Z sujeta a

restriccionesdadas.
l Z> 3x + 2y; x
2:
11. Z = x - 2y; x
2:
0, Y
2:
0, x::S y
+
1, x+y2:2
0, x+y::SS
12. Z = x - 3y; O::s x ::s 3, y
2:
~Z=3x+4y; x
2:
0, Y
2:
+ 2y ::s 6, x+y2:S
13. Z = x + 4y; O::s x ::s 4, O::s y ::s 4,
S::sx+y::S7
14. Z = x - y;
X 2:
0,
X
0, 2x+y::S3
J,Z= 3x + 2y; x
2:
0, Y
2:
0, 2x + Y ::s 4, x+2y:5 S
tZ=2(x+y); x
2:
0, Y
2:
+
y
2:
4, x+2y::S10
15. Z = x
0, Y
2:
0, x 0, Y
2:
0, 6.r+ 5y:5 17, 4x + 9y::s 17
5,Z=5x + y; x
2:
+
2y; x
2:
+
Y
2:
7, 2y-x2:-I, 2x-y2:-3
16. Z = x + y; -+::s y - x -s 2, y + 2x -s 8,
y
0, Y
2:
0, 2x 0, 3x + y ::s 7, r + y :5
0, Y
2: 3, x + 2y::s S
u= x +
3y; x
2:
0, Y
2:
0,
+
4x
2: 2x
7 +
3y ::s 6, 2x
+
Y -s S, x
+
4y ::s 6.
17. (Mezcla de whisky) Una compaa destiladora tiene
dos 1,Z
=
2x - y; X 2:
0, Y 2:
0, x
+
y -s 4,
grados de whisky en bruto (sin mezclar), 1y II, de los
cua- y -
X 2:
3, 3x
+
y
2:
6
les produce dos marcas diferentes. La marca regular con-
t r
Z +
= y x
2:
+
2, 3y; x
2: 0, 2y 2:
x - Y
2:
0, tiene SO% de cada uno de los grados 1 l
y::S x
+
l
y Il, mientras que la marca super consta de dos terceras partes del grado 1y una
tercera parte del grado II. La compaa dispone de 3000
~16)Determine los valores mnimos de la funcin objetivo Z ~~taa las restricciones dadas. "z
= x
+
y; x
2:
0,
Y 2:
0,
X
+
3y
2:
6,
galones del grado 1y 2000 del grado Il para mezcla. Cada galn de la marca regular produce una utilidad de $S,
mientras que cada galn del super produce una utilidad de $6. Cuntos galones de cada marca debera producir la
2x+y2:7
compaa a fin de maxirnizar sus utilidades?
11,Z
= x
+
2y; x
2:
0,
Y 2:
0, x
+
y
2:
S,
18. (Mezclas) Una compaa vende dos mezclas diferentes de
X
+
4y
2:
8
nueces. La 'mezcla ms barata contiene 80% de cacahuates
SECClN'0-2 OPTIMIZACIN LINEAL (ENFOQUE GEOMTRICO)
423
y 20% de nueces, mientras que la ms cara contiene 50% de cada tipo. Cada semana la compaa puede obtener
hasta 1800 kilos de cacahuates y 1200 kilos de nueces de sus fuentes de suministros. Cuntos kilos de cada
mezcla deberan producir a fin de maximizar las utilidades si las ganancias son de $10 por cada kilo de la mezcla
ms bara- ta y de $15 por cada kilo de la mezcla ms cara?
19. (Decisiones sobre produccin) Una compaa produce dos productos, A y B. Cada unidad de A requiere 2 horas
en una mquina y 5 en una segunda mquina. Cada unidad de B demanda 4 horas en la primera mquina y 3 en la
segun- da mquina. Se dispone de 100 a la semana en la primera mquina y de 110 en la segunda. Si la compaa
obtiene una utilidad de $70 por cada unidad de A y $50 por cada unidad de B, cunto deber de producirse de
cada unidad con objeto de maximizar la utilidad total?
20. (Decisiones sobre produccin) En el ejercicio 19, suponga que se recibe una orden por 16 unidades de A a la
semana. Si la orden debe cumplirse, determine el nuevo valor de la utilidad mxima.
21. (Decisiones sobre produccin) Un fabricante produce dos
productos, A y B, cada uno de los cuales requiere tiempo en tres mquinas. Cada unidad de A demanda 2 horas en
la primera mquina, 4 en la segunda y tres horas en la terce- ra. Los nmeros correspondientes a cada unidad de
B son 5, I Y2, respectivamente. La compaa obtiene utilidades de $250 y $300 por cada unidad de A y B, en ese
orden. Si los nmeros de horas disponibles en las mquinas al mes son 200, 240 Y 190 en el caso de la primera,
segunda y tercera mquinas, respectivamente, determine cuntas uni- dades de cada producto deben producirse a
fin de maximi- zar la utilidad total.
22. (Decisiones sobre produccin) En el ejercicio 21, suponga
que una repentina baja en la demanda del mercado del pro- ducto A obliga a la compaa a incrementar su precio. Si
la utilidad por cada unidad de A se incrementa a $600, deter- mine el nuevo programa de produccin que maximiza
la utilidad total.
*23. (Decisiones sobre produccin) En el ejercicio 21, suponga
que el fabricante es forzado por la competencia a reducir el margen de utilidad del producto B. Cunto puede bajar
la utilidad por unidad de B antes de que el fabricante deba cambiar el programa de produccin? (El programa de pro-
duccin siempre debe elegirse de modo que maximice la utilidad total.)
24. (Decisiones sobre inversin) Un gerente de finanzas tiene $1 milln de un fondo de pensiones, todo o parte del
cual debe invertirse. El gerente tiene dos inversiones en mente, unos bonos conservadores que producen 6% anual
y unos
424
CAPTULO 10 PROGRAMACIN LINEAL
bonos hipotecarios ms riesgoso que producen 10%anual De acuerdo con las regulaciones del gobiemo, nomsikl
25% de la cantidad invertida puede estar en bonoshipote carios. Mas an, lo mnimo que puede ponerse enbon~
hipotecarios es de $100,000. Determine las cantidadse las dos inversiones que maximizaran la inversintotal.
25. (Decisiones sobre plantacin de cultivos) Un granjeroje ne 100 acres en los cuales sembrar dos cultivos.
Elcosto~ plantar el primer cultivo es de $20 por acre y el dels gundo es de $40 por acre y dispone de a lo ms
$3000alin de cubrir el costo del sembrado. La recoleccin decada acre del primer cultivo demanda de 5 horas-
hombreyc~ da acre del segundo cultivo 20 horas-hombre. Elgranjero puede confiar en un total de 1350 horas-
hombre destinadas a la recoleccin de los dos cultivos. Si la utilidadesik $100 por acre en el caso del primer cultivo
y de $300xx acre para el segundo, determine la porcin del terrenoque deber plantarse con cada cultivo a fin de
maximizarlaui lidad total.
26. (Decisiones sobre plantacin de cultivos) En el ejercicio
25, determine la porcin del terreno que deber planas con cada cultivo si la utilidad por concepto delsegunoo cultivo
sube a $450 por acre.
27. (Planeacin diettica) La dietista de un hospital debeen-
contrar la combinacin ms barata de dos productosAj B, que contienen al menos 0.5 miligramos de tiaminapl
menos 600 caloras. Cada onza de A contiene 0.12miligrn. mas de tiamina y 100 caloras, mientras que cadaonzaik
B contiene 0.08 miligramos de tiamina y 150 caloras.i el costo de cada alimento es de $10 por onza, cuntason
zas de cada uno debern combinarse?
28. (Purificacin del mineral) Una compaa posee dosmin~.
P y Q. Cada tonelada de mineral de la primera minaprodu ce 50 libras de cobre, 4 de cinc y I de molibdeno. Cadat~
nelada de mineral procedente de Q produce 25 libras cobre, 8 de cinc y 3 de molibdeno. La compaa debepro- ducir
al menos 87,500,16,000 Y5000 libras alasemam estos tres metales, respectivamente. Si tiene uncosto~ $50 por
tonelada obtener mineral de P y $60 portonelada extraerlo de la mina Q, cunto mineral deber obtenel1l de cada
mina con objeto de cumplir los requerimientos produccin a un costo mnimo?
29. (Costos de distribucin) Un fabricante de automvilesje see dos plantas localizadas en D y C con capacidadesik
5000 Y4000 automviles por da. Estas dos plantassunen a tres centros de distribucin, O, E YN, que requieren
3000, 4000 Y2000 automviles por da, respectivamente. Los costos de enviar cada automvil desde cadaplanta!
cadacentro de distribucin estn dados en la tabla 4. Deno- remoscon x y y los nmeros de automviles enviados
al da deladesde la planta O a O y E, respectivamente; determine losvalores de x y y que minimizan el costo total de
fletes.
TABLA 4
O E N o e
45 60
15 10
25 50