运筹学第2章习题.docVIP

第2章对偶理论与灵敏度分析习题详解(习题) 2.1用改进单纯形法求解以下线性规划问题。 （1）Max z=6-2+3 2-+32 +44 ，，0 （2）min z=2+ 3+=3 4+36 +23 ,0 2.2已知某线性规划问题，用单纯形法计算得到的中间某两步的计算表见表2-1所示，试将空白处数字填上。 表2-1 3 5 4 0 0 0 b 5 8/3 2/3 1 0 1/3 0 0 0 14/3 -4/3 0 5 -2/3 1 0 0 20/3 5/3 0 4 -2/3 0 1 - -1/3 0 4 -5/3 0 0 . .?. 中 15/41 8/41 -10/41 -6/41 5/41 4/41 -2/41 -12/41 15/41 - 2.3写出下列线性规划问题的对偶问题。 （1）min z= 2 +2 +4 2 +3 +5 2 3 + +7 3 +4 +6 5 ,, 0 （2）max z= +2+3 +4 -+--3=5 6+7+3-58 12-9-9+920 ,0; 0;无约束 （3）min z= i=1,…,m j=1,…,n 0 （4）Max z= , i=1,…., , i= 0,当j=1，….， 无约束，当j= 2.4判断下列说法是