chap4-数学规划模型-接力队的选拔与选课策略.ppt

第四章 数学规划模型 4.1 奶制品的生产与销售 4.2 接力队选拔和选课策略 4.3 钢管和易拉罐下料 分派问题 4.2 接力队选拔和选课策略 若干项任务分给一些候选人来完成，每人的专长不同,完成每项任务取得的效益或需要的资源不同，如何分派任务使获得的总效益最大，或付出的总资源最少? 若干种策略供选择，不同的策略得到的收益或付出的成本不同，各个策略之间有相互制约关系，如何在满足一定条件下作出抉择，使得收益最大或成本最小? 如何选拔队员组成4?100m混合泳接力队? 例1 混合泳接力队的选拔 5名候选人的百米成绩 穷举法：组成接力队的方案共有5!=120种. 甲 乙 丙 丁 戊 蝶泳 仰泳 蛙泳 自由泳 讨论:丁的蛙泳成绩退步到 ；戊的自由泳成绩进步到 , 组成接力队的方案是否应该调整？ 问题分析 问题 建立0-1规划模型：0-1表示一个队员是否入选 目标函数 若选择队员i参加泳姿j 的比赛，记 xij=1, 否则记 xij=0 约束条件 每人最多入选泳姿之一 cij i=1 i=2 i=3 i=4 i=5 j=1 66.8 57.2 78 70 67.4 j=2 75.6 66 67.8 74.2 71 j=3 87 66.4 84.6 69.6 83.8 j=4 58.6 53 59.4 57.2 62.4 每种泳姿有且只有1人 模型建立 i： 队员，j ：泳姿 0-1规划模型 模型求解1-LINGO MODEL: sets: person/1..5/; position/1..4/; link(person,position): c, x; endsets data: c= 66.8, 75.6, 87, 58.6, 57.2, 66, 66.4, 53, 78, 67.8, 84.6, 59.4, 70, 74.2, 69.6, 57.2, 67.4, 71, 83.8, 62.4; enddata min=@sum(link: c*x); @for(person(i): @sum(position(j):x(i,j))=1;); @for(position(j): @sum(person(i):x(i,j))=1;); @for(link: @bin(x)); END 0-1规划模型 MIN 66.8x11+75.6x12+87x13+58.6x14 +… … +67.4x51+71 x52+83.8x53+62.4x54 SUBJECT TO x11+x12+x13+x14 =1 … … x41+x42+x43+x44 =1 x11+x21+x31+x41+x51 =1 … … x14+x24+x34+x44+x54 =1 END INT 20 模型求解2-LINGO X( 1, 1) 0.000000 X( 2, 1) 1.000000 X( 3, 1) 0.000000 X( 4, 1) 0.000000 X( 5, 1) 0.000000 X( 1, 2) 0.000000 X( 2, 2) 0.000000 X( 3, 2) 1.000000 X( 4, 2) 0.000000 X( 5, 2) 0.000000 X( 1, 3) 0.000000 X( 2, 3) 0.000000 X( 3, 3) 0.000000 X( 4, 3) 1.000000 X( 5, 3) 0.000000 X( 1, 4) 1.000000 X( 2, 4) 0.000000 X( 3, 4) 0.000000 X( 4, 4) 0.000000 X( 5, 4) 0.000000 输出结果 i 队员，j 泳姿 模型求解 最优解：x14 = x21 = x32 = x43 = 1, 其他变量为0; 甲~ 自由泳、乙~ 蝶泳、丙~ 仰泳、丁~ 蛙泳. 成绩为253.2(s)= 甲 乙 丙 丁 戊 蝶泳 仰泳 蛙泳 自由泳 丁蛙泳c43 = 69.6s?75.2 s，戊自由泳c54= 62.4s ? 57.5 s, 方案是否调整？ 敏感性分析？ 新方案:乙~ 蝶泳、丙~