运筹学模拟题及新.docxVIP

华南理工大学网络教育学院 2014–2015 学年度第一学期期末考试 《 运筹学 》试卷（模拟题） 教学中心： 专业层次： 学 号： 姓 名： 座号： 注意事项： 1. 本试卷共 三 大题，满分 100 分， 考试时间 90 分钟 ，闭卷； 考前请将以上各项信息填写清楚； 3. 所有答案直接做在试卷上 , 做在底稿纸上无效； （ 4 ．考试结束，试卷、底稿纸一并交回。 密 题 号 一 二 三 总分 评分人 得 分 封 线 内  一、单项选择题（本大题 30 分，每题 6 分） 题号 1 2 3 4 5 答 案 C C B B C 不 1、对于线性规划模型的可行解地区，表达正确的为 （ C） 答 A．可行解地区必有界 B．可行解地区必定包括原点 题 C．可行解地区必是凸的 D．可行解地区内必有无穷多个点 ） 2、如图，图 2 是图１的（ C ） ａ，支撑树，但不是最小支撑树． ｂ，支撑子图，但不是支撑树． ｃ，支撑树，也是最小支撑树． ｄ，是支撑树，不是支撑子图． v3 5 v5 v3 v5 6 7 4 v1 1 3 v6 v1 1 3 v6 5 4 5 4 v2 2 v4 v2 2 v4 图１ 图 2 3、如果某两个点之间有两条链的话，图G （ B ） 是一个树 就含有圈 全是孤立点 以上都不对 4、次为 0 的点，称为 （ B ） A. 悬挂点 B. 孤立点 C. 奇点 D. 偶点 5、田忌赛马中齐宣王的赢得矩阵为Ａ，不正确的表述是 （ C ） 3 1 1 1 1 1 1 3 1 1 1 1 1 1 3 1 1 1 A 1 1 3 1 1 1 1 1 1 1 3 1 1 1 1 1 1 3 A. 齐宣王的最大赢得函数值为３ . 田忌的最大赢得函数值为１． 此对策有鞍点． 此对策无鞍点． 二、判断题（本大题 20 分，每题 4 分） 1、任何形式线性规划问题，均可变换为标准形式。 （ √ ） 2、线性规划问题标准型型如 3、次为 1 的点为悬挂点． 4、含有有向边的称为有向图。 5、在矩阵对策中局中人都采取最优纯策略才是理智的行动  .  （√ （ （ （  ） √ × √  ） ） ） 三、解答题（计算或许证明题：本大题 50 分，每题 10 分） max z 4x1 3x2 1、用图解法解线性规划问题 3x1 2x2 6 st.. x1 3x2 18 x1, x2 0 max Z x1 2x2 x3 2x1 3x2 2x3 15 2、用纯真形法求解 1 x1 x2 5x3 20 3 x1 , x2 , x3 0 3、有一项工程， 要埋设电缆将中央控制室与 15 个控制点连通， 下列图标出了允许挖电缆沟的 地址和距离（单位：百米） 。若电缆线 100 元 / 米，挖电缆沟（深 1 米，宽 0.6 米）土方 30 元/立方米，其他建材和施工费用 50 元/ 米，请作出该项工程估算的最小费用。 v1 7 v4 2 v3 4 v6 8 8 6 5 10 v2 9 5 v5 6 v8 12 8 3 7 11 v14 9 中央控制室 6 3 5 v7 12 v104 4 9 6 4 8 v9 v13 6 4 5 2 5 10 5 v12 v11 v15 某厂使用一台设施，在每年初，您作为厂长就要决定是购买新的，仍是持续使用旧的。 若置新的， 就支付一定的购买费用； 若持续使用旧的，则要支付一定的维修费。问题是 怎样拟订一个几年之内的设施更新计划， 使得总的支付费用最少， 以五年为一个计划期， 若已知该设施在各年初的价钱预计为： 第1年 第2年 第3年 第4年 第5年 11 11 12 12 13 使用不同时间设施所需的维修费用为： 使用年数 0～1 1～2 2～3 3～ 4 4～5 维修费 5 7 9 11 18 5、在我国航空市场，价钱战一直都是航空企业之间开展市场竞争的手段之一，目的就是以 降价来使产品能够被更多的消费者接受， 打压竞争敌手， 占领更多的市场份额。 现假定在从 A-B-C 的航线市场中甲乙两家航空企业存在价钱竞争。 （ 1）若双方遵守自律协议，则利润均 为 0；（ 2）在一方降价而另一方不降价时，消费者都选择降价的企业，其因航空运输特定的 规模效应而获得数值为 2 的正效益， 不降价的企业因需要肩负昂贵的设施折旧， 客户流失以 及市场所位受损等无形财产损失，得到数值为 -8 的负利润。（ 3）在双方都降价时，双方都 要承受损失，因其营业收入起码能够填补部分固定成本，因而各自取得数值为 -3 的负利润。 要求：（1）试成立该问题中加航空企业的赢得矩阵； （ 2）通过赢得矩阵，求双方各自的最优策略。 附：参照答案：一、 C C B B C ，二、√√√×√ 三、 1、可行域无界，