viernes, 7 de febrero de 2014

Origen del problema dual (IV)

A manera de ilustración, la tabla 6.5 muestra el renglón 0 para las iteraciones respectivas al aplicar el método símplex al ejemplo de la Wyndor Glass Co. En cada caso, se dividió el renglón en tres partes: los coeficientes de las variables originales (x1, x2), los coeficientes de las variables de holgura (x3, x4, x5) y el lado derecho (valor de Z). Cada renglón 0 identifica una solución para el problema dual, que se muestra en la columna de la derecha. Se incluyen los valores de:
las variables de superávit para las restricciones funcionales del problema dual, y1 + 3y3 ≥ 3 y 2y2 + 2y3 ≥ 5. Así, un valor negativo para cualquier variable de superávit indica que se está violando la restricción correspondiente. También se incluye el valor de la función objetivo dual yo = 4y1 + 12y2 + 18y3. Tal y como se mostró en la tabla 6.4 todas etas cantidades se identifican en el renglón 0.

No hay comentarios.:

Publicar un comentario