管理运筹学B考试.docVIP

  1. 1、本文档共5页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
管理运筹学B考试

管理运筹学B 考试 一、判断题(判断正误,共14道小题) 1.?线性规划问题的一般模型中不能出现等式约束。 正确答案:说法错误 2.?在线性规划模型的标准型中,bj(j=1,2,…m)一定是非负的。 正确答案:说法正确 3.?线性规划问题的基本解一定是基本可行解 正确答案:说法错误 4.?线性规划问题的最优解只能在可行域的顶点上达到。 正确答案:说法错误 5.?同一问题的线性规划模型是唯一的。 正确答案:说法错误 6.?任何线性规划问题存在并具有唯一的对偶问题。 正确答案:说法正确 7.?对偶问题的对偶不一定是原问题。 正确答案:说法错误 8.?运输问题的求解结果可能出现下列4种情况之一:有唯一解;有无穷多最优解;无界解;可行解。 正确答案:说法错误 9.?在运输问题中,只要给出一组含有(m + n -1)个非零的xij且满足全部约束,就可以作为基本可行解。 正确答案:说法错误 10.?整数规划解的目标函数值一般优于其相应的线性规划问题的目标函数值。 正确答案:说法错误 11.?用割平面法求解整数规划时,构造的割平面有可能切去一些不属于最优解的整数解。 正确答案:说法错误 12.?第一个顶点和最后一个顶点相同的闭链叫回路。 正确答案:说法错误 13.?任一运输网络中至少存在一个流。 正确答案:说法正确 14.?Djisktra算法可求出非负赋权图中一顶点到任一顶点的最短距离。 正确答案:说法正确 15.?线性规划一般模型中的变量不一定是非负的。 正确答案:说法正确 16.?用图解法求最优解时,只需求出可行域顶点对应的目标值,通过比较大小,就能找出最优解。 正确答案:说法正确 17.?图解法与单纯形法求解的形式不同,但从几何上理解,两者是一致的。 正确答案:说法正确 18.?单纯形法计算中,选取最大正检验数对应的变量作为换入变量,将使目标函数的值增加更快。 正确答案:说法错误 19.?若原问题可行,而对偶问题不可行,则原问题无界。 正确答案:说法正确 20.?若原问题有无穷多最优解,则其对偶问题也一定有无穷多最优解。 正确答案:说法正确 21.?按最小元素法给出的初始基本可行解,从每一个空格出发仅能找出唯一的闭回路。 正确答案:说法正确 22.?表上作业法中,任何一种确定初始基本可行解的方法都必须保证有(m + n -1)个变量。 正确答案:说法正确 23.?用分枝定界法求解一个极大化整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的下界 正确答案:说法正确 24.?用割平面法解整数规划问题时,要求包括松弛变量在内的全部变量必须取整数。 正确答案:说法正确 25.?有向图G中任意两点是可达的,称此图为强连通图 正确答案:说法正确 26.?数T的任两顶点间恰有一条初等链。 正确答案:说法正确 27.?G的任一流f的流值valf可能超过任一割的容量。 正确答案:说法错误 28.?f为G上一个流,若e为f不饱和边,那么e也一定为f正边。 正确答案:说法错误 29.?统筹网络中任一节点都表示前一道工序的结束和后一道工序的开始 正确答案:说法错误 30?.在统筹网络图中只能有一个始点和一个终点。 正确答案:说法正确 31.?一般情况下,松弛变量和多余变量的目标函数系数为零。 正确答案:说法正确 32.?用单纯形法求解标准型线性规划问题时,与检验数大于0相对应的变量都可被选作换入变量。 正确答案:说法正确 33.?由应用问题建立的线性规划模型中,其约束方程有多种形式 正确答案:说法正确 34.?yi为对偶问题的最优解,若yi0,说明在最优生产计划中第i种资源已完全耗尽。 正确答案:说法正确 35.?当所有产量和销量均为整数值时,运输问题的最优解也为整数解。 正确答案:说法错误 36.?整数规划问题的可行解与其线性规划问题的可行域内的整数点相对应。 正确答案:说法正确 37.?任一图G中,当点集确定之后,树图是G中边数最少的连通图。 正确答案:说法正确 38.?在有向图中,如图所示中的边e和eˊ是平行边 正确答案:说法错误 39.?若Q为f饱和链,则链中至少有一前向边条边为f饱和边,同时至少有一条边后向为f零边。 正确答案:说法错误 40.?既要满足流值最大又要满足费用最小的流是不存在的。 正确答案:说法错误 41.?标号法每迭代一步,没有取得永久性标号顶点的标号都会被改变一次。 正确答案:说法正确 简述题 ?简述编制统筹图的基本原则。 统筹图是有向图,箭头一律向右;统筹图只有一个起始点。一个终点,没有缺口;两个节点之间只能有一个作业相连

文档评论(0)

panguoxiang + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档