达到 MATLAB linprog 最大迭代次数

Question

我写了下面的matlab代码来优化下面的LP

  max b'x
  s.t A'x <= 0;
      x <= d;

d也是

 d = {1,2..m}

并且代码中定义了 A。我收到错误：

Maximum number of iterations exceeded; increase options.MaxIter.

google了一下，有人说出现这个错误不太好。问题必须重新表述。知道如何重新制定它。

解决方案非常简单，因为 A > 0，b> 0 且 d>0 因此 x = 0

m   = 10;

d = [1:1:m];

for j = 1:m,
    for i = 1:m,
        A(i,j) = 1/(i+j-1);
    end
end
for i = 1:m,
    b(i)=0;
end
for i = 1:m
    lb(i) = -inf;
end
b;
lb = lb';

f = A*d';
[x,fval,exitflag,output] = linprog(-f,A,b,[],[],lb,d); %minimzation problem. Hence -f, A = A'

Answer 1

我使用了乐观主义者 = ('MaxIter', 10000)。停止该错误消息。

达到 MATLAB linprog 最大迭代次数

MATLAB linprog max iterations reached

matlab

mathematical-optimization

linear-programming