04整数规划

1. 分支定界法

2. 割平面法

3. 指派问题

3.1 匈牙利算法

3.2 表上作业法

指派问题是特殊的运输问题，所以可以使用表上作业法。

4. 非标准的指派问题

4.1 最大化指派问题

设最大化指派问题系数矩阵为，最大元素为。只需令即可。

4.2 人数和事数不等的指派问题

• 人少事多：添加虚拟的人，虚拟人做事的费用为 0
• 事多人少：添加虚拟的事，被人做的费用为 0。

4.3 一个人可能几件事的指派问题

若一个人可做几件事，则把人化为相同的几个人即可。

4.4 某事一定不能由某人做

若某事一定不能有某人做，则将相应费用系数取作足够大的数。