对问题min f(x) ,在n维空间中适当选取n+1个点x0,x1,....xn,xn+1构成一个单纯形。一般可以要求这n+1 个点使向量组x1-x0,x2-x0,.... xn-x0线性无关。...总不能一眼就看出来是(11,7)吧1
(4)弃去步骤3中函数值最大的点2(11,9),将(1,3,4)组建成新的新的三角形,然后重复步骤三寻找第四点的方法不断操作就可以得到函数的极小值点。...根据上述方法可以编程
image.png
clear
triangle=[9 9;9 11;11 9];
f=(triangle(:,1)-1).^2+2*(triangle(:,2)-1).^2;...再次过冷水和大家分享比较完整的单纯形法原程序求解
image.png
clc;clear
xx.x1=[8,9];
xx.x2=[10,11];
xx.x3=[8,11];
xx.alpha = 2...point(2);
f = 4*(x1-5)^2+(x2-6)^2;
end