ｉnt InＣｏlｕmｎ(）; //确定输入变量
用来判断主元所在的列
int DeｐartＲow(int col）; //确定分离变量(寻找主元)
用来确定主元所在的行
ｖoiｄMainＩtｅm_Tｏ_1(introw,inｔcol); /／将主元所在的行做处理，使主元变为1
ｖoidSuｂＭatrixLｉnｅ(iｎｔroｗ1,intｒow2,ｉntcol）;//将矩阵的其他行做处理,矩阵的两行相减
ｖoｉdＰrｉntAｎsｗer(); //输出矩阵的最优解ﻫintGeｔRows(); //返回矩阵的行数ﻫintＧetCｏｌs(); //返回矩阵的列数
ｄoubleGｅtItem(inｔrow,ｉｎtcol); //返回矩阵第roｗ行,第col列的元素
pｒivate：
intrｏwLｅｎ; /／标准矩阵的行数ﻫintcolＬｅｎ;／/标准矩阵的列数ﻫdouble＊*daｔa; /／一个二维数组,指向标准矩阵的数据成员ﻫvoidinｉt(int rows,intｃｏlｓ); /／动态分配一个rows行,colｓ列的二维数组
~ＳｉmplｅMatrｉｘ(）；ﻫｂooｌＩs＿oｂjectLine_All_Poｓｉtｉve(）; //判断目标行是否全部为非负数，最后一列不作考虑
booｌIs＿MainCol_Alｌ_Negａtｉve(intｃol);//判断主元列是否全部为负数或零ﻫboolIs_ｃolumn_all_Poｓitiｖｅ(ｉntcol)；／/判断col列中是否全部为正(不包括目标行)ﻫinｔＩｎColumn(); //确定输入变量ﻫintDeｐaｒｔRoｗ（ｉntcｏl); //确定分离变量(寻找主元)ﻫｖoiｄＭａinIteｍ_To＿1(intｒｏw,int col);／／将主元所在的行做处理,使主元变为１ﻫｖｏｉdSubMatrixLine（intｒow１,inｔrow2,ｉｎtcｏl);//将矩阵的其他行做处理,矩阵的两行相减
｝；ﻫ#enｄif
／/SiｍｐｌeMatriｘ.cpｐ
#ｉnclude＜ioｓｔrｅａm>
#inｃlｕｄe <cmａth>ﻫ#includｅ"SimplｅMatrix．h＂ﻫｕsing naｍｅspaceｓｔd;
voiｄSimpｌｅＭatｒiｘ：:iｎit（int rowｓ,inｔcols)
｛
if(ｒoｗｓ>0&＆ｃols>０）ﻫ{
ｂoｏｌIs_MainCｏl_Aｌｌ_Negative(iｎt cｏl）；//判断主元列是否全部为负数或零
这个函数用来判断线性规划是否是无解的
ｂｏｏl Is_ｃolumn＿ａlｌ_Posｉtｉve（ｉｎｔｃol);//判断cｏl列中是否全部为正(不包括目标行)
用来判断线性规划是否存在最优解,因为如果最后一列如果有负数的化,就无解了，算法终止
为求简单
在本程序中,需要自己建立标准矩阵(比如加入松弛变量等工作需要用户自己完成),程序的输入有两种方式:
１:指定行和列,由用户自行输入每一个元素ＳimpｌeMatrix（iｎｔrｏw＝0，ｉｎt cｏｌ＝０);
2：直接在主程序中初始化一个二维数组，然后利用构造函数SimｐｌeMatrｉx(inｔrow,intcol，double＊*Ｍ)来初始化和处理（本程序所用的实例用的是这种方法)
rowＬeｎ＝rows;
colLen=coｌs;ﻫｄａta= nｅｗdouｂlｅ*[ｒows］；ﻫfor (inti=0;ｉ＜ｒｏws;i++)ﻫ{ﻫｄata[i]=newdoublｅ［cols];
这个函数是在主元行已经做处理以后调用,目的是是矩阵的其他行主元列的元素变成０.
其中rｏw2为主元所在的行,col为主元所在的列,ｒｏｗ1为要处理的行
ｖｏｉd PrintAnswｅr（);／/输出矩阵的最优解
int GeｔRows()；／/返回矩阵的行数
iｎtGetCｏls(); //返回矩阵的列数
dｏublｅGetＩtem（int roｗ,int col);／/返回矩阵第ｒow行，第coｌ列的元素
程序中主要的函数以及说明
~SimpleMatｒix（）；
销毁动态分配的数组．用于很难预先估计矩阵的行和列,所以在程序中才了动态的内存分配.需要重载析构函数
ｂoolＩs_ｏｂjeｃtＬine_Alｌ＿Posｉtive(）;／/判断目标行是否全部为非负数,最后一列不作考虑
这个函数用来判断是否已经存在最优解
２>最优化测试
如果目标行的所有单元格都是非负的(除了最右列中代表目标函数值的那个单元格),就可以停止了，该表格代表了一个最优解，它的基本变量的值在最右列中,而剩下的非基本变量都为０
3>确定输入变量
从目标行的前n个单元格中选择一个负的单元格(选择绝对值最大的那个）该单元格所在的列确定的输入变量及主元列
单纯形法求解线性规划的步骤
————————————————————————————————作者：
————————————————————————————————日期:
单纯形法求解线性规划的步骤
1＞初始化
将给定的线性规划问题化成标准形式，并建立一个初始表格,它最右边的单元格都是非负的（否则无解）,接下来的m列组成一个ｍ*m的单元矩阵(目标行的单元格则不必满足这一条件）,这ｍ列确定了初始的基本可行解的基本变量,而表格中行用基本变量来表示
源代码
//SｉmpleMaｔrix.h
＃ifndefＳIMPLEMAＴRＩＸ＿H_
#define SＩＭＰLEMATRＩX_H_
class SｉmｐｌeMａtrixﻫ{
publiSimpleMaｔrix（int row,ｉnｔcol，dｏubｌｅ＊*M);
４>确定分离变量
对于主元列的每个正单元格，求出θ比率(如果主元格的单元格为负或为０，说明该问题是无解的，算法终止),找出θ比率最小的列,改行确定了分离变量和主元行
５>建立下一张表格
将主元行的所有单元格除以主元得到新的主元行,包括主元行在内的每一行，要减去改行主元列单元格和新主元行的成绩(除主元行为１外,这一步将主元列的所有单元格变成0).把主元列的变量名进行代换,得到新的单纯形表，返回第一步