运筹学（B）期末试卷.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.0-1整数规划的最基础解法称为

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分）某农户计划用12公顷耕地生产玉米，大豆和地瓜，可投入48个劳动日，资金360元。生产玉米1公顷，需6个劳动日，资金36元，可获净收入200元；生产1公顷大豆，需6个劳动日，资金24元，可获净收入150元；生产1公顷地瓜需2个劳动日，资金18元，可获净收入120元，问怎样安排才能使总的净收入最高。请写出相应数学模型。

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

六、(10分)甲乙两个邮递员去送信，两人同时出发以同样的速度走遍所有的街道，甲从A点出发，乙从B点出发，最后都回到邮局（C点）。如果要选择最短的线路，谁先回到邮局？请说明原因。

七、（20分）某工厂成批生产某种产品，批发价格为0.05元/个，成本为0.03元/个，这种产品每天生产，当天销售，如果当天卖不出去，每个损失0.01元。根据市场调查和历史记录表