管理运筹学第二版习题答案.docVIP

《管理运筹学》课后习题详解 第2章 线性规划的图解法 3.（1）标准形式 （2）标准形式 （3）标准形式 4．解： （1）标准形式 7. 模型： x1=150，x2=150；最目标函数值Z=103000。 第2、4车间有剩余。剩余分别为：330、15，均为松弛变量。 四个车间对偶价格分别为：50、0、200、0。如果四个车间加工能力都增加1各单位，总收益增加：50+0+200+0=250。 产品1的价格在[0，500]变化时，最优解不变；产品2的价格在[4000，∞]变化时，最优解不变。 根据（4）中结论，最产品组合不变。 8. 模型： xa=4000，xb=10000，回报金额：60000。 模型变为： xa=18000，xb=3000。即基金A投资额为：18000*50=90万，基金B投资额为：3000*100=30万。第5章 单纯形法 可行解：a、c、e、f；基本解：a、b、f；基本可行解：a、f。 （1）标准形式： （2）有两个变量的值取0。由于有三个基变量、两个非基变量，非基变量最优解中取0。 （3）解： （4）将x1=s2代入约束方程组中可得：。 将对应的向量化作，即的排序是根据标准化后，对应向量中单位向量的位置而定的，两者为一一对应的关系。 （5）此解不是基本可行解。由于基本可行解要求基变量的值全部为非负。 3. （1）解： （2）该线性规划的标准型为： （3）初始解的基为：，初始解为：，此时目标函数值为：0。 （4）第一次迭代，入基变量为x2 ，出基变量为s3。 4. （1）单纯形法： 次数 XB CB x1 x2 x3 x4 b θ 4 1 0 0 0 x3 0 1 3 1 0 7 7 x4 0 [4] 2 0 1 9 7/4 z 0 0 0 0 0 σ 4 1 0 0 1 x3 0 0 5/2 1 -1/4 19/4 　 x1 4 1 1/2 0 1/4 9/4 　 z 4 2 0 1 9 σ 0 -1 0 -1 （2）图解法： 5. （1）解： 次数 XB CB x1 x2 x3 x4 x5 x6 b θ 12 8 5 0 0 0 0 x4 0 3 2 1 1 0 0 20 20/3 x5 0 1 1 1 0 1 0 11 11 x6 0 [12] 4 1 0 0 1 48 4 z 0 0 0 0 0 0 0 σ 12 8 5 0 0 0 1 x4 0 0 1 3/4 1 0 -1/4 8 8 x5 0 0 2/3 11/12 0 1 -1/12 7 21/2 x1 12 1 1/3 1/12 0 0 1/12 4 12 z 12 4 1 0 0 1 48 σ 0 4 4 0 0 -1 2 x2 8 0 1 3/4 1 0 -1/4 8 32/3 x5 0 0 0 [5/12] -2/3 1 1/12 5/3 4 x1 12 1 0 -1/6 -1/3 0 1/6 4/3 -- z 12 8 4 4 0 0 80 σ 0 0 1 -4 0 0 3 x2 8 0 1 0 11/5 -9/5 1/10 5 　 x3 5 0 0 1 -8/5 12/5 1/5 4 　 x1 12 1 0 0 -9/5 2/5 1/5 2 　 z 12 8 5 3/5 12/5 21/5 84 σ 0 0 0 -3/5 -12/5 -21/5 （2）解： 次数 XB CB x1 x2 x3 x4 x5 x6 b θ 1 2 -1 0 0 0 0 x4 0 2 2 -1 1 0 0 4 -- x5 0 1 -2 [2] 0 1 0 8 4 x6 0 1 1 1 0 0 1 5 5 z 0 0 0 0 0 0 0 σ 1 2 -1 0 0 0 1 x4 0 5/2 1 0 1 1/2 0 8 　 x3 -1 1/2 -1 1 0 1/2 0 4 　 x 6 0 1/2 2 0 0 -1/2 1 1 　 z -1/2 1 -1 -1 -1/2 0 -4 σ 3/2 1 0 1 1/2 0 6. 解： 次数 XB CB x1 x2 x3 x4 x5 a1 b θ 5 1 3 0 0 -M 0 a1 -M 1 4 2 -1 0 1 10 5/2 x5 0 1 -2 1 0 1 0 16 - z -M -4M -2M M 0 -M -10M σ 5+M 1+4M 3+2M -M 0 0 1 x2 1 [1/4] 1 1/2 -1/4 0 1/4 5/2 10