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

考试《物流运筹学》试题（A卷） 题号 一 二 三 四 总分 得分 说明：考试时可带的资料或其他要求的，请老师在出卷时在此做详细说明。 一、填空题（请将正确答案填写在括号内。每空2分, 共24分） 得 分 评卷人 1、线性规划模型的四个组成部分是决策变量、（ ）、（ ）和非负限制；图解法只适用于（ ）个决策变量的线性规划问题求解； 2、对于最大型线性规划问题，用单纯形法求解的过程是：在保持b列大于等于0的前提下，通过逐步迭代最后实现全部检验数（ ）0； 3、用表上作业法求解运输问题时，一般用（ ）法求初始方案； 4、“报童问题”属于（ ）为离散变量的存贮模型；求解指派问题时，常用（ ）法； 5、狄克斯屈标号法用来求解网络中指定两个结点之间的（ ）；增广链是求解网络中（ ）问题的概念； 6、、关键路线是《物流运筹学》中一章名叫（ ）中的概念；距离摹乘法可适用于一切网络的最短路径的求解，它采用的距离矩阵中的任意一行表示一点到（ ）点的距离； 7、在“齐王赛马”中，齐王和田忌各自有（ ）个策略。 二、物流需求预测和线性规划求解题（共30分） 得 分 评卷人 1、（21分）用单纯形法求解下面的线性规划问题： max z =3 st． 目标函数 常数 决策变量 基变量 2、（10分）：某公司最近六个月的销售量如下表： 月份 1 2 3 4 5 5 销售量/台 1020 1080 1030 1070 1050 1060 权数 0﹒1 0﹒1 0﹒15 0﹒15 0﹒25 0﹒25 求其加权平均数。 三、网络规划与网络计划求解题（共25分） 得 分 评卷人 1、（15分）如图，是一仓库，是商店，边旁的数字是距离，请用Dijkstra算法求一条从到的最短路。（要求在下面表格中列出标号步骤） 1 ● ● 9 10 20 9 13 ● ● ● 3 7 4 3 15 ● ● 7 节点 迭代 序号 1 2 3 4 5 6 7 8 9 2、（10分）根据下表所给的工程资料，画出网络图。 工作 紧前工作 时间（天） 工作 紧前工作 时间（天） A B C D --- A B C 8 20 10 60 E F G H D D D E，F，G 13 15 20 30 四、表上作业求解题（共20分） 得 分 评卷人 根据下面的运价矩阵用表上作业法求出最优调运方案（把运量直接填入表中左下角） 产地 销地 B1 B2 B3 B4 产量 A1 4 1 4 6 8 A2 1 2 5 0 8 A3 3 7 5 1 4 销量 6 5