运筹学实例——足球队建立优化求解ppt课件

1、小组成员：小组成员：0808级电子商务级电子商务 崔嵩崔嵩 081097003 081097003 马晓逵马晓逵 081097016 081097016 王倩王倩 081261015 081261015 章骏章骏 081261017 081261017 现有2亿2千万英镑用来组建一支足球俱乐部一套主力阵容共包括11名球员。球员分为守门员，后卫，中场，前锋四个位置。每个位置的球员又分为巨匠等级，明星等级，普通等级三个档次。每个球员有进攻才干，组织才干，防守才干三个考核目的。 当不同位置的球员数量由少到多，球队整体才干将得到不同程度的提升，详细提升情况见下表：有以下约束条件：有以下约束条件：总预算

2、不得超越总预算不得超越2 2亿亿2 2千万英镑。千万英镑。有且只需一个守门员，后卫数量不得少于有且只需一个守门员，后卫数量不得少于3 3，中，中场球员数量不得少于场球员数量不得少于3 3，前锋数量不得少于，前锋数量不得少于1 1且且不得大于不得大于3 3。球队需求有一名队长和一名副队长，二人必需是球队需求有一名队长和一名副队长，二人必需是巨匠级球员。且二人中至少有一人是中场或前巨匠级球员。且二人中至少有一人是中场或前锋。锋。后卫，中场，前锋三个位置，每个位置上的球员后卫，中场，前锋三个位置，每个位置上的球员不能全部是普通等级球员。不能全部是普通等级球员。为使全队：防守才干+组织才干+进攻才干总

3、和的最大，应怎样安排阵型和购买球员。当球队注重团队配合，为使0.8*防守才干+1.5*组织才干+0.7*进攻才干总和最大，应怎样安排阵型和购买球员。在总预算不变的前提下，现可破费1000万英镑聘请一名专业教练，可使全队的组织才干+2，进攻才干+1，请问在2的目的条件下，能否需求聘请该教练，假设需求，应怎样重新安排球队阵容。守门员守门员后卫后卫中场中场前锋前锋巨匠等级X1X4X7X10明星等级X2X5X8X11普通等级X3X6X9X12 3*X1+2*X2+1*X3+3*X4+2*X5+1*X6+3*X7+2*X8+X9+3*X10+2*X11+X12=3 X7+X8+X9=3 1=X10+X1

4、1+X12=2 X7+X10=1 X4+X5=1 X7+X8=1 X10+X11=1 X1+X2+X3+X4+X5+X6+X7+X8+X9+X10+X11+X12=11总预算不得超越2亿2千万英镑。有且只需一个守门员，后卫数量不得少于3，中场球员数量不得少于3，前锋数量不得少于1且不得大于3。球队需求有一名队长和一名副队长，二人必需是巨匠级球员。且二人中至少有一人是中场或前锋。 后卫，中场，前锋三个位置，每个位置上的球员不能全部是普通等级球员。别忘了，足球队是11个人的！ 为使全队：防守才干+组织才干+进攻才干总和的最大，应怎样安排阵型和购买球员。 目的函数：MAX:23*X1+19*X2+1

5、6*X3+19*X4+16*X5+12*X6+19*X7+17*X8+14*X9+19*X10+16*X11+12*X12+4*(X4+X5+X6-3)+3*(X7+X8+X9-3)+5*(X10+X11+X12-1)守门员守门员后卫后卫中场中场前锋前锋巨匠等级1101明星等级0212普通等级0030最大才干值为197 当球队注重团队配合，为使0.8*防守才干+1.5*组织才干+0.7*进攻才干总和最大，应怎样安排阵型和购买球员。目的函数:MAX:20.5*X1+16.6*X2+13.5*X3+19.1*X4+16.1*X5+12.3*X6+21.7*X7+19.5*X8+15.7*X9+18.4*X10+15.4*X11+11.7*X12+4*(X4+X5+X6-3)+3*(X7+X8+X9-3)+5*(X10+X11+X12-1)守门员守门员后卫后卫中场中场前锋前锋巨匠等级1001明星等级0160普通等级0200守门员守门员后卫后卫中场中场前锋前锋巨匠等级1001明星等级0340普通等级0020最大才干值为205.6守门员守门员后卫后卫中场中场前锋前锋巨匠等级1001明星等级0330普通等级0030最大才干值为最大才干值为205.5小于小于205.6，因此不需求。，因此不需求。Thank you!小组成员：小组成员：0808级电子商务级电子商务 崔嵩崔嵩 08