Beruflich Dokumente
Kultur Dokumente
GUIA
EJERCICIOS
GRUPAL
OPTIMIZACION
ALUMNOS:
KARIN ARANCIBIA
ALEXIS PEÑA
JOSE NUÑEZ
VICTOR SOTO MARTY
GILBERT PEREZ
FERNANDO TOBAR
OSVALDO GUTIERREZ
CARLOS PEÑA G.
PROFESOR:
MANUEL PIZARRO
12 NOVIEMBRE 2010
OPTIMIZACIÓN Página 1
GUIA EJERCICIOS PPL
PROBLEMA 1. En una economía lineal para producir 3 unidades de trigo se
requieren 6 unidades de tierra, $12 de semillas y 3 trabajadores. Para producir 4
unidades de centeno se requieren 5 unidades de tierra, $15 de semillas y 6
trabajadores. El precio por unidad de trigo y de centeno es de $15 y $20
respectivamente. Las cantidades disponibles de tierra y de trabajo son 100
unidades y 300 unidades.
Ingreso trigo=$15/un
Ingreso centeno=$20/un
OPTIMIZACIÓN Página 2
LLEVANDO A TABLA LOS ANTECEDENTES EXPUESTOS:
X1 X2
tierra 2 1,25 ≤ 100
trabajadore
s 1 1,5 ≤ 300
Ut 11 16,25
De lo anterior se tiene;
Max Z = 11 X1 + 16,25 X2
s.a:
X1,X2>=0
X1 X2 X3h X4h z b
X3h 2 1,25 1 0 o 100 100/1,25=80 *
X4h 1 1,5 0 1 0 300 300/1,5 = 200
-
Z -11 16,25 0 0 1 0
X1 X2 X3h X4h z b
X2 1,6 1 0,8 0 0 80
X4h 1 1,5 0 1 0 300
-
Z -11 16,25 0 0 1 0
New Z 26 16,25 13 0 1 1300
OPTIMIZACIÓN Página 3
X1 X2 X3h X4h z b
X2 1,6 1 0,8 0 0 80 x (-1,5) + X4h
X4h 1 1,5 0 1 0 300
Z 15 0 13 0 0 1300
X1 X2 X3h X4h z b
X2 1,6 1 0,8 0 0 80 Holgura Recurso 1
X4h -1,4 0 -1,2 1 0 180 Holgura Recurso 2
Z 15 0 13 0 0 1300 valor Z optimo
Preci
o Precio
somb somb
ra ra
R1 R2
Primal:
Max Z = 11 X1 + 16,25 X2
s.a:
X1,X2>=0
Min W = 100 Y1 + 30 Y2
s.a:
2Y1 + Y2 >= 11
Y1,Y2>=0
Precios Sombra:
OPTIMIZACIÓN Página 4
Es la cantidad (contribución marginal) que hace el recurso, por la cual se mejora el
valor óptimo del objetivo si se aumenta el lado derecho de la restricción en “1” y es
el máximo precio que conviene pagar por agregar esa unidad.
DESARROLLO:
SI;
X1=MOD 1
X2=MOD 2
X3=MOD 3
X4=MOD 4
X5=MOD 5
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 B C D E
MOD 1 20 47 17 41 62
MOD 2 74 13 52 40 32
MOD 3 60 31 52 71 68
MOD 4 39 41 37 21 38
MOD 5 50 30 35 45 50
Se toma el menor tiempo de cada programador y se resta al tiempo de los demás módulos,
con esto se logra identificar el diferencial de tiempo entre un módulo y otro por
programador.
A B C D E
MOD 1 0 34 0 20 30
MOD 2 54 0 35 19 0
MOD 3 40 18 35 50 36
MOD 4 19 28 20 0 6
MOD 5 30 17 18 24 18
A B C D E
MOD 1 0 34 0 20 30
MOD 2 54 0 35 19 0 x(-18)+F3
MOD 3 22 0 17 32 18
MOD 4 19 28 20 0 6
MOD 5 13 0 1 7 1 x(-17)+F5
OPTIMIZACIÓN Página 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.
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
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
OPTIMIZACIÓN Página 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
1) 7850.000
NO. ITERATIONS= 6
OPTIMIZACIÓN Página 8
XB2 12.000000 5.000000 1.000000
XB3 9.000000 1.000000 1.000000
XB4 7.000000 4.000000 INFINITY
XC1 3.000000 5.000000 INFINITY
XC2 13.000000 1.000000 1.000000
XC3 3.000000 7.000000 INFINITY
XC4 12.000000 1.000000 1.000000
XA5 0.000000 13.000000 INFINITY
XB5 0.000000 12.000000 INFINITY
XC5 0.000000 13.000000 INFINITY
Solución:
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
OPTIMIZACIÓN Página 9
OBJECTIVE FUNCTION VALUE
1) 7.272727
NO. ITERATIONS= 2
Respuesta: se debe utilizar 0.90oz del alimento A, y 1.81 de alimento B con un costo
de 7,27 unidades monetarias.
OPTIMIZACIÓN Página 10
cinturón A requiere una hebilla elegante de las que se disponen de 400 diarias.
Se tienen únicamente 700 hebillas al día para el cinturón 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.
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
OPTIMIZACIÓN Página 11
El valor de la función objetivo en cada una de las esquinas (5) del área
de soluciones factible es:
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 inversión significa dedicar un poco de tiempo
el siguiente verano, al igual que invertir en efectivo. Con el primer amigo, al
convertirse en socio “completo” tendría 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
fracción de la sociedad, la participación en las utilidades sería proporcional a esa
fracción. La persona en cuestión está dispuesta a trabajar un máximo de 600
horas en total.
Plantee y resuelva el P.P.L. correspondiente.
OPTIMIZACIÓN Página 12
variables de decisión:
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 1 0 1 0 0 -1 0 2000
X4h 0.08 0 0 1 0 -0.125 0 100
X5h 1 0 0 0 1 0 0 5000
X2 0 1 0 0 0 1 0 4000
Z -0.9 0 0 0 0 1.125 1 4500
OPTIMIZACIÓN Página 13
La solución ó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
OPTIMIZACIÓN Página 14