《物流运筹方法与工具第3版》 综合试题答案

物流运筹方法与工具（第3版）综合试题卷1答案一、运筹学（OperationResearch，简称O.R.）是用数学方法研究各类系统最优化问题的一门学科。它着重研究发挥各类系统的效能，应用数学模型或模拟模型来求得合理运用人力、物力和财力的最优系统方案，以提供科学决策的有关信息。运筹学的研究方法是应用数学语言或逻辑语言描述实际对象系统，建立相应的数学模型或模拟模型并据此求得数值解。二、（1）决策决策1方案A1方案A4Q1Q2Q34742Q1Q2Q35233Q1Q2Q38610Q1Q2Q33194方案A2方案A3（2）方案3三、1．数学模型如下：manZ=10x1+12x2s.t.2x1+3x2≤3002x1+1.5x2≤180x1≥0，x2≥02.最终表如下：基变量基变量取值x1x2x3x4x180012/3-2/3x23010-1.21Z-126000-3-2四、表2最优分配方案：车辆123456任务（地点）D5D2D1D4D3D6运输成本283129363432总成本190五、（12分）1．最小元素法确定的初始调运方案如下：收点发点ＡＢＣＤ发出量甲乙1001000150040010011002000收存量100150040011002．最优运输方案如下：收点发点ＡＢＣＤ发出量甲乙100400600150050011002000收存量10015004001100结论：最小总的运输量为67100吨公里。六、从第一城市到第七城市的最短路线为：v1—v4—v6—v7该路线的距离为180。七、1．工程的网络计划图如下：aa10b5c3d4f6e5g5h52．时间参数如下：工序最早开工时间最晚结束时间总时差A0100B072C5102D10140E10150F14200g15200h202503．工程的最少工程费用计划方案如下：b5b5a8c3d3f6e5g4h4最小总工程费用为270百元。八、（1）115.6（2）118.5九、1000件综合试题卷2答案一、系统模型就是把构成系统（所研究的问题）的各个要素，通过适当的筛选后，用数学方程、图表以及实物形式来描述系统的结构和系统未来行为的一种简明映像。模型的表现形式有形象模型、模拟模型、网络图模型、数学模型等。二、（1）甲地（2）甲或乙地三、1．该线性规划最优表格如下：基变量基变量取值x1x2x3x4X5X4153-101-1X363/54/5101/5Z-300-300-12．最优生产计划方案为只生产C产品6件，A、B产品不生产，可获最大利润为30元，此时劳动力资源将节余15工时。四、总运输成本最少的任务分配方案如下：司机1234任务3124运输成本7316总成本17最少总运输成本是17万元。五、1．最小元素法确定的初始调运方案如下：销地产地甲乙丙丁供应量123145493224需要量52462．最优调动方案如下：销地产地甲乙丙丁供应量121213649344需要量5246调动方案最小总运费为118。六、最大流的流量分布图为:V14(4)V35(5)7(4)Vs1(0)2(1)3(0)Vt4(4)8(5)V25(4)V4最大流值fmax=9七、初始工程费用方案（以正常时间进行）如下：a3a3b7c4d5工期为12天，直接费用为45元，间接费用为54元，工程总费用为99元。此工程的最少工程费用计划方案如下：aa1b6c4d2工期为7天，直接费用为60元，间接费用为31.9元，最少工程总费用为91.5元。八、（1）1295（2）1317九、100吨综合试题卷3答案一、(10分)填空1．最优化2．唯一最优解、无穷多个最优解、最优解无界、无可行解3．一个顶点到另一个更优的顶点4．线性规划5．最短路线问题、最大流量问题、最短树问题6．设定决策变量，确定目标函数，列出所有的约束条件，确定决策变量的非负条件7．物资流、能量流、信息流8．需求地，总产量与总销量的差，09．0或110．最短树问题模型二、（20分）1．数学模型如下：manZ=10x1+12x2s.t.2x1+3x2≤3002x1+1.5x2≤180x1≥0，x2≥02.最终表如下：基变量基变量取值x1x2x3x4x180012/3-2/3x23010-1.21Z-126000-3-2三、（10分）表2最优分配方案：车辆123456任务（地点）D5D2D1D4D3D6运输成本283129363432总成本190四、（12分）1．最小元素法确定的初始调运方案如下：收点发点ＡＢＣＤ发出量甲乙1001000150040010011002000收存量100150040011002．最优运输方案如下：收点发点ＡＢＣＤ发出量甲乙100400600150050011002000收存量10015004001100结论：最小总的运输量为67100吨公里。五、（8分）从第一城市到第七城市的最短路线为：v1—v4—v6—v7该路线的距离为180。六、（8分）最经济的煤气管道铺设路线如下：AEI２２４LCG１2K33B2222JFDH所需的最小总费用为25。七、（12分）1．工程的网络计划图如下：aa10b5c3d4f6e5g5h52．时间参数如下：工序最早开工时间最晚结束时间总时差A0100B072C5102D10140E10150F14200g15200h202503．工程的最少工程费用计划方案如下：b5b5a8c3d3f6e5g4h4最小总工程费用为270百元。综合试题卷4答案一、（10分）1．数学模型、最优2．最短树问题模型3．物资流、能量流、信息流4．一个极点到另一个更优的极点5．作业的最早开工时间、作业的最晚完工时间、作业的总时差6．设定决策变量，确定目标函数，列出所有的约束条件，确定决策变量的非负条件7．总时差为零的作业连接起来的从起点到终点的路线8．线性规划9．m+n-110．科学计划二、（20分）1．该线性规划最优表格如下：基变量基变量取值x1x2x3x4X5X4153-101-1X363/54/5101/5Z-300-300-12．最优生产计划方案为只生产C产品6件，A、B产品不生产，可获最大利润为30元，此时劳动力资源将节余15工时。三、（8分）投资问题的0-1规划模型如下：1第i地点建仓库设=(i=1,2,3,4,5,6)0第i地点不建仓库则maxZ=20x1+40x2+20x3+15x4+30x5s.t.5x1+4x2+3x3+7x4+8x5≤25x1+7x2+9x3+4x4+6x5≤258x1+10x2+2x3+x4+10x5≤25=0或1四、（12分）1．最小元素法确定的初始调运方案如下：销地产地甲乙丙丁供应量123145493224需要量52462．最优调动方案如下：销地产地甲乙丙丁供应量121213649344需要量5246调动方案最小总运费为118。五、（8分）最大流的流量分布图为:V14(4)V35(5)7(4)Vs1(0)2(1)3(0)Vt4(4)8(5)