物流运筹学附录1 习题答案

《物流运筹学附录1 习题答案》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、附录1：习题参考答案【习题1】1.1填空（1）线性规划，图论，决策论，排队论，存储论；（2）系统论，控制论，信息论。1.2判断（1）√；（2）√；（3）×；（4）√；（5）×。1.3略。1.4略。1.5略。1.6略。【习题2】2.1填空（1）可行解；（2），；（3）零；（4）增加或减少一个单位的该产品目标函数的增加或减少值；（5）零。2.2判断（1）×；（2）×；（3）×；（4）×；（5）√。2.3略2.4可行域如右图阴影部分所示。（1）当时，有无穷多组最优解，参看线段。（2）当时，有无穷多组最优解，参看线段。（3）当时，有唯一最优解，见图中点。（4

2、）当时，有唯一最优解，见图中点。（5）当时，有唯一最优解，见图中点。2.5（1）这个问题可行域为（EABF）；（3）这个问题基础解为（ABCDEFGHIJ）；（3）这个问题基础可行解为（EABF）；（4）这个问题最优解为（E）；（5）G点对应的解中，大于0的变量为（），等于0的变量为（），小于0的变量为（）；（6）F点对应的基变量为（），非基变量为（）；（7）E点对应的基变量为（），非基变量为（）；10（8）从F到E的单纯形叠代，进基变量为（），离基变量为（）；（9）E点对应的对偶变量，大于0的是（），等于0的是（），小于0的是（无）。2.6（1），

3、（2）单纯形终表如下：2-110000100011-1-2215100－15010000（3）略。2.7（1）最优基为，，；（2）显然，，，；（3）对偶问题的最优解为。2.8（1）；（3）；（2）；（4）2.9（1）唯一最优解；（2）无穷多个最优解。2.10（1）用大法，所得最优解为，最优目标函数值22/3；（2）用对偶单纯形法，最优解为最优目标函数值36。2.11略。2.12略。2.13（1）对偶问题为（2）根据松弛互补定理，由于大于零，所以对偶问题的最优解满足，，所以，。（3）第一个约束资源的影子价格为4。2.14（1）原问题的最优解为，最优值为

4、36。（2）对偶问题的最优解为，最优值为36。（3）根据松弛互补定理，得；；；；，依照这些对应关系寻找检验数与最优解的关系。102.15（1）；；（2）；；（3）最优解发生变化，变为；（4）最优解发生变化，变为。2.16（1）获利最大的生产计划是各生产5，0，3，最大利润为27元；（2）令，；（3）应生产，最优计划为的产量分别为0，0，5，最大利润为27.5；（4）应购进原材料，再购进原材料15单位，最大利润为。2.17令该问题的整数规划模型为2.18令该问题的整数规划模型为【习题3】3.1填空(1)，；(2)；(3)不构成闭回路；(4)初始基本可行

5、解；(5)10不发生；(6)1。3.2判断(1)×；(2)√；(3)√；(4)×；(5)√。3.3初始调运方案和空格检验数见下表：销地产地供应量658080250150100(10)7010090200(-15)100100需求量1502001003.4该问题是一个产销的平衡运输问题，应用最小元素法确定其初始调运方案，然后求出最优调运方案，并令=，计算空格检验数，见下表。当所有空格检验数都大于等于零时，该解仍为最优解，联立解空格检验数的不等式组，得。销地产地供应量（15）6（10+）28（18-）25（10-）74（6）（-1）04需求量485219

6、193.5单位运价表可调整为下表：销地产地供应量51710646803251553240需求量752050145145应用表上作业法对其求解，得到最优解见下表，最小费用为595。销地产地供应量10106010108015154040需求量7520501451453.6单位运价表可调整为下表：销地产地供应量121520045M40233330需求量30202020909010应用表上作业法对其求解，得到最优解见下表，最小运费为150。销地产地供应量2020301040102030需求量3020202090903.7单位运价表可调整为下表：销地

7、产地甲甲‘乙丙丙‘供应量A1515182222400B2121251616450CＭ0ＭＭ070需求量2903025027080920920求解上面产销平衡运输问题，得到最优解见下表，即从A→甲150万吨；从A→乙250万吨；从B→甲140万吨；从B→丙310万吨，最小费用为14650元。销地产地甲甲‘乙丙丙‘供应量A150250400B14027040450C304070需求量29030250270809209203.8（1）最小指派时间为去掉C后的指派方案，即甲→B，乙→D，丙→E，丁→A，最小完成总时间为105。（2）最小指派时间为乙完成两

8、项的指派计划，即乙→C，甲→B，乙→D，丙→E，丁→A，总时间的最小值为131。【习题4】4.1填空(1)弧