Question

运筹学基础对偶单纯形法求解线性规划模型

这道题不会挖 求万能的网友解答啊 ！ 感激不尽！
最好能解答过程给全哦 可以追加赏分

Answer 1

可以用两种方法
第一个：用大M法，直接加入两个剩余变量和人工变量，然后运用单纯形表进行迭代
不过目标函数是MIN，所以目标函数应该是MINf =x1+x2+Mx4+Mx6，或者转化为MAX的情况就可以了，加个负号而已。总之，转化为标准形式，然后按照标准形式用单纯形表迭代，我没算，估计迭代2-3次就可以了，计算量不大。
第二个：用对偶理论，我用这个写的，快很多，就是将S.T.中的条件换个形式，如果你学过就知道，这样讲很麻烦，但是转换非常简单，用SOB方法，转化后的对偶问题就是标准形式了，然后再用单纯形表迭代，用互补基本解的特性就可以了，直接写答案。

追问

可不可以再加下过程呢 实不相瞒 我这个课基本不上的

追答

刚刚出去了，给你解了一下，应该看得清楚