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

物流运筹方法与工具（第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１2K33B2222J