Академический Документы
Профессиональный Документы
Культура Документы
Metodo Dual-simplex.
Nombre del tema y subtema
13/Marzo/2019
Fecha de elaboración.
Contenido
MÉTODO DUAL. .............................................................................................................................. 3
MÉTODO DUAL-SIMPLEX ............................................................................................................. 4
Ejemplo del Método Simplex Dual ............................................................................................. 6
Ejemplo del Método Simplex Dual ............................................................................................. 6
TECNOLÓGICO NACIONAL DE MÉXICO
Instituto Tecnológico Superior de Acayucan
MÉTODO DUAL.
MÉTODO DUAL-SIMPLEX
ADVERTISING
TECNOLÓGICO NACIONAL DE MÉXICO
Instituto Tecnológico Superior de Acayucan
¿Cómo continuar con las iteraciones del Método Simplex?. Antes de ello es
necesario disponer de una solución básica factible inicial. En este contexto si
quisiéramos usar X4 y X5 como variables básicas (y en
consecuencia X1, X2 y X3 como variables no básicas) se requiere
que X4 y X5 sean mayores o iguales a cero, sin embargo, sus coeficientes en las
respectivas filas son negativos y por tanto no se dispone de la identidad (matriz
con “1” como diagonal y el resto de coeficientes igual a cero).
En consecuencia para formar la identidad podemos multiplicar por “-1” la fila 1 y 2,
obteniendo lo siguiente:
En la tabla anterior se tiene una solución básica (infactible en las variables primales),
pero al tener costos reducidos no negativos esto define una solución básica factible
en el dual.
TECNOLÓGICO NACIONAL DE MÉXICO
Instituto Tecnológico Superior de Acayucan
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:
TECNOLÓGICO NACIONAL DE MÉXICO
Instituto Tecnológico Superior de Acayucan
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.