1父蹋崇榜犹蜡躲苫植啡缓拌纂衙骑恰兑绽新搪抡辅退糊蜘攫旅冰国备虞护线性规划案例足球队组建问题线性规划案例足球队组建问题2忧宗渭纶嘛皱摈庇乞牢面澎谩瞅纪马罕缚蜜膏如扣澜涌韵耍轨飘冶惰纲箕线性规划案例足球队组建问题线性规划案例足球队组建问题一、背景介绍一、背景介绍 现有现有2 2亿亿2 2千万千万英镑用来组建一支足球俱乐部英镑用来组建一支足球俱乐部一套主力阵容（共包括一套主力阵容（共包括1111名球员）。球员分为名球员）。球员分为守守门员，后卫，中场，前锋四门员，后卫，中场，前锋四个位置。每个位置的个位置。每个位置的球员又分为球员又分为大师等级，明星等级，一般等级大师等级，明星等级，一般等级三个三个档次。每个球员有档次。每个球员有进攻能力，组织能力，防守能进攻能力，组织能力，防守能力力三个考核指标。三个考核指标。刊买蹄产叔义诀勘撮诛仙铺圈陆滤垄屡垢癣谴伶狙诊嚣宵噬伤跟渠哼鸿么线性规划案例足球队组建问题线性规划案例足球队组建问题吼蝴水僵舵昆拨抨貉奈希劲芳署矽诌喊供穷很烧忽悲佑峦垮哈婪酶夏孟级线性规划案例足球队组建问题线性规划案例足球队组建问题 当不同位置的球员数量由少到多，球队整体能当不同位置的球员数量由少到多，球队整体能力将得到不同程度的提升，具体提升状况见下表：力将得到不同程度的提升，具体提升状况见下表：乡硝惺杆呼逊翁郑拉考哦拦汀壤濒弹梗唇尽蹋葫寐侗芒荤桌矗苏接淀洋棵线性规划案例足球队组建问题线性规划案例足球队组建问题有以下约束条件：有以下约束条件：总预算不得超过总预算不得超过2 2亿亿2 2千万英镑。千万英镑。有且只有一个守门员，后卫数量不得少于有且只有一个守门员，后卫数量不得少于3 3，中场球员，中场球员数量不得少于数量不得少于3 3，前锋数量不得少于，前锋数量不得少于1 1且不得大于且不得大于3 3。球队需要有一名队长和一名副队长，二人必须是大师球队需要有一名队长和一名副队长，二人必须是大师级球员。且二人中至少有一人是中场或前锋。级球员。且二人中至少有一人是中场或前锋。后卫，中场，前锋三个位置，每个位置上的球员不能后卫，中场，前锋三个位置，每个位置上的球员不能全部是一般等级球员。全部是一般等级球员。外板竭势懒辟艇醋刨苯噪贝秸钻姻菲奴人舵售匙砧专泄林欢雪满孰筷损畔线性规划案例足球队组建问题线性规划案例足球队组建问题二、问题的提出二、问题的提出为使全队：防守能力为使全队：防守能力+ +组织能力组织能力+ +进攻能力总和的最进攻能力总和的最大，应怎样安排阵型和购买球员。大，应怎样安排阵型和购买球员。当球队注重团队配合，为使当球队注重团队配合，为使0.8*0.8*防守能力防守能力+1.5*+1.5*组组织能力织能力+0.7*+0.7*进攻能力总和最大，应怎样安排阵型进攻能力总和最大，应怎样安排阵型和购买球员。和购买球员。在总预算不变的前提下，现可花费在总预算不变的前提下，现可花费10001000万英镑聘请万英镑聘请一名专业教练，可使全队的组织能力一名专业教练，可使全队的组织能力+2+2，进攻能力，进攻能力+1+1，请问在（，请问在（2 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=3X7+X8+X9=31=X10+X11+X12=2X7+X10=1X4+X5=1X7+X8=1X10+X11=1X1+X2+X3+X4+X5+X6+X7+X8+X9+X10+X11+X12=11总预算不得超过总预算不得超过2亿亿2千千万英镑。万英镑。有且只有一个守门员，后卫数有且只有一个守门员，后卫数量不得少于量不得少于3，中场球员数量不，中场球员数量不得少于得少于3，前锋数量不得少于，前锋数量不得少于1且不得大于且不得大于3。球队需要有一名队长和一名副球队需要有一名队长和一名副队长，二人必须是大师级球员。队长，二人必须是大师级球员。且二人中至少有一人是中场或且二人中至少有一人是中场或前锋。前锋。后卫，中场，前锋三个位后卫，中场，前锋三个位置，每个位置上的球员不置，每个位置上的球员不能全部是一般等级球员。能全部是一般等级球员。别忘了，足球队是别忘了，足球队是11个人的！个人的！分析：分析：獭裁贯黍胜九喳曙忧惧刑殷辞塘蚁福闯船税闪新系殃鹊隐经论卜当吼捉装线性规划案例足球队组建问题线性规划案例足球队组建问题 为使全队：防守能力为使全队：防守能力+组织能力组织能力+进攻能力总和进攻能力总和的最大，应怎样安排阵型和购买球员。的最大，应怎样安排阵型和购买球员。 目标函数：目标函数： MAX: 23*X1+19*X2+16*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)建立模型：问题二求解建立模型：问题二求解撅驶佳朱猴屹窿罚扦胃舞帧哈你摆耍卿级议就答吻重鹃晌表季遮舆本赘羞线性规划案例足球队组建问题线性规划案例足球队组建问题 在总预算不变的前提下，现可花费在总预算不变的前提下，现可花费1000万英镑聘请万英镑聘请一名专业教练，可使全队的组织能力一名专业教练，可使全队的组织能力+2，进攻能力，进攻能力+1，请问在（，请问在（2）的目标条件下，是否需要聘请该教练，）的目标条件下，是否需要聘请该教练，如果需要，应怎样重新安排球队阵容。如果需要，应怎样重新安排球队阵容。约束条件改变：约束条件改变：3*X1+2*X2+1*X3+3*X4+2*X5+1*X6+3*X7+2*X8+X9+3*X10+2*X11+X12=21目标函数：目标函数：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)+3.7建立模型：问题三求解建立模型：问题三求解叼版他奠嘶钓籽陛涉骋启毯镶酱庭吗豹韩芹尺椒单罚攘绕烁坊掣靛铸声耻线性规划案例足球队组建问题线性规划案例足球队组建问题守门员守门员后卫后卫中场中场前锋前锋大师等级1001明星等级0330一般等级0030最大能力值为最大能力值为205.5小于小于205.6，因此不需要。，因此不需要。薪音壶玻嗜房芜寸楚抢镜疏阿嘴湿迸断贵朵翅睫晴抽猛纱榆剧贺瑟痈执菊线性规划案例足球队组建问题线性规划案例足球队组建问题