Mtodo Simplex

Es un mtodo iterativo en el mediante el cul se

obtiene el mximo o mnimo de una funcin Z, llamada
Funcin Objetivo.
En cada iteracin (repeticin), se busca mejorar el
valor de la funcin Z, bien sea para un caso de maximizacin
o de minimizacin.
Este mtodo se apoya en el trabajo con matrices,
especficamente el mtodo de Gauss Jordan.

2 Elaborar la tabla simplex, completando con cero los

dems trminos:

Ejemplo del mtodo simplex:

son las variables de decisin

son las variables de Holgura

La R representa la respuesta.

Maximizar:

Cmo proceder a la primera iteracin:

Sujeto a las siguientes restricciones:

3 Elegimos el valor mas negativo, o el menos positivo de la

funcin objetivo, slo de las columnas que contienen las
variables de decisin, la columna elegida ser la columna
pivote:
Las desigualdades deben escribirse como igualdades, para
esto debemos:

1 Identificar el signo de las restricciones

a) Si el signo es:

sumar una variable de holgura

sumar una variable de holgura

Sumar una variable artificial

variable de holgura

2- Dividir los coeficientes de columna de la respuesta (40) y

(20) entre los coeficientes de la columna, mas no el de la
funcin objetivo.
y restar una

El ejemplo queda de la siguiente forma:

3- Elegir la fila donde se obtenga

positivo, esta ser la fila pivote:

el resultado menos

La funcin objetivo se iguala a cero y permanece sin cambios.

Definiremos las soluciones bsicas y las no bsicas:

4 La interseccin entre la fila y la columna es el nmero 2:

La solucin bsica es aquella que forma la diagonal de la
matriz identidad con las variables de holgura o tambin por
las variables artificiales., si existe alguna otra variable
adicional en la matriz identidad que no est en la diagonal,
sta pasa a ser parte de la solucin no bsica.

Mtodo Simplex

5 En este paso, la fila 2 con la variable bsica

decimos
que sale, ahora bien, el 2 de la interseccin debemos
convertirlo en 1 mediante operaciones con filas, en este caso
multiplicar la fila 2 por :

Fila 2

Fila 3
Nueva fila 3

Esta fila resultante entra a la tabla con la variable

de decisin

9 La tabla anterior representa la primera iteracin efectuada

6 Con el 1 obtenido en la segunda columna de la matriz,

hacemos cero los trminos que estn arriba y abajo del 1,
aplicando nuevamente operaciones entre filas. Tomaremos la
fila que colocamos en la tabla y la multiplicamos por 5, luego
se le suma a la fila 1:
Fila 2

Fila 1

mediante el mtodo simplex, ntese que Z tiene un valor de

100 en la columna R, es decir que hemos mejorado la
solucin de 0 a 100, por lo que efectuaremos otra iteracin
para obtener el mximo valor (si es posible) al cual puede
llegar Z.

Para la segunda iteracin repetiremos los mismos pasos

anteriores.

1 Observamos que la tabla tiene un solo trmino con signo

negativo en
y es el nico, no hay otro para hacer la
comparacin, por lo que la columna
ser la columna
pivote.

Nueva fila 1

7 Ahora ingresamos la fila 1 en la tabla:

2 Tenemos que la tercera fila es la nica que nos queda, por

8 Seguidamente debemos hacer cero el trmino que est

debajo de debajo del 1, que se encuentra encuentra la fila 3 de
la tabla inicial, por lo que hacemos las operaciones
correspondientes:

lo que no hay otra para comparar los cocientes de R entre los

coeficientes de la columna
, por lo que esta ser la fila
pivote. Entonces sale la fila 3 con la variable
y entrara la
variable
.

Mtodo Simplex

3 La interseccin entre la columna y la fila es

, por lo que
debemos convertirlo en 1 multiplicando toda la fila por , al
ingresar de nuevo la fila en la tabla colocamos la variable
:

Esta es la tabla final del ejemplo, observar como el valor de Z

en la ltima columna se mejor de 100 a 110, siendo este
ltimo el valor mximo para las restricciones del problema.
Respuesta:

4 Ahora con este 1 obtenido, hacemos cero los dos trminos

que se encuentran arriba de l aplicando operaciones con
filas, multiplicaremos la fila 3 por para sumarla con la fila
1:

Fila 3
GM
KM
Fila 1

5 Ahora se procede a hacer cero el trmino

que est
arriba del 1 de la tercera columna, empleando operaciones
con filas:

Fila 2