METODO SIMPLEX DEFINICION: Este famossimo mtodo fue creado en el ao de 1947 por el estadounidense George Bernard Danzig y el ruso

Leonid Vitalievich Kantorovich, con el nimo de crear un algoritmo capaz de solucionar problemas de m restricciones y n variables. El Mtodo Simplex es un mtodo analtico de solucin de problemas de programacin lineal capaz de resolver modelos ms complejos que los resueltos mediante el mtodo grfico sin restriccin en el nmero de variables. El Mtodo Simplex es un mtodo iterativo que permite ir mejorando la solucin en cada paso. La razn matemtica de esta mejora radica en que el mtodo consiste en caminar del vrtice de un poliedro a un vrtice vecino de manera que aumente o disminuya (segn el contexto de la funcin objetivo, sea maximizar o minimizar), dado que el nmero de vrtices que presenta un poliedro solucin es finito siempre se hallar solucin. 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 llamadas variables no bsicas, y las variables restantes son llamadas bsicas. El mtodo simplex inicia con un punto extremo o solucin factible bsica: 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 optimada y la que sale por la condicin de factibilidad. 4.-Condicin de optimadas. Dada la ecuacin X0 (funcin objetivo) expresada en funcin de las variables no bsicas solamente, se elige la variable que entra en maximizacin 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 X0(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. TRANSFORMACIONES ELEMENTALES: 1.-Las restricciones de desigualdad pueden cambiarse por ecuaciones introduciendo en el lado izquierdo de cada una de tales restricciones una variable no negativa.(estas nuevas variables se conocen como variables de holgura o supervit las cuales se sumaran si la desigualdad es (Holgura) y se restaran si la desigualdad es (Supervit o exceso). 2.-El signo del lado derecho (-) puede eliminarse multiplicando la ecuacin por (-1) en caso de que sea necesario. 3.-Una restriccin de desigualdad con su lado izquierdo en forma de valor absoluto puede cambiarse a dos desigualdades, la desigualdad contraria a la original se le antepone el signo negativo a su lado derecho. 4.-Una variable que es irrestricta en signo ( esto es positiva, negativa o cero) es equivalente a la diferencia entre dos variables no negativas por consiguiente si X es irrestricta en signo puede remplazarse por (X+-X-) donde X+ y X- son 0.

5.-Una desigualdad en una direccin ( o ) puede cambiarse a una desigualdad opuesta ( o ) multiplicando ambos lados por (-1). 6.-Una ecuacin puede ser remplazada por dos desigualdades en direcciones opuestas. 7.-La minimizacin de una funcin f(x), es matemticamente equivalente a la maximizacin de la expresin negativa de esta funcin f(x), y viceversa.

MATRIZ DE IDENTIDAD: Una matriz puede definirse como una ordenacin rectangular de