关于单纯形算法的编程原理
编程语言的与环境
算法源码——算法的源码代码
采用C++语言进行编程,编译器选择Visual Studio 2017。
代码是由我自己编写,并未参考其他开源项目,代码的原理部分是结合课上
笔记及运筹学中所提到的单纯型表的内容进行边写的。
代码存在的局限性是在求解线性规划问题之前,需要用户手动将线性规划问
题化成标准形式。
1 代码的原理性说明
代码的主要求解思想以化成的标准型线性规划问题为输入对象。
主要的求解流程是:
(1)将题目给出的线性规划问题化为标准型;
(2)根据标准形式的线性规划问题,列出单纯形表;单纯形的初始化表如
下表所示:
化为标准型:
输出结果: