Documente Academic
Documente Profesional
Documente Cultură
El mtodo dual simplex se aplica a problemas de minimizacin o maximizacin, siempre que la solucin inicial sea ptima, pero infactible. La nica diferencia se presenta en la condicin para seleccionar la variable entrante, como se explica a continuacin.
restricciones.
s.a. x1 2 x 2 e 6 2 x1 x 2 e 8 x1 x 2 e 1 x2 e 1 xi u 0
s.a. y1 2 y 2 y1 u 3 2 y1 y 2 y 3 y 4 u 2 yi u 0
x1 e 4
Ahora supngase que la demanda mxima de pintura para exteriores es de 3 toneladas, la nueva restriccin quedara:
x1 e 3
La cual no la satisface la solucin actual ya que x1=10/3 > 3 Por lo tanto tenemos que recobra la factibilidad de la siguiente manera: 1. Colocar la nueva restriccin en forma de igualdad aumentando una variable de holgura (de ser necesario). x1 x7 ! 3
x7 u 0
2. Sustityase cualquiera de las variables bsicas actuales en las restricciones en trminos de las variables no bsicas (actuales), x1 es bsica y debemos sustituirla en trminos de variables no bsicas. Volvamos a la tabla primal ptima para tomar la ecuacin equivalente.
Caso 2. Volvamos a la tabla ptima, de la cual obtenemos que X1 - 1/3X3 + 2/3X4 = 10/3 despejando X1 = 10/3 + 1/3X3 2/3X4 sustituyendo la X1en la nueva restriccin tenemos lo siguiente: X1 + X7 = 3 quedara 10/3 + 1/3X3 2/3X4 + X7 = 3 1/3X3 2/3X4 + X7 = -1/3 que en la nueva tabla quedara como se muestra en la siguiente pagina
x1 0 0 1 0 0 x2 0 1 0 0 0 x3 1/3 2/3 -1/3 -1 -2/3 x4 4/3 -1/3 2/3 1 1/3 x5 0 0 0 1 0 x6 0 0 0 0 1 Solicin 38/3 4/3 10/3 3 2/3
V.B. Z x2 x1 x5 x6
Caso 2. continuacin Puede observarse que la solucin actual es ptima pero infactible ya que X7=-1/3 y para recobrar la factibilidad tendremos que aplicar el mtodo Dual Simplex.
V.B. Z x2 x1 x5 x6 x7 x1 0 0 1 0 0 0 x2 0 1 0 0 0 0 x3 1/3 2/3 -1/3 -1 -2/3 1/3 x4 4/3 -1/3 2/3 1 1/3 -2/3 x5 0 0 0 1 0 0 x6 0 0 0 0 1 0 x7 0 0 0 0 0 1 Solicin 38/3 4/3 10/3 3 2/3 -1/3
V.B. Z x2 x1 x5 x6 x4
x1 0 0 1 0 0 0
x2 0 1 0 0 0 0
x4 0 0 0 0 0 1
x5 0 0 0 1 0 0
x6 0 0 0 0 1 0