【填空题】按照表上作业法给出的初始调运方案,从每一空格出发可以找到且仅能找到 条闭回路。
【填空题】按照表上作业法给出的初始调运方案,从每一空格出发可以找到且仅能找到 条闭回路。
参考答案和解析
最小元素法求初始方案;用检验数检验初始方案是否为最优方案;若不是最优方案,调整继续得出调运方案
相关考题:
对于有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、可以作为初始方案的调运方案应具备供应点数(M)和需求点数(N)等于(M+N-1)个填有数字的方格数D、不符合C条件时,则未划去的空格补零E、需要时进行局部调整
多选题表上作业法初始方案的编制步骤包括()。A用最小元素法编制初始方案B将已分配行或列用线划去C可以作为初始方案的调运方案应具备供应点数(M)和需求点数(N)等于(M+N-1)个填有数字的方格数D不符合C条件时,则未划去的空格补零E需要时进行局部调整
单选题在运输问题中,可以作为表上作业法的初始基可行解的调运方案应满足的条件是()。A含有m+n—1个基变量B基变量不构成闭回路C含有m+n一1个基变量且不构成闭回路D含有m+n一1个非零的基变量且不构成闭回
填空题给出初始调运方案的方法共有()