二阶段法求解线性规划的流程图.doc

.第一阶段程序流程图是是否相应行中原始变量对应系数全部为0删去相应行，形成单纯形表开始化成标准形式：调整目标函数，加入松弛变量，存在5阶单位矩阵在第三和第四个约束条件中加入人工变量，构造辅助问题maxW=-i=1myij=1maijxj+yi=biXj,yi0否存在w0存在人工变量为基变量利用非基变量表示目标函数中的基变量，进行迭代变换结束无可行解选择主元列、行迭代变换，人工变量变为非基变量进入第二阶段求解得到一个基本可行解是否是否开始读取第一阶段计算结果：A和b的值删去人工变量诸列，采用第二种形式的单纯形表检验数0选择主元列输出最优解和最优值停止用z代替w,目标函数中用非基变量表示非基变量是迭代变换第二阶段程序流程图.