Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Metodo Simplex Revisado PDF
Metodo Simplex Revisado PDF
Daniel Severin
Matricialmente,
max z = c.x
s/a
A.x = b
x0
1
donde,
x1
x2
1 2 1 1 0 0 4
x3
A= 1 1 1 0 1 0 ,b =
9 ,x =
x4
2 1 1 0 0 1 5
x5
x6
2
NOTA: No es necesario calcular todos los coeficientes cj w.aj j NoBase.
Solamente debemos calcular hasta encontrar un coeficiente no negativo.
donde
1 1 0
T = 0 1 0 .
0 1 1
T es una identidad modificada, en donde se ha cambiado su columna del me-
dio por la columna correspondiente a x3 en el resultado B 1 .N ya calculado
en el paso anterior (dicha columna haba resultado ser simplemente a3 ).
3
Luego,
1 1 0
B21 = (B1 .T )1 = T 1 .B11 = T 1 .I = T 1 = 0 1 0 .
0 1 1
xB = B 1 .b, xN = 0, z = cB .B 1 .b = w.b.