第一阶段程序流程图是
是
否
相应行中原始变量对应系数全部为0
删去相应行，形成单纯形表
开始
化成标准形式：调整目标函数，加入松弛变量，
存在5阶单位矩阵
在第三和第四个约束条件中加入人工变量，构造辅助问题
maxW=-i=1myi
j=1maijxj+yi=bi
Xj,yi≥0
否
存在w<0
存在人工变量为基变量
利用非基变量表示目标函数中的基变量，进行迭代变换
结束
无可行解
选择主元列、行
迭代变换，人工变量变为非基变量
进入第二阶段求解
得到一个基本可行解
是
否
是
否
开始
读取第一阶段计算结果：A和b的值
删去人工变量诸列，采用第二种形式的单纯形表
检验数σ≥0
选择主元列
输出最优解和最优值
停止
用z代替w,目标函数中用非基变量表示非基变量
是
迭代变换
（注：文档可能无法思考全面，请浏览后下载，供参考。可复制、编制，期待你的好评与关注）
第二阶段程序流程图
二阶段法求解线性规划的流程图 来自淘豆网m.daumloan.com转载请标明出处.
