二阶段法求解线性规划的流程图
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
无可行解
否 得到一个基 本可行解
迭代变换， 人工变量变 为非基变量
选择主元列、行
否
删去相应行，形成单纯形表
是
可编辑
精品
第二阶段程序流程图
开始
读取第一阶段计算结果：A和b的值
删去人工变量诸列， 采用第二种形式的单 纯形表 用 z 代替 w,目标函数中用非基变量 表示非基变量
是 检验数
输出最优解和最优 值
精品
第一阶段程序流程图 开始
化成标准形式：调整目标函数，加入松弛变量，
是
存在 5 阶单位矩阵
否
在第三和第四个约束条件中加入 人工变量，构造辅助问题
Xj,yi≥0
结束 进入第二阶段求解
ห้องสมุดไป่ตู้
利用非基变量表示目标函数中的基变量，进行迭代变换
是
存在
w<0 否
存在人工变量为基变量
是
相应行中原始变量对应 系数全部为0
选择主元列
停止
迭代变换 ..
可编辑