运筹学试卷A试题(DOC 5页).doc
- 【下载声明】
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、确定目标-提出方案-收集信息-方案优化-决策单项选择题
展开阅读全文