運籌學實例——足球隊建立優(yōu)化求解ppt課件

1、1小組成員：小組成員：08級電子商務級電子商務 崔嵩崔嵩 081097003 馬曉逵馬曉逵 081097016 王倩王倩 081261015 章駿章駿 0812610172 現(xiàn)有2億2千萬英鎊用來組建一支足球俱樂部一套主力陣容共包括11名球員。球員分為守門員，后衛(wèi)，中場，前鋒四個位置。每個位置的球員又分為巨匠等級，明星等級，普通等級三個檔次。每個球員有進攻才干，組織才干，防守才干三個考核目的。 當不同位置的球員數(shù)量由少到多，球隊整體才干將得到不同程度的提升，詳細提升情況見下表：有以下約束條件：有以下約束條件：總預算不得超越總預算不得超越2億億2千萬英鎊。千萬英鎊。有且只需一個守門員，后衛(wèi)數(shù)量不

2、得少于有且只需一個守門員，后衛(wèi)數(shù)量不得少于3，中，中場球員數(shù)量不得少于場球員數(shù)量不得少于3，前鋒數(shù)量不得少于，前鋒數(shù)量不得少于1且且不得大于不得大于3。球隊需求有一名隊長和一名副隊長，二人必需是球隊需求有一名隊長和一名副隊長，二人必需是巨匠級球員。且二人中至少有一人是中場或前巨匠級球員。且二人中至少有一人是中場或前鋒。鋒。后衛(wèi)，中場，前鋒三個位置，每個位置上的球員后衛(wèi)，中場，前鋒三個位置，每個位置上的球員不能全部是普通等級球員。不能全部是普通等級球員。為使全隊：防守才干+組織才干+進攻才干總和的最大，應怎樣安排陣型和購買球員。當球隊注重團隊配合，為使0.8*防守才干+1.5*組織才干+0.7*

3、進攻才干總和最大，應怎樣安排陣型和購買球員。在總預算不變的前提下，現(xiàn)可破費1000萬英鎊聘請一名專業(yè)教練，可使全隊的組織才干+2，進攻才干+1，請問在2的目的條件下，能否需求聘請該教練，假設需求，應怎樣重新安排球隊陣容。守門員守門員后衛(wèi)后衛(wèi)中場中場前鋒前鋒大師等級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+X11+X12=2 X7+X10=1 X4+X5=1 X7+X8=1 X10+X11=1 X1+X2+X3+

4、X4+X5+X6+X7+X8+X9+X10+X11+X12=11總預算不得超越2億2千萬英鎊。有且只需一個守門員，后衛(wèi)數(shù)量不得少于3，中場球員數(shù)量不得少于3，前鋒數(shù)量不得少于1且不得大于3。球隊需求有一名隊長和一名副隊長，二人必需是巨匠級球員。且二人中至少有一人是中場或前鋒。 后衛(wèi)，中場，前鋒三個位置，每個位置上的球員不能全部是普通等級球員。別忘了，足球隊是11個人的！ 為使全隊：防守才干+組織才干+進攻才干總和的最大，應怎樣安排陣型和購買球員。 目的函數(shù)：MAX:23*X1+19*X2+16*X3+19*X4+16*X5+12*X6+19*X7+17*X8+14*X9+19*X10+16*X

5、11+12*X12+4*(X4+X5+X6-3)+3*(X7+X8+X9-3)+5*(X10+X11+X12-1)守門員守門員后衛(wèi)后衛(wèi)中場中場前鋒前鋒大師等級1101明星等級0212一般等級0030最大才干值為197 當球隊注重團隊配合，為使0.8*防守才干+1.5*組織才干+0.7*進攻才干總和最大，應怎樣安排陣型和購買球員。目的函數(shù):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)守門員守門員后衛(wèi)后衛(wèi)中場中場前鋒前鋒大師等級1001明星等級0160一般等級0200守門員守門員后衛(wèi)后衛(wèi)中場中場前鋒前鋒大師等級1001明星等級0340一般等級0020最大才干值為205.6守門員守門員后衛(wèi)后衛(wèi)中場中場前鋒前鋒大師等級1001明星等級0330一般等級0030最大才干值為最大才干值為205.5小于小于205.6，因此不需求。，因此不需求。2019/11/2015Than