对偶单纯形法——运筹学

对偶单纯形法练习 1.化成标准型 如果约束条件中有，则两边同时乘以-1转化为，再加入松弛变量。 2.单纯形表 对偶单纯形表的特点是，b列是<0，单纯形表存在B=I，但是是不可行解。检验数行有负数。 2.1选出基变量 选法是 在b列中选择负数绝对值最大的变量出基。 2.2选进基变量 同样是最小比值原则，但是是用检验数除以对应的系数矩阵，如果系数矩阵中对应的是非负值，则不计算比值。 3.得到最优值与最

>>阅读原文<<