Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Guia Ejercicios PPL 1 11
Guia Ejercicios PPL 1 11
GUIA
EJERCICIOS
GRUPAL
OPTIMIZACION
ALUMNOS:
KARIN ARANCIBIA
ALEXIS PEA
JOSE NUEZ
VICTOR SOTO MARTY
GILBERT PEREZ
FERNANDO TOBAR
OSVALDO GUTIERREZ
CARLOS PEA G.
PROFESOR:
MANUEL PIZARRO
12 NOVIEMBRE 2010
OPTIMIZACIN
Pgina 1
6/3 = 2 x unidad
12 unidades de semillas
12/3 = 4 x unidad
3 unidades de trabajadores
3/3 = 1 x unidad
15 unidades de semillas
6 unidades de trabajadores
Pgina 2
X1
2
X2
1,25
100
1,5
300
11
16,25
De lo anterior se tiene;
Max Z = 11 X1 + 16,25 X2
s.a:
2X1 + 1,25 X2 <= 100
RESTRICCION TIERRA
RESTRICCION TRABAJO
X1,X2>=0
X3h
X4h
X1
2
1
-11
X2
X4h
X1
1,6
1
Z
New Z
-11
26
OPTIMIZACIN
= 100
+ X4h
= 300
X2
1,25
1,5
16,25
X3h
1
0
X4h
0
1
z
o
0
b
100
300
X2
1
1,5
16,25
16,25
X3h
0,8
0
X4h
0
1
z
0
0
b
80
300
0
13
0
0
1
1
0
1300
100/1,25=80 *
300/1,5 = 200
Pgina 3
X2
X4h
Z
X1
1,6
1
15
X2
1
1,5
0
X2
X4h
Z
X1
1,6
-1,4
15
X2
1
0
0
X3h
0,8
0
13
X4h
0
1
0
X3h
X4h
0,8
0
-1,2
1
13
0
Preci
o
Precio
somb somb
ra
ra
R1
R2
z
0
0
0
b
80
300
1300
z
0
0
0
b
80
Holgura Recurso 1
180 Holgura Recurso 2
1300 valor Z optimo
x (-1,5) + X4h
Pgina 4
Pgina 5
39X4A+41X4B+37X4C+21X4D+38X4E+
50X5A+30X5B+35X5C+45X5D+50X5E
s.a.;
X1A+X1B+X1C+X1D+X1E=1
X2A+X2B+X2C+X2D+X2E=1
X3A+X3B+X3C+X3D+X3E=1
X4A+X4B+X4C+X4D+X4E=1
X5A+X5B+X5C+X5D+X5E=1
a).- Se toma como 0 el tiempo de programador
MOD
MOD
MOD
MOD
MOD
1
2
3
4
5
A
20
74
60
39
50
B
47
13
31
41
30
C
17
52
52
37
35
D
41
40
71
21
45
E
62
32
68
38
50
Se toma el menor tiempo de cada programador y se resta al tiempo de los dems mdulos,
con esto se logra identificar el diferencial de tiempo entre un mdulo y otro por
programador.
MOD
MOD
MOD
MOD
MOD
MOD
MOD
MOD
MOD
MOD
1
2
3
4
5
A
0
54
40
19
30
B
34
0
18
28
17
C
0
35
35
20
18
D
20
19
50
0
24
E
30
0
36
6
18
1
2
3
4
5
A
0
54
22
19
13
B
34
0
0
28
0
C
0
35
17
20
1
D
20
19
32
0
7
E
30
0
18
6
1
x(-18)+F3
x(-17)+F5
OPTIMIZACIN
Pgina 6
b.- SE DBE SELECCIONAR EL MAYOR PLAZO DE LOS MODULOS, YA QUE LAS TAREAS SE
HACEN EN PARALELO, POR LO QUE EL PLAZO DEBERIA SER 35 Hrs.
C.- LA FORMULA SERIA;
X1A+X1B+X1C+X1D+X1E>1
X2A+X2B+X2C+X2D+X2E>1
X3A+X3B+X3C+X3D+X3E>1
X4A+X4B+X4C+X4D+X4E>1
X5A+X5B+X5C+X5D+X5E>1
D) Conviene hacer la Distribucin en la que la duracin del proyecto sea la Menor
Desarrollo:
d.MIN Z =
8XA1+9XA2+10XA3+11XA4+6XB1+12XB2+9XB3+7XB4+3XC1+13XC2+3XC3+1
2XC4
S.A.
OFERTA:
XA1+XA2+XA3+XA4 +XA5 < =250
XB1+XB2+XB3+XB4 +XB5 < =300
XC1+XC2+XC3+XC4 +XC5 < =200
OPTIMIZACIN
Pgina 7
DEMANDA:
XA1+XB1+XC1>= 170
XA2+XB2+XC2> =200
XA3+XB3+XC3> =190
XA4+XB4+XC4 > =180
X ij < 200
X ij >=0
i=1,2,3
j=1,2,3,4
LP OPTIMUM FOUND AT STEP
7850.000
VARIABLE
VALUE
REDUCED COST
XA1
170.000000
0.000000
XA2
0.000000
4.000000
XA3
80.000000
0.000000
XA4
0.000000
1.000000
XB1
0.000000
1.000000
XB2
190.000000
0.000000
XB3
110.000000
0.000000
XB4
0.000000
4.000000
XC1
0.000000
5.000000
XC2
20.000000
0.000000
XC3
0.000000
7.000000
XC4
180.000000
0.000000
XA5
0.000000
13.000000
XB5
0.000000
12.000000
XC5
0.000000
13.000000
ROW
2)
3)
4)
5)
6)
7)
8)
NO. ITERATIONS=
Pgina 8
XB2
XB3
XB4
XC1
XC2
XC3
XC4
XA5
XB5
XC5
12.000000
9.000000
7.000000
3.000000
13.000000
3.000000
12.000000
0.000000
0.000000
0.000000
ROW
2
3
4
5
6
7
8
5.000000
1.000000
4.000000
5.000000
1.000000
7.000000
1.000000
13.000000
12.000000
13.000000
1.000000
1.000000
INFINITY
INFINITY
1.000000
INFINITY
1.000000
INFINITY
INFINITY
INFINITY
Protenas
(und./onza)
20
30
40
40
45
30
Carbohidrato
s unid/onza
50
30
20
25
50
20
Grasa
(unid/onza)
4
9
11
10
9
10
Costo
onza
2
3
5
6
8
8
Solucin:
Sea Xi=Cantidades de Onza de cada alimento.
Min Z=2X1+3X2+5X3+6X4+8X5+8X6
s.a.:
20X1+30X2+40X3+40X4+45X5+30X6=>70
50X1+30X2+20X3+25X4+50X5+20X6=>100
4X1+9X2+11X3+10X4+9X5+10X6=>20
Xi>=0
Desarrollando el Planteamiento e ingresndolo al SW LINDO nos da como resultado:
LP OPTIMUM FOUND AT STEP
OPTIMIZACIN
2
Pgina 9
7.272727
VARIABLE
X1
X2
X3
X4
X5
X6
VALUE
0.909091
1.818182
0.000000
0.000000
0.000000
0.000000
REDUCED COST
0.000000
0.000000
1.636364
2.818182
4.636364
4.909091
Pgina 10
cinturn A requiere una hebilla elegante de las que se disponen de 400 diarias.
Se tienen nicamente 700 hebillas al da para el cinturn B. La empresa tiene
pedidos de un importante exportador el cual le ha solicitado 100 unidades de
cinturones de alta calidad y 150 cinturones de menor calidad.
a) Formule el problema de programacin lineal correspondiente
b) b) Resulvalo grficamente.
a).-Formulando ecuaciones se tiene;
MAX Z=0.40X1+0.30X2
s.a.
2X1+X2<=1000
X1+X2<=800
X1<=400
X2<=700
X1>=100
X2>=150
X1,X2 >=0
C1: x1=(1000-x2)/2
x1
x2
500 0
0
1000
C2: x1=800-x2
x1
x2
800 0
0
800
Z=0.40x1+0.30x2
OPTIMIZACIN
Pgina 11
El valor de la funcin objetivo en cada una de las esquinas (5) del rea
de soluciones factible es:
1)
2)
3)
4)
5)
C5
C4
C1
C1
C3
C6
C5
C2
C3
C6
=>
=>
=>
=>
=>
Z(100,150) =
Z(100,700) =
Z(200,600) =
Z(400,200) =
Z(400,150) =
0.4
0.4
0.4
0.4
0.4
(100)
(100)
(200)
(400)
(400)
+
+
+
+
+
0.3
0.3
0.3
0.3
0.3
(150)
(700)
(600)
(200)
(150)
=
=
=
=
=
40 + 45 = 85
40 + 210 = 250
80 + 180 = 260 ***
160 + 60 = 220
160 + 45 = 205
PROBLEMA 6. Una persona acaba de heredar US$ 6.000 que desea invertirlos.
Dos amigos le ofrecen participar como socio en dos negocios cada uno planeado
por cada amigo. En ambos casos la inversin significa dedicar un poco de tiempo
el siguiente verano, al igual que invertir en efectivo. Con el primer amigo, al
convertirse en socio completo tendra que invertir US$ 5.000 y 400 horas con
una ganancia estimada de US$ 4.500 (ignorando el valor del tiempo). El segundo
amigo proporciona cifras de US$ 4.000 y 500 horas con una ganancia estimada de
US$ 4.500. Ambos amigos son flexibles y permiten entrar al negocio en cualquier
fraccin de la sociedad, la participacin en las utilidades sera proporcional a esa
fraccin. La persona en cuestin est dispuesta a trabajar un mximo de 600
horas en total.
Plantee y resuelva el P.P.L. correspondiente.
OPTIMIZACIN
Pgina 12
variables de decisin:
x1 : dinero invertido en el primer negocio
x2 : dinero invertido en el segundo negocio
MAX Z=9/10 x1+9/8x2
s.a:
x1+x2<=6000
2/25x1+1/8x2<=600
X1<=5000
X2<=4000
x1,x2>=0
X3h
X4h
X5h
X6h
Z
X1
1
0.08
1
0
-0.9
X2
1
0.125
0
1
-1.125
X3h
1
0
0
0
0
X4h
0
1
0
0
0
X5h
0
0
1
0
0
X6h
0
0
0
1
0
Z
0
0
0
0
1
b
6000
600
5000
4000
0
X3h
X4h
1
0.08
0
0
1
0
0
1
0
0
-1
-0.125
0
0
2000
100
X5h
X2
Z
1
0
-0.9
0
1
0
0
0
0
0
0
0
1
0
0
0
1
1.125
0
0
1
5000
4000
4500
X3h
-12.5
0.5625
750
X1
X5h
X2
Z
1
0
0
0
0
0
1
0
0
0
0
0
12.5
-12.5
0
11.2
5
0
1
0
0
-15.625
15.625
1
0.28125
0
0
0
1
1250
3750
4000
5625
X6h
X1
0
X2
0
X3h
1.77
X4h
-22.22
X5h
0
X6h
1
Z
0
X1
2.77
-22.22
X5h
-2.77
22.22
X2
2.77
22.22
0.5
OPTIMIZACIN
b
1333.3
3
3333.3
3
1666.6
6
2666.6
6
6000
Pgina 13
La solucin ptima:
X1 = 3333.33 X2 = 2666.66; Z = 6000 => Z=9/10 x1+9/8x2
Reemplazando: Z = 9/10(3333.33)+9/8(2666.66)=6000
OPTIMIZACIN
Pgina 14