这是问题所在。假设我们有 N 个工人和 N 个工作。我们希望为每个工作分配一个工人。对于每个工人 i,他可以以一定的成本做一些工作。我们的目标是在任何单个成本应小于某个值的情况下最小化总成本。
例如,10 个工人和 10 个工作。工人 1 可以用 0.8 美元完成工作 1,用 2.3 美元完成工作 2,用 15.8 美元完成工作 3,用 100 美元完成工作 4 到 8,用 3.2 美元完成工作 9,用 15.3 美元完成工作 10。
工人 2 可以用 3.5 美元完成工作 1,用 2.3 美元完成工作 2,用 4.6 美元完成工作 3,用 17 美元完成工作 4,等等。
我们的目标是找到匹配项,或者我们可以将其称为分配,以使总成本最小化,但工作 i 和工作 i 之间相应配对/匹配的任何单个成本都小于 50 美元这样的值。
如果可能的话,我非常想在MATLAB中解决它。