运筹学(第五版)习题(答案)(共83页).doc

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