《物流运筹学》试题（A卷）

1、考试物流运筹学试题（A卷）题号一二三四总分得分说明：考试时可带的资料或其他要求的，请老师在出卷时在此做详细说明。一、填空题（请将正确答案填写在括号内。每空2分, 共24分）得 分评卷人1、线性规划模型的四个组成部分是决策变量、（ ）、（ ）和非负限制；图解法只适用于（ ）个决策变量的线性规划问题求解； 2、对于最大型线性规划问题，用单纯形法求解的过程是：在保持b列大于等于0的前提下，通过逐步迭代最后实现全部检验数（ ）0；3、用表上作业法求解运输问题时，一般用（ ）法求初始方案；4、“报童问题”属于（ ）为离散变量的存贮模型；求解指派问题时，常用（ ）法；5、狄克斯屈标号法用来求解网络中指定两

2、个结点之间的（ ）；增广链是求解网络中（ ）问题的概念；6、关键路线是物流运筹学中一章名叫（ ）中的概念；距离摹乘法可适用于一切网络的最短路径的求解，它采用的距离矩阵中的任意一行表示一点到（ ）点的距离；7、在“齐王赛马”中，齐王和田忌各自有（ ）个策略。二、物流需求预测和线性规划求解题（共30分）得 分评卷人1、（21分）用单纯形法求解下面的线性规划问题： max z =3 st 目标函数常数决策变量基变量2、（10分）：某公司最近六个月的销售量如下表：月份 1 2 3 4 5 5销售量/台102010801030107010501060权数0101015015025025求其加权平均数。

3、三、网络规划与网络计划求解题（共25分）得 分评卷人1、（15分）如图，是一仓库，是商店，边旁的数字是距离，请用Dijkstra算法求一条从到的最短路。（要求在下面表格中列出标号步骤） 1 9 10 20 9 13 3 7 4 3 15 7节点迭代序号 1 2 3 4 5 6 7 8 92、（10分）根据下表所给的工程资料，画出网络图。工作紧前工作时间（天）工作紧前工作时间（天） A B CD-ABC 8 20 10 60 EFGH DDDE，F，G13 15 20 30四、表上作业求解题（共20分）得 分评卷人根据下面的运价矩阵用表上作业法求出最优调运方案（把运量直接填入表中左下角）产地 销

4、地B1B2B3B4产量A1 4 1 4 68A2 1 2 5 0 8A3 3 7 5 1 4销量 6 5 6 3 20 系 .专业 班级 . 姓名 学号 . -密 - 封 -线- -考试物流运筹学试题（A卷）题号一二三四总分得分说明：考试时可带的资料或其他要求的，请老师在出卷时在此做详细说明。一、填空题（请将正确答案填写在括号内。每空2分, 共24分）得 分评卷人1、线性规划模型的四个组成部分是决策变量、（ 目标函数 ）、（ 约束条件 ）和非负限制；图解法只适用于（ 两 ）个决策变量的线性规划问题求解； 2、对于最大型线性规划问题，用单纯形法求解的过程是：在保持b列大于等于0的前提下，通过逐步

5、迭代最后实现全部检验数（ 小于等于 ）0；3、用表上作业法求解运输问题时，一般用（最小元素）法求初始方案；4、“报童问题”属于（ 需求 ）为离散变量的存贮模型；求解指派问题时，常用（ 匈牙利 ）法；5、狄克斯屈标号法用来求解网络中指定两个结点之间的（ 最短路径）；增广链是求解网络中（最大流 ）问题的概念；6、关键路线是物流运筹学中一章名叫（网络计划）中的概念；距离摹乘法可适用于一切网络的最短路径的求解，它采用的距离矩阵中的任意一行表示一点到（ 各 ）点的距离；7、在“齐王赛马”中，齐王和田忌各自有（六 ）个策略。二、物流需求预测和线性规划求解题（共30分）得 分评卷人1、（21分）用单纯形法求

6、解下面的线性规划问题： max z =3 st 目标函数 3 2 0 0 0常数决策变量基变量 X1 x2 x3 x4 x5 X3 X4 X5 X3 X4 X1 X3 X2 X1 -1 2 1 0 0 3 2 0 1 0 1 -1 0 0 1 3 2 0 0 0 0 1 1 0 1 0 5 0 1 -3 1 -1 0 0 1 0 5 0 0 -3 0 0 1 -1/5 -8/5 0 1 0 1/5 -3/5 1 0 0 1/5 2/5 0 0 0 -1 0 4 14 3 7 5 3 6 1 4故 解为 X=（4，1，6，0， 0）。2、（10分）：某公司最近六个月的销售量如下表：月份 1 2

7、3 4 5 5销售量/台102010801030107010501060权数0101015015025025求其加权平均数。解 三、网络规划与网络计划求解题（共25分）得 分评卷人1、（15分）如图，是一仓库，是商店，边旁的数字是距离，请用Dijkstra算法求一条从到的最短路。（要求在下面表格中列出标号步骤，即写出T标号和P标号及对应的距离） 1 9 10 20 9 13 3 7 4 3 15 7节点迭代序号P，0T，T，9P，9T，T，13T，11T，11T，11P，11T，T，7P，7T，T，10P，10T，T，14T，13T，13P，13T，T，30T，28P，28 最短路径为：最短路径长度为28。2、（10分）根据下表所给的工程资料，画出网络图。工作紧前工作时间（天）工作紧前工作时间（天） A B CD-ABC 8 20 10 60 EFGH DDDE，F，G13 15 20 30解：网络图如下 E 13 A B C D F H 8 20 10 60 15 30 G 20 四、表上作业求解题（共20分）得 分评卷人根据下面的运价矩阵用表上作业法求出最优调运方