运筹学第1章习题.docVIP

第1章线性规划与单纯形法习题详解(习题) 1.1用图解法求解下列线性规划问题，并指出问题是具有唯一最优解、无穷多最优解、无界解还是无可行解。 （1）max 5+10≤50 +≥1 ≤4 ，≥0 （2）min z=+1.5 +3≥3 +≥2 ，≥0 （3）max z=2+2 -≥-1 -0.5+≤2 ，≥0 （4）max z=+ -≥0 3-≤-3 ，≥0 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.3在下面的线性规划问题中找出满足约束条件的所有基解。指出哪些是基可行解，并代入目标函数，确定最优解。 （1）max z=2+3+4+7 2+3--4=8 -2+6-7=-3 ,,,0 （2）max z=5-2+3-6 +2+3+4=7 2+++2=3 0 1.4分别用图解法和单纯形法求解下列线性规划问题，并指出单纯形迭代每一步相当于图形的哪一点。 （1）max z=2+ 3+515 6+224 ，0 （2）max z=2+5 4 212 3+218 ，0 1.5以1.4题（1）为例，具体说明当目标函数中变量的系数怎样变动时，满足约束条件的可行域的