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

华南理工大学网络教育学院 2014–2015学年度第一学期期末考试 《 运筹学 》试卷（模拟题） 教学中心： 专业层次： 学 号： 姓 名： 座号： 注意事项：1. 本试卷共 三 大题，满分100分，考试时间90分钟，闭卷； 2. 考前请将以上各项信息填写清楚； 3. 所有答案直接做在试卷上,做在草稿纸上无效； 4．考试结束，试卷、草稿纸一并交回。 题 号 一 二 三 总分 评分人 得 分 一、单项选择题（本大题30分，每小题6分） 题 号 1 2 3 4 5 答 案 C C B B C 1、关于线性规划模型的可行解区，叙述正确的为（??）??????????????A．可行解区必有界??????????????B．可行解区必然包括原点??????????????C．可行解区必是凸的???????????????D．可行解区内必有无穷多个点 如图，图2是图１的（　）ａ，支撑树，但不是最小支撑树．　　　　　ｂ，支撑子图，但不是支撑树．ｃ，支撑树，也是最小支撑树．　　　　　　ｄ，是支撑树，不是支撑子图． ? 图１图2如果某两个点之间有两条链的话，图G（?）??A.是一个树??B.就含有圈??C.全是孤立点??D.?以上都不对 次为0的点，称为（??）??A.悬挂点??B.孤立点??C.奇点???D.偶点 田忌赛马中齐宣王的赢得矩阵为Ａ，不正确的表述是（　）齐宣王的最大赢得函数值为３.田忌的最大赢得函数值为１．此对策有鞍点．此对策无鞍点． 任何形式线性规划问题，均可变换为标准形式。?（?√） 线性规划问题标准型型如 （√）次为1的点为悬挂点．（?√?） 。（??×） 在矩阵对策中局中人都采取最优纯策略才是理智的行动.（?√?） 2、用单纯形法求解 3、有一项工程，要埋设电缆将中央控制室与15个控制点连通，下图标出了允许挖电缆沟的地点和距离（单位：百米）。若电缆线100元/米，挖电缆沟（深1米，宽0.6米）土方30元/立方米，其他建材和施工费用50元/米，请作出该项工程预算的最小费用。 4. 某厂使用一台设备，在每年初，您作为厂长就要决定是购置新的，还是继续使用旧的。若置新的，就支付一定的购置费用；若继续使用旧的，则要支付一定的维修费。问题是如何制定一个几年之内的设备更新计划，使得总的支付费用最少，以五年为一个计划期，若已知该设备在各年初的价格预计为： 第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、可行域无界，无最优解 2、解 先化为标准形式，再列单纯形表计算如下 1 2 1 0 0 CB 基XB 常数 0 15 2 -3 2 1 0 0 20→ 1/3 1 5 0 1 ，检 0 1 2↑ 1 0 0 0 75→ 3 0 17 1 3 0 20 1/3 1 5 0 1 ，检验数 -40 1/3↑ 0 -9 0 -2 0 25 1 0 17/3 1/3 1 0 35/3 0 1 28/9 -1/9 2/3 最优了，检验数 -145/3 0 0 -98/9 -1/9 -7/3 得到最优解为 3、3+4+2+5+5+4+4+5+4+3+5+2+7+4+5=62百米，6200×150+6200×0.6×30=1041600， 4、解 用代表第年初购置一台新设备（加设一点理解为第五年年底