《两阶段法(讲解)(2020年整理).ppt》由会员分享,可在线阅读,更多相关《两阶段法(讲解)(2020年整理).ppt(8页珍藏版)》请在金锄头文库上搜索。
两阶段法 讲解人 刘军剑选题及做题 李云娇检查并制作ppt 刘欢 题目 第一阶段 先在线性规划问题的约束条件中加入人工变量 减去剩余变量 得到第一阶段的数学模型 第二阶段 第一阶段求得的最优解为目标函数最优解为w 0第二阶段的计算从第一阶段最终的单纯性表中取消人工变量并且填入原问题的目标函数的系数开始的 具体如下表 Maxz 102 7线性规划问题的最优解X 45 7 4 7 0 0 0 0 二阶段法总结 第一阶段以人工变量建立目标函数求解新目标函数的最优解 如原问题为最大问题则新的问题为最小问题 例如原问题目标函数为maxZ X1 3X2 X3 存在两个约束条件 新的目标函数为minw X4 X5即max w X4 X5第二阶段就是在第一阶段最后一张单纯性表的基础上去除人工变量 尤其要注意的是要把目标函数的系数改为原函数目标函数的系数 要注意判断是否达到最优 如未达到最优则继续迭代达到最优为止 谢谢