线性规划案例足球队组建问题.pptVIP

* * 一、背景介绍 现有2亿2千万英镑用来组建一支足球俱乐部一套主力阵容（共包括11名球员）。球员分为守门员，后卫，中场，前锋四个位置。每个位置的球员又分为大师等级，明星等级，一般等级三个档次。每个球员有进攻能力，组织能力，防守能力三个考核指标。 当不同位置的球员数量由少到多，球队整体能力将得到不同程度的提升，具体提升状况见下表： 有以下约束条件： 总预算不得超过2亿2千万英镑。 有且只有一个守门员，后卫数量不得少于3，中场球员数量不得少于3，前锋数量不得少于1且不得大于3。 球队需要有一名队长和一名副队长，二人必须是大师级球员。且二人中至少有一人是中场或前锋。 后卫，中场，前锋三个位置，每个位置上的球员不能全部是一般等级球员。 二、问题的提出 为使全队：防守能力+组织能力+进攻能力总和的最大，应怎样安排阵型和购买球员。 当球队注重团队配合，为使0.8*防守能力+1.5*组织能力+0.7*进攻能力总和最大，应怎样安排阵型和购买球员。 在总预算不变的前提下，现可花费1000万英镑聘请一名专业教练，可使全队的组织能力+2，进攻能力+1，请问在（2）的目标条件下，是否需要聘请该教练，如果需要，应怎样重新安排球队阵容。 守门员 后卫 中场 前锋 大师等级 X1 X4 X7 X10 明星等级 X2 X5 X8 X11 一般等级 X3 X6 X9 X12 三、问题