sábado, 8 de febrero de 2014

Origen del problema dual (V)

Para el renglón 0 inicial, la tabla 6.5 muestra que la solución dual correspondiente, (y1, y2, y3) = (0,0,0), es no factible ya que las dos variables de superávit son negativas. La primera iteración logra eliminar uno de estos dos valores negativos, pero no el otro. Después de dos iteraciones se satisface la prueba de optimalidad para el problema primal puesto que todas las variables duales y las variables de superávit son negativas. Esta solución dual, (y1*, y2*, y3*) = (0,3/2,1), es óptima (como puede verificarse aplicando el método símplex directamente al problema dual), entonces el valor óptimo de Z y de yo es Z* = 36 =yo*.

No hay comentarios.:

Publicar un comentario