现代物流运筹学 B卷.doc

第PAGE1页共NUMPAGES2页

考试说明：

1.本试卷考试时间为90分钟。

2.本考试为开卷考试，除必需文具、课本外不得携带任何资料。

3.请用黑色或蓝色的钢笔、签字笔、圆珠笔答卷，不得在试卷内填写与答题无关的内容。

一、选择题（共10题，每题2分，共20分）

1.线性规划的解的类型有：（）、无穷多最优解、无界解和无可行解四种。

A.唯一最优解B.可行解C.基本解D.可行域

2.用表上作业法求解产销不平衡的运输问题时，应先把该问题转化为（）再进行求解。

A.指派问题B.产销平衡问题C.多元问题D.整数规划问题

3.匈牙利法求解指派问题，当（）的个数和矩阵阶数相等时，就找到了最优指派方案。

A.决策变量B.零元素C.可行解D.独立零元素

4.欧拉图所有点都是（），一定可以一笔画。

A.奇次点B.偶次点C.零次点D.多次点

5.点和线组成的图称为（）。

A.有向图B.欧拉图C.无向图D.连通图

6.双代号网络计划图中节点时间参数可以计算出工程的（），并能够确定（）。

A.工期、费用B.费用、非关键工序、

C.工期、关键工序D.费用、关键工序

7.决策分析可以分为确定型决策分析、不确定型决策分析和（）。

A.风险型决策分析B.未知型决策分析C.可能型决策分析D.灵敏型决策分析

8.0-1整数规划的最基础解法称为（）。

A.匈牙利法B.穷举法C.表上作业法D.图解法

9.表上作业法求解运输问题时，当所有的检验数均（）时，该问题找到最优调运方案。

A.等于0B.大于0C.小于0D.非负（大于等于0）

10.一下对于双代号网络计划图绘制规则说法错误的是：（）

A.两个节点和一条剪线代表一道工序B.两个节点间只能有一道工序

C.可以存在循环回路D.只有一个起始节点和一个终结节点

二、填空题（共10空，每空2分，共20分）

1.整数规划和一般线性规划问题的区别在于。

2.欧拉通路可以一笔画的特点是：只能以为起点，为终点。

3.任意两点间只要具有一条通路，这样的图就称为。

4.运筹学各个分支的解题基本思路大体一致：首先利用数学知识给出一个，其次用一定方法验证该解是不是，若为最优就得到最优方案，问题解决。若不是，则要考虑以得到最优解。

5.双代号网络计划图中，中间节点有双重意义，既是，又是

。

6.构成决策问题的四个要素:决策目标、、自然状态和效益值。

三、（共3小题，共20分）某工厂成批生产某种产品，批发价格为0.05元/个，成本为0.03元/个，这种产品每天生产，当天销售，如果当天卖不出去，每个损失0.01元。根据市场调查和历史记录表明,这种产品的需要量也可能是：0个,1000个,2000个,3000个,4000个；并且其发生的概率分别为：0.1,0.2,0.4,0.2,0.1，试问领导如何决策该产品的产量？

1.请先根据题意写出收益矩阵表（10分）。

2.用期望值法做出决策（5分）。

3.用最大可能准则做出决策（5分）。

四、（共2小题，共10分）请用破圈法求下图的最小部分树。

1.请写出破圈法求解思路（4分）

2.写出解题步骤（6分）

五、（共4小题，共30分）假设你是工商学院某快递网点的负责人和唯一工作人员，今天有300个包裹需要你配送到客户手中，客户为工商学院在校师生，配送范围为工商学院各学生公寓和教职工办公楼。请针对这件事情，用统筹规划的方法（网络计划技术）加以分析，完成以下步骤：

1.请根据你做事的思路和方法，将该任务分解为若干个工序，找出工序之间的先后关系及每道工序的估计完成时间，并在此基础上建立工序明细表（5分）。

2.根据上述工序明细表绘制双代号网络计划图（5分）。

3.根据你所绘制的双代号网络计划图，进行节点时间参数的计算，确定你计划完成工作的时间以及在你的计划中，关键工序是什么（10分）。

4.请考虑如果想要提高效率，可以从哪些方面着手，请写出你的思路（10分）。