Assignment Problem(任务分配问题)
定义: 任务分配问题,一般的定义都是以n个机器, n 个任务,每个机器 mi m i 上安排仅且一个任务 tj t j , 每个任务只能被安排一次,且每个任务在每个机器上都有一个价值 aij a i j , 问怎样安排使得总的价值最大?
定义2:我更偏爱于师父-徒弟来阐释, 即: 有n 个师父, n 个徒弟,每个徒弟只能选者一个师父学习, 每个师父只能带一个徒弟; 每个师父有自己的技能, 每个徒弟有自己学习的天分, 当徒弟 j 在师父 i 门下学习, 产生效益为 aij a i j , 问如何安排使得总效益最大?
数据格式定义:
mi m i : 第 i 个师父, i= 1,2,3,⋯