单纯型解线性规划问题(赋单纯型C++代码)

关于单纯形算法的编程原理

编程语言的与环境

算法源码——算法的源码代码
采用C++语言进行编程,编译器选择Visual Studio 2017。
代码是由我自己编写,并未参考其他开源项目,代码的原理部分是结合课上
笔记及运筹学中所提到的单纯型表的内容进行边写的。
代码存在的局限性是在求解线性规划问题之前,需要用户手动将线性规划问
题化成标准形式。

1 代码的原理性说明

代码的主要求解思想以化成的标准型线性规划问题为输入对象。
主要的求解流程是:
(1)将题目给出的线性规划问题化为标准型;
(2)根据标准形式的线性规划问题,列出单纯形表;单纯形的初始化表如
下表所示:
单纯型解线性规划问题(赋单纯型C++代码)_第1张图片
单纯型解线性规划问题(赋单纯型C++代码)_第2张图片

单纯型解线性规划问题(赋单纯型C++代码)_第3张图片
单纯型解线性规划问题(赋单纯型C++代码)_第4张图片
单纯型解线性规划问题(赋单纯型C++代码)_第5张图片
化为标准型:
单纯型解线性规划问题(赋单纯型C++代码)_第6张图片
输出结果:
单纯型解线性规划问题(赋单纯型C++代码)_第7张图片

你可能感兴趣的:(算法学习,c++,单纯型)