MTODO SIMPLEX (MAXIMIZACIN)

Definicin:

A modo de introduccin, el mtodo simplex es una herramienta matemtica

creada gracias a George Dantzig en el ao 1947, cuya finalidad es resolver
problemas de planeacin y programacin lineal, dicho de otro modo, responde
a la pregunta de cuanto producir teniendo en cuenta los estudios del mercado,
optimizando nuestros recursos de esa forma. Por otro lado, en la actualidad
dicho mtodo resulta de suma importancia para distintas empresas ya que
permite solucionar aquellos problemas referentes a inventarios, ganancias y
prdidas; adems de ello, les permite conocer cuanto deben vender, producir
o comprar, segn sea el caso, para que de este modo sus ganancias sean
ptimas.

Siguiendo con el tema, cabe destacar que si bien el mtodo simplex es un

procedimiento algebraico, sus conceptos son geomtricos, esto quiere decir que
en caso llegramos a conocer dichos conceptos podramos comprender como
funciona el mtodo simplex y la razn por la que es tan eficiente.

En referente a sus ventajas y desventajas, algunas de stas son:

Ventajas:

Es un mtodo que se puede aplicar para resolver problemas extensos o

grandes.
Es muy eficiente.
Su uso es sencillo.
Resulta ideal para darle solucin a problemas que cuentan con muchas
variables.

Desventajas:

Quizs la nica desventaja sea que su aplicacin resulta ms lenta a

diferencia de otros mtodos.
Ejercicio prctico:

En este caso resolveremos el siguiente:

Z= 50x1 + 80x2 Max.

S.a X1 + 2X2 120
X1 + X2 90
X1 , X2 0

Para poder desarrollar el anterior ejercicio, lo primero que debemos hacer es

despejar los valores de Z, convirtindolos en negativo, adems de ello hay que
agregar un valor adicional a cada restriccin, sin embargo sta no debe
repetirse, por lo que ser distinta segn el nmero de restricciones, por ltimo
el mtodo simplex funciona solo con igualdades, as que el smbolo de menor o
igual debe cambiar al signo igual, tambin cabe resaltar que Z, X1, X2, S1, S2 y
los resultados deben estar separados en columnas:

Hecho esto pasaremos a crear una tabla en donde ubicaremos cada uno de los
valores anteriores, cada nmero de la tabla tiene que ser aquel que antecede
o multiplica a cada variable y a la funcin objetivo (Z), dependiendo de cada
columna que se halla formado anteriormente.

Z X1 X2 S1 S2 Resultado
Fila 1 1 -50 -80 0 0 0
Fila 2 0 1 2 1 0 120
Fila 3 0 1 1 0 1 90

A continuacin debemos identificar lo que se conoce como columna pivote, para

ello primero debemos reconocer el menor valor de entre las variables X1 y X2,
en este caso es -80, la columna en la que se encuentre dicho nmero ser la
columna pivote.

Z X1 X2 S1 S2 Resultado
Fila 1 1 -50 -80 0 0 0
Fila 2 0 1 2 1 0 120
Fila 3 0 1 1 0 1 90

Prosiguiendo debemos identificar el rengln o fila pivote, para ello primero

dividimos los valores del resultado con los nmeros de la columna pivote, esto
variar segn la fila a la que pertenezcan los nmeros del resultado, ahora
pasaremos a reconocer el menor resultado de dicha divisin, y la fila a la que
pertenezca dicho nmero menor, ser la fila pivote.

Z X1 X2 S1 S2 Resultado
Fila 1 1 -50 -80 0 0 0
Fila 2 0 1 2 1 0 120 120 / 2 = 60
Fila 3 0 1 1 0 1 90 90 / 1 = 90

Luego de haber identificado la fila y columna pivote nos quedar nmero que
intersecta en ambas, a dicho nmero se le conoce como elemento pivote, que
en este ejercicio es la cifra 2, ahora debemos convertir ese nmero a 1 y para
ello lo dividimos entre 2. Cabe destacar que debido a que se trata de una
ecuacin, tendremos que dividir entre 2 todos los valores que se encuentra en
la fila de ese elemento pivote. Quedara de la siguiente forma:

Z X1 X2 S1 S2 Resultado
Fila 1 1 -50 -80 0 0 0
Fila 2 0 1/2 1 0 60
Fila 3 0 1 1 0 1 90

A continuacin debemos convertir en 0 los nmeros que se encuentran en la

parte superior e inferior del elemento pivote, en este caso son -80 y 1, sin
embargo para esta parte debemos aplicar una frmula para las filas a la que
pertenecen dichos nmeros respectivamente, al realizar esto los valores de
dichas filas cambiarn completamente. La frmula nos dice que al valor que
empleamos para convertir esos nmeros en 0 debemos multiplicarlo por los
nmeros de la fila del elemento pivote, adems de sumarlo con los valores de
la fila a la que pertenecen los nmeros de la parte superior e inferior del
elemento pivote, segn corresponda. En el primer caso para transformar el -80
a 0, lo ms fcil es sumarle 80, mientras que para pasar el 1 a 0, convendra
restarle 1.

Para la primera fila la frmula sera: +80 * (F.pivote) + Fila 1.

80 * (0 1 0 60) +
1 -50 -80 0 0 0
1 -10 0 40 0 4800

80 * 0 = 0 0+1 = 1
80 * = 40 40 50 = -10
80 * 1 = 80 80 80 = 0
80 * = 40 40 + 0 = 40
80 * 0 = 0 0 + 0 = 0
80 * 60 = 4800 4800 + 0 = 4800

En el caso de la tercera fila es: -1 * (F.pivote) + Fila 3

-1 * (0 1 0 60) +
0 1 1 0 1 90
0 0 - 1 30

-1 * 0 = 0 0 + 0 = 0
-1 * = - - + 1 =
-1 * 1 = -1 -1 + 1 = 0
-1 * = - - + 0 = -
-1 * 0 = 0 0 +1 = 1
-1 * 60 = -60 -60 + 90 = 30
Seguido de esto debemos escribir los nuevos valores de cada fila en otra tabla:

Z X1 X2 S1 S2 Resultado
Fila 1 1 -10 0 40 0 4800
Fila 2 0 1/2 1 0 60
Fila 3 0 1/2 0 - 1 30

Para que el ejercicio quede resuelto debemos verificar que los valores de X1 y
X2 sean igual o mayores a 0. En este caso la regla no se cumple ya que tenemos
un -10, por ello debemos aplicar el mismo proceso anterior hasta llegar a
cumplirla, es decir primero identificamos la columna pivote:

Z X1 X2 S1 S2 Resultado
Fila 1 1 -10 0 40 0 4800
Fila 2 0 1/2 1 0 60
Fila 3 0 1/2 0 - 1 30

Dividimos los nmeros del resultado segn los valores de la columna, y seguido
identificamos la fila y el elemento pivote:

Z X1 X2 S1 S2 Resultado
Fila 1 1 -10 0 40 0 4800
60 / 1/2 =
Fila 2 0 1 0 60
120
30 / 1/2 =
Fila 3 0 1/2 0 - 1 30
60

Ahora convertimos el elemento pivote a 1, para ello lo multiplicamos por 2, y

nuevamente, como es una ecuacin todos los elementos de la fila del nmero
pivote deben de ser multiplicados por ese valor:

Z X1 X2 S1 S2 Resultado
Fila 1 1 -10 0 40 0 4800
Fila 2 0 1/2 1 0 60
Fila 3 0 1 0 -1 2 60
Continuando con el desarrollo, hay que identificar los nmeros para convertir
los valores de la parte superior del elemento pivote en 0, para el -10 sumamos
10, mientras que para el restamos - , seguidamente aplicamos la frmula.

En el caso de la Fila 1 la frmula es: +10 * (F.pivote) + Fila 1.

10 * (0 1 0 -1 2 60) +
1 -10 0 40 0 4800
1 0 0 30 20 5400

Para la Fila 2 sera: - * (F.pivote) + Fila 2.

- 1/2 * (0 1 0 -1 2 60) +
0 1/2 1 0 60
0 0 1 1 -1 30

Ahora anotamos los nuevos valores de las filas en una tabla:

Z X1 X2 S1 S2 Resultado
Fila 1 1 0 0 30 20 5400
Fila 2 0 0 1 1 -1 30
Fila 3 0 1 0 -1 2 60

Esta vez s notamos que se cumple la regla que establece que los valores de X1
y X2 deben ser iguales o mayores que 0. Para acabar debemos anotar la
respuesta en trminos de los valores de Z, X1 y X2 de acuerdo a los valores de la
columna del resultado; sta variar segn la posicin del nmero 1 de sus
respectivas columnas:

Z X1 X2 S1 S2 Resultado
Fila 1 1 0 0 30 20 5400
Fila 2 0 0 1 1 -1 30
Fila 3 0 1 0 -1 2 60

Tendramos que la respuesta es: Z = 5400, X1 = 60, X2 = 30.