运筹学选择题习题及参考答案.docVIP

  • 2066
  • 0
  • 约3.38千字
  • 约 8页
  • 2020-07-26 发布于山东
  • 举报
单项选择题 在每小题列出的 4 个备选项中只有一个是符合题目要求的, 请将其代码填写在题后的括号内,错选、多选或不选均不得分。 1. 用单纯形法求解线性规划时最优表格的检验数应满足( D) A. 大于 0; B. 小于 0; C. 非负 D. 非正 2. 当线性规划的一个基本解符合下列哪项要求时称之为基本可行解( C)。 A. 大于 0; B. 小于 0; C. 非负 D. 非正 3. 某人要从上海搭乘汽车去重庆, 他希望选择一条线路, 经过转乘,使得车费最少。此问题可以转化为( B) A. 最大流量问题求解 B. 最短路问题求解 C. 最小树问题求解 D. 最小费用最大流问题求解 4. 求解销大于产的运输问题时,不需要做的工作是( D) A. 虚设一个产地 B. 令虚设的产地的产量等于恰当值 C. 令虚设的产地到所有销地的单位运费为 M D. 删除一个销地 5. 求解产大于销的运输问题时,不需要做的工作是( B) A. 虚设一个销地 B. 删除一个产地 C. 令虚设的销地到所有产地的单位运费为 0 D. 令虚设的销地的产量等于恰当值 6. 关于互为对偶的两个模型的解的存在情况,下列说法不正确的是( C) A. 都有最优解 B. 都无可行解 C. 都为无界解 D. 一个为无界解,另一个为无可行解 7. 对于总运输费用最小的运输问题, 若已经得到最优方案, 则其所有空格的检验数都(

文档评论(0)

1亿VIP精品文档

相关文档