运筹学教学|修正单纯形法(revised simplex algorithm)代码分享及详细注释
然而，老板突然来电话说，单纯形法有升级的版本！需要我赶紧准备一份代码。小编心里一凉，完了，默默的关上了PUBG，看来是不能吃鸡了。
这个升级版本的单纯形法叫做修正单纯形法(Revised Simplex Method),也就是基于矩阵的形式来做单纯形法，再也不需要画烦人的表格了。小编又从下面的经典英文教科书中，学习了这个方法的精髓~
这个方法就在教科书《Operations Research: Applications and Algorithms》的第十章！是不是很NICE！同样的，这次小编依然会把网盘链接放到留言置顶部分， 通过那个链接就可以下载上面的书籍 了~是不是很爽！
当然，下面，我们就到了激动人心的时刻！！看代码！！看代码！！
代码分享
下面是一个超级厉害的代码！！ 为了方便大家下载，大家可以关注留言中给出的网盘链接，下载代码以及样例！！这一次我们把代码都编译好了，点一点exe文件，就可以看到结果哦
Sample input[样例输入]:
第1行的两个数字分别代表约束的个数以及变量的个数；
第2行为目标函数的系数(最大化目标函数)
第3行到第3+m行为约束函数表达式为
a_1*x_1 + a_2*x_2 + ...+a_n*x_n <= b;
4 3
1 14 6
1 1 1 4
1 0 0 2
0 0 1 3
0 3 1 6
Sample output[样例输出]
Optimal value of 32.000 has been reached.
Decision variables: x1 = 0.000 x2 = 1.000 x3 = 3.000
Slack variables: x4 = 0.000 x5 = 2.000 x6 = 0.000 x7 = 0.000
深夜，听着室友抑扬顿挫的呼噜声，小编开心祥和的写完这篇推文，各位老板看着小编这么辛苦给个打赏吧~~。终于可以睡觉了，真开心
END编辑 ：贺兴（华中科技大学管理学院本科三年级，[email protected]）
谢良桢（华中科技大学管理学院本科三年级，[email protected]）
代码 ：贺兴（华中科技大学管理学院本科三年级，[email protected]）
指导老师 ：秦时明岳（[email protected]）