按最小元素法求得运输问题的初始方案, 从任一非基格出发都存在唯一一个闭回路。
按最小元素法求得运输问题的初始方案, 从任一非基格出发都存在唯一一个闭回路。
参考答案和解析
正确
相关考题:
对于有m个供应点、n个需求点的运输问题的说法不正确的是( )。 A.调运方案中有数字的格应为m+n-1个B.该运输问题中基变量数一般为m+n-1C.在用最小元素法给出初始方案时,方案表中每填一个数,划去单位运价表中的一行或一列,此时往往出现需要补“0”的情况D.可以采用闭回路法确定初始调运方案
在运输问题中,可以作为表上作业法的初始基可行解的调运方案应满足的条件是()。A、含有m+n—1个基变量B、基变量不构成闭回路C、含有m+n一1个基变量且不构成闭回路D、含有m+n一1个非零的基变量且不构成闭回
下列关于作业法说法正确的是()。A、表上作业法也是从寻找初始基可行解开始的B、当一个调运方案的检验数全部为正值时,当前方案一定是最佳方案C、最小元素法所求得的运输的运量是最小的D、表上作业法中一张供需平衡表对应一个基可行解
单选题在运输问题中,可以作为表上作业法的初始基可行解的调运方案应满足的条件是()。A含有m+n—1个基变量B基变量不构成闭回路C含有m+n一1个基变量且不构成闭回路D含有m+n一1个非零的基变量且不构成闭回
多选题下列关于作业法说法正确的是()。A表上作业法也是从寻找初始基可行解开始的B当一个调运方案的检验数全部为正值时,当前方案一定是最佳方案C最小元素法所求得的运输的运量是最小的D表上作业法中一张供需平衡表对应一个基可行解