电子科大16秋《运筹学》在线作业1.docVIP

  1. 1、本文档共4页,可阅读全部内容。
  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文档。上传文档
查看更多
电子科大16秋《运筹学》在线作业1

电子科技大学电子科大16秋《运筹学》在线作业1 一、单选题(共 20 道试题,共 100 分。) 1. 原问题的第i个约束方程是“=”型,则对偶问题的变量qi是 A. 多余变量 B. 自由变量 C. 松弛变量 D. 非负变量 正确答案: 2. 若原问题是求目标最小,则对偶问题的最优解值就等于原问题最优表中多余变量的 A. 机会费用 B. 个数 C. 值 D. 机会费用的相反数 正确答案: 3. 若Q为f饱和链,则链中至少有一条后向边为f A. 正边 B. 零边 C. 邻边 D. 对边 正确答案: 4. 对max 型整数规划,若最优非整数解对应的目标函数值为Zc,最优整数解对应的目标值为Zd,那么一定有 ( ) A. A Zc ∈Zd B. Zc =Zd C. Zc ≤Zd D. Zc ≥Zd 正确答案: 5. 状态就是阶段的()它既是该阶段某支路的起点,又是前一阶段某支路的终点。 A. 最终位置 B. 起始位置 C. 交点位置 D. 顶点位置 正确答案: 6. 若开链Q 中顶点都不相同,则称Q 为 () A. 基本链 B. 初等链 C. 简单链 D. 饱和链 正确答案: 7. 若原问题是求目标最小,则对偶问题的最优解值就等于原问题最优表中多余变量的( ) A. 机会费用 B. 个数 C. 值 D. 机会费用的相反数 正确答案: 8. 加入人工变量的数学模型与未加入人工变量的数学模型一般是()的。 A. 等价 B. 不等价 C. 相同 D. 成反比 正确答案: 9. 线性规划的原问题与其对偶问题间存在互为()的关系。 A. 互不相关 B. 互补 C. 对称 D. 对偶 正确答案: 10. 线性规划标准型中bi(i=1,2,……m)必须是 A. 正数 B. 非负数 C. 无约束 D. 非零的 正确答案: 11. 图的组成要素有()。 A. 点 B. 点及点之间的连线 C. 点和权 D. 点、边和权 正确答案: 12. 线性规划问题的基本可行解X对应于可行域D的 A. 外点 B. 所有点 C. 内点 D. 极点 正确答案: 13. 若一个闭链C除了第一个顶点和最后一个顶点相同外,没有相同的顶点和相同的边,则该闭链C称为 A. 初等链 B. 圈 C. 回路 D. 饱和链 正确答案: 14. 当满足最优检验,且检验数为零的变量的个数大于基变量的个数时,可求得 A. 多重解 B. 无解 C. 正则解 D. 退化解 正确答案: 15. 在线性规划模型中,没有非负约束的变量称为 () A. 多余变量 B. 松弛变量 C. 自由变量 D. 人工变量 正确答案: 16. 找出所有约束条件都同时满足的区域,即为。 A. 可行解 B. 基础解 C. 可行域 D. 重叠域 正确答案: 17. 对偶问题的对偶是 () A. 基本问题 B. 解的问题 C. 其它问题 D. 原问题 正确答案: 18. 图解法适用于求解只有()决策变量的线性规划问题。 A. 一个 B. 两个 C. 三个 D. 四个 正确答案: 19. 运输问题中,m+n-1个变量构成基本可解的充要条件是它不含 A. 松弛变量 B. 多余变量 C. 闭回路 D. 圈 正确答案: 20. 若G中不存在流f增流链,则f为G的 A. 最小流 B. 最大流 C. 最小费用流 D. 无法确定 正确答案:

文档评论(0)

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

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

版权声明书
用户编号:5024214302000003

1亿VIP精品文档

相关文档