52 que en el grupo extremo la restriccin sobre el

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: ejemplo, la solución básica factible era X1= 0 X2= 0 s1= 150 s2= 20 s3= 300 con una utilidad correspondiente de $0. Una iteración del método símplex permitió desplazarse a otra solución básica factible con un valor de $1,875 para la función objetivo. Esta nueva solución básica factible es 18 Gerencia de Operaciones I Ing. Oscar Mendoza Macías X1= 75/2 X2= 0 s1= 75/2 s2= 20 s3= 0 Se observa en la Fig. 5.2 que la solución básica factible inicial corresponde al punto extremo 1 . La primera iteración permitió trasladarse en la dirección del mayor incremento por unidad en las utilidades; es decir, sobre el eje X1. Se pasó del punto extremo , 1 FIGURA 5.2 Región factible y puntos extremos para el problema de High Tech Industries. en dirección de x1, hasta que ya no fue posible moverse mas sin violar una de las restricciones. La tabla que se calculó después de una iteración es la solución básica factible correspondiente al punto extremo 2 Se observa en la Fig. 5.2 que en el grupo extremo la restricción sobre el espacio de almacén es limitante, y que existe holgura en las otras dos restricciones. En la tabla símplex se ve que la magnitud de la holgura en estas dos restricciones está dada por s1 = 75/2 y s2 = 20. Paso para una mejor solución Para ver si se puede encontrar...
View Full Document

Ask a homework question - tutors are online