2.

1 Teora del mtodo simplex

Para poder aplicar el mtodo simplex a un modelo de programacin lineal es
necesario que este se encuentre en su forma estndar.
La forma estndar.
Las caractersticas de la forma estndar son:
1.-Todas las restricciones son ecuaciones excepto para las restricciones de no
negatividad que permanecen como desigualdades.
2.-Los elementos del lado derecho de cada ecuacin son no negativos.
3.-Todas las variables son no negativas.
4.-la funcin objetivo es del tipo de Maximizacin o minimizacin.
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 superavit 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.

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.

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 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.