Documente Academic
Documente Profesional
Documente Cultură
Pasos:
Como su nombre lo indica, consiste en resolver problemas en
dos fases:
i)
ii)
iii)
iv)
FASE II
considerar la solucin bsica ptima de la fase I como
una solucin inicial para el problema original, en esta
fase, de la tabla optima de la fase I se eliminan las
columnas de las variables artificiales y se sustituye
la funcin objetivo por la del problema original, Toda vez
que se comprueba que se tiene una solucininicial
bsica-factible no-ptima se procede con los pasos
normales del algoritmo del mtodo simplex, hasta
obtener, si existe, la solucin ptima.
Ejemplo
Minimizar Z = 4x1+ x2
S.A.
3x1 + x2 = 3
4x1 + 3x2 6
x1 + 2x2 # 3
xj0 (j =1,2)
Solucin:
i)
ii)
3x1 + x2 + w1
=3
4x1 + 3 x2 - x3 + w2 = 6
x1 + 2 x2 + x4 = 3
xj0 (j =1,2, 3, 4)
wj0 (j =1,2)
iii)
FASE I
Formular un nuevo modelo cuya funcin objetivo ser
de Mnimizar, se identificar por W0 y ser igual a la
sumatoria de las variables artificiales, es decir, W0=
W1+W2.
Min W0 - W1-W2=0
S.A.
3x1 + x2 + w1
=3
4x1 + 3 x2 - x3 + w2 = 6
x1 + 2 x 2 + x4 = 3
xj0 (j =1,2, 3, 4)
wj0 (j =1,2)
La tabla inicial de la primera fase es:
Rp = 1 1/3 0 0 1/3 0 1
El Rengln Pivotal valido para esta segunda tabla es:
(Rp) = 1 1/3 0 0 1/3 0 1
Todos los dems elementos de la columna asociada con la variable
entrante (es decir X1) deben ser ceros con el fin de ir completando la
segunda tabla simplex y de esta manera ptimizar el valor de la funcin
objetivo W0. Seguir los siguientes pasos:
Primero elegimos el elemento 7 (valor de X1 en el rengln de la funcin
objetivo)
Al 7 le cambiamos de signo a -7, lo multiplicamos por el rengln
pivotal y le sumamos el rengln al que pertenece el 7, es decir, (-7) Rp +
R0 :
-7( 1 1/3
0 0 1/3
0 1)
+ 7 4
-1 0 0
0 9
0 5
-1 0 -7
0 2
3
3
Segundo elegimos el nmero 4(valor de X1en la ecuacin nmero dos)
Al 4 le cambiamos de signo a 4, lo multiplicamos por el rengln
pivotal, Rp, y le sumamos el rengln al que pertenence el 4, es decir, 4Rp + R2:
-4( 1 1/3 0 0 1/3 0 1)
+
4 3 -1 0 0 1 6
0 5/3 -1 0 -4/3 1 2
Tercero elegimos el nmero 1(valor de X1en la ecuacin nmero tres)
Al 1 le cambiamos de signo a 1, lo multiplicamos por el rengln
pivotal, Rp, y le sumamos el rengln al que pertenence el 1, es decir, 1Rp + R3:
-1 (1 1/3 0 0 1/3 0 1)
+
1 2
0 1 0 0 3
0 5/3 -0 1 -1/3 0 2
La segunda tabla obtenida en esta primera fase es:
0 5/3 -1 0 1 4/3 1 2=
5/3
Rp = 0 1 -3/5 0 -4/5 3/5 6/5
El Rengln Pivotal vlido para esta tercera tabla es:
(Rp) = 0 1 -3/5 0 -4/5 3/5 6/5
Como todos los dems elementos de la columna asociada con
la variable entrante (es decir X2) deben ser ceros con el fin de completar
la tercera tabla y de esta maneraptimizar el valor de la funcin
objetivo W0. Seguir los siguientes pasos:
Primero elegimos el elemento 5/3 (valor de X2 en el
rengln de la funcin objetivo)
Al 5/3 le cambiamos de signo a -5/3, lo multiplicamos
por el rengln pivotal y le sumamos el rengln al que
pertenece el 5/3 , es decir, (-5/3)Rp + R0 :
(-5/3) ( 0 1 -3/5 0 -4/5 3/5 6/5)
+
0 5/3 -1 0 -7/3 0 2
0 0 0 0 -1 -1 0
iv)
Segunda fase
-1/5( 0 0 1 1 0)
+ 1 0 1/5 0 3/5
1 0 0 -1/5 3/5
Tercero, elegimos el elemento 3/5 (valor de X3 en la ecuacin nmero
dos)
Al 3/5 le cambiamos de signo a 3/5, lo multiplicamos por el rengln
pivotal, Rp, y le sumamos el rengln al que pertenence el -5/3, es
decir, 5/3Rp + R2:
3/5( 0 0 1 1 1 -1 0)
+ 0 1 -3/5 0 -4/5 3/5 6/5
0 1 0 3/5 -1/5 0 6/5
La solucin ptima de la segunda fase es:
Solucin ptima:
X1 = 3/5
X2 = 6/5
Zptima = 18/5