考虑如下性规划问题.docVIP

考虑如下线性规划问题： Min z=60+40+80 s.t. 3+2+2 4++34 2+2+23 ,,0 要求：（1）写出其对偶问题； （2）用对偶单纯形法求解原问题； （3）用单纯形法求解其对偶问题； （4）对比（2）与（3）中每步计算得到的结果。 解：(1)设对应于上述约束条件的对偶变量分别为,,；则由原问题和对偶问题，可以直接写出对偶问题为： Max Z’=2+4+3 s.t 3+4+260 2++240 +3+280 ,,0 (2)用对偶单纯形法求解原问题（添加松弛变量,,） MaxZ= -60-40-80+0+0+0 s.t -3-2-+=-2 -4--3+=-4 -2-2-2+=-3 ,,0 建立此问题的初始单纯形表，可见： -60 -40 -80 0 0 0 b 0 -2 -3 -2 -1 1 0 0 0 -4 【-4】 -1 -3 0 1 0 0 -3 -2 -2 -2 0 0 1 - -60 -40 -80 0 0 0 从表中可以看到，检验数行对应的对偶问题的解是可行解。因b列数字为负，故需进行迭代运算。 换出变量的确定，计算min（-2，-4，-3）=-4，故为换出变量。 换入变量的确定，计算得15,40，80/3,故为换入变量。 -60 -40 -80 0 0 0 b