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

2011年全国硕士研究生入学考试自主命题科目模拟试题文章来源：跨考考研精品推荐：/【考研择校择专业】考研院校、专业信息库/beikao/n-.html【入门必看】各专业考研复习备考手册（全）/zhuanti/dagang/2014年考研大纲深度解析专题（高教社大纲编写组权威解析）/kaoyan/zsjz/2014年各校最新考研招生简章大汇总（招生目录/参考书）/zhuanti/2015kaoyan/2015年考研基础备考手册—考研“菜鸟”必知常识/redian/2-.html2013年34所自主划线院校各学科考研复试线排名汇总/kuakao/jyjj/2014跨考考研精英保过班通过率百分之98.32011年全国硕士研究生考试大连海事大学自主命题模拟试题招生专业：交通运输规划与管理考试科目：运筹学考试时间：14:00-17:00试题编号：812姓名： 准考证号： 报考院校： 报考专业： 考场注意事项：一、考生参加考试必须按时进入考场，按指定座位就坐。将有关身份证件（准考证、身份证）放在桌面左上角，以备查对。二、闭卷考试，考生进入考场，不得携带任何书刊、笔记、报纸和通讯工具（如手机、寻呼机等），或有存储、编程、查询功能的电子用品（如已携带，必须存放在监考老师指定的地方）。考生只准带必需的文具，如钢笔、圆珠笔、铅笔、橡皮、绘图仪器或根据考试所需携带的用具。能否使用计算器，及开卷考试时允许携带的书籍及用具等由任课教师决定。三、考生迟到30分钟不得入场，逾时以旷考论；因特殊原因不能参加考试者，必须事前请假，并经研究生部批准，否则作旷考论。考试开始30分钟后才准交卷出场。答卷时，不得中途离场后再行返回。如有特殊原因需离场者，必须经监考教师准许并陪同。答卷一经考生带出考场，即行作废。四、考生拿到试卷后，应先用钢笔填写好试卷封面各项，特别是学号、姓名、学院名称、课程名称等，不到规定的开考时间，考生不得答题。五、考试期间，考生应将写好的有答卷文字的一面朝下放置，考生必须按时交卷，交卷时应将试卷、答卷纸和草稿纸整理好，等候监考老师收取，未经许可，不得将试卷、答卷纸和草稿纸带出场外。六、考生在考场内必须保持安静。提前交卷的考生，应立即离开考场，不得在考场附近逗留。七、考生答题必须用钢笔或圆珠笔（蓝、黑色）书写，字迹要工整、清楚。答案书写在草稿纸上的一律无效。八、考生对试题内容有疑问的，不得向监考老师询问。但在试题分发错误或试卷字迹模糊时，可举手询问。姓名： 准考证号： 报考院校： 报考专业：大连海事大学2011年攻读硕士学位研究生入学考试模拟试题（一）科目代码： 812 科目名称： 运筹学 考生注意：所有大题务必书写在考场提供的答题纸上，写在本试题单上的答题一律无效（本题单不参与阅卷）。一、判断以下说法是否正确，答案写在答题纸上。（每题2分，共20分） 1.线性规划问题的可行域的顶点一定是基解 2.若线性规划的对偶问题无可行解，其原问题也一定无可行解。 3.运输问题中，产地数和销地数不相等的运输问题是产销不平衡问题。 4.目标规划的数学模型中其目标函数是关于偏差变量取小的函数。5.动态规划的基本方程是将一个多阶段的决策问题转化为一系列具有递推关系的单阶段的决策问题。 6.指派问题是运输问题的特例。 7.任何LP问题存在并具有唯一的对偶问题。 8.箭线式网络图中，结点最早时间与结点最迟时间相同的结点连接的路线就是关键路线。9.在M/M/1排队系统中，服务完毕离开系统的顾客流不是泊松流。 10.按决策环境分类，其基本类型一般可分为：确定型、不确定型、风险型三种。二、简答题（每题5分，共20分） 1.用线性规划问题求解实际问题时可能出现哪几种结果，那些结果反映建模时犯有错误。 2.对偶单纯形法的优缺点。 3.产销平衡的运输问题中表上作业法给出的解应该满足哪些条件。 4.求解整数规划问题的割平面法的基本思想。三、（10分）已知某运输问题的产销平衡表与单位运价表如下表所示：产地\销地ABCDE产量11015202040502204015303010033035405525150销量25115603070（1）求最佳调拨方案；（2）如产地3的产量变为130，又B地区需要的115单位必须满足，试重新确定最优调拨方案。四、（10分）有甲乙丙三名工人要加工A、B、C、D四种零件，每种零件的需求量以及每个人胜任加工的零件如表，应如何安排加工任务，才能满足零件需求且使每个工人承担的件数尽量均衡。　ABCD甲√　√　乙√√√丙　√√　需求、（10分）某工厂欲对一新购置设备作一5年工作计划，决定每年初是继续使用还是更新该设备，以使5年的总收益最大。该设备工作的年收入，年维修费，更新费均与设备的年龄有关。设s表示设备年龄，R(s) ，U(s)和C(