運籌學(xué)實例-足球隊建立優(yōu)化求解

1足球隊建立優(yōu)化求解小組成員：（08級電子商務(wù)）崔嵩081097003

馬曉逵081097016王倩081261015

章駿081261017運籌學(xué)實例——足球隊建立優(yōu)化求解共15頁，您現(xiàn)在瀏覽的是第1頁!足球隊建立優(yōu)化求解2一、背景介紹

二、提出問題

三、優(yōu)化求解運籌學(xué)實例——足球隊建立優(yōu)化求解共15頁，您現(xiàn)在瀏覽的是第2頁!一、背景介紹

現(xiàn)有2億2千萬英鎊用來組建一支足球俱樂部一套主力陣容（共包括11名球員）。球員分為守門員，后衛(wèi)，中場，前鋒四個位置。每個位置的球員又分為大師等級，明星等級，一般等級三個檔次。每個球員有進攻能力，組織能力，防守能力三個考核指標。運籌學(xué)實例——足球隊建立優(yōu)化求解共15頁，您現(xiàn)在瀏覽的是第3頁!一、背景介紹

運籌學(xué)實例——足球隊建立優(yōu)化求解共15頁，您現(xiàn)在瀏覽的是第4頁!有以下約束條件：總預(yù)算不得超過2億2千萬英鎊。有且只有一個守門員，后衛(wèi)數(shù)量不得少于3，中場球員數(shù)量不得少于3，前鋒數(shù)量不得少于1且不得大于3。球隊需要有一名隊長和一名副隊長，二人必須是大師級球員。且二人中至少有一人是中場或前鋒。后衛(wèi)，中場，前鋒三個位置，每個位置上的球員不能全部是一般等級球員。一、背景介紹

運籌學(xué)實例——足球隊建立優(yōu)化求解共15頁，您現(xiàn)在瀏覽的是第5頁!守門員后衛(wèi)中場前鋒大師等級X1X4X7X10明星等級X2X5X8X11一般等級X3X6X9X12三、優(yōu)化求解——確定決策變量

運籌學(xué)實例——足球隊建立優(yōu)化求解共15頁，您現(xiàn)在瀏覽的是第6頁!

為使全隊：防守能力+組織能力+進攻能力總和的最大，應(yīng)怎樣安排陣型和購買球員。目標函數(shù)：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)三、優(yōu)化求解——問題一

運籌學(xué)實例——足球隊建立優(yōu)化求解共15頁，您現(xiàn)在瀏覽的是第7頁!

當球隊注重團隊配合，為使0.8*防守能力+1.5*組織能力+0.7*進攻能力總和最大，應(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)三、優(yōu)化求解——問題二

運籌學(xué)實例——足球隊建立優(yōu)化求解共15頁，您現(xiàn)在瀏覽的是第8頁!守門員后衛(wèi)中場前鋒大師等級1001明星等級0330一般等級0030最大能力值為205.5小于205.6，因此不需要。三、優(yōu)化求解——問題三

運籌學(xué)實例——足球隊建立優(yōu)化求解共15頁，您現(xiàn)在瀏覽的是第9頁!

當不同位置的球員數(shù)量由少到多，球隊整體能力將得到不同程度的提升，具體提升狀況見下表：一、背景介紹

運籌學(xué)實例——足球隊建立優(yōu)化求解共15頁，您現(xiàn)在瀏覽的是第10頁!為使全隊：防守能力+組織能力+進攻能力總和的最大，應(yīng)怎樣安排陣型和購買球員。當球隊注重團隊配合，為使0.8*防守能力+1.5*組織能力+0.7*進攻能力總和最大，應(yīng)怎樣安排陣型和購買球員。在總預(yù)算不變的前提下，現(xiàn)可花費1000萬英鎊聘請一名專業(yè)教練，可使全隊的組織能力+2，進攻能力+1，請問在（2）的目標條件下，是否需要聘請該教練，如果需要，應(yīng)怎樣重新安排球隊陣容。二、提出問題

運籌學(xué)實例——足球隊建立優(yōu)化求解共15頁，您現(xiàn)在瀏覽的是第11頁!3*X1+2*X2+1*X3+3*X4+2*X5+1*X6+3*X7+2*X8+X9+3*X10+2*X11+X12<=22X1+X2+X3=1X4+X5+X6>=3X7+X8+X9>=31=<X10+X11+X12<=3X1+X4+X7+X10>=2X7+X10>=1X4+X5>=1X7+X8>=1X10+X11>=1X1+X2+X3+X4+X5+X6+X7+X8+X9+X10+X11+X12=11總預(yù)算不得超過2億2千萬英鎊。有且只有一個守門員，后衛(wèi)數(shù)量不得少于3，中場球員數(shù)量不得少于3，前鋒數(shù)量不得少于1且不得大于3。球隊需要有一名隊長和一名副隊長，二人必須是大師級球員。且二人中至少有一人是中場或前鋒。

后衛(wèi)，中場，前鋒三個位置，每個位置上的球員不能全部是一般等級球員。別忘了，足球隊是11個人的！三、優(yōu)化求解——確定約束條件

運籌學(xué)實例——足球隊建立優(yōu)化求解共15頁，您現(xiàn)在瀏覽的是第12頁!守門員后衛(wèi)中場前鋒大師等級1101明星等級0212一般等級0030最大能力值為197三、優(yōu)化求解——問題一

運籌學(xué)實例——足球隊建立優(yōu)化求解共15頁，您現(xiàn)在瀏覽的是第13頁!守門員后衛(wèi)中場前鋒大師等級1001明星等級0160一般等級0200守門員后衛(wèi)中場前鋒大師等級1001明星等級0340一般等級0020最大能力值為205.6三、優(yōu)化求解——問題二

運籌學(xué)實例——足球隊建立優(yōu)化求解共15頁，您現(xiàn)在瀏覽的是第14頁!2010/11/2015Thankyou!小組成員：（08級電子商務(wù)）