运筹学(第五版) 习题答案.docVIP

运筹学习题答案 第一章（39页） 1.1用图解法求解下列线性规划问题，并指出问题是具有唯一最优解、无穷多最优解、无界解还是无可行解。 （1）max 5+1050 +1 4 ，0 （2）min z=+1.5 +33 +2 ，0 （3）max z=2+2 --1 -0.5+2 ，0 （4）max z=+ -0 3--3 ，0 解： （1）（图略）有唯一可行解，max z=14 （2）（图略）有唯一可行解，min z=9/4 （3）（图略）无界解 （4）（图略）无可行解 1.2将下列线性规划问题变换成标准型，并列出初始单纯形表。 （1）min z=-3+4-2+5 4-+2-=-2 ++3-14 -2+3-+22 ，，0，无约束 （2）max 0 (i=1…n; k=1,…,m) （1）解：设z=-,=-, ,0 标准型： Max =3-4+2-5(-)+0+0-M-M s. t . -4+-2+-+=2 ++3-++=14 -2+3-+2-2-+=2 ,,,,,,,,0 初始单纯形表: 3 -4 2 -5 5 0 0 -M -M b -M 2 -4 1 -2 1 -1 0 0 0 1 2 0 14 1 1 3 -1 1 1 0 0 0 14 -M 2 -2 [3] -1 2 -2 0 -1 1 0 2/3 - 4M 3-6M 4M