Soluciones de los problemas del suplemento 1

1. Max Z = 6 x1+ 5 x2 + 3 x3
sujeto a:
2x1 + 4x2 + 2x3 30
x1 + 2x3 30
0,5x1 + 2x2 + 2x3 40
x1, x2, x3 0
Solucin (con excel): x1= 15, z=90
2.Existen ptimos alternativos Z=720

3. Llamamos x1,a la produccin de A, x2,a la produccin de B y x3 a las horas

hombre reconvertidas en horas mquina.
Max Z = 60.000 x1 + 70.000 x2 1.000 x3
sujeto a:
x1 - 2x2 0
3x1 + 6x2 + x3 1.500
6x1 + 5x2 - 3x3 900
x1, x2, x3 0
4. Si representamos las tres
vrtices del conjunto
de soluciones factibles:
Vrtices
Z1
(0,0)
0
(0,5)
40
(2,0)
6
(2,2)
22
(2.34, 0.64)
12,14

inecuaciones de restriccin y calculamos los

Z2
0
-10
10
6
10,42

Z1+Z2
0
30
16
28
22,56
1

La solucin ptima es no producir nada de A y 5 unidades de B para maximizar

la funcin
objetivo Z1 y la funcin conjunta y producir 2.34 unidades de A y 0.64 de B
para
maximizar la funcin objetivo Z2.
5. Representamos las restricciones:

El mximo valor de y se obtiene en el punto de corte (punto rojo) entre la

primera restriccin y las otras dos, que realmente equivalen a X-Y=25, y que
hacen que el nico conjunto factible de soluciones sea un segmento de esta
lnea (el comprendido entre los puntos azul y rojo).
Resolvemos el sistema de ecuaciones:
2x + 3y = 300
x y = 25
El valor mximo de y = 50
Si el trmino independiente de la primera restriccin aumentara en 50
unidades
2x + 3y = 350
x y = 25
El valor mximo de y = 60
6. Podemos plantear el programa lineal de varias formas. Un planteamiento
posible sera el siguiente:
Siendo x1, x2 las unidades fabricadas el mes 1 y el mes 2
Siendo y1, y2 las unidades vendidas el mes 1 y el mes 2
Siendo I1, el inventario del mes 1
Max Z=170 y1+ 200 y2 - 100x1- 150 x2 - 40I1
sujeto a:
x1 - y1 - I1 = 0
x2 - y2 + I1 = 0
2

I1 500
y1 1000
y2 1000
y1, y2, x1, x2, I1 0
Pero es posible hacer un planteamiento ms sencillo, si llamamos x1 a las
unidades producidas en el mes 1 y vendidas en el mes 1; x2 a las unidades
producidas en el mes 1 y vendidas en el mes 2 y x3 a las unidades producidas
en el mes 2 y vendidas en el mes 2:
Max Z = 70 x1+ 60 x2 + 50 x3
sujeto a:
x1 1000
x2 + x3 1000
x2 500
x1, x2, x3 0
7. Llamamos:
X= aceite virgen extra
Y= resto de aceites
Min Z= 30 X+25Y
X15
1/3X+2/3Y280
0,8X+Y200
Y0
El ptimo est en el punto (15, 412.5) y Z=10.762
8.

b. Mx 4X+7Y-10
Sujeto a X+4Y70
4X+6Y90
2X+Y10
La regin factible con la nueva restriccin (lnea discontinua en el
grfico), ahora es la regin limitada por los vrtices DEFB. El nuevo ptimo
se encuentra en el vrtice D (x=0 y=15) Z= 105-10=95 Por lo tanto no
interesa la reduccin de la limitacin de la tercera restriccin a un coste
de 10 u.m.
9. Max Z = 146,6x1 + 254,5 x2 + 145,1 x3
sujeto a:
7x1 + 6x2 + 9x3 6.000
5x1 + 12x2 + 8x3 6.000
x1, x2, x3 0

10. Solucin:
a. Zmax=150.000 X1+200.000X2
s.a. 6 X1+4X21.000
8 X1+8X21.200
2 X1+4X2400
X10, X20
Solucin ptima X1=100, X2= 50, Z= 25.000.000
b. Al departamento de montaje o al departamento de verificacin.