De esta manera si esta variable se encuentra en la

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: ra la tabla de un problema de programación lineal no es siempre una solución factible para el problema real. La razón por la que se crea la forma de tabla es obtener una solución básica factible inicial que se requiere para iniciar el método símplex. Por ello, se observa que cuando es necesario introducir variables artificiales, por lo general la solución símplex inicial no es factible para el problema real. Sin embargo, esta situación no es tan difícil como parece, porque la única situación en la que se debe tener una solución factible para el problema real es en la última iteración del método símplex. Por ello, si se puede diseñar una forma de garantizar que se eliminan las variables artificiales de la solución básica factible antes de alcanzar la solución óptima, se elimina la dificultad. La forma en la que se garantiza que las variables artificiales se eliminan antes de alcanzar la solución óptima consiste en asignar a las variables artificiales un costo muy elevado en la función objetivo. Por ejempl...
View Full Document

Ask a homework question - tutors are online