运筹学（A）期末试卷.doc

第PAGE1页共NUMPAGES5页

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

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.指派问题的解法称为（）。

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

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

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

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

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

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

二、判断题（共5题，每题2分）

1.欧拉图一定是可以一笔画的。（）

2.最小支撑树一定是连通的。（）

3.按照决策分析方法得到的方案一定能得到最优结果。（）

4.决策论只是给决策者一个做决策的依据，最终方案是决策者根据自己的判断给

出的。（）

5.任何两点都直接相连的图才是连通图。（）

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

1.整数规划和一般线性规划问题的区别在于决策变量的取值为整数。

2.运输问题是特殊的线性规划问题，指派问题是特殊的整数规划问题。

3.欧拉图一笔画的特点是：任何一点为起点都可以一笔画，而且最终能回到起点，形成回路。

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

5.表上作业法求解运输问题，检验是否为最优解的闭回路法原理是:假设给检验格一个单位的运量，在该格的闭合回路上进行小范围运量调整，看调整后运费是否上涨，若运费上涨，则说明不给该检验格运量是正确的。

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

四、（10分）假定一个成年人每天需要从食物中获取3000卡路里热量，55克蛋白质和800毫克钙。如果市场上只有四种食品可供选择，它们每千克所含热量和营养成份以及市场价格如下表所示。问如何选择才能满足营养的前提下使购买食品的费用最小？请写出其数学模型。

序号

食品名称

热量(卡路里)

蛋白质(克)

钙(mg)

价格(元)

1

猪肉

1000

50

400

10

2

鸡蛋

800

60

200

6

3

大米

900

20

300

3

4

白菜

200

10

500

2

五、（10分）下图为7个村庄的示意图，线上数字为村庄之间的距离。7个村庄要在他们之间架设电话线，要求任何两个村庄都可以互相通电话(允许中转)，问如何铺设电话线，使得电话线长度最少？最短为多少？请用破圈法或者避圈法找到相应方案。

六、（10分）下图是一个公园的平面图，能不能使游人走遍每一条路不重复？如果能，请设计一条路线，标注出入口和出口应设在哪儿（直接画在图上）。如果不能，请说明原因。

七、(20分)已知某项工程的工序明细表