2011大连海事大学运筹学考研模拟试题.docx

每每 3 名成功跨校跨专业学员有名成功跨校跨专业学员有 2 名来自跨考名来自跨考跨考考研网：跨考考研网： 年全国硕士研究生入学考试自主命题科目模拟试题年全国硕士研究生入学考试自主命题科目模拟试题文章来源：跨考考研 精品推荐：【考研择校择专业】考研院校、专业信息库【入门必看】各专业考研复习备考手册（全）2014 年考研大纲深度解析专题（高教社大纲编写组权威解析）2014 年各校最新考研招生简章大汇总（招生目录/参考书）2015 年考研基础备考手册—考研“菜鸟”必知常识2013 年 34 所自主划线院校各学科考研复试线排名汇总2014 跨考考研精英保过班通过率百分之 98.3招生专业：交通运输规划与管理招生专业：交通运输规划与管理考试科目：考试科目：运筹学运筹学考试时间：考试时间：14:00-17:00试题编号：试题编号：81220112011 年全国硕士研究生考试年全国硕士研究生考试大连海事大学大连海事大学自主命题模拟试题自主命题模拟试题姓名： 准考证号： 报考院校： 报考专业：每每 3 名成功跨校跨专业学员有名成功跨校跨专业学员有 2 名来自跨考名来自跨考跨考考研网：跨考考研网： ，或有存储、编程、查询功能的电子用品（如已携带，必须存放在监考老师指定的地方） 。

考生只准带必需的文具，如钢笔、圆珠笔、铅笔、橡皮、绘图仪器或根据考试所需携带的用具能否使用计算器，及开卷考试时允许携带的书籍及用具等由任课教师决定三、考生迟到 30 分钟不得入场，逾时以旷考论；因特殊原因不能参加考试者，必须事前请假，并经研究生部批准，否则作旷考论考试开始 30 分钟后才准交卷出场答卷时，不得中途离场后再行返回如有特殊原因需离场者，必须经监考教师准许并陪同答卷一经考生带出考场，即行作废四、考生拿到试卷后，应先用钢笔填写好试卷封面各项，特别是学号、姓名、学院名称、课程名称等，不到规定的开考时间，考生不得答题五、考试期间，考生应将写好的有答卷文字的一面朝下放置，考生必须按时交卷，交卷时应将试卷、答卷纸和草稿纸整理好，等候监考老师收取，未经许可，不得将试卷、答卷纸和草稿纸带出场外六、考生在考场内必须保持安静提前交卷的考生，应立即离开考场，不得在考场附近逗留七、考生答题必须用钢笔或圆珠笔（蓝、黑色）书写，字迹要工整、清楚答案书写在草稿纸上的一律无效八、考生对试题内容有疑问的，不得向监考老师询问但在试题分发错误或试卷字迹模糊时，可举手询问每每 3 名成功跨校跨专业学员有名成功跨校跨专业学员有 2 名来自跨考名来自跨考跨考考研网：跨考考研网： 年攻读硕士学位研究生入学考试模拟试题（一）年攻读硕士学位研究生入学考试模拟试题（一）科目代码：科目代码： 812812 科目名称：科目名称： 运筹学运筹学 考生注意：所有大题务必书写在考场提供的答题纸上，写在本试题单上的答题 一律无效（本题单不参与阅卷） 。

一、判断以下说法是否正确，答案写在答题纸上一、判断以下说法是否正确，答案写在答题纸上 （每题（每题 2 2 分，共分，共 2020 分）分）1.线性规划问题的可行域的顶点一定是基解 2.若线性规划的对偶问题无可行解，其原问题也一定无可行解 3.运输问题中，产地数和销地数不相等的运输问题是产销不平衡问题 4.目标规划的数学模型中其目标函数是关于偏差变量取小的函数5.动态规划的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段 的决策问题6.指派问题是运输问题的特例 7.任何 LP 问题存在并具有唯一的对偶问题8.箭线式网络图中，结点最早时间与结点最迟时间相同的结点连接的路线就是关键路线9.在 M/M/1 排队系统中，服务完毕离开系统的顾客流不是泊松流 10.按决策环境分类，其基本类型一般可分为：确定型、不确定型、风险型三种二、简答题（每题二、简答题（每题 5 5 分，共分，共 2020 分）分）1.用线性规划问题求解实际问题时可能出现哪几种结果，那些结果反映建模时犯有错误2.对偶单纯形法的优缺点姓名： 准考证号： 报考院校： 报考专业：每每 3 名成功跨校跨专业学员有名成功跨校跨专业学员有 2 名来自跨考名来自跨考跨考考研网：跨考考研网： （（1010 分）分） 已知某运输问题的产销平衡表与单位运价表如下表所示： 产地\销 地ABCDE产量1101520204050 22040153030100 33035405525150 销量25115603070 （1）求最佳调拨方案； （2）如产地 3 的产量变为 130，又 B 地区需要的 115 单位必须满足，试重新确定最优调拨 方案。

四、四、 （（1010 分）分） 有甲乙丙三名工人要加工 A、B、C、D 四种零件，每种零件的需求量以及每个人胜任加工的 零件如表，应如何安排加工任务，才能满足零件需求且使每个工人承担的件数尽量均衡ABCD 甲√ √ 乙√√√ 丙√√ 需求量10201510五、五、 （（1010 分）分） 某工厂欲对一新购置设备作一 5 年工作计划，决定每年初是继续使用还是更新该设备，以 使 5 年的总收益最大该设备工作的年收入，年维修费，更新费均与设备的年龄有关设 s 表示设备年龄，R(s) ，U(s)和 C(s)分别表示年收入，年维修费和更新费 1)用最短路模型来求解此问题（列出模型，不解） 2)用动态规划模型来求解此问题（列出模型，不解） （1998）六、六、 （（1010 分）分） 在使用单纯形法求解线性规划问题 0. .maxXbAXtsCXZ时，设当前基.,, 1mPPBL证明：若kx为某非基变量，检验数01 kBkkPBCc，每每 3 名成功跨校跨专业学员有名成功跨校跨专业学员有 2 名来自跨考名来自跨考跨考考研网：跨考考研网： （（1010 分）分）有三个发电站（节点 1，2，3）它们的发电能力分别为 15，10 和 40 兆赫，经输电网可把 电力送到 8 号地区（节点 8） ，电网的运输电能力如下图所示，求三个发电站输到这地区 （节点 8）的最大电力。

（用最大流标号法）2（ 艘/ 周） 5143678八、八、 （（1616 分）分） 公司在港口有一专用卸货泊位货船到达数服从泊松分布，平均到达率 λ=5（艘/周） 卸 货时间服从指数分布，平均卸货率 μ＝10（艘/周） （1）求平均等待卸货船指数值（周） ，每船平均等待卸货时间和在港停留时间 （2）对于一船在港等待时间（不包括卸货时间） ，公司需按 20000 元/周的比例付给损 失费因此，公司考虑，除自己专用的泊位外，拟再租其它公司的另一泊位，那 里的平均卸货率相同，也是 μ＝10，如租赁费为每周 5000 元，问租赁这泊位是否值得？（注）在计算时也可以利用附表查出 .SW 的值，对于表中没有的值可用插值法 （3）公司也可考虑不另租泊位改租用新式卸货设备代替原来的卸货设备，这样可提高 平均卸货率达到 μ’＝15（艘/周） 如租用新式设备的租赁费也是每周 5000 元， 赔偿损失的标准不变，问租用新式设备是否值得？ （4）有人建议，可以（2）.(3)两项措施同时并用但这样，在计算时将遇到困难 （指对我们熟悉的公式而言） ，这个难点是什么？Ρ….λ/(cμ)服务台数 c101020154540 1530每每 3 名成功跨校跨专业学员有名成功跨校跨专业学员有 2 名来自跨考名来自跨考跨考考研网：跨考考研网： .SW数值表九、九、 （（1414 分）分）求解下列整数规划的最优解：123123max45634510. .01,2,3 ,jjZxxxxxxstxjx≤≥为整数.十、十、 （（1414 分）分） 某电子设备在出厂前经过严格调试，但在运行现场过程中可能失调，现场可用一种简单的检测仪检验其准确性。

假设设备可分为两种状态：1系统准确，2系统不准确现场检测仪可得出两种数据显示：1f指示系统准确，2f指示系统不准确从统计资料已知条件概率：85791|1fP ，1512|1fP过去的经验表明设备运至现场时，系统失调(即不准确)的概率为 0.15，现场对设备的检验费为每次 50 元，现场可用两种方案进行安装：1d由施工现场人员自行负责安装，2d请 制造厂派工程师负责安装两种方案费用如下表所示1d 2d1 20500 20000 500施工现场负责人首先需决定是否用检测仪进行检验，其次需决定采用什么方案进行安装 请用决策树方法解决这两个问题.十一、十一、 （（1616 分）分） 用动态规划求解下列非线性规划模型用动态规划求解下列非线性规划模型C=20.10.20.30.40.50.0101 0.0417 0.0989 0.1905 0.3333每每 3 名成功跨校跨专业学员有名成功跨校跨专业学员有 2 名来自跨考名来自跨考跨考考研网：跨考考研网： w=2 32 22 19x4xxs.t. 0x,x,x2005.13xxx321321 要求：（1） 建立动态规划数学模型（指明阶段的划分、状态标量、决策变量、允许决 策集合、状态转移方程、递推关系式、边界条件） （15 分）（2） 求解该动态规划模型。

（20 分） 大连海事大学20112011 年攻读硕士学位研究生入学考试模拟试题（二）年攻读硕士学位研究生入学考试模拟试题（二）科目代码：科目代码： 812812 科目名称：科目名称： 运筹学运筹学 考生注意：所有大题务必书写在考场提供的答题纸上，写在本试题单上的答题 一律无效（本题单不参与阅卷） 一、判断以下说法是否正确，答案写在答题纸上一、判断以下说法是否正确，答案写在答题纸上 （每小题（每小题 2 2 分，共分，共 2020 分）分）1.二人有限零和对策中，不一定存在混合策略意义下的解2.割集中弧的容量之和称为割量 3.运输问题效率表中某一行元素分别乘以一个常数,则最优解不变 4.可行流的流量等于发点流出的合流 5.可行解集非空时,则在极点上至少有一点达到最优值 6.运筹学的主要研究对象是各种有。