MATLAB实现用割平面求解对偶问题

Question

MATLAB实现如下问题的割平面法求解对偶问题
min f(x)=x1^2+x2^2
s.t. x1+x2-4≥0,x1,x2≥0

Answer 1

参考下这个

MATLAB实现整数规划经典方法之割平面法_猫猫头的博客-CSDN博客_割平面法matlab MATLAB实现割平面法运行效果代码A=[-1 3 1 0;7 1 0 1];b=[6 35]';c=[7 9 0 0];[xstar,fxstar,iter] = Gomory(A,b,c)%xstar最优整数解，fxstar最优值，iter迭代次数function [xstar,fxstar,iter] = Gomory(A,b,c)%UNTITLED 此处显示有关此函数的摘要iter=0;%初始化迭代次数while true [m,n]=size(A);%A矩阵大小 https://blog.csdn.net/weixin_46570668/article/details/112191363

如有帮助，采纳支持一下，谢谢。