单项选择题
在用匈牙利法求解指派问题时,当独立零元素个数小于任务数(人数)时:下列说法正确的是()
A.用最少的直线划去所有的非独立的零元素
B.剩余的元素非零元素都减去本*行的最小元素
C.为保证所有元素大于零,应在横线和竖线交汇格元素加上最小元素
D.用最少的直线划去所有的独立零元素
点击查看答案
相关考题
-
判断题
b的变化一般不会引起解的变化。 -
判断题
若某种资源有剩余,那么它的影子价格为0。 -
单项选择题
原问题和对偶问题的关系中,下面错误的是()
A.原问题和对偶问题互为对偶
B.原问题和对偶问题最优值相等时各自取得最优解,最优解相等
C.原问题有最优解,对偶问题一定有最优解
D.对偶问题的解其实是对应资源的影子价格
