员工数目与项目数目相等
员工数目与任务数目相等
求解的是最小化问题
员工成本的最小化
求解的是最大化问题
第1题:
匈牙利法的推广应用包括( )等方面。
A.员工数目与任务数目应统一
B.员工数目与任务必须完整
C.员工数目和任务数目保持一致
D.员工数目与任务数目不一致的情况
E.求最大化问题
第2题:
第3题:
A.先转化为标准形式,然后用匈牙利解法求解
B.用匈牙利算法求解
C.用割平面法求解
D.用分枝定界法求解
第4题:
针对指派问题和旅行商问题,可用()来解决
第5题:
求解效率最大的指派问题,可以用指派矩阵的最小元素减去该矩阵的各元素,得到新的指派矩阵,再用匈牙利算法求解。
第6题:
第7题:
第8题:
A、任何指派问题一定有最优解
B、任何指派问题都可以转化为求最小值、效率非负的指派问题
C、匈牙利算法可以求解任何形式的指派问题
D、指派问题也可以用表上作业法求解
第9题:
匈牙利法解题是根据指派问题最优解的性质提出来的,这两个基本性质是(1)();(2)()。
第10题:
使用匈牙利法解决员工任务合理指派问题时,具备的约束条件有()。