运筹学基础对偶单纯形法求解线性规划模型
1个回答
展开全部
可以用两种方法
第一个：用大M法，直接加入两个剩余变量和人工变量，然后运用单纯形表进行迭代
不过目标函数是MIN，所以目标函数应该是MINf =x1+x2+Mx4+Mx6，或者转化为MAX的情况就可以了，加个负号而已。总之，转化为标准形式，然后按照标准形式用单纯形表迭代，我没算，估计迭代2-3次就可以了，计算量不大。
第二个：用对偶理论，我用这个写的，快很多，就是将S.T.中的条件换个形式，如果你学过就知道，这样讲很麻烦，但是转换非常简单，用SOB方法，转化后的对偶问题就是标准形式了，然后再用单纯形表迭代，用互补基本解的特性就可以了，直接写答案。
第一个：用大M法，直接加入两个剩余变量和人工变量，然后运用单纯形表进行迭代
不过目标函数是MIN，所以目标函数应该是MINf =x1+x2+Mx4+Mx6，或者转化为MAX的情况就可以了，加个负号而已。总之，转化为标准形式，然后按照标准形式用单纯形表迭代，我没算，估计迭代2-3次就可以了，计算量不大。
第二个：用对偶理论，我用这个写的，快很多，就是将S.T.中的条件换个形式，如果你学过就知道，这样讲很麻烦，但是转换非常简单，用SOB方法，转化后的对偶问题就是标准形式了，然后再用单纯形表迭代，用互补基本解的特性就可以了，直接写答案。
追问
可不可以再加下过程呢 实不相瞒 我这个课基本不上的
追答
刚刚出去了，给你解了一下，应该看得清楚
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
北京埃德思远电气技术咨询有限公司
2023-07-25 广告
潮流计算 对电力系统正常运行状况的分析和计算，即电力系统中的电压、电流、功率的计算，即潮流计算；潮流计算方法很多：高斯—塞德尔法、牛顿—拉夫逊法、P-Q分解法、直流潮流法，以及由高斯—塞德尔法、牛顿—拉夫逊法演变的各种潮流计算方法。 想了解...
点击进入详情页
本回答由北京埃德思远电气技术咨询有限公司提供
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
