在运输问题中,可以作为表上作业法的初始基可行解的调运方案应满足的条件是()。

题目
单选题
在运输问题中,可以作为表上作业法的初始基可行解的调运方案应满足的条件是()。
A

含有m+n—1个基变量

B

基变量不构成闭回路

C

含有m+n一1个基变量且不构成闭回路

D

含有m+n一1个非零的基变量且不构成闭回

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

在求运输问题表上作业法中,求初始基本可行解的方法一般有()与()。


参考答案:西北角法、单纯型法

第2题:

可以作为表上作业法的初始调运方案的填有数字的方格数应为()个(设问题中含有m个供应地和n个需求地)


正确答案:m+n-1

第3题:

表上作业法的初始基可行解必须有()。

A、m*n-1

B、m*n

C、m*n+1

D、m*n+2


参考答案:A

第4题:

求运输问题表上作业法中求初始基本可行解的方法中没有()。

  • A、西北角法
  • B、最小元素法
  • C、伏格尔法
  • D、闭回路法

正确答案:D

第5题:

表上作业法中初始方案均为()

  • A、可行解
  • B、非可行解
  • C、待改进解
  • D、最优解

正确答案:A

第6题:

在运输问题的表上作业法选择初始基本可行解时,必须注意( )。

A.针对产销平衡的表;
B.位势的个数与基变量个数相同;
C.填写的运输量要等于行、列限制中较大的数值;
D.填写的运输量要等于行、列限制中较小的数值。

答案:A,D
解析:

第7题:

所有物资调运问题,应用表上作业法最后均能找到一个()

  • A、可行解
  • B、非可行解
  • C、待改进解
  • D、最优解

正确答案:D

第8题:

m个产地n个销地的平衡运输问题中()。

A、用最小元素法求得的初始调运方案一定唯一

B、用元素差额法求得的初始调运方案一定唯一

C、不存在闭回路的一组解就是基本可行解

D、以上说法均不对


参考答案:D

第9题:

表上作业法的基本思想和步骤与单纯形法类似,因而初始调运方案的给出就相当于找到一个()

  • A、基
  • B、可行解
  • C、初始基本可行解
  • D、最优解

正确答案:C

第10题:

运输问题中求初始基本可行解的方法通常有()

  • A、最小元素法
  • B、西北角法
  • C、闭回路法
  • D、灵敏度分析
  • E、古林法

正确答案:A,B

更多相关问题