数学规划模型3(免费阅读).pptVIP

多目标问题化单目标的方法 Min (f1(x), f2(x)), x?? 有效解集(非劣解,次优解)x: 不存在y ??, 使fi(y)? fi(x), i=1,2, 且至少一个不等式成立. 分层排序法: 按重要程度先求f1(x)最优解集合,从其中再找f2(x)最优(如例2方法) 加权综合法: f(?, x)= ?f1(x)+(1- ?)f2(x), 对? ?[0,1]求不同解(如例2方法) 目标转化法: 保留一个主要目标, 将其他目标转化为约束条件 Min (f1(x)), x?? 且 f2(x) ? b对不同的b求不同解 评价函数法: 如 f(x)= f12(x) +f22(x)或f1(x) f2(x)或f1(x)+f2(x)等(不提倡) 第四章 数学规划模型 4.4 接力队选拔和选课策略（0-1规划，多目标） y 分派问题 4.4 接力队选拔和选课策略 若干项任务分给一些候选人来完成，每人的专长不同，完成每项任务取得的效益或需要的资源就不同，如何分派任务使获得的总效益最大，或付出的总资源最少。 若干种策略供选择，不同的策略得到的收益或付出的成本不同，各个策略之间有相互制约关系，如何在满足一定条件下作出决择，使得收益最大或成本最小。 丁的蛙泳成绩退步到1’15”2；戊的自由泳成绩进步到57”5, 组成接力队的方案是否应该调整？ 如何选拔队员组成4?100米混合泳接力