Ejemplo de Simplex:
Vamos a resolver el siguiente problema:
Maximizar
Sujeto a:
Introducir
sn
FORMA ESTANDAR:
2x1 + x2 + s1 = 18
2x1 + 3x2 + s2 = 42
3x1 + x2 + s3 = 24
Z - 3 x1 - 2 x2 = 0
Para este caso en particular la funcion objetivo ocupa la
ultima fila del tablero, pero de preferencia siempre se
devera de colocar como la primer fila
Cuando minimizamos se toma el valor (+) positivo de Fo
para convertirlo en negativo y cuando maximizamos
tomamos el valor (+) negativo de Fo para convertirlo en
positivo.
3. Escribir el tablero inicial simplex:
En las columnas aparecern todas las variables del problema y, en las
filas, los coeficientes de las igualdades obtenidas, una fila para cada
restriccin y la ltima fila con los coeficientes de la funcin objetivo:
Tablero Inicial
Base
Variable de
decisin
Variable de holgura
Solucin
X1
X2
S1
S2
S3
S1
18
S2
42
S3
24
-3
-2
Iteracin No. 1
Base
Variable de
decisin
Variable de holgura
Solucin
Operacin
X1
X2
S1
S2
S3
S1
18
18/2 = 9
S2
42
42/2 = 21
S3
24
24/3 = 8
-3
-2
Variable de
decisin
Variable de holgura
Solucin
Operacin
X1
X2
S1
S2
S3
S1
1/3
-2/3
f(S1) 2 f(X1)
S2
7/3
-2/3
26
f(S2) 2 f(X1)
X1
1/3
-1/3
(1/3) X1
-1
24
f(Z) + 3 f(X1)
Iteracin No. 2
Base
Variable de
decisin
Variable de holgura
Solucin
Operacin
X1
X2
S1
S2
S3
S1
1/3
-2/3
2/(1/3) = 6
S2
7/3
-2/3
26
26/(7/3) = 78/7
X1
1/3
-1/3
8/(1/3) = 24
-1
24
Variable de
decisin
Variable de holgura
Solucin
Operacin
X1
X2
S1
S2
S3
X2
-2
3X2
S2
-7
12
X1
-1
-1
30
f(Z) + f(X2)
B.
Iteracin No. 3
Base
Variable de
decisin
Variable de holgura
Solucin
Operacin
X1
X2
S1
S2
S3
X2
-2
No se toma por
ser negativo
S2
-7
12
12/4 = 3
X1
-1
6/1 = 6
-1
30
Variable de
decisin
Variable de holgura
Solucin
Operacin
X1
X2
S1
S2
S3
X2
-1/2
12
f(X2) + 2 f(S3)
S3
-7/4
(1/4) S3
X1
-3/4
f(X1) f(S3)
5/4
33
f(Z) + f(S3)
Tablero Final
Base
Variable de
decisin
Variable de holgura
Solucin
X1
X2
S1
S2
S3
X2
-1/2
12
S3
-7/4
X1
-3/4
5/4
33