运筹学教学|修正单纯形法(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编辑：贺兴（华中科技大学管理学院本科三年级，hexing15@gmail.com）

谢良桢（华中科技大学管理学院本科三年级，1922193128@qq.com）

代码：贺兴（华中科技大学管理学院本科三年级，hexing15@gmail.com）

指导老师：秦时明岳（professor.qin@qq.com）