题目内容
(请给出正确答案)
[单选题]
在运输问题中,可以作为表上作业法的初始基可行解的调运方案应满足的条件是()
A.含有m+n—1个基变量
B.基变量不构成闭回路
C.含有m+n一1个基变量且不构成闭回路
D.含有m+n一1个非零的基变量且不构成闭回
答案
D、含有m+n一1个非零的基变量且不构成闭回
如果结果不匹配,请 联系老师 获取答案
A.含有m+n—1个基变量
B.基变量不构成闭回路
C.含有m+n一1个基变量且不构成闭回路
D.含有m+n一1个非零的基变量且不构成闭回
D、含有m+n一1个非零的基变量且不构成闭回
指派问题中,如果一个人可做两件事,则:
A.没法用匈牙利法求解
B.可将该人化为两个人再求解
C.以上两说法均不对
D.最好用表上作业法求解
A.仍然可以应用表上作业法求解
B.在应用表上作业法之前,应将其转化为平衡的运输问题
C.可以虚设一个需求地点,令其需求量为供应量与需求量之差
D.令虚设的需求地点与各供应地之间运价为M(M为极大的正数)
运输问题的方案的确定最常用的方法是:
A.最小元素法
B.闭合回路法
C.表上作业法
D.以上都不是