华南理工大网教学院《运筹学》模拟题及答案新.docVIP

PAGE 5 （ 密 封 线 内 不 答 题 ） 教学中心： （ 密 封 线 内 不 答 题 ） 教学中心： 专业层次： 姓名： 学号： 座号： 教学中心： 专业层次： 姓名： 教学中心： 专业层次： 姓名： 学号： 座号： 《 运筹学 》试卷（模拟题） 教学中心： 专业层次： 学 号： 姓 名： 座号： 注意事项：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年