- 1、本文档共4页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
中国计量学院200_~200_学年第-学期
《运筹学》课程考试试卷(A)
开课二级学院:经管学院,考试时间:年月―日—时考试形式:闭卷V、开卷,允许带计算器、钢笔(圆珠笔)、学生证入场考生姓名:学号:专业:班级:
题序
一
二
三
四
五
六
总分
得分
评卷人
一、单项选择题(共20分,每题2分)
TOC\o1-5\h\z1、线性规划问题的可行域的顶点均是()A、非基础解B、最优解C、基础可行解D、非可行解
2、线性规划的约束条件为X1+X2+X3=3,2X1+2X2+X4=4,%,0(i=1-4),则基本可行解是()A、(0,0,4,3)B、(0,0,3,4)C、(2,1,0,-2)D、(3,0,0,-2)
3、普通单纯形法的最小比值定理的应用是为了保证()A、使原问题保持可行B、使对偶问题保持可行C、逐步消除原问题不可行性D、逐步消除对偶问题的不可行性
4、原问题与对偶问题都有可行解,则有()A、原问题有最优解,对偶问题可能没有最优解B、原问题与对偶问题可能都没有最优解C、可能一个问题有最优解,另一个问题具有无界解D、原问题与对偶问题都具有最优解
5、求解整数规划问题的分支定界法中,有()A、最大值问题的目标值是各分支的上界B、最大值问题的目标值是各分支的下界C、最小值问题的目标值是各分支的上界D、以上结论都不对
6、下列说法正确的是()
A、整数规划问题的最优值优于其相应的线性规划问题的最优值。
B、用割平面法求解整数规划问题,构造的解割平面有可能切去一些不属于最优解的整数解。
C、用分支定界发求解一个极大化的整数规划时,当得到多于一个可行解时,通常可任取其中一个作为下界,再进行比较剪支。
D、分支定界法在处理整数规划问题时,借用线性规划单纯形法的基本思想,在求相应的线性模型解的同时,逐步加入对各变量的整数要求限制,从而把原整数规划问题通过分支迭代求出最优解。
)B、{x,x,x,x,x,x}1223344113D、{x,x,x,x,x,x}2232332321)7、下列变量组是一个闭回路的有(A、{x,x,x,x,x,x}211112323323
)B、{x,x,x,x,x,x}1223344113D、{x,x,x,x,x,x}2232332321)
8、工序(i,j)的最早开工时间Tes(i,j)等于(A、TE(i)B、max{Te(k)+tk.}C、Tl(i)D、min{T「(j)-tj}
9、对于不确定型的决策,某人采用悲观主义准则进行决策,则应在收益表中(A、大中取小B、大中取大C、小中取小D、小中取大
10、以下哪项是决策结果的方法程序()A、B、C、D、
A、B、C、D、
题号
1
2
3
4
5
6
7
8
9
10
答案
二、判断题,正确打错误打X,并将修改建议简写在对应题号下的改错栏。
(20分,每题2分)
1、线性规划问题的每一个基可行解对应可行域的一个顶点。(V)
2、图解法同单纯形法虽然求解的形式不同,但从几何上理解,两者是一致的。(V)3、线性规划模型中增加一个约束条件,可行区域的范围一般将缩小,减少一个约束条件,可行域的范围一般将扩大。(V)
4、紧前工序是前道工序,后序工序是紧后工序。()
5、在折衷主义准则中,乐观系数a的确定与决策者对风险的偏好有关。()
6、旅行售货员问题是遍历每一条边的问题。()7、按最小元素法给出的初始基可行解,从每一空格出发可以找出而且仅能找出唯一的闭回路。(V)
8、在目标规划模型中,正偏差变量应取正值,负偏差变量应取负值。(X)
9、在任一图G中,当点集V确定后,树图是G中边数最少的连通图。(V)
10、在任何网络中,最大流的值=最小截集的容量。(V)判断及改错题答题表
题号
1
2
3
4
5
6
7
8
9
10
答案
改错
三、填空计算题(20分,每个填空为2分)
对于如下的线性规划问题minz=-x+2xTOC\o1-5\h\zs.t.2x1+3x2W12(1)3x1+x2W6(2)-X]+ax?,3(3)x:x:,0
的图解如右图所示。三个约束对应的松弛变量分别为
x3、x4、x5;三个约束条件对应的对偶变量分别为y1、y2、y3。请填入一个或多个正确的答案于相应的括号中。
1、这个问题的可行域为(EFHI);该问题的最优解为(F);(填写对应点在图中的标号)
2、这个问题的基础解为(ABCDEFGHIJ);基础可行解为
(EFHI);(填写对应点在图中的标号)
3、G点对应的解中,大于零的变量为(),等于零的变量为
(),小于零的变量为();(填写变量名称)
4、从E到F的单纯形叠代,进基变量为(),离基变量为();(填写变量名称)
5、如果约束1的右边常数b1=12稍有增加(例如,增加0?1),最优目标函数值minz将分别会()。在以下三
您可能关注的文档
最近下载
- 仓储运营中的风险评估与应对措施.pptx
- 《新媒体营销》-课程标准.doc
- 国家标准英文版翻译指引.DOC
- 从原始社会到奴隶社会公开课教案教学设计课件资料.pptx VIP
- 新教科版六年级上册科学活动手册参考答案.doc
- optrisBR400中文操作手册.pdf(5.4MB).PDF
- 中华民族共同体概论教案4第四讲 天下秩序与华夏共同体的演进(夏商周时期)教案.docx VIP
- 腹股沟疝经典演示课件.ppt
- 一+《七律二首+送瘟神》(教学课件)-【中职专用】高二语文同步精品课堂(高教版2023·职业模块).pptx
- 中华民族共同体概论教案11第十一讲 中华一家与中华民族格局底定(清前中期)教案.docx VIP
文档评论(0)