Método Simplex - 2Epsilon

0
Método Simplex

Abierto 1 Respuestas 16 Vistas

Demuestre que en el metodo simplex si una variable $x_{j}$ sale de la base esta no puede entrar a la base en la siguiente iteraciòn.

preguntado por Raul Nov 28, 2017

Consideremos el P.P.L.

$min\; \; z=cx$

$s.a.\; \; Ax=b$

y supongamos que $x_{k}$ es una variable basica que sale de la base, entonces $X_{B}=\bar{b}-B^{-1}a_{j}x_{j}$ y $X_{k}=0$ en una iteracion $t$ .

Y supongamos que $X_{k}$ entra a la base en la iteracion $t+1$ entonces

$(Z_{k}-C_{k})X_{k}> 0$ pero $X_{k}=0$ .

respondido por Hazel Nov 28, 2017

...