《管理运筹学》第二版习题答案韩伯棠教授.docx

《管理运筹学》第二版习题答案韩伯棠教授 《管理运筹学》课后习题详解内蒙古工业大学国际商学院张剑二〇〇九年一月第2章 线性规划的图解法 0 -23X 1X 20.7 1 〔3〕有无界解。-32 4 〔2〕无可行解。 45X 1X 2 58 -82X 2 X 15336A 〔12/7,15/7〕 0.5 1X 1X 20.71 A 〔0.2，0.6〕2.〔1〕有唯一最优解A 点，对应最优目的函数值 Z=3.6。1.〔1〕可行域为0，3，A ，3围成的区域。 〔2〕等值线为图中虚线所示。〔3〕如图，最优解为A 点〔12/7,15/7〕,对应最优目的函数值Z=69/7。 3.〔1〕标准形式 〔2〕标准形式〔6〕最优解A 点〔20/3，8/3〕，最优函数值Z=92/3。0 8 12X 1X 2616-8 2可行域A 〔20/3，8/3〕〔5〕无可行解。22X 1X 26 8 04 可行域-4〔4〕无可行解。 1 2X 1X 22 1 〔3〕标准形式 4．解： 〔1〕标准形式 0 X 1X 23 2.254 1.6求解：???==????==????=+=+005.1182594321212121S S X X X X X X 7. 模型： 〔1〕 x 1=150，x 2=150；最优目的函数值Z=103000。〔2〕 第2、4车间有剩余。剩余分别为：330、15，均为松弛变量。〔3〕 四个车间对偶价格分别为：50、0、200、0。假如四个车间加工力量都增加1各单位，总收益增加：50+0+200+0=250。〔4〕 产品1的价格在[0，500]改变时，最优解不变；产品2的价格在[4000，∞]变化时，最优解不变。6. 最优解为A 点132)6(216],8,4[546)4(62)3(31)2()1(1212121---=∈???==≤≤≤≤变为改变。斜率由〕〔如右图x x x x x c c0 6 24X 1X 210 1628可行域 A 〔3，7〕104 5.标准形式： ???===????==????=+=+2.1104.26.3169461 s s x x x x x x 0 6 91X 2 6 102 4可行域 A 〔3.6，2.4〕〔5〕依据〔4〕中结论，最产品组合不变。8. 模型：〔1〕x a=4000，x b=10000，回报金额：60000。〔2〕模型变为：x a=18000，x b=3000。即基金A投资额为：18000*50=90万，基金B投资额为：3000*100=30万。第3章线性规划问题的计算机求解 第4章线性规划在工商管理中的应用      第5章 单纯形法1. 可行解：a 、c 、e 、f ；根本解：a 、b 、f ；根本可行解：a 、f 。2. 〔1〕标准形式： 〔2〕有两个变量的值取0。由于有三个基变量、两个非基变量，非基变量最优解中取0。 〔3〕解：)2,0,0,6,4(),,,,(21000601210402201840200601210402201442001601210402201110010010112011061001001011800113212121214121214121-=??????????---=??????????----=??????????----=??????????-----=??????????--=s s s x x A 〔4〕将x 1=s 2代入约束方程组中可得：1,10,2321-==-=s x s 。??????????--=?????????????????????-----=??????????---=110211*********201102100060121040220132121412121s x s A 将321,,s x s 对应的向量化作??????????100010001，即321,,s x s 的排序是依据标准化后，对应向量中单位向量的位置而定的，两者为一一对应的关系。〔5〕此解不是根本可行解。由于根本可行解要求基变量的值全部为非负。 3. 〔1〕解： 〔2〕该线性规划的标准型为： 〔3〕初始解的基为：),,(321s s s ，初始解为：)20,50,40,0,0,0(，此时目的函数值为：0。〔4〕第一次迭代，入基变量为x 2 ，出