(多选题)
关于分配问题的下列说法正确的是()。
A分配问题是一个高度退化的运输问题
B可以用表上作业法求解分配问题
C从分配问题的效益矩阵中逐行取其最小元素,可得到最优分配方案
D匈牙利法所能求解的分配问题,要求规定一个人只能完成一件工作,同时一件工作也只给一个人做
正确答案
答案解析
略
A分配问题是一个高度退化的运输问题
B可以用表上作业法求解分配问题
C从分配问题的效益矩阵中逐行取其最小元素,可得到最优分配方案
D匈牙利法所能求解的分配问题,要求规定一个人只能完成一件工作,同时一件工作也只给一个人做