《运筹学》试卷答案.docVIP

《物流运筹学》评分标准及答案 题号 一 二 三 四 总分 得分 说明：考试时可带的资料或其他要求的，请老师在出卷时在此做详细说明。 一、填空题（请将正确答案填写在括号内。每空2分, 共24分） 得 分 评卷人 1、线性规划模型的四个组成部分是决策变量、（ 目标函数 ）、（ 约束条件 ）和非负限制；图解法只适用于（ 两 ）个决策变量的线性规划问题求解； 2、对于最大型线性规划问题，用单纯形法求解的过程是：在保持b列大于等于0的前提下，通过逐步迭代最后实现全部检验数（ 小于等于 ）0； 3、用表上作业法求解运输问题时，一般用（最小元素）法求初始方案； 4、“报童问题”属于（ 需求 ）为离散变量的存贮模型；求解指派问题时，常用（ 匈牙利 ）法； 5、狄克斯屈标号法用来求解网络中指定两个结点之间的（ 最短路径）；增广链是求解网络中（最大流 ）问题的概念； 6、、关键路线是《物流运筹学》中一章名叫（网络计划）中的概念；距离摹乘法可适用于一切网络的最短路径的求解，它采用的距离矩阵中的任意一行表示一点到（ 各 ）点的距离； 7、在“齐王赛马”中，齐王和田忌各自有（六 ）个策略。 二、物流需求预测和线性规划求解题（共30分） 得 分 评卷人 1、（21分）用单纯形法求解下面的线性规划问题： 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 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算法求一条从到的最短路。（要求在下面表格中列出标号步骤，即写出T标号和P标号及对应的距离） 1 ● ● 9 10 20 9 13 ● ● ● 3