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

物流运筹方法与工具（第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．作业的最早开工时间、作业的最晚完工时间、作业的总时差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)V25(4)V4最大流值fmax=9六、（10分）总运输成本最少的任务分配方案如下：司机