Documentos de Académico
Documentos de Profesional
Documentos de Cultura
3 5 = 0
Y0 S1 S2 S3
S1 0 1 0 0 S1 0 1 0 0
S2 0 0 1 0 S2 0 0 1 0
S3 0 0 0 1 S3 0 0 0 1
Sol 0 4 12 18 Sol 0 4 12 18
Op
Op
Y0 S1 S2 S3
Y0 S1 Y2 S3
Y0 1 0 0 0 Y0 1 0 0 0
Y1 -3 1 0 3 Y1 -3 1 0 3
Y2 0 0 1 0 Y2 0 0 1 0
S1 0 1 0 0 S1 0 1 0 0
S3 0 0 0 1 S3 0 0 0 1
Sol 30 4 6 6 Sol 30 4 6 6
Y0 S1 Y2 S3
Y0 S1 Y2 Y1
Y0 1 0 0 0
Y1 0 0 0 1
Y2 0 0 1 0
S1 0 1 0 0
S3 1 -1/3 0 1/3
Sol 36 2 6 2
Las soluciones del primal son los valores de las variables de holgura en la fila de la funcin objetivo.
EJEMPLO No.2
Resolver por mtodo dual el siguiente problema. Min: = 5 + 2 + S.A. 5 2 + 20 3 + + 8 15 + 4 + 3 5 0
SOLUCIN
El problema se encuentra en la forma primal, se debe de pasar a la forma dual
Max: Y0 = 20Y1 + 15Y2 + 5Y3 S.A 5Y1 + 3Y2 + Y3 5 -2Y1 + Y2 + 4Y3 2 Y1 + 8Y2 + 3Y3 1 5Y1 + 3Y2 + Y3 + S1 = 5 -2Y1 + Y2 + 4Y3 + S2 = 2 Y1 + 8Y2 + 3Y3 + S3 = 1 Yi 0
Y0 S1 S2 S3
Y0 1 0 0 0 Y0 1 0 0 0 Y0 1 0 0 0 Y1 0 0 0 1
Y1 -20 5 -2 1 Y1 -20 5 -2 1
Y3 -5 1 4 3 Y3 -5 1 4 3 S1 0 1 0 0
S1 0 1 0 0 S1 0 1 0 0 S2 0 0 1 0
S2 0 0 1 0 S2 0 0 1 0 S3 20 -5 2 1
S3 0 0 0 1 S3 0 0 0 1 Sol 20 0 4 1
Sol 0 5 2 1 Sol 0 5 2 1
Op
Op
Y0 S1 S2 S3
Y0 S1 S2 Y1
Las soluciones del primal son los valores de las variables de holgura en la fila de la funcin objetivo.
PRIMAL Max X0 = 5X1 + 2X2 3X3 S.A X1 + 3X3 8 5X2 + X3 9 X1 + X2 + X3 15 7X1 3X2 5 Min X0 = 8X1 + 3X2 + 15X3 S.A 5X1 + 3X2 X3 10 2X1 5X2 + 7X3 5 X1 + X2 + 5X3 = 8 Se debe de transforma primero todo a , entonces se hace lo siguiente 5X1 + 3X2 X3 10 (se queda igual) 2X1 5X2 + 7X3 5 (*-1) X1 + X2 + 5X3 = 8 (Se divide en dos, una parte que ser la y otra que ser la ) Entonces quedara de la siguiente manera 5X1 + 3X2 X3 10 -2X1 + 5X2 - 7X3 -5 X1 + X2 + 5X3 8 X1 + X2 + 5X3 8 (*-1) Luego de esta otra operacin ya queda lo final que sera lo siguiente 5X1 + 3X2 X3 10 -2X1 + 5X2 - 7X3 -5 X1 + X2 + 5X3 8 -X1 - X2 - 5X3 -8 Y esto es lo que se va a transforma a dual
DUAL Min Y0 = 8Y1 + 9Y2 + 15Y3 + 5Y4 S.A. Y1 + Y3 + 7Y4 5 5Y2 + Y3 3Y4 2 3Y1 + Y2 + Y3 -3
Max Y0 = 10Y1 5Y2 + 8Y3 8Y4 S.A. 5Y1 2Y2 + Y3 Y4 8 3Y1 + 5Y2 + Y3 Y4 3 -Y1 7Y2 + 5Y3 5Y4 15
Fase 2
En esta fase ya se realiza lo que se peda originalmente en el problema, y se toma la funcin objetivo original. Como punto de partida se toma el ultima tablero obtenido en la fase 1, teniendo en cuenta que en las columnas se eliminan las artificiales, y en las filas la funcin objetivo llamada se substituye por la que estaba inicialmente que seria , y se procede con los pasos del 6 al 10 hasta que ya no existan elementos negativos o positivos dependiendo el caso que se est trabajando.
Ejemplo No.1
Minimizar = 5 -6 7 Sujeto a: 5 6 + 10 20 + 5 3 15 + + = 5 Xi 0
SOLUCION:
Fase 1 Siempre se minimiza, y la nueva funcin objetivo es , por lo que obtenemos lo siguiente. 5 6 + 10 + = 20 + 5 3 + = 15 + + + = 5 = + R2 - - R2 = 0 1 0 0 0 1 0 0 0 0 5 1 1 2 5 1 1 0 -6 5 1 6 -6 5 1 X3 0 10 -3 1 X3 -2 10 -3 1 0 1 0 0 0 1 0 0 0 0 -1 0 -1 0 -1 0 -1 0 1 0 0 0 1 0 R2 -1 0 0 1 R2 0 0 0 1 Solucin Operacin 0 20 15 5 Solucin Operacin 20 R0 + R1 +R2 20 15 5
R2
R2
-3.33 3 5
X2 R2
1 0 0 0
0 0 1 0
0 1 0 0
R2 0 0 0 1
Solucin 2 38 3 2
5.93 --1.25
X2 X3
1 0 0 0
0 3 1/2 1/2
0 0 1 0
X3 0 0 0 1
0 1 0 0
0 -2 -1/8 1/8
R2 -1 -4 3/8 5/8
Ac termina la fase 1 porque luego de realizar las operaciones la solucin en la nueva funcin objetivo nos queda igual a cero (0) Fase 2 Ahora se resuelve lo que pide el problema, y se toma la funcin objetivo original, substituyendo los valores de la misma en el ultimo tablero de la fase 1, las dems filas siguen iguales, no se modifican.
Minimizar = 5 -6 7 5 + 6 + 7 = 0
1 0 0 0 -5 3 1/2 1/2 6 0 1 0 X3 7 0 0 1 0 1 0 0 0 -2 -1/8 1/8 Solucin 0 30 15/4 5/4 Operacin X3(-7)+X0 S1 X2 X3
X2 X3
----5/4
X2 X3
0 1 0 0
Operacin X3(-7)+X0 S1 X2 X3
--15/4 ---
X2 X3
1 0 0 0
0 0 1 0
X3 0 0 0 1
0 1 0 0
Operacin X2(-6)+X0 S1 X2 X3
SOLUCIONES:
X1 = 0 X2 = 15/4 = 3.75 X3 = 5/4 = 1.25 X0= -125/4 = -31.25
S1 = 30 S2 = 0