Professional Documents
Culture Documents
CONVERSIÓN A LA
PROCEDIMIENTO El modelo original puede
FORMA APROPIADA
descomponerse en subproblemas
DE ELIMINACIÓN DE
mas pequeños y manejables.
GAUSS
Se prueba la factibilidad de esta solución mediante la
PRUEBA DE verificación de que todas las variables básicas de la
FACTIBILIDAD columna del lado derecho aun tengan valores no
negativos.
SENSIBILIDAD Si esta solución no pasa de una de las pruebas, se puede obtener (si
TOPIC FLOTANTE O desea) la nueva solución optima a partir de la tabla actual como
REOPTIMIZACIÓN tabla simplex inicial (con las conversiones necesarias) por el método
simplex o el simplex dual.
3. Si ya se tiene una
1. Los precios solución propuesta y
sombras estan Los coeficientes de Los coeficientes de las
factible x para el la función objetivo variables en las
dados por la Primal, se puede
solucion optima del Primal son los restricciones del Primal
obtener una solución lados derechos de son los coeficientes en
del dual factible y para el las restricciones del las restricciones del
Dual. Dual. Dual.
Los lados derechos de
2. Usualmente es mas las restricciones del
sencillo resolver el dual Primal son los
computacionalmente coeficientes de la
función objetivo del
Dual.
BIBLIOGRAFÍA:
https://www.u-cursos.cl/usuario/e4ec9e12c4e47e3de09b0ff5dbe14eb0/mi_blog/r/dualidad.pdf
http://zeth.ciencias.uchile.cl/preymond/Otros/optimizacion2./clase6a.pdf