IUTAJS

Valencia
2013-2

Investigacin de Operaciones
Simplex Elemental

Mtodo Simplex
Proceso iterativo (repetitivo) que mejora la solucin de un Problema de PL hasta llegar a la solucin
ptima [es recorrer cada posible solucin de la regin solucin del Mtodo Grfico]
El Mtodo Simplex puede ser utilizado con cualquier cantidad de Variables de Decisin.
El Mtodo Simplex Elemental solo puede ser utilizado para casos con restricciones con relaciones del
tipo " " o " < "
El Mtodo Simplex se ayuda de la tcnica Gauss-Jordan de solucin de sistemas ecuaciones, cuya
adaptacin se conoce como Tabla Simplex (Tableau [tabl] Simplex).
Para poder utilizar el Mtodo Simplex Elemental, cada restriccin debe ser transformada en igualdad,
para ello, a cada restriccin se debe sumar una variable de holgura: " +S ", identificando con un
subndice la restriccin a la que corresponde; as por ejemplo " +S1 ", indica que pertenece a la
restriccin 1
Para poder utilizar la Tabla Simplex, la FO debe ser igualada a cero
Formato de Tabla Simplex
Variables de Decisin Variables de Holgura
x
y
S1
S2

Lado
Razn
Derecho

FO
Variables
Solucin

El lado derecho corresponde al lado derecho de la igualdad de la FO y de las restricciones

La tabla se reproducir tantas veces sea necesaria, hasta llegar a la solucin ptima
Variables de Decisin
x
y
MaxB
6
8
Variables
S1
30
20
Solucin
S2
5
10

Variables
Solucin

MaxB
S1
y

MaxB
Variables
x
Solucin
y

Variables de Holgura
S1
S2
0
0
1
0
0
1

Lado
Razn
Derecho
0
300
300/20
110
110/10

x
2
20
1/2

y
0
0
1

S1
0
1
0

S2
8/10
2
1/10

88
80
11

x
0
1
0

y
0

S1
1/10
1/20
-1/40

S2
6/10
-1/10
1/20

96
4
9

80/20
11/1/2

IUTAJS
Valencia
2013-2

Investigacin de Operaciones
Simplex Elemental

Llenado de la Tabla Simlex:

La primera fila corresponde a las variables utilizadas en el Problema de PL modificado.
La segunda fila es la de la FO, se colocan los coeficientes correspondientes a cada variable (de
decisin y de holgura) que aparezca en la FO cuando se iguala a cero.
Las filas restantes de la Tabla, corresponden a una fila por cada restriccin que haya en el Modelo de
PL, y se colocan los coeficientes que aparecen en dicha fila correspondiente a cada variable.
En la columna de la FO, van aquellas variables que conforman la solucin bsica del Modelo de PL.
Inicialmente se colocan las Variables de Holgura.
Desarrollo del Mtodo Simplex para casos de Maximizacin
1 Eleccin de la Variable de Decisin u Holgura a entrar como Variable Solucin:
en la fila de la FO, se elige el mayor valor con signo negativo, ej.: 5 , -1 5. La columna
correspondiente es la "columna pivote".
2 Eleccin de la Variable Solucin a ser sustituida por la Variable que entra:
se utiliza el criterio de la "Razn".
Criterio de la Razn: consiste en tomar el valor del lado derecho de cada restriccin y dividirlo
entre el valor en la fila correspondiente a la "columna pivote". La Variable
Solucin a salir es aquella que tenga la "menor razn".
No se consideran casos negativos.
La fila de la variable a salir es la "fila pivote".
3 El cruce entre la "columna pivote" y la "fila pivote" genera el "elemento pivote", que es la base para
la aplicacin de la tcnica Gauss-Jordan para solucionar la Tabla Simplex.
4 En la Tabla Simplex, se sustituye la variable que sale por la variable que entra.
5 Tcnica Gauss-Jordan para la Tabla Simplex: el "elemento pivote" hay que convertirlo en "1",
mediante la multiplicacin o divisin por otro nmero; por ej.: si es "3", habr que dividir entre "3"
[lo que es igual a decir que se multiplica por "1/3".
Esta multiplicacin (o divisin) hay que hacerla con todos los valores de la fila.
Luego de obtener el nuevo elemento pivote: "1" , en la columna pivote hay que hacer cero todos los
dems valores que se encuentren por arriba o por debajo de este nuevo elemento pivote. Para ello, se
hacen operaciones entre las filas de la Tabla Simplex como se hacen con una matriz.
6 Repetir el proceso hasta que todos los valores en la fila de la FO sean positivos, que es cuando se
alcanza la solucin del problema.
Una vez alcanzada la solucin, los valores que aparezcan en la columna "Lado Derecho", sern los
valores buscados (solucin) para la FO y para las Variables de Decisin que queden como variables
solucin, del Modelo de PL.
Desarrollo del Mtodo Simplex para casos de Minimizacin
Es de manera similar que para el caso de Maximizacin, salvo los siguientes cambios:
en el paso 1, se elige el mayor valor con signo positivo, ej.: +8 , +1 +8
en el paso 6, se repite el proceso hasta que todos los valores en la fila de la FO sean negativos.