五.指派问题(变异问题)
- 其它变异问题:
- 最大化指派问题:和上面的运输问题同理。把系数矩阵C的原最大化指派问题化成新系数矩阵为B的最小化指派问题
-
- 人数与事数不等的指派问题:
- 如果人少事多,增加一些虚拟“人”,虚拟“人”做事的费用系数取为0;
- 如果人多事少,增加一些虚拟“事”,虚拟“事”做事的费用系数也取为0
-
- 一个人可做几件事的指派问题:可将某个人化作同样几个“人”接受指派,这几个“人”做同一件事的费用系数一样
-
- 某事一定不能由某人做的指派问题:可将相应的费用系数取为足够大的数M
- 人数与事数不等的指派问题:
- 最大化指派问题:和上面的运输问题同理。把系数矩阵C的原最大化指派问题化成新系数矩阵为B的最小化指派问题