matlab 超定方程组 lsqlin,求解优化问题或方程问题

比较在具有和没有初始可行点的情况下求解整数规划问题的步数。该问题有八个整数变量和四个线性等式约束，所有变量都限制为正值。

prob = optimproblem;

x = optimvar('x',8,1,'LowerBound',0,'Type','integer');

创建四个线性等式约束，并将它们加入问题中。

Aeq = [22 13 26 33 21 3 14 26

39 16 22 28 26 30 23 24

18 14 29 27 30 38 26 26

41 26 28 36 18 38 16 26];

beq = [ 7872

10466

11322

12058];

cons = Aeq*x == beq;

prob.Constraints.cons = cons;

创建目标函数，并将其加入问题中。

f = [2 10 13 17 7 5 7 3];

prob.Objective = f*x;

在不使用初始点的情况下求解问题，并检查显示以查看分支定界节点的数量。

[x1,fval1,exitflag1,output1] = solve(prob);

Solving problem using intlinprog.

LP: Optimal objective value is 1554.047531.

Cut Generation: Applied 8 strong CG cuts.

Lower bound is 1591.000000.

Branch and Boun