Documentos de Académico
Documentos de Profesional
Documentos de Cultura
min cx
s . a. Ax=b
x0
Dual:
max yb
s . a. yA c
y no restringida
Algoritmo primal-dual
Paso 1:
Elegir un vector
y tal que y a j c j 0, j .
Paso 2:
Sea
Q={ j : y a jc j=0 }
s . a. a j x j + x a =b
j Q
x j 0 , j Q .
xa 0
Si z 0=0 parar el proceso obtencinde una solucin ptima .
Paso 3:
( y a jc j )
: v aj > 0 > 0
v aj
y= y + v
Repetir el Paso 1.