【python3】任务分配问题

实验四:粒子群算法 一、实验目的 问题描述:N个人分配N项任务,一个人只能分配一项任务,一项任务只能分配给一个人,将一项任务分配给一个人是需要支付报酬,如何分配任务,保证支付的报酬总数最小。假设N=5,每个人工作和报酬之间的关系如下表所示,求解该问题的最优解 表1.1 任务分配 work1 work2 work3 work4 work5 person1 90 75 75 80 60 person2
相关文章
相关标签/搜索