运筹学2011.6.25考过调整过C卷.docVIP

华南理工大学网络教育学院 2010–2011学年度第 二学期期末考试 《 运筹学 》试卷（C卷） 教学中心： 专业层次： 学 号： 姓 名： 座号： 注意事项：1. 本试卷共 八 大题，满分100分，考试时间120分钟，闭卷； 2. 考前请将以上各项信息填写清楚； 3. 所有答案直接做在试卷上,做在草稿纸上无效； 4．考试结束，试卷、草稿纸一并交回。 题 号 一 二 三 四 五 六 七 八 总分 评分人 得 分 判断题(每小题1分，共5分) 图中两点间带箭头的连线称为弧。（ ）连通图中不能形成圈（ ）的充分必要条件是是赢得矩阵A的一个鞍点。（ ）（ ）（ ）一个________且________的图称为一个树中点的个数为 m，则线的数为①明确问题，确定目标，列出约束因素 ②搜集资料，确定模型 ③模型求解与检验 ④优化后分析原问题 以上四步的正确顺序是(?????) A. ①②③④ B. ②①③④ C．①②④③ D. ②①④③ 2. 关于线性规划模型的可行解区，叙述正确的为（ ）A．可行解区必有界 B．可行解区必然包括原点C．可行解区必是凸的 D．可行解区内必有无穷多个点 n个点的不连通图，其边数（ ）A．必然少于n－1 B．必然等于n－1C．必然多于n－1 D．可能多于n－1 树 M 是图 N 的最小树，则（ ） A. M 中必不含圈 B. M 是连通的 C. N 不一定连通 D. M 可能并不唯一 最短路线是(? ?????) A. 连接起点到终点总长度最短的路线B. 连接所有点总长度最短的路线C. 所有点之间长度最短的路线D. 从起点出发经过各点到终点总长度最短的路线其中， 赢得矩阵为 ，求该矩阵对策的解。 4. 试将线性规划模型化为标准型: ，其中无约束。 5. 用图解法解线性规划问题： 五．(8分) 运用所学的对策论知识帮助单位秋天要决定冬季用电取暖的预购买问题。在正常的冬季要用电15万度，在较暖与较冷的气温条件下要消耗10万度和20万度。假定冬季时在较暖、正常、较冷的气候条件下每万度分别为0.4万元，0.6万元和0.8万元，又设秋季时煤价为每万度0.4万元。在没有当年冬季准确气候预报的条件下，秋季预购买多少万度电使得单位的支出最少? 六．（10分）用单纯形法求解： 七.（12分）某公司要购买一辆新卡车，卡车只能用四年，卡车目前售价是80000元，预计两年后要涨到100000元，每年底的折旧价为： 1 2 3 4 60000 40000 20000 10000 每年的维修费用为： 使用年数 0-1 1-2 2-3 3-4 维修费 4000 6000 10000 16000 试确定最佳的购车方案。 八．（5分）证明：图G是树的充分必要条件是G不含圈，且恰有条边。 第 1 页 （共 6 页） （ 密 封 线 内 不 答 题 ） （ 密 封 线 内 不 答 题 ） （ 密 封 线 内 不 答 题 ）