- 1、本文档共8页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
管理运筹学期末试卷
1、下列方法中,不能用于求解整数规划的是()。
A.隐枚举法
B.最小元素法(正确答案)
C.割平面法
D.匈牙利法
2、若X是线性规划的基本可行解,则有:()。
A.X中的基变量非零,非基变量为零
B.X不一定满足约束条件
C.X中的基变量非负,非基变量为零(正确答案)
D.X是最优解
3、在箭线式网络图中,所述的时差是()。
A.只指结点时差
B.只指活动时差
C.包括结点时差、活动时差、线段时差、线路时差四种(正确答案)
D.其他三个选项都不正确
4、若线性规划的原问题有5个变量3个约束,则其对偶问题()。
A.有3个变量5个约束(正确答案)
B.有3个变量3个约束
C.有5个变量5个约束
D.有5个变量3个约束
5、若原问题中xi为自由变量,那么对偶问题中的第i个约束一定为()。
A.等式约束(正确答案)
B.“”型约束
C.“》”约束
D.无法确定
6、下列说法不正确的是:()。
A.在单纯形表中,基变量对应的系数矩阵往往为单位矩阵
B.满足线性规划问题所有约束条件的解称为基本可行解(正确答案)
C.有m个产地和n个销地的运输问题的可行解中基变量的个数一定遵循m+n-1
的规则
D.原问题与对偶问题是一一对应的
7、关于线性规划问题,叙述正确的为:()。
A.其可行解一定存在
B.其最优解一定存在
C.其可行解必是最优解
D.其最优解若存在,在可行解中必有最优解(正确答案)
8、在一个网络图中,只能有()。
A.一个始点
B.一个终点
C.一个始点和一个终点(正确答案)
D.一个始点或一个终点
9、在对产大于销的运输问题求最优运输方案时,供应量与需求量的关系式应是
()。
A.虚设的需求点的需求量=总供应量-总需求量(正确答案)
B.虚设的供应点的供应量=总需求量
C.虚设的供应点的供应量=总需求量-总供应量
D.虚设的需求点的需求量=总供应量
10、线性规划模型中增加一个约束条件,可行域的范围一般将:()。
A.增大
B.缩小(正确答案)
C.不变
D.不定
11、在最优单纯形表中,若非基变量的检验数有0,那么最优解()。
A.不存在
B.唯一
C.无穷多(正确答案)
D.无穷大
12、对箭线式网络图来说,下面的第()种说法是全面正确的。
A.网络图只表明各项活动之间的先后承接关系;
B.图中的结点只表明一项或几项活动的开始或完成;
C.图中的一条箭线只表明一项活动;
D.所有上述三种说法的综合。(正确答案)
13、关于图解法,下列结论最正确的是:()。
A.线性规划的可行域为凸集
B.线性规划的最优解一定可在凸集的一个顶点达到
C.若线性规划的可行域有界,则一定有最优解
D.所有选项都正确(正确答案)
14、如果线性规划问题存在目标函数为有限值的最优解,求解时只需在()集合中
进行有哪些信誉好的足球投注网站即可得到最优解。
A.基
B.基本解
C.基可行解(正确答案)
D.可行域
15、在网络中,设通过弧(vi,vj)的流量和容量分别为fij和cij,若弧(vi,
vj)是饱和弧,则()。
A.fij0
B.fij=cij(正确答案)
C.
D.所有不等式约束
21、表上作业法的基本思想和步骤与单纯形法类似,因而初始调运方案的给出就相
当于找到一个:()。
A.基
B.可行解
C.初始基本可行解(正确答案)
D.最优解
22、原问题与对偶问题的最优()相同。
A.解
B
您可能关注的文档
- 2023年供电协议书4篇.pdf
- 八年级地理上册第一章单元练习题.pdf
- 生药学实验报告绘图.pdf
- 大学英语一习题及答案.pdf
- 工程建设单位表态发言稿.pdf
- 灯具用吊绳吊装施工方案.pdf
- 幼儿自主游戏中传统民间游戏的运用分析.pdf
- 植物检疫知识竞赛试题(含答案).pdf
- 危险设备、危险作业管理制度(3篇).pdf
- 中班健康教案《健康歌》2篇.pdf
- 教科版(2017秋)科学二年级上册2.6 做一顶帽子 教学设计.docx
- 河北高频考点专训四 质量守恒定律的应用教学设计---2024-2025学年九年级化学人教版(2024)上册.docx
- 大单元教学【核心素养目标】6.3 24时计时法教学设计 人教版三年级下册.docx
- 河南省商城县李集中学2023-2024学年下学期九年级历史中考模拟八(讲评教学设计).docx
- 第18章 第25课时 正方形的性质2023-2024学年八年级下册数学课时分层作业教学设计( 人教版).docx
- Module 8 模块测试 教学设计 2024-2025学年英语外研版八年级上册.docx
- 2024-2025学年小学数学五年级下册浙教版教学设计合集.docx
- 2024-2025学年小学劳动四年级下册人民版《劳动》(2022)教学设计合集.docx
- 2024-2025学年小学数学三年级上册冀教版(2024)教学设计合集.docx
- 2024-2025学年高中生物学必修1《分子与细胞》人教版教学设计合集.docx
文档评论(0)