运筹学模拟试题页脚内容1华南理工大学网络教育学院2014– 2015 学年度第一学期期末考试《运筹学》试卷（模拟题）教学中心：专业层次：学号：姓名：座号：注意事项： 1. 本试卷共三 大题，满分100分， 考试时间 90 分钟 ，闭卷 ；2. 考前请将以上各项信息填写清楚；3. 所有答案直接做在试卷上,做在草稿纸上无效；4．考试结束，试卷、草稿纸一并交回。一、单项选择题（本大题30 分，每小题 6 分）1、关于线性规划模型的可行解区域，叙述正确的为（C ） A．可行解区域必有界 B．可行解区域必然包括原点 C．可行解区域必是凸的 D．可行解区域内必有无穷多个点2、如图，图2 是图１的（ C）ａ，支撑树，但不是最小支撑树．ｂ，支撑子图，但不是支撑树．ｃ，支撑树，也是最小支撑树．ｄ，是支撑树，不是支撑子图．734251456v1v3v2v4v5v615243v6v5v4v2v3v1图１图 23、如果某两个点之间有两条链的话，图G （B ） A.是一个树 B.就含有圈 C.全是孤立点题 号一二三总分评分人得 分题号12345答案CCBBC（密封线内不答题）运筹学模拟试题页脚内容2 D. 以上都不对4、次为 0 的点，称为（B ） A.悬挂点 B.孤立点 C.奇点 D.偶点5、田忌赛马中齐宣王的赢得矩阵为Ａ，不正确的表述是（C ）311111131111113111111311111131111113AA. 齐宣王的最大赢得函数值为３. B. 田忌的最大赢得函数值为１．C. 此对策有鞍点．D. 此对策无鞍点．二、判断题（本大题20 分，每小题 4 分）1、任何形式线性规划问题，均可变换为标准形式。（ √ ）2、线性规划问题标准型型如（√ ）3、次为 1的点为悬挂点．（ √）4、含有有向边的称为有向图。（ × ）5、在矩阵对策中局中人都采取最优纯策略才是理智的行动. （ √）三、解答题（计算或者证明题：本大题50 分，每小题 10 分）1、用图解法解线性规划问题12121212max43326..318,0zxxxxstxxx x2、用单纯形法求解123123123123max22321515203,,0Zxxxxxxxxxx x x运筹学模拟试题页脚内容33、有一项工程，要埋设电缆将中央控制室与15个控制点连通，下图标出了允许挖电缆沟的地点和距离（单位：百米）。若电缆线100 元/米，挖电缆沟（深1米，宽 0.6 米）土方30 元 / 立方米，其他建材和施工费用50元 /米，请作出该项工程预算的最小费用。392865586911634912410544568245657101287中央控制室v1v4v2v3v5v6v8v7v9v10v11v15v12v13v144. 某厂使用一台设备，在每年初，您作为厂长...
