Johan Tomal Santos

Curso: 3/3

2.2.6.2 METODO SIMPLEX -TABULAR

PROCEDIMIENTO
1. Encontrar una Solucion Basica Factible inicial
Convirtiendo las m restricciones en igualdades e identificando
las columnas de una matriz identidad de m x m.
2. Construir la Tabla Inicial y verificar Optimalidad (ver paso 5)
3. Identificar Nuevas Variable Bsica (NVB) y Nueva variable No Bsica
NVB : mx valor positivo de Cj - Zj

(maximizacion)

NVNB: dividir bj entre los coeficientes positivos de la columna de NVB.

La NVNB se encuentra en el rengln que tiene el menor cociente.

4. Actualizar la Tabla
- Identificar elemento Pivote
- Nuevos valores en el rengln de NVB se obtienen al dividir el
rengln que sale entre el pivote
- Otros renglones se obtienen por:
Nuevo renglon = Renglon anterior [elemento en columna del pivote] x renglon de NVB

- Calcular Zj como la suma de productos de CB por las tasas de sustitucion

5. Verificar Optimalidad (maximizacin)

La base es ptima si todos los valores de Cj - Zj son cero o negativos.

6. Volver al paso 3

24

TABLA INICIAL
En Forma estndar:
Mx Z = 10x1 + 14x2
sujeto a:
4x1 + 6x2 24
2x1 + 6x2 20
x1 , x2 0
C
base
S1
S2
Zj
C - Zj
j

CB

0
0

Mx Z = 10x1 + 14x2
+ 0s1 + 0s2
sujeto a:
4x1 + 6x2 + 1s1 + 0s2 = 24
2x1 + 6x2 + 0s1 + 1s2 = 20
x1 , x2 ,
s1 , s2 0

10
X1
4
2

14
X2
6
6

0
S1
1
0

0
S2
0
1

b
24
20
0

10
X1
4
2
0
10

14
X2
6
6
0
14

0
S1
1
0
0
0

0
S2
0
1
0
0

b
24
20
0

10
X1
4
2
0
10

14
X2
6
6
0
14

0
S1
1
0
0
0

0
S2
0
1
0
0

b
24
20
j

C
base
S1
S2
Zj
C j - Zj
j

CB
0
0

C
base
S1
S2
Zj
C - Zj

CB
0
0

pivote
x2 entra a la base con valor x2 = 3. 33

4
3.33

cocientes
la tabla no es ptima!
( s2 = 0 es la variable que sale )
2
5

1ra iteracin:

CB

0
14

Cj
base
S1
X
Zj
Cj - Zj
2

10
X1

3.33 0.33

14
X2

0
S1

0
S2

0.166
se divide el rengln
del pivote entre l

CB
0
14

Cj
base
S1
X
Zj
Cj - Zj
2

10
b
X1
4
2
3.33 0.33
j

14
X2
0
1

0
S1
1
0

0
S2
-1
0.166

renglon anterior 24
4
6
1
0
- valor asociado -6 (3.33 0.33
1
0
0.166)
al pivote por el
rengln actualizado del pivote

CB
0
14

Cj
base
S1
X
Zj
Cj - Zj
2

10
b
X1
4
2
3.33 0.33
46.66 4.66
5.33
j

14
X2
0
1
14
0
pivote

x1 entra a la base con valor x2 = 2

0
S1
1
0
0
0

0
S2
-1
0.166
2.33
-2.33

2
10

cocientes
( s1 = 0 es la variable que sale )

2
6

2da iteracin:
C
base
X1
j

CB

10
14

b
2

10
X1
1

14
X2
0

0
S1
0.5

X2
Zj

Cj - Z j

CB
10
14

Cj
base
X1
X
Zj
Cj - Zj
2

se divide el renglon
del pivote entre l

10
b
X1
2
1
2.66 0
j

renglon anterior 3.33 0.33

- valor asociado -.33( 2 1
al pivote x
rengln actualizado del pivote

CB
10
14

0
S2
-0.5

Cj
base
X1
X
Zj
Cj - Zj
2

10
b
X1
2
1
2.66 0
57.24 10
0
j

S2 entra a la base con valor S2 = 8

14
X2
0
1

0
S1
0.5
-.166

0
S2
-0.5
0.33

1
0

0
0.5

0.166
-0.5 )

14
X2
0
1
14
0

0
S1
0.5
-.166
2.66
-2.66

0
S2
-0.5
0.33
-.33
0.33

pivote
(X2 = 0 es la variable que sale )

2
7

3ra iteracin:
C
base
X1
S2
Zj
C - Zj
j

CB
10
0

10
X1

14
X2

0
S1

0
S2

-0.5

se divide el renglon
del pivote entre l
C
base
X1
S2
Zj
C - Zj
j

CB
10
0

b
6
8

10
X1
1
0

14
X2
1.5
3

0
S1
0.25
-0.5

0
S2
0
1

renglon anterior 2
- valor asociado +.5(8
al pivote x
C
base
X1
S2
Z
Cj - Zj
j

CB
10
0

b
6
8
60
j

1
0

10
X1
1
0
10
0

0
0.5
3
-0.5
rengln actualizado del pivote
14
X2
1.5
3
15
-1

0
S1
0.25
-0.5
2.5
-2.5

-0.5
1 )

0
S2
0
1
0
0

Esta tabla es la ptima !