Resumen Dual [Foros-FIUBA::Wiki]
 

Resumen Dual

Reglas

  • Las variables nulas, no explicitadas de la tabla óptima directa tienen correspondencia con las variables óptimas duales explicitadas en la tabla óptima dual.
  • Los términos independientes del problema directo pasan a ser los <tex>z_j - c_j</tex> del problema dual respetando la relacion entre variables y los signos correspondientes.
  • Los <tex>z_j - c_j</tex> de la tabla óptima directa aparecen en la columna <tex>B</tex> de la tabla óptima dual respetando la correlación entre variables y los signos correspondientes.
  • Las filas de la tabla óptima directa pasan a ser columnas de la tabla óptima dual cambiadas de signo y respetando la correlación entre variables.
  • El funcional <tex>Z</tex> es igual en el problema directo que en el dual.
  • Los coeficientes económicos del problema dual se obtienen a partir del planteo del problema dual incial.

Resumen

Escribo el problema directo en forma standard
Si <tex>Z \mbox{ (MIN)}</tex> se multiplica por <tex>-1</tex> y se aplica transformación a la tabla directa
Si existen restricciones de <tex>></tex>: se multiplica la inecuación por <tex>-1</tex>

Obtengo el planteo dual standard (restricciones de <tex>></tex> y <tex>Z \mbox{ (MIN)}</tex>).

Con la tabla óptima directa obtengo la tabla óptima dual, salvo los <tex>c_j</tex> que los obtengo del planteo del problema dual inicial.

Correspondencia entre casos particulares

PROBLEMA DIRECTO PROBLEMA DUAL
z no acotado problema incompatible
Problema incompatible Problema incompatible
z no acotado
Soluciones alternativas solución degenerada
Solución degenerada solución alternativa
materias/71/07/reglas_dual.txt · Última modificación: 2007/09/18 22:31 por claus
 
Excepto donde se indique lo contrario, el contenido de esta wiki se autoriza bajo la siguiente licencia: CC Attribution-Noncommercial-Share Alike 3.0 Unported


Recent changes RSS feed Donate Powered by PHP Valid XHTML 1.0 Valid CSS Driven by DokuWiki