Ser igual a cero para una o ms de las variables no

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: ite superior para el valor de la función objetivo, puesto que el coeficiente de la función objetivo que corresponde a s1, es positivo. En resumen, un programa lineal de maximización es no acotado si es posible hacer que el valor de la solución óptima sea tan grande como se desee, sin violar ninguna de las restricciones. Puede identificarse en forma gráfica esta condición como el caso en el que la región factible se extiende hacia el infinito en una dirección en la que la función objetivo aumenta. Cuando se emplea el procedimiento simplex de solución, es fácil reconocer un programa lineal no acotado. Si, en alguna iteración, el método simplex indica que se debe introducir en la solución la variable j, y todas las son menores que o iguales a cero en la columna pésima, el programa lineal tiene una solución no acotada. Se debe resaltar que él caso de una solución no acotada nunca ocurre en problemas reales de minimización de costos o de maximización de utilidades, porque no es posible reducir los cos...
View Full Document

Ask a homework question - tutors are online