Métodos de punto interior Ejemplos

Min z= x/2 - y 3x + 2y  6 -3x + 2y  0 x  0, y  0 Solución óptima: x =1, y = 3/2, z = -1

x0 = Xk =

A = P A =

function g=gradfun(x,c,alfa) n=length(x); g=alfa*c-ones(n,1)./x;

alfa = g=gradfun(xk,c,alfa);% Cálculo gradiente en xk g = h1=-P A *g;% Dirección de búsqueda h1 =

lambda = e-004 y=e+lambda*h1; % Búsqueda lineal y = xk=Xk*y; % Escalado, nuevo punto xk =

Método primal- dual

Kamarkar