【优化模型】分配问题模型

目录

1、问题描述

2、代码实现

3、结果展示

1、问题描述

这是个给n个人分配n项工作以获得某个最高总效果的问题。第i个人完成第j项工作需要平均时间。要求给每个人分配一项工作，并要求分配完这些工作，以使完成全部任务的总时间为最小。该问题可表示如下：

显然，此问题可看作是运输问题的特殊情况。可将此问题看作具有n个源和n个汇的问题，每个源有1单位的可获量，而每个汇有1单位的需要量。从表面看，这问题要求用整数规划以保证能取0或1。然而，幸运的是，此问题是运输问题的特例，因此即使不限制取0或1，最优解也将取0或1。