资源描述：
《混合泳接力队的选拔的答案.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、P108页答案例1混合泳接力队的选拔问题某班准备从5名游泳队员中选择4人组成接力队，参加学校的4×100m混合泳接力比赛。5名队员4种泳姿的百米平均成绩如表6所示，问应如何选拔队员组成接力队？如果最近队员丁的蛙泳成绩有较大退步，只有1’15’’2;而队员戊经过艰苦训练自由泳成绩有所进步,达到57’5,组成接力队的方案是否应该调整?甲乙丙丁戊蝶泳1’06’’857’21’18’’1’10’’1’07’’4仰泳1’15’’61’06’’1’07’’81’14’’21’11’’蛙泳1’27’’1’06’’41’24’’61’09’’61’23’’8自由泳58
2、’’653’’59’’457’’21’02’’4模型的建立记甲乙丙丁戊分别为队员i=1,2,3,4,5;记蝶泳`仰泳`蛙泳`自由泳分别为泳姿j=1,2,3,4.记队员i的第j种泳姿的百米最好成绩为cij(s),即有ciji=1i=2i=3i=4i=5j=166.857.2787067.4j=275.66667.874.271j=38766.484.669.683.8j=458.65359.457.262.4引入0-1变量xij，若选择队员i参加泳姿j的比赛，记xij=1,否则记xij=0。根据组成接力队的要求，ij应该满足两个约束条件：（1）、每人最多
3、只能入选4种泳姿之一，即对于i=1,2,3,4,5,应有；（2）、每种泳姿必须有1人而且只能有1人入选，即对于j=1,2,3,4,应有当队员i入选泳姿j时，cijxij表示他（她）的成绩，否则cijxij=0。目标函数：Z=综上，0-1规划模型为：MinZ=S.t.,i=1,2,3,4,5,j=1,2,3,4Xij={0,1}LINDO输入软件：MIN66.8x11+75.6x12+87x13+58.6x14+57.2x21+66x22+66.4x23+53x24+78x31+67.8x32+84.6x33+59.4x34+70x41+74.2x42+
4、69.6x43+57.2x44+67.4x51+71x52+83.8x53+62.4x54stx11+x12+x13+x14<=1x21+x22+x23+x24<=1x31+x32+x33+x34<=1x41+x42+x43+x44<=1x11+x21+x31+x41+x51=1x12+x22+x32+x42+x52=1x13+x23+x33+x43+x53=1x14+x24+x34+x44+x54=1ENDINT20输出结果：1)253.2000VARIABLEVALUEREDUCEDCOSTX110.66.X120.75.X130.87.X141.
5、58.X211.57.X220.66.X230.66.X240.53.X310.78.X321.67.X330.84.X340.59.X410.70.X420.74.X431.69.X440.57.X510.67.X520.71.X530.83.X540.62.ROWSLACKORSURPLUSDUALPRICES2)0.0.3)0.0.4)0.0.5)0.0.6)0.0.7)0.0.8)0.0.9)0.0.NO.ITERATIONS=12BRANCHES=0DETERM.=1.000E0问题解决：考虑丁、戊最近的状况，c43由原来的69.6s变为75
6、.2s，c54由原来的62.4s变为57.5s,则LINDO输入文件：MIN66.8x11+75.6x12+87x13+58.6x14+57.2x21+66x22+66.4x23+53x24+78x31+67.8x32+84.6x33+59.4x34+70x41+74.2x42+75.2x43+57.2x44+67.4x51+71x52+83.8x53+57.5x54stx11+x12+x13+x14<=1x21+x22+x23+x24<=1x31+x32+x33+x34<=1x41+x42+x43+x44<=1x11+x21+x31+x41+x51=
7、1x12+x22+x32+x42+x52=1x13+x23+x33+x43+x53=1x14+x24+x34+x44+x54=1ENDINT20输出结果：1)257.7000VARIABLEVALUEREDUCEDCOSTX110.66.X120.75.X130.87.X140.58.X211.57.X220.66.X230.66.X240.53.X310.78.X321.67.X330.84.X340.59.X410.70.X420.74.X431.75.X440.57.X510.67.X520.71.X530.83.X541.57.ROWSLACK
8、ORSURPLUSDUALPRICES2)1.0.3)0.0.4)0.0.5)0.0.6)0.
