Académique Documents
Professionnel Documents
Culture Documents
net/programacion_lineal/como-resolver-un-modelo-de-
programacion-lineal-con-el-metodo-simplex-dual/
Notar que ahora las variables básicas son X4 y X2 donde sólo X4=-1/4 lo que no
satisface la condición de ser una solución básica factible. Por lo tanto realizamos
una nueva iteración, en este caso sacando de la base a la variable X4 y calculamos
el mínimo cuociente: Min{-40/-1; -160/-3; -60/-1/2}=40 ==> el cuociente
mínimo está en la primera columna por tanto la variable X1 entra a la base.
En consecuencia se actualiza la tabla quedando lo siguiente:
Las variables básicas ahora son X1=1/4 y X2=1/2 (que cumplen las condiciones
de no negatividad). Adicionalmente el costo reducido de las variables no
básicas también es mayor o igual a cero, por tanto estamos frente a la
solución óptima del problema.
Se puede reconocer adicionalmente que el valor óptimo es V(P)=100 que se
obtendría al evaluar la solución óptima del problema en la función objetivo, sin
embargo, en el procedimiento dicho valor se obtiene con signo cambiado.
El ejemplo anterior nos permitió apreciar cómo a través del Método Simplex
Dual se puede abordar la resolución de un modelo de Programación Lineal que
luego de ser llevado a la forma estándar no provee una solución básica factible
inicial.
Cabe destacar que el Método Simplex Dual que no es la única
alternativa algorítmica a la cual podemos recurrir para resolver el problema
propuesto. Por ejemplo, podríamos haber alcanzado idénticos resultados aplicando
el Método Simplex de 2 Fases con algo más de trabajo.
Alternativamente podríamos definir el modelo dual al problema propuesto y
resolverlo por el Método Simplex para posteriormente utilizar las condiciones
del Teorema de Holguras Complementarias.
En resumen ante un modelo de optimización contamos con varias alternativas de
resolución y es deber de quien resuelve evaluar los distintos caminos en términos
de su complejidad y representación.
http://www.itlalaguna.edu.mx/academico/carreras/industrial/invoperaciones1/UNID
AD%203.HTML
Este método se aplica a problemas óptimos pero infactibles. En este caso, las
restricciones se expresan en forma canónica (restricciones ).
CONDICION DE FACTIBILIDAD.
La variable que sale es la variable básica que tiene el valor más negativo (los
empates se rompen arbitrariamente si todas las variables básicas son negativas,
el proceso termina y esta última tabla es la solución óptima factible).
CONDICION DE OPTIMIDAD.
La variable que entra se elige entre las variables no básicas como sigue. Tome los
cocientes de los coeficientes de la función objetivo entre los coeficientes
correspondientes a la ecuación asociada a la variable que sale.
Ignore los cocientes asociados a denominadores positivos o cero.
Minimizar
Sujeto a:
Exprese el problema en forma canónica con restricciones del tipo menor igual que
Minimizar
Sujeto a:
Z – 2000X1 – 1000X2 = 0
V. Básica Z X1 X2 S1 S2 Solución
Z 1 -2000 -1000 0 0 0
S1 0 -3 -1 1 0 -40
S2 0 -2 -2 0 1 -60
V. Básica Z X1 X2 S1 S2 Solución
Z 1 -1000 0 0 -500 30000
S1 0 -2 0 1 -1/2 -10
X2 0 1 1 0 -1/2 30
V. Básica Z X1 X2 S1 S2 Solución
Z 1 0 -1000 -500 -250 35000
S1 0 1 -1 -1/2 1/ 4 5
S2 0 0 -2 1/ 2 -5/4 25
http://oromeroio.blogcindario.com/ficheros/MetodoSimplexDual.pdf
http://uniguajmetododualsimplex-maximizacion.blogspot.com.co/p/metodo-dual-simplex.html
Variable que sale de la Base: Aquella que tenga el valor menos factible ó sea la más
negativa, matemáticamente: XB,r = Mínimo i XB,i , XB,i < 0 ; XB,i < 0 implica que la
solución es NO factible.
Variable que entra a la Base: Aquella variable que tenga el valor menos negativo en
su expresión: ( Zj - Cj ) / ar,j , matemáticamente: (ZK - CK ) / ar,k = Máximo j (Zj - Cj ) / ar,j
; Siendo ar,j < 0 .
https://www.youtube.com/watch?v=bx6EteoBVvI
Metodo simplex dual maximizacion
https://www.youtube.com/watch?v=kXZpXO1k3UQ
http://juancarlosvergara.50webs.org/Apuntes/Ejercicios%20Resueltos%205,%20Metodo%20Dual.
pdf
http://dualsimplexmaz.blogspot.com.co/