Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Simplex
Simplex
VERSIN ALGEBRAICA.
PASO 1 Seleccionar una SBF inicial con base B.
PASO 2 Calcular los valores de las variables bsicas
b B x
B
1
Si
0
k k
c z [1]
se verifica el criterio de optimalidad simplex (
N j j
I j c z 0
) y el
algoritmo termina. La SBF actual es ptima. Si la expresin [1] fuera nula entonces
dicha situacin corresponde a infinitas soluciones ptimas alternativas.
Si la condicin [1] no se verifica pasar al PASO 4. La variable
k
x entra en la base.
PASO 4 Para determinar la variable de salida de la base (denominada variable de bloqueo), se
plantea el sistema de ecuaciones
k B
x y b x [2]
siendo
,
_
,
_
mk
k
k
m
y
y
a B y
b
b
b B b
1
1
1
1
,
Ahora, la variable
k
x entra en la base y la variable de bloqueo
r
B
x
sale de ella. El
ndice r se determina mediante el siguiente criterio de la razn mnima
'
>
0 :
1
ik
ik
i
m i
rk
r
y
y
b
Minimo
y
b
.
Si dicho valor
rk
r
y
b
no existe entonces el problema tiene solucin no acotada y el
algoritmo se detiene.
Se pasa al PASO 5.
PASO 5 Se modifica la composicin de la matriz bsica B, en la que
k
a reemplaza a
r
B
a
.
Se modifica el conjunto de ndices
N
I .
Se vuelve al PASO 2.