书签 分享 收藏 举报 版权申诉 / 6
上传文档赚钱

类型运筹学试卷A试题(DOC 5页).doc

  • 上传人(卖家):2023DOC
  • 文档编号:5607940
  • 上传时间:2023-04-26
  • 格式:DOC
  • 页数:6
  • 大小:56KB
  • 【下载声明】
    1. 本站全部试题类文档,若标题没写含答案,则无答案;标题注明含答案的文档,主观题也可能无答案。请谨慎下单,一旦售出,不予退换。
    2. 本站全部PPT文档均不含视频和音频,PPT中出现的音频或视频标识(或文字)仅表示流程,实际无音频或视频文件。请谨慎下单,一旦售出,不予退换。
    3. 本页资料《运筹学试卷A试题(DOC 5页).doc》由用户(2023DOC)主动上传,其收益全归该用户。163文库仅提供信息存储空间,仅对该用户上传内容的表现方式做保护处理,对上传内容本身不做任何修改或编辑。 若此文所含内容侵犯了您的版权或隐私,请立即通知163文库(点击联系客服),我们立即给予删除!
    4. 请根据预览情况,自愿下载本文。本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
    5. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007及以上版本和PDF阅读器,压缩文件请下载最新的WinRAR软件解压。
    配套讲稿:

    如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。

    特殊限制:

    部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。

    关 键  词:
    运筹学试卷A试题DOC 5页 运筹学 试卷 试题 DOC
    资源描述:

    1、装订线中国计量学院200 200 学年第 学期 运筹学 课程考试试卷( A )开课二级学院: 经管学院 ,考试时间: 年_月_日 时考试形式:闭卷、开卷,允许带 计算器、钢笔(圆珠笔)、学生证 入场考生姓名: 学号: 专业: 班级: 题序一二三四五六总分得分评卷人一、单项选择题(共20分,每题2分)1、线性规划问题的可行域的顶点均是( ) A、非基础解 B、最优解 C、基础可行解 D、非可行解2、线性规划的约束条件为 X1 + X2 + X3 = 3 ,2X1+ 2X2+ X4= 4,Xi0(i=1-4),则基本可行解是( )A、(0,0,4, 3) B、(0,0,3,4) C、(2,1,0,

    2、-2) D、(3,0,0,-2)3. 普通单纯形法的最小比值定理的应用是为了保证( ) A、使原问题保持可行 B、使对偶问题保持可行C、逐步消除原问题不可行性 D、逐步消除对偶问题的不可行性4、原问题与对偶问题都有可行解,则有( )A、原问题有最优解,对偶问题可能没有最优解B、原问题与对偶问题可能都没有最优解 C、可能一个问题有最优解,另一个问题具有无界解 D、原问题与对偶问题都具有最优解5、求解整数规划问题的分支定界法中,有( )A、最大值问题的目标值是各分支的上界B、最大值问题的目标值是各分支的下界 C、最小值问题的目标值是各分支的上界 D、以上结论都不对6、下列说法正确的是( ) A、整

    3、数规划问题的最优值优于其相应的线性规划问题的最优值。 B、用割平面法求解整数规划问题,构造的解割平面有可能切去一些不属于最优解的整数解。 C、用分支定界发求解一个极大化的整数规划时,当得到多于一个可行解时,通常可任取其中一个作为下界,再进行比较剪支。 D、分支定界法在处理整数规划问题时,借用线性规划单纯形法的基本思想,在求相应的线性模型解的同时,逐步加入对各变量的整数要求限制,从而把原整数规划问题通过分支迭代求出最优解。7、下列变量组是一个闭回路的有( )A、x21,x11,x12,x32,x33,x23 B、 x11,x12,x23,x34,x41,x13C、x21,x13,x34,x41,

    4、x12,x14 D、 x12,x22,x32,x33,x23,x21 8、工序(i,j)的最早开工时间TES(i,j)等于( )A、TE(i) B、max TEs(k)+ tki C、TL(i) D、min TL(j)- tij 9、对于不确定型的决策,某人采用悲观主义准则进行决策,则应在收益表中( )A、大中取小 B、大中取大C、小中取小 D、小中取大 10、以下哪项是决策结果的方法程序( )A、收集信息-确定目标-提出方案-方案优化-决策B、确定目标-收集信息-决策-提出方案-优化方案C、确定目标-收集信息-提出方案-方案优化-决策D、确定目标-提出方案-收集信息-方案优化-决策单项选择题

    5、答题表题号12345678910答案二、判断题,正确打,错误打, 并将修改建议简写在对应题号下的改错栏。(20分,每题2分)1、 线性规划问题的每一个基可行解对应可行域的一个顶点。( )2、 图解法同单纯形法虽然求解的形式不同,但从几何上理解,两者是一致的。( )3、 线性规划模型中增加一个约束条件,可行区域的范围一般将缩小,减少一个约束条件,可行域的范围一般将扩大。( )4、 紧前工序是前道工序,后序工序是紧后工序。( )5、 在折衷主义准则中,乐观系数的确定与决策者对风险的偏好有关。( )6、 旅行售货员问题是遍历每一条边的问题。( )7、按最小元素法给出的初始基可行解,从每一空格出发可以

    6、找出而且仅能找出唯一的闭回路。( )8、 在目标规划模型中,正偏差变量应取正值,负偏差变量应取负值。( )9、 在任一图G中,当点集V确定后,树图是G中边数最少的连通图。( )10、在任何网络中,最大流的值最小截集的容量。( )装订线判断及改错题答题表题号12345678910答案改错三、填空计算题(20分,每个填空为2分)x1FX2X1JIHEGCDBA-3 -2 -1 0 1 2 3 4 5 6 654321对于如下的线性规划问题 min z = -x1 + 2x2s.t. 2x1 + 3x2 12 (1) 3x1 + x2 6 (2) -x1 + 3x2 3 (3) x1 x2 0的图解

    7、如右图所示。三个约束对应的松弛变量分别为x3、x4、x5;三个约束条件对应的对偶变量分别为y1、y2、y3。请填入一个或多个正确的答案于相应的括号中。1、这个问题的可行域为( EFHI );该问题的最优解为( F ); (填写对应点在图中的标号)2、这个问题的基础解为( ABCDEFGHIJ );基础可行解为( EFHI ); (填写对应点在图中的标号)3、G点对应的解中,大于零的变量为( ),等于零的变量为( ),小于零的变量为( );(填写变量名称) 4、从E到F的单纯形叠代,进基变量为( ),离基变量为( );(填写变量名称) 5、如果约束1的右边常数b1=12稍有增加(例如,增加0.1

    8、),最优目标函数值min z将分别会()。在以下三个备选答案中选择。(稍有增加)(不会变化)(稍有减少)四、(20分)某运输问题的供需平衡表与单位运价表如下,求出使总的运费最小的最优运输方案以及最小运输费用。运价(元/吨)B1B2B3供应量(吨)A11267A204212A331511需求量(吨)101010装订线五、(10分)某项目网络图如下,英文字母表示工序,数字表示该工序需要的时间。 a ,7 e,10 g,35 b,8 d,17 h,26 C,12 f,24 i,17 j,34 1、 指出项目的关键路线;(5分)2、 求项目的完工期。(5分)六、(10分) 求以下网络的最大流的流量(10分);Cij 7 8 4 3 10 9 8 4 3 2 4 9 6 中国计量学院200 200 学年第 学期 运筹学 课程试卷( A )第 6 页 共 6页

    展开阅读全文
    提示  163文库所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    关于本文
    本文标题:运筹学试卷A试题(DOC 5页).doc
    链接地址:https://www.163wenku.com/p-5607940.html

    Copyright@ 2017-2037 Www.163WenKu.Com  网站版权所有  |  资源地图   
    IPC备案号:蜀ICP备2021032737号  | 川公网安备 51099002000191号


    侵权投诉QQ:3464097650  资料上传QQ:3464097650
       


    【声明】本站为“文档C2C交易模式”,即用户上传的文档直接卖给(下载)用户,本站只是网络空间服务平台,本站所有原创文档下载所得归上传人所有,如您发现上传作品侵犯了您的版权,请立刻联系我们并提供证据,我们将在3个工作日内予以改正。

    163文库