運(yùn)籌學(xué)實(shí)例——足球隊(duì)建立優(yōu)化求解ppt課件

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

2、不得超越總預(yù)算不得超越2 2億億2 2千萬英鎊。千萬英鎊。有且只需一個(gè)守門員，后衛(wèi)數(shù)量不得少于有且只需一個(gè)守門員，后衛(wèi)數(shù)量不得少于3 3，中，中場(chǎng)球員數(shù)量不得少于場(chǎng)球員數(shù)量不得少于3 3，前鋒數(shù)量不得少于，前鋒數(shù)量不得少于1 1且且不得大于不得大于3 3。球隊(duì)需求有一名隊(duì)長和一名副隊(duì)長，二人必需是球隊(duì)需求有一名隊(duì)長和一名副隊(duì)長，二人必需是巨匠級(jí)球員。且二人中至少有一人是中場(chǎng)或前巨匠級(jí)球員。且二人中至少有一人是中場(chǎng)或前鋒。鋒。后衛(wèi)，中場(chǎng)，前鋒三個(gè)位置，每個(gè)位置上的球員后衛(wèi)，中場(chǎng)，前鋒三個(gè)位置，每個(gè)位置上的球員不能全部是普通等級(jí)球員。不能全部是普通等級(jí)球員。為使全隊(duì)：防守才干+組織才干+進(jìn)攻才干總

3、和的最大，應(yīng)怎樣安排陣型和購買球員。當(dāng)球隊(duì)注重團(tuán)隊(duì)配合，為使0.8*防守才干+1.5*組織才干+0.7*進(jìn)攻才干總和最大，應(yīng)怎樣安排陣型和購買球員。在總預(yù)算不變的前提下，現(xiàn)可破費(fèi)1000萬英鎊聘請(qǐng)一名專業(yè)教練，可使全隊(duì)的組織才干+2，進(jìn)攻才干+1，請(qǐng)問在2的目的條件下，能否需求聘請(qǐng)?jiān)摻叹?，假設(shè)需求，應(yīng)怎樣重新安排球隊(duì)陣容。守門員守門員后衛(wèi)后衛(wèi)中場(chǎng)中場(chǎng)前鋒前鋒巨匠等級(jí)X1X4X7X10明星等級(jí)X2X5X8X11普通等級(jí)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總預(yù)算不得超越2億2千萬英鎊。有且只需一個(gè)守門員，后衛(wèi)數(shù)量不得少于3，中場(chǎng)球員數(shù)量不得少于3，前鋒數(shù)量不得少于1且不得大于3。球隊(duì)需求有一名隊(duì)長和一名副隊(duì)長，二人必需是巨匠級(jí)球員。且二人中至少有一人是中場(chǎng)或前鋒。 后衛(wèi)，中場(chǎng)，前鋒三個(gè)位置，每個(gè)位置上的球員不能全部是普通等級(jí)球員。別忘了，足球隊(duì)是11個(gè)人的！ 為使全隊(duì)：防守才干+組織才干+進(jìn)攻才干總和的最大，應(yīng)怎樣安排陣型和購買球員。 目的函數(shù)：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)守門員守門員后衛(wèi)后衛(wèi)中場(chǎng)中場(chǎng)前鋒前鋒巨匠等級(jí)1101明星等級(jí)0212普通等級(jí)0030最大才干值為197 當(dāng)球隊(duì)注重團(tuán)隊(duì)配合，為使0.8*防守才干+1.5*組織才干+0.7*進(jìn)攻才干總和最大，應(yīng)怎樣安排陣型和購買球員。目的函數(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)中場(chǎng)中場(chǎng)前鋒前鋒巨匠等級(jí)1001明星等級(jí)0160普通等級(jí)0200守門員守門員后衛(wèi)后衛(wèi)中場(chǎng)中場(chǎng)前鋒前鋒巨匠等級(jí)1001明星等級(jí)0340普通等級(jí)0020最大才干值為205.6守門員守門員后衛(wèi)后衛(wèi)中場(chǎng)中場(chǎng)前鋒前鋒巨匠等級(jí)1001明星等級(jí)0330普通等級(jí)0030最大才干值為最大才干值為205.5小于小于205.6，因此不需求。，因此不需求。Thank you!小組成員：小組成員：0808級(jí)電子商務(wù)級(jí)電子商務(wù) 崔嵩崔嵩 08