发帖
雷达卡
分配问题
4.4 接力队选拔和选课策略
若干项任务分给一些候选人来完成，每人专长不一样，完成每项任务取得效益或需要资源就不一样，怎样分配任务使取得总效益最大，或付出总资源最少。
若干种策略供选择，不一样策略得到收益或付出成本不一样，各个策略之间有相互制约关系，怎样在满足一定条件下作出决择，使得收益最大或成本最小。
丁蛙泳成绩退步到1’15”2；戊自由泳成绩进步到57”5, 组成接力队方案是否应该调整？
怎样选拔队员组成4100米混合泳接力队?
例1 混合泳接力队选拔
5名候选人百米成绩
穷举法：组成接力队方案共有5!=120种。
目标函数
若选择队员i参加泳姿j 比赛，记xij=1, 不然记xij=0
0-1规划模型
cij(秒)~队员i 第j 种泳姿百米成绩
约束条件
每人最多入选泳姿之一
每种泳姿有且只有1人
京公网安备 11010802022788号
