可以作为表上作业法的初始调运方案的填有数字的方格数(即基变量个数)应为 个(设问题中含有m个供应地和n个需求地)。
可以作为表上作业法的初始调运方案的填有数字的方格数(即基变量个数)应为 个(设问题中含有m个供应地和n个需求地)。
参考答案和解析
含有m+n-1个非零的基变量且不构成闭回路
相关考题:
对于有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、令虚设的需求地点与各供应地之间运价为M(M为极大的正数)E、可以虚设一个库存,令其库存量为0
下列关于作业法说法正确的是()。A、表上作业法也是从寻找初始基可行解开始的B、当一个调运方案的检验数全部为正值时,当前方案一定是最佳方案C、最小元素法所求得的运输的运量是最小的D、表上作业法中一张供需平衡表对应一个基可行解
表上作业法初始方案的编制步骤包括()。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个非零的基变量且不构成闭回
单选题考虑某运输问题,其需求量和供应量相等,且供应点的个数为m,需求点的个数是n。若以西北角法求得其初始运输方案,则该方案中数字格的数目应为()。A(m+n)个B(m+n-1)个C(m-n)个D(m-n+1)个
多选题下列关于作业法说法正确的是()。A表上作业法也是从寻找初始基可行解开始的B当一个调运方案的检验数全部为正值时,当前方案一定是最佳方案C最小元素法所求得的运输的运量是最小的D表上作业法中一张供需平衡表对应一个基可行解