运筹学——matlab实现单纯形法

引言

这个代码较为简单易懂，并且每一步几乎都有详细的注释，适合初学者，请放心阅读。
该matlab代码解决的是标准线性规划下的极大值问题，当然，如果你要解决的是极小值问题，稍加修改就ok了。

完整代码

function [x_opt,fx_opt,iter] = simplex(A,b,c)
% 单纯形法求解标准形线性规划问题: max cx s.t. Ax=b x>=0
% x_opt,fx_opt,iter(最优解、最优函数值、迭代次数）
format rat %元素使用分数表示
[m,n] = size(A);              %m约束条件个数, n决策变量数
v=nchoosek(1:n,m);
for i=1:size(v,1)
    if A(:,v(i,: