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

物流运筹方法与工具（第3版）综合试题卷1一、什么是“运筹学”？它的研究方法是什么？运筹学（OperationResearch，简称O.R.）是用数学方法研究各类系统最优化问题的一门学科。它着重研究发挥各类系统的效能，应用数学模型或模拟模型来求得合理运用人力、物力和财力的最优系统方案，以提供科学决策的有关信息。运筹学的研究方法是应用数学语言或逻辑语言描述实际对象系统，建立相应的数学模型或模拟模型并据此求得数值解。二、今要筹建一个配送仓库，有4个投资方案，三种自然状态，投资成本如下表：单位：百万元自然状态Q1Q2Q3概率1/21/31/6方案A1474方案A2523方案A38610方案A4319（1）画出决策树；（2）做出决策。（依据期望值标准）三、某工厂将安排下月的生产计划，准备生产型号Ⅰ、型号Ⅱ的两种产品，所需原材料定额，工时定额，及可利用的总工时和原材料，单产利润如下表所示：消耗定额、资源总量及利润表产品型号原材料定额工时总额单位产品利润（百元）ⅠⅡ2321.51012可用资源总量3001801.如何安排生产计划，使该工厂利润最大，列出该问题线性规划数学模型．2.求出使总利润最大的生产计划．四、某配送中心拟用6辆车驶往六地（D1－D6）送货，运输成本（百元）如下表所示。若每辆车只限去一地，则如何分配任务才能使总运输成本最少？最少运输成本是多少？表运输成本地点车辆D1D2D3D4D5D6146623951284722431496574533293856493842443513236434952643346038366765042585132五、甲、乙两地分别要运出物资1100吨和2000吨，这批物资分别送到A、B、C、D四个仓库中收存，四仓库必进的数量分别是100吨、1500吨、400吨和1100吨，仓库和发货点之间距离（公里）如下表：收点发点ＡＢＣＤ甲乙153730512072125请用最小元素法确定初始调运方案。求使总的运输量（吨公里）最小的调运方案六、如图所示7座城市及其间公路的连接情况，线上数字表示两城市之间的公里数。求出从第一城市到第七城市的最短路线和该路线的距离。v2110v31004060v130v4v71104070v580v6七、某项工程根据有关资料,计算出了缩短一天工期增加的直接费用(费用变动率)如下表所示．又已知该工程每天的间接费用为5百元，（1）画出该工程的网络计划图；（2）计算各工程的最早可能开工时间、最晚必须开工时间及总时差（标注在图上）；（3）制定此工程的最少工程费用计划方案（最优工期及最小工程总费用）。工紧前正常完工工序直接最短完工费用变动序工序时间（天）费用（百元）时间（天）率（百元／天）a----103074b----51042cb31522da、c42033ea、c52533fd63235ge5821hf、g5944八、某家庭第1个月到第5个月的耗电量如下表所示：单位：度月份12345耗电110120100118130（1）用算术平均法预测第六个月的耗电量；（2）用加权移动平均数法预测第6个月的耗电量，前五个月权重分别为1、1、2、4、4。九、某工厂生产某种零件，每年需要量为18000个，该厂每月可生产3000个，每次生产的装配费用为500元，每个零件月存贮费为1.5元，求每次生产的最佳批量。综合试题卷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．工程的网络计划图如下：a10a10b5c3d4f6e5g5h52．时间参数如下：工序最早开工时间最晚结束时间总时差A0100B072C5102D10140E10150F14200g15200h202503．工程的最少工程费用计划方案如下：b5b5a8c3d3f6e5g4h4最小总工程费用为270百元。八、（1）115.6（2）118.5九、1000件物流运筹方法与工具（第3版）综合试题卷2一、什么是系统模型？模型的表现形式有哪几种？二、某公司为了扩大市场，要举行一个展销会，会址打算选择甲、乙、丙三地，获利处情况除了与会址有关系外，还与天气有关。天气可区分为晴、普通、多雨三种（用Q1、Q2、Q3表示）。通过天气预报，估计三种天气可能发生的概率为0.25，0.50，0.25，其收益情况如下表：单位：万元选址方案自然状态Q1Q2Q3甲地461乙地541.5丙地621.2（1）用期望准则进行决策；（2）若对Q1、Q2、Q3的概率分布不能确定，用最小最大遗憾值原则做决策。三、某厂制造A、B、C三种产品，需要劳动力和原材料两种资源，为确定总利润最大的最优生产计划，可列出线性规划模型：（三种产品的单产利润分别为3、1、5元）manZ=3x1+x2+5x3s.t.6x1+3x2+5x3≤45（劳动力资源约束）3x1+4x2+5x3≤30（原材料资源约束）x1≥0,x2≥0,x3≥0其中x1,x2,x3分别为产品A、B、C的产量，1．用单纯形法求解；2．给出最优生产计划方案。四、某运输公司现有4名司机，需要完成4项任务。每名司机只能完成其中的一项，由于个人的专长不同，每个人完成不同的运输任务花费的运输成本不一样，具体情况见下表所示（单位：万元）。则如何分配任务才能使总运输成本最少？最少总运输成本是多少？任务司机123414879236783314843356五、（12分）已知运输问题的产销平衡表和单位运价表如下表所示：销地产地甲乙丙丁产量123106712161059541010494销量52461.用最小元素法建立初始调动方案．2.用表上作业法求最优调动方案．六、求下图所示网络最大流，给出最大流的流量分布图及最大流值（图中各边上的数字为该边的容量）。V14V357Vs123Vt48V25V4七、某项工程根据有关资料如下表，计算出了缩短一天工期增加的直接费用（费用变动率）如表所示。又已知该工程每天的间接费用为了4.5元，试确定此工程的最少工程费用计划方案。工序紧前工序正常完工时间（天）工序直接费用（元）最短完工时间（天）费用变动率（元／天）ABCD--aac3745101512813224142八、已知某工厂前6个月接到的订单各异件数如下表所示：月份123456订单总件数120013001250112014001500（1）用算术平均数预测法计算第七个月的订单总件数F；（2）若已知7月份实际订单总件数为1350，且平滑指数为0.4，求第8个月份的指数平滑预测值。九、某工厂每年需用某种原料1800吨，不需每日供应，但不得缺货。设每吨每月的保管费为6元，每次订购费为200元，试求最佳订购量。综合试题卷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元。此工程的最少工程费用计划方案如下：a1a1b6c4d2工期为7天，直接费用为60元，间接费用为31.9元，最少工程总费用为91.5元。八、（1）1295（2）1317九、100吨物流运筹方法与工具（第3版）期末试卷3一、(10分)填空1．在二战期间，在前人工作的基础上，以英、美等国的科学家为代表，创立了一门崭新的以____________________为主要内容的学科－运筹学．2．通过图解法，我们可以直观地看到线性规划问题的解有四种情况，即______________、_______________、________________、____________。3．单纯形法的迭代就是从可行域的___________________到_______________________。4．在经济管理领域中，对于如何合理地安排使用现有的资源使得创造的利润（财富）最多？这类问题可用__________________模型得到较好的解决。5．用建立图的模型的方法可以解决诸如_____________、______________、_________________等问题．6．线性规划问题的数学模型建模步骤是________，_________________，_______________，____________________。7．最大流问题模型可以用来解决流经网络的________________流、_______________流、______________流等流量最大的问题．8．在多个起讫点的运输路线设计问题中，若总产量大于总销量时，应虚设__________________，使其运量等于_________________________，单位运费为________________。9．在整数规划模型中，所有的变量都是取____________________，则该问题称为0-1规划问题．10．为了在各住宅之间安装一个供水管道，若要求用材料最省，则应使用___________________模型求解。二、（20分）某工厂将安排下月的生产计划，准备生产型号Ⅰ、型号Ⅱ的两种产品，所需原材料定额，工时定额，及可利用的总工时和原材料，单产利润如下表所示：消耗定额、资源总量及利润表产品型号原材料定额工时总额单位产品利润（百元）ⅠⅡ2321.51012可用资源总量3001801．如何安排生产计划，使该工厂利润最大，列出该问题线性规划数学模型．（8分）2．求出使总利润最大的生产计划．(12分)三、（10分）某配送中心拟用6辆车驶往六地（D1－D6）送货，运输成本（百元）如下表1所示。若每辆车只限去一地，则如何分配任务才能使总运输成本最少？最少运输成本是多少？（最优方案填在表2中，解题过程写在表2下方）表1运输成本地点车辆D1D2D3D4D5D6146623951284722431496574533293856493842443513236434952643346038366765042585132表2最优分配方案：车辆123456任务（地点）运输成本总成本四、（12分）甲、乙两地分别要运出物资１１００吨和２０００吨，这批物资分别送到Ａ、Ｂ、Ｃ、Ｄ四个仓库中收存，四仓库必进的数量分别是１００吨、１５００吨、４００吨和１１００吨，仓库和发货点之间距离（公里）如下表：收点发点ＡＢＣＤ甲乙153730512072125请用最小元素法确定初始调运方案。（5分）求使总的运输量（吨公里）最小的调运方案（7分）五、（8分）如图所示７座城市及其间公路的连接情况，线上数字表示两城市之间的公里数。求出从第一城市到第七城市的最短路线和该路线的距离。v2110v31004060v130v4v71104070v580v6六、（8分）今有煤气站Ａ，将给一居民区供应煤气，居民区各用户（B、C、‥‥‥、L）所在位置如下图所示，图中边上数字为铺设该段管道所需的费用。现要求设计一个最经济的煤气管道铺设路线，并求所需的最小总费用。AEI3.5２２４LCG5１2K54533B22226JFDH七、（12分）某项工程根据有关资料,计算出了缩短一天工期增加的直接费用(费用变动率)如下表所示．又已知该工程每天的间接费用为5百元，（1）（4分）画出该工程的网络计划图；（2）（4分）计算各工程的最早可能开工时间、最晚必须开工时间及总时差（标注在图上）；（3）（4分）制定此工程的最少工程费用计划方案（最优工期及最小工程总费用）。工紧前正常完工工序直接最短完工费用变动序工序时间（天）费用（百元）时间（天）率（百元／天）a----103074b----51042cb31522da、c42033ea、c52533fd63235ge5821hf、g5944综合试题卷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．工程的网络计划图如下：a10a10b5c3d4f6e5g5h52．时间参数如下：工序最早开工时间最晚结束时间总时差A0100B072C5102D10140E10150F14200g15200h202503．工程的最少工程费用计划方案如下：b5b5a8c3d3f6e5g4h4最小总工程费用为270百元。物流运筹方法与工具（第3版）期末试卷4一、（10分）填空1．运筹学可以使我们将专业知识与量化分析相结合，对某些情况（现实问题）建立___________，并通过计算机求解，找到该问题的_______________解决方案。2．解决城镇发展规划等方面的优化问题，可以用________________模型求解。3．最大流问题是研究流过网络的_____________、_______________、_____________等流量为最大的问题。4．单纯形法的迭代就是从可行域的____________到__________________。5．网络计划问题中的主要时间参数有__________________、_____________、___________________等。6．线性规划问题的数学模型建模步骤是____________，_________________，_______________，____________________。7．网络计划中关键路线指_____________________________________路线．8．在经济管理领域中，对于如何合理地安排使用现有的资源使得创造的利润（财富）最多？这类问题可用___________________模型得到较好的解决。9．某一平衡运输问题有m个供应地，n个需求地，则该问题作业表中有数字的格的数量是_______________个。10．网络计划技术是组织与控制生产或其它活动的__________________方法。二、（20分）某厂制造Ａ、Ｂ、Ｃ三种产品，需要劳动力和原材料两种资源，为确定总利润最大的最优生产计划，可列出线性规划模型：（三种产品的单产利润分别为３、１、５元）manZ=3x1+x2+5x3s.t.6x1+3x2+5x3≤45（劳动力资源约束）3x1+4x2+5x3≤30（原材料资源约束）x1≥0,x2≥0,x3≥0其中x1,x2,x3分别为产品Ａ、Ｂ、Ｃ的产量，1．用单纯形法求解（15分）；2．给出最优生产计划方案（5分）。三、（8分）今有5个地点可以考虑建配送仓库，每一地点建仓库要在三年内完成。每个地点建仓库的期望收入和年度费用以及各年可供使用的投资基金（单位：千元）由下表给出。目标是选出使总收入达到最大的那些仓库。试建立此投资问题的0-1规划模型(不求解)。每个地点建仓库的相关资料表年度费用仓库第1年第2年第3年各的期望收入12345518471039274186102040201530各年可用基金252525四、（12分）已知运输问题的产销平衡表和单位运价表如下表所示：销地产地甲乙丙丁产量123106712161059541010494销量5246１用最小元素法建立初始调动方案．（５分）２用表上作业法求最优调动方案．（7分）五、（8分）求下图所示网络最大流，给出最大流的流量分布图及最大流值（图中各边上的数字为该边的容量）。V14V357Vs123Vt48V25V4六、（10分）某运输公司现有4名司机，需要完成4项任务。每名司机只能完成其中的一项，由于个人的专长不同，每个人完成不同的运输任务花费的运输成本不一样，具体情况见下表所示（单位：万元）。则如何分配任务才能使总运输成本最少？最少总运输成本是多少？任务司机123414879236783314843356七、（12分）某项工程根据有关资料如下表，计算出了缩短一天工期增加的直接费用（费用变动率）如表所示。又已知该工程每天的间接费用为了4.5元，试确定此工程的最少工程费用计划方案。工序紧前工序正常完工时间（天）工序直接费用（元）最短完工时间（天）费用变动率（元／天）ABCD--aac3745101512813224142综合试题卷4答案一、（10分）1．数学模型、最优2．最短树问题模型3．物资流、能量流、信息流4．一个极点到另一个更优的极点5．作业的最早开工时间、作