运筹学模拟题及答案新.doc

》》》》》》历年考试真题《《《《《《

》》》》》》历年考试真题《《《《《《

》》》》》》历年考试真题《《《《《《

（密封线内不答题）教学中心：

（密封线内不答题）

教学中心：专业层次：姓名：学号：座号：

教学中心：专业层次：

教学中心：专业层次：姓名：学号：座号：

《运筹学》试卷（模拟题）

教学中心：专业层次：

学号：姓名：座号：

注意事项：1.本试卷共三大题，满分100分，考试时间90分钟，闭卷；

2.考前请将以上各项信息填写清楚；

3.所有答案直接做在试卷上,做在草稿纸上无效；

（密封线内不答题）4．考试结束，试卷、草稿纸一并交回。

（密封线内不答题）

题号

一

二

三

总分

评分人

得分

一、单项选择题（本大题30分，每小题6分）

题号

1

2

3

4

5

答案

C

C

B

B

C

1、关于线性规划模型的可行解区域，叙述正确的为（?C?）

??????????????A．可行解区域必有界

??????????????B．可行解区域必然包括原点

??????????????C．可行解区域必是凸的?

??????????????D．可行解区域内必有无穷多个点

2、如图，图2是图１的（C）

ａ，支撑树，但不是最小支撑树．ｂ，支撑子图，但不是支撑树．

ｃ，支撑树，也是最小支撑树．ｄ，是支撑树，不是支撑子图．

?图１图2

3、如果某两个点之间有两条链的话，图G（B?）

??A.是一个树

??B.就含有圈

??C.全是孤立点

??D.?以上都不对

4、次为0的点，称为（?B?）

??A.悬挂点??B.孤立点??C.奇点???D.偶点

5、田忌赛马中齐宣王的赢得矩阵为Ａ，不正确的表述是（C）

A.齐宣王的最大赢得函数值为３.

B.田忌的最大赢得函数值为１．

C.此对策有鞍点．

D.此对策无鞍点．

二、判断题（本大题20分，每小题4分）

1、任何形式线性规划问题，均可变换为标准形式。?（?√）

2、线性规划问题标准型型如

（√）

3、次为1的点为悬挂点．（?√?）

4、含有有向边的称为有向图。（??×）

5、在矩阵对策中局中人都采取最优纯策略才是理智的行动.（?√?）

三、解答题（计算或者证明题：本大题50分，每小题10分）

1、用图解法解线性规划问题

2、用单纯形法求解

3、有一项工程，要埋设电缆将中央控制室与15个控制点连通，下图标出了允许挖电缆沟的地点和距离（单位：百米）。若电缆线100元/米，挖电缆沟（深1米，宽0.6米）土方30元/立方米，其他建材和施工费用50元/米，请作出该项工程预算的最小费用。

4.某厂使用一台设备，在每年初，您作为厂长就要决定是购置新的，还是继续使用旧的。若置新的，就支付一定的购置费用；若继续使用旧的，则要支付一定的维修费。问题是如何制定一个几年之内的设备更新计划，使得总的支付费用最少，以五年为一个计划期，若已知该设备在各年初的价格预计为：

第1年

第2