Presentation is loading. Please wait.

Presentation is loading. Please wait.

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.

Similar presentations


Presentation on theme: "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."— Presentation transcript:

1 Métodos de punto interior Ejemplos

2 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

3 x0 = Xk =

4 A = P A =

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

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

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

8 Método primal- dual

9 Kamarkar


Download ppt "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."

Similar presentations


Ads by Google