Documente Academic
Documente Profesional
Documente Cultură
MTODO SIMPLEX
NORMALIZACIN:
Ejemplo:
3x1 + 4x2 5
donde:
C nx1
X nx1
B mx1
A mxn
vector columna
[Aj] [Xj] = B
Esto es equivalente a AX = B
Xj Aj = B
Base [Ak]
kj Ak
Aj =
Xk Ak = B
Ck Xk
[Ak]
Entra un Aj
linealmente
[A*k]
Sale un Ak.
Investigacin Operativa
2
independiente
de los dems.
Xk Ak - Aj = B
Aj +
Xk Ak - kj Ak = B
Aj +
(Xk - kj ) Ak = B
= mn xk/kj
>0
Xk - kj = 0 (parntesis)
= Xk / kj