运筹学 单纯形法.ppt

第4节 单纯形法计算步骤;Step 1 化为标准型,找出初始可行基,并列出初始单纯形表;基;Step2:检查非基变量所对应的检验数σj,若所有的σj≤0,则当前的基可行解就是最优解,当前的目标函数值就是最优值,停止计算。 否则,转入下一步。 Step3:若存在一个σk0,σk所对应的变量xk的系数列向量Pk≤0(即Pk中每一个分量aik≤0),则该LP无有限最优解,停止计算。 否则,转入下一步。 Step4:进行可行基的迭代。 重复以上步骤 ;例7 用单纯形法求解例6。 max z = 2x1 + 3x2;练习:;解:;回顾:单纯形法求解步骤: ;第5节 单纯形法的进一步讨论;第5节 单纯形法的进一步讨论;MaxZ=-3x1+x3 x1+ x2+ x3≤4 -2x1+ x2- x3≥1 3x2+x3=9 xi ≥0,j=1,2,3;;;二、两阶段法 第一阶段暂不考虑原问题是否存在基可行解,给原问题加入人工变量,并构建一个仅含人工变量的目标函数(求极小化),人工变量的价值系数一般为1,约束条件和原问题的一样。 当第一阶段中目标函数的最优值=0,即人工变量=0,则转入第二阶段;若第

文档评论(0)

1亿VIP精品文档

相关文档