Académique Documents
Professionnel Documents
Culture Documents
El mtodo simplex.
Podemos decir que es la determinacin algebraica de los puntos extremos del espacio
de soluciones factibles (mtodo grfico), partiendo de la forma estndar. En la cual
tenemos un sistema con m ecuaciones y n incgnitas.
La diferencia entre el nmero de ecuaciones y las incgnitas nos dan el nmero de
variables que son iguales a cero en un punto extremo, las cuales son
llamadasvariables no bsicas, y las variables restantes son llamadas bsicas.
1.-La funcin objetivo se presenta como una ecuacin y al pasarla a la tabla simplex
cambian de signo los coeficientes de la funcin objetivo.
2.-Se coloca toda la informacin en una tabla.
3.-El siguiente paso es determinar una solucin bsica factible ( punto extremo). El
mtodo simplex hace esto eligiendo una variable no bsica a la cual se le conoce como
la variable que entra (se convertir en bsica) y una variable bsica que se le conoce
como la variable que sale ( se convertir en no bsica). La que entra est determinada
por la condicin de optimidad y la que sale por la condicin de factibilidad.
4.-Condicin de optimidad.- Dada la ecuacin X 0 (funcin objetivo) expresada en
funcin de las variables no bsicas solamente, se elige la variable que entra
enmaximizacin como la variable no bsica que tiene el mayor coeficiente negativo y
en minimizacin como la variable no bsica que tiene el mayor coeficiente positivo, en
la ecuacin X0. Un empate entre dos variable no bsicas o ms se rompe
arbitrariamente. Cuando los coeficientes del lado izquierdo de la ecuacin X 0 (Funcin
objetivo)son no negativos (maximizacin) o no positivos (minimizacin) se ha llegado
al punto optimo.
5.-Condicin de factibilidad.-La variable que sale es la variable bsica correspondiente
al cociente ms pequeo de los valores actuales de las variables bsicas entre los
coeficientes positivos de las restricciones de la variable que entra. Un empate puede
romperse arbitrariamente.