6多目标规划(阅读).pptVIP

第6讲 优化理论4 凯 里 学 院 2010 年 数 学 建 模 竞 赛 培 训 课 件 主讲:潘东云 邮箱：pdykl@ Q Q: 513551582 欢迎各位参加 数学建模竞赛的培训 -----多目标规划 分派问题 若干项任务分给一些候选人来完成，每人的专长不同，完成每项任务取得的效益或需要的资源就不同，如何分派任务使获得的总效益最大，或付出的总资源最少。 若干种策略供选择，不同的策略得到的收益或付出的成本不同，各个策略之间有相互制约关系，如何在满足一定条件下作出决择，使得收益最大或成本最小。 丁的蛙泳成绩退步到1’15”2；戊的自由泳成绩进步到57”5, 组成接力队的方案是否应该调整？ 如何选拔队员组成4?100米混合泳接力队? 例1 混合泳接力队的选拔 ? 甲 乙 丙 丁 戊 蝶泳 1’06”8 57”2 1’18” 1’10” 1’07”4 仰泳 1’15”6 1’06” 1’07”8 1’14”2 1’11” 蛙泳 1’27” 1’06”4 1’24”6 1’09”6 1’23”8 自由泳 58”6 53” 59”4 57”2 1’02”4 5名候选人的百米成绩 穷举法：组成接力队的方案共有5!=120种。 目标函数 若选择队员i参加泳姿j 的比赛，记xij=1, 否则记xij=0 0-1规划模