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

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

华南理工大学网络教育学院

2014–2015学年度第一学期期末考试

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

教学中心：专业层次：

学号：姓名：座号：

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

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

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

（4．考试结束，试卷、草稿纸一并交回。

密题号一二三总分评分人

得分

封

线

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

题号12345

内

答案CCBBC

不

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.齐宣王的