物流运筹学习题答案.doc
_附录习题参考答案第1章一、判断题1；2×；3. 二、选择题 1B；2C；3D；4C第2章一、判断题1；2；3.×；4.×；5；6.×。二、选择题 1C；2A；3B；4B；5C；6A；7A；8C；9A；10D；11D；12A；13D；14B；15C三、计算题1（1）。（2）无界解。（3）无穷多最优解，。（4）无可行解。2 （1）无界解。（2）。（3）。（4）无穷多最优解。是其中之一。（5）。（6）。3（1）。（2）。（3）。（4）无可行解。（5）。（6）无可行解。（7）。4（1）（2）（3）（4）（5）（6）5（1）（2）6（1）最优解为，最优值为。（2）最优解为，最优值为。（3）无可行解。（4）最优解为，最优值为。7（1）最优解为，最优值为。最终表为：584008011/52/5-1/58/55108/51/52/59/500-28/5-21/5-2/5（2）。（3）。（4）变化。最优解为X*=（0，1，0，3，0）T ，最优值为z*=8。（5）变化。最优解为X*=（0，11/8，9/8，0，0）T ，最优值为z*=89/4。（6）最优解为X*=（1/2，0，0，0，1）T ，最优值为z*=5/2。8（1）最优解为，最优值为。最终表为：2430044/7102/7-1/780/735/701-1/74/7100/7-17/700-5/7-8/7（2）。（3）变化。最优解为，最优值为。（4）变化。最优解为，最优值为。（5）变化。最优解为，最优值为。9（1）最优解为，最优值为。最终表为：6510050133-15610-1-211000-8-3-1（2）（3）变化。最优解为：，最优值为。（4）变化。最优解为：，最优值为。四、实际操作训练1设总利润为z单位收益=单位售价-（生产费用+销售费用+运输费用）用单纯形法求得最优解为：x1=5333 x2=500 x3=0 x4=7500x5=7000 x6=5000 x7=0 x8=6000最优值为Z*=145，666元对偶问题的最优解：y1=0 y2=4 y3=3.667 y4=6.667 y5=0y6=0 y7=0.667 y8=1 y9=0.667 y10=021） y4=6.667最大，y4对应的是销售量约束。应该扩大销售量2）扩大北方市场3）扩大产品B的销售量4）从工时约束的影子价格可知，y8=1最大，所以应首先增加工厂乙加工车间生产品A的工时定额。2设为第号类型船队的队数，为总的货运成本。第3章一、判断题1×；2×；3；4×二、选择题1A，D2B，C，D，E3A，B，C，D三、计算题1甲乙丙丁可供量ABC15005005005001500500100020002000销售量1500150015005002（1）a=5，b=5，c=5，d=6，e=15。最优解略（2）c3183数学模型为：min z = s.t ai (i=1,2,m) bj (j=1,2,n) xij0上面第一个约束条件可以改写为ai，则对偶问题为：max z = s.t vj ui +cij (i=1,2,m j=1,2,n) ui, vj0对偶变量ui的经济意义为在i产地单位物资的价格，vj的经济意义为在j销地单位物资的价格。对偶问题的经济意义为：如该公司欲自己将该种物资运至各地销售，其差价不能超过两地之间的运价（否则买主将在i地购买自己运至j地），在此条件下，希望获利为最大。四、实际操作训练存贮能力大，即产大于销，虚拟一个销地，所需存取时间为0，文件数为100，最优解为：x11=200, x21=100, x31=0 ,x32=100, x33=100, x34=100 最优值为：(200×5100×2)×8100×8×4100×6×214000第4章一、判断题1×；2；3×；4.二、选择题1A；2D；3C；4D；5B三、计算题1（1）最优解为（2，5）T，最优值为33。（2）该问题的最优解为（1，0）T，最优值为4。（3）该问题的最优解为（0，3）T，最优值为18。（4）该问题的最优解为（3，5）T ，最优值为37。 2（1）=4，=3，=55。（2）=2，=1，=6，=26。（3）=0，=4，=4。（4）=4，=2或=7，=0，=14。3（1）最优解为=1，=0，=1，=1。（2）最优解为=0，=1，=1，=1，=1。4（1）最优解指派方案是：甲完成A，乙完成C，丙完成B，丁完成D，戊完成E，最优值为16。（2）最优解指派方案是：甲完成 E，乙完成D，丙完成B，丁完成A，戊完成C，最优值为79。（3）最优解指派方案是：甲完成B，乙完成C，丙完成F，丁完成A，戊完成D，最优值为127。（4）最优解指派方案是：赵游自由泳，钱游蝶泳，孙游仰泳，李游蛙泳，成绩为136.2。5四、实际操作训练案例分析：由高峰施工期的特性知，该阶段监理工程师既要满足标准施工期的要求，又必须在此基础上，满足高峰施工期的数量要求，故而求解高峰施工期监理工程师的最优配置方案，即是在上述条件下求解目标函数的最小值。要求得监理工程师年耗费总成本，而总成本是由两部分组成：标准施工期的成本和高峰施工期的成本，而标准施工期成本是一定的，故总成本只需求出高峰施工期的最小成本即可。问题求解：1设置变量：设在高峰施工期公司配置给第i个工地个监理工程师，其中i=1，2，7，为非负整数。2建立模型：（1）最优解为：，。（2）先设置变量，总成本c万元，则c可分成两部分：标准施工期成本c1万元，高峰施工期成本c2万元，c=c1+c2，而c1其中一定，当c2最优值时，总成本最低。又，则最小时，有最优值，此时要求高峰施工期监理工程师配置最优，即问题（2）求解要求在问题（1）的基础上，故有：（万元）第5章一、判断题1；2. ×；3. ；4. ；5. 二、选择题1B； 2.C； 3.D； 4.D三、计算题1有效解集合为；2解为（5,0）；3解为（2.5,0,0）；4 ，解为（40，0，20，0）。5用方根法计算五个指标的权重为0.263633、0.477264、0.053074、0.09884、0.107189,三个被选地对于5个指标的得分为：景色费用居住环境旅行条件苏杭0.0819350.5953790.4285710.6337080.174371北戴河0.2363410.276350.4285710.1919210.174371桂林0.6817250.1282710.1428570.1743710.697486综合得分为0.40983、0.254605、0.340524，苏杭得分最高，选择苏杭。四、实际操作训练 用方根法计算五个指标的权重为0.263633、0.477264、0.053074、0.09884、0.107189,三个被选地对于5个指标的得分为：景色费用居住环境旅行条件苏杭0.0819350.5953790.4285710.6337080.174371北戴河0.2363410.276350.4285710.1919210.174371桂林0.6817250.1282710.1428570.1743710.697486 综合得分为0.40983、0.254605、0.340524，苏杭得分最高，选择苏杭。第6章一、判断题1×；2.；3.×；4. ×；5. 二、选择题1D；2.B；3.C；4.B三、计算题1最短路为：A-B1-C1-D2-E2-F，路长为26。2（1）最优解为：x1=5,x2=0,x3=0,最优值为60。（2）最优解为：x1=1,x2=0,x3=2,最优值为87。3第一季度产量600，存储量为0，第二季度产量700，存储量为0，第三季度产量800，存储量为300，第一季度产量900，存储量为0.总费用为11800，其中生产费用为11500。 4最优旅行线路为：1-2-5-3-4-1，路线长度为29。 四、实际操作训练 输入公式最优旅行线路为：济南-潍坊-青岛-日照-临沂-济南，总费用为26。第7章一、判断题1； 2×；3×；4；5×。二、选择题1C；2C；3A。三、计算题1最小树 不唯一 2标号结果如图所示3最大流值f*=15四、实际操作训练 因为现有网络的最大流量为45，不能满足总产量70全部运往仓库的要求，所以需求增加一个仓库。新开通的运输通道设计运输能力及单行道方向如下图所示：第8章一、判断题1.×；2.；3. ×；4. ×；5. ；6. 二、选择题1.D；2.C；3.；A；4.D三、计算题1系统是个M/M/1/¥系统，=6，=10，修理店空闲的概率P0=0.4，在店内平均顾客数为1.5，平均逗留时间为0.25，平均等待人数为0.9，平均等待时间为0.15。2系统是个M/M/1/¥系统，=3，=4，不必等待的概率就是有零个顾客的概率P0=0.25，平均顾客数为3，平均逗留时间为1，当顾客到达速率超过每小时3.2个人时，顾客在店内的平均逗留时间将超过1.25小时。3系统是个M/M/1/N系统，=6，=10，N=4，（1）修理工空闲的概率为0.433727；（2）计算运行指标L=1.078418，Lq=0.512144，W=0.190441，Wq=0.090441。4单位时间内被拒绝的顾客数的期望值Pn。5系统是个M/M/2/¥系统，=10，=10，（1）店内空闲的概率P0=1/3；（2）两个修理工都忙的概率1- P0 -P1 =1/3（3）计算运行指标L=4/3，Lq=1/3，W=2/15，Wq=1/30。四、实际操作训练1）增加；1个2）需要 13_
