《运筹学模拟题及答案新》由会员分享，可在线阅读，更多相关《运筹学模拟题及答案新（5页珍藏版）》请在金锄头文库上搜索。
1、细心整理 密 封 线 内 不 答 题 教学中心： 专业层次： 姓名： 学号： 座号： 华南理工高校网络教化学院 教学中心： 专业层次： 姓名： 学号： 座号： 20142015学年度第一学期期末考试 运筹学 试卷模拟题教学中心： 专业层次： 学 号： 姓 名： 座号： 留意事项：1. 本试卷共 三 大题，总分值100分，考试时间90分钟，闭卷；2. 考前请将以上各项信息填写清楚； 3. 全部答案干脆做在试卷上,做在草稿纸上无效； 密 封 线 内 不 答 题 4考试完毕，试卷、草稿纸一并交回。 题 号一二三总分评分人得 分一、单项选择题本大题30分，每题6分题 号12345答 案CCBBC1、关
2、于线性规划模型的可行解区域，表达正确的为 C A可行解区域必有界B可行解区域势必包括原点C可行解区域必是凸的D可行解区域内必有无穷多个点 2、如图，图2是图的C，支撑树，但不是最小支撑树，支撑子图，但不是支撑树，支撑树，也是最小支撑树，是支撑树，不是支撑子图 图 图23、假如某两个点之间有两条链的话，图G B A.是一个树B.就含有圈C.全是孤立点D.以上都不对 4、次为0的点，称为 B A.悬挂点 B.孤立点 C.奇点 D.偶点 5、田忌赛马中齐宣王的赢得矩阵为，不正确的表述是 C A. 齐宣王的最大赢得函数值为.B. 田忌的最大赢得函数值为C. 此对策有鞍点D. 此对策无鞍点 二、判定题本
3、大题20分，每题4分1、任何形式线性规划问题，均可变换为标准形式。 2、线性规划问题标准型型如 3、次为1的点为悬挂点 4、含有有向边的称为有向图。 5、在矩阵对策中局中人都接受最优纯策略才是理智的行动. 三、解答题计算或者证明题：本大题50分，每题10分1、用图解法解线性规划问题2、用单纯形法求解3、有一项工程，要埋设电缆将中心限制室及15个限制点连通，下列图标出了允许挖电缆沟的地点和距离单位：百米。假设电缆线100元/米，挖电缆沟深1米，宽0.6米土方30元/立方米，其他建材和施工费用50元/米，请作出该项工程预算的最小费用。4. 某厂运用一台设备，在每年初，您作为厂长就要确定是购置新的，
4、还是接着运用旧的。假设置新的，就支付必需的购置费用；假设接着运用旧的，那么要支付必需的修理费。问题是如何制定一个几年之内的设备更新准备，使得总的支付费用最少，以五年为一个准备期，假设确定该设备在各年初的价格预料为：第1年第2年第3年第4年第5年1111121213运用不同时间设备所需的修理费用为：运用年数0112233445修理费57911185、在我国航空市场，价格战始终都是航空公司之间开展市场竞争的手段之一，目的就是以降价来使产品能够被更多的消费者承受，打压竞争对手，占据更多的市场份额。现假设在从A-B-C的航线市场中甲乙两家航空公司存在价格竞争。1假设双方遵守自律协议，那么收益均为0；2
5、在一方降价而另一方不降价时，消费者都选择降价的公司，其因航空运输特定的规模效应而获得数值为2的正效益，不降价的公司因须要担当昂贵的设备折旧，客户流失以及市场地位受损等无形资产损失，得到数值为-8的负收益。3在双方都降价时，双方都要蒙受损失，因其营业收入至少可以弥补局部固定本钱，因而各自取得数值为-3的负收益。要求：1试建立该问题中加航空公司的赢得矩阵；2通过赢得矩阵，求双方各自的最优策略。附：参考答案：一、C C B B C，二、三、1、可行域无界，无最优解2、解 先化为标准形式，再列单纯形表计算如下12100CB基XB常数0152-32100201/31501，检01210007530171
6、30201/31501，检验数-401/30-90-20251017/31/31035/30128/9-1/92/3最优了，检验数-145/300-98/9-1/9-7/3得到最优解为3、3+4+2+5+5+4+4+5+4+3+5+2+7+4+5=62百米，6200150+62000.630=1041600，4、解 用代表第年初购置一台新设备加设一点理解为第五年年底，从到，各画一条弧，弧表示第年初购置设备并始终运用到第j年初或第j-1年年底. 到的最短路径长为到的最短路径长为到的最短路径长为到的最短路径长为到的最短路径长为方案一：第1年，第3年各购一台新设备总费用23+33=56方案二：第1年，第4年各购一台新设备总费用32+24=56或者用Dijkstra方法，从起先标号，标号，标号，标号，标号，标号5、表格分析工程乙公司的策略降价不降价甲公司的策略降价-32不降价-80甲航空公司的赢得矩阵，
