最佳組隊(duì)方案概率統(tǒng)計(jì)中樣本_第1頁
最佳組隊(duì)方案概率統(tǒng)計(jì)中樣本_第2頁
最佳組隊(duì)方案概率統(tǒng)計(jì)中樣本_第3頁
最佳組隊(duì)方案概率統(tǒng)計(jì)中樣本_第4頁
最佳組隊(duì)方案概率統(tǒng)計(jì)中樣本_第5頁
已閱讀5頁,還剩4頁未讀 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡介

最佳組隊(duì)方案[摘要]:本文以隊(duì)員能力及隊(duì)員間配合為主線,運(yùn)用概率記錄中數(shù)學(xué)盼望、方差等,對(duì)每個(gè)隊(duì)員在所有隊(duì)員中水平高低用原則分來衡量,使得每個(gè)隊(duì)員綜合能力比較更科學(xué)化、合理化。并對(duì)每個(gè)組建隊(duì)伍進(jìn)行一種綜合能力比較,并把她們能力作一種均衡性比較,得出整體最優(yōu)組隊(duì)方案。核心詞:數(shù)學(xué)盼望;方差;原則分;專項(xiàng)指標(biāo)1問題提出在一年一度全國大學(xué)生數(shù)學(xué)建模競賽中,我校將組隊(duì)去參加,而參賽隊(duì)員是集訓(xùn)隊(duì)員中選出,既有20名集訓(xùn)隊(duì)員準(zhǔn)備參加競賽,依照隊(duì)員能力和水平要選出18名先進(jìn)隊(duì)員分別構(gòu)成6個(gè)隊(duì)(每個(gè)隊(duì)3名隊(duì)員)去參加比賽,選拔隊(duì)員重要考慮條件依次為關(guān)于學(xué)科成績、智力水平(反映思維能力、分析問題很解決問題能力等)、動(dòng)手能力(計(jì)算機(jī)使用和其他方面實(shí)際操作能力)、寫作能力、外語能力、協(xié)作能力(團(tuán)結(jié)協(xié)作能力)和其他特長,每個(gè)隊(duì)員基本條件量化后如表1.表1隊(duì)員基本條件量化數(shù)據(jù)表隊(duì)員條件ⅠⅡⅢⅣⅤⅥⅦ科學(xué)水平智力水平動(dòng)手能力寫作能力外語能力協(xié)作能力其他特長A8.69.08.28.07.99.56B8.28.88.16.57.79.12C8.08.68.58.59.29.68D8.68.98.39.69.79.78E8.88.48.57.78.69.29F9.29.28.27.99.09.06G9.29.69.07.29.19.29H7.08.09.86.28.79.76I7.78.28.46.59.59.35J8.38.18.66.98.59.44K9.08.28.7.89.09.55L9.69.18.19.98.79.76M.59.68.38.19.09.37N8.68.38.28.19.09.05O9.18.78.88.48.89.45P9.38.48.68.88.69.56Q8.48.49.49.28.49.17R8.78.39.29.18.79.28S7.88.19.67.69.09.69T9.08.89.57.97.79.06當(dāng)前問題是:在20名隊(duì)員中選取18名先進(jìn)隊(duì)員參加競賽;擬定一種最佳組隊(duì)方案;給出由18名隊(duì)員構(gòu)成6個(gè)隊(duì)組隊(duì)方案,使整體競賽技術(shù)水平最高,并給出每個(gè)隊(duì)競賽技術(shù)水平.符號(hào)商定模型建立、求解及成果分析3.1第一種問題解答問題分析對(duì)于第一種問,要在20名隊(duì)員中選取18名先進(jìn)隊(duì)員參加競賽,這里所說先進(jìn)概念是指這些隊(duì)員綜合能力水平(即是指反映題目所給七種能力一種綜合指標(biāo))較高。咱們就是要從這些隊(duì)員中選用某些綜合能力水利最高隊(duì)員參賽。這里就涉及到各種能力綜合體現(xiàn),各項(xiàng)指標(biāo)能力輕重是同樣,故咱們要從概率方面解決它,要把各個(gè)隊(duì)員各個(gè)方面能力水平與所有隊(duì)員相應(yīng)方面能力聯(lián)系起來,從而得出反映各項(xiàng)能力綜合指標(biāo)。分析環(huán)節(jié)所有隊(duì)員第j項(xiàng)指標(biāo)數(shù)學(xué)盼望為:而其根方差為:以上只是求出了各個(gè)項(xiàng)目中所有隊(duì)員能力偏離限度,并未反映到詳細(xì)個(gè)人上,故咱們構(gòu)造如下式子,它可以完全反映這一特性指標(biāo).構(gòu)造反映此問題函數(shù)反映第i個(gè)隊(duì)員第j項(xiàng)能力在所有隊(duì)員中水平高低指標(biāo)(相稱于原則分):反映第i個(gè)隊(duì)員綜合能力水平指標(biāo)(7項(xiàng)指標(biāo)原則分平均數(shù)):咱們就可以依照以上指標(biāo)公式,得出n個(gè)隊(duì)員綜合能力水平指標(biāo),然后,咱們對(duì)這n個(gè)隊(duì)員各個(gè)指標(biāo)進(jìn)行比,,選出某些最先進(jìn)(即綜合指標(biāo)最高)隊(duì)員去參加比賽.詳細(xì)問題求解及成果分析咱們可以用Matlab計(jì)算出這所有20個(gè)隊(duì)員綜合指標(biāo),如下表:隊(duì)員號(hào)1234567綜合能力481.3517380.3860528.7071581.4350496.4771499.4327561.5119隊(duì)員號(hào)891011121314綜合能力465.4197447.2319436.2650479.8503565.2166549.8685453.5127隊(duì)員號(hào)151617181920綜合能力515.3737519.7910505.0710524.3241527.5385481.2356以上數(shù)據(jù)是衡量各個(gè)隊(duì)員綜合素質(zhì)指標(biāo),從中咱們可以懂得隊(duì)員為2、10這兩個(gè)隊(duì)員能力最差,故咱們把這兩個(gè)隊(duì)員裁減出來,故咱們?cè)谶@所有隊(duì)員中選取第1、3、4、5、6、7、8、9、11、12、13、14、15、16、17、18、19、20隊(duì)員參加競賽.對(duì)如下兩個(gè)問題討論,咱們需要對(duì)本來已有數(shù)據(jù)進(jìn)行某些變動(dòng):n(為篩選出來隊(duì)員數(shù),而這里n=18),咱們對(duì)上一種問題篩選出來隊(duì)員進(jìn)行重新排序得出新隊(duì)員名單順序,并按照新順序?qū)Φ趇個(gè)隊(duì)員第j項(xiàng)指標(biāo)能力進(jìn)行重新賦值.則本來隊(duì)員好變化了,如下表:新隊(duì)員號(hào)123456789原隊(duì)員號(hào)ACDEFGHIK新隊(duì)員號(hào)101112131415161718原隊(duì)員號(hào)LMNOPQRST而后來咱們對(duì)如下問題討論,均以新隊(duì)員號(hào)來計(jì)算.3.2第二個(gè)問題解答a)問題分析第二個(gè)問題是規(guī)定從上問篩選出來n個(gè)隊(duì)員中再次挑選出3個(gè)隊(duì)員構(gòu)成一種最先進(jìn)隊(duì)伍,咱們?cè)谶@個(gè)問題討論中假設(shè)已經(jīng)選出了一支最先進(jìn)隊(duì)伍,隊(duì)員號(hào)分別是:b)分析環(huán)節(jié)這個(gè)隊(duì)這支隊(duì)中第j項(xiàng)指標(biāo)數(shù)學(xué)盼望為:反映第j項(xiàng)指標(biāo)中三個(gè)隊(duì)員能力偏離限度(方差)為:而其根方差為:反映第個(gè)隊(duì)員第j項(xiàng)能力在整個(gè)隊(duì)中水平高低指標(biāo)(相稱于原則分):反映第個(gè)隊(duì)員綜合能力水平指標(biāo)(m項(xiàng)指標(biāo)原則分平均數(shù)):c)構(gòu)造反映問題函數(shù)反映整個(gè)隊(duì)綜合能力水平量是:反映整個(gè)隊(duì)里各個(gè)隊(duì)員特長特點(diǎn)量是:d)建立數(shù)學(xué)模型于是,咱們就可以得出求解此問題一種雙目的規(guī)劃數(shù)學(xué)模型(Ⅱ):詳細(xì)問題求解及成果分析以上模型(Ⅱ)是一種雙目的規(guī)劃,故咱們必要給這兩個(gè)目的一種權(quán)重,運(yùn)用Saatry比較尺度法(即1—9標(biāo)度法)令取值范疇為則以上雙目的規(guī)劃問題就進(jìn)一步變?yōu)橐环N單目的規(guī)劃問題,列出這一種單目的規(guī)劃模型:以上規(guī)劃,咱們可以用Matlab編制程序,得出每一種取定值9個(gè)單目的函數(shù)規(guī)劃,并求解出相應(yīng)各個(gè)方案及函數(shù)最大值,數(shù)據(jù)如下表:0.10.20.30.40.50.60.70.80.90.58970.58970.58970.58970.58970.58970.58970.58970.58970.96700.96700.96700.96700.96700.96700.96700.96700.96706,7,106,7,106,7,106,7,106,7,106,7,106,7,106,7,106,7,10從上面數(shù)據(jù),可以懂得咱們?cè)?.1,…,0.9范疇內(nèi)取值時(shí),咱們都得出相似答案-----6、7、10隊(duì)員組隊(duì),但我還對(duì)=1時(shí),進(jìn)行了計(jì)算,成果是第3、6、10隊(duì)員組隊(duì)(其中),但是此方案純粹是考慮隊(duì)員能力之和,并未體現(xiàn)出她們各自特長特點(diǎn)。故咱們擬定一種隊(duì)員名單為6、7、10組隊(duì)方案為最佳組隊(duì)。咱們看下表,這支隊(duì)不但顯示了每個(gè)隊(duì)員具備很強(qiáng)能力,并且充分體現(xiàn)了隊(duì)員們?cè)谔亻L特色方面都各有千秋。隊(duì)員條件ⅠⅡⅢⅣⅤⅥⅦ科學(xué)水平智力水平動(dòng)手能力寫作能力外語能力協(xié)作能力其他特長69.29.69.07.29.19.2977.08.09.86.28.79.76109.69.18.09.98.79.763.3第三個(gè)問題解答問題分析在第三個(gè)問題中,規(guī)定把第一種問中選出n名隊(duì)員構(gòu)成c個(gè)隊(duì),給出一種組隊(duì)方案,使整體競賽技術(shù)水平最高,并給出了每個(gè)隊(duì)競賽技術(shù)水平,此問規(guī)定其實(shí)是兩點(diǎn):1、各個(gè)隊(duì)綜合實(shí)力要盡量接近,2、每個(gè)隊(duì)中各個(gè)隊(duì)員特長要不同,意指盡量地把特長各不相似人組在一種隊(duì)中,如下咱們就要構(gòu)造出能反映以上兩點(diǎn)規(guī)定一種雙目的規(guī)劃模型出來。分析環(huán)節(jié)咱們?cè)谶@個(gè)問題討論中假設(shè)已經(jīng)選出了六支先進(jìn)隊(duì)伍,用來表達(dá)第k個(gè)隊(duì)中第d個(gè)隊(duì)員隊(duì)員號(hào),其中第k個(gè)隊(duì)中每個(gè)隊(duì)員第j項(xiàng)指標(biāo)數(shù)學(xué)盼望為:反映第k個(gè)隊(duì)中三個(gè)隊(duì)員在第j項(xiàng)指標(biāo)能力偏離限度(方差)為:則所有組建隊(duì)伍中各個(gè)專項(xiàng)指標(biāo)偏離限度之和為:第k個(gè)隊(duì)中第d個(gè)隊(duì)員綜合能力水平指標(biāo)(7項(xiàng)指標(biāo)原則分?jǐn)?shù)學(xué)盼望)(我在求解第一種問時(shí)已求出,即),則反映第k個(gè)隊(duì)中隊(duì)員綜合能力之和:所有組建隊(duì)伍綜合能力數(shù)學(xué)盼望為:所有這些隊(duì)伍綜合能力偏離限度(方差):構(gòu)造反映此問題函數(shù)反映每一種隊(duì)里各個(gè)隊(duì)員特長特點(diǎn)量是:反映各個(gè)隊(duì)綜合能力均衡限度量是:建立數(shù)學(xué)模型于是,咱們就可以得出求解此問題一種雙目的規(guī)劃數(shù)學(xué)模型(Ⅰ):詳細(xì)問題求解及成果分析先給這兩個(gè)目的函數(shù)一種權(quán)值,則使得上模型由雙目的規(guī)劃模型轉(zhuǎn)為單目的規(guī)劃模型,目的函數(shù)為用matlab編程計(jì)算即可得出最優(yōu)解,目的函數(shù)最大值為0.157,則分隊(duì)原則為下表:隊(duì)號(hào)123隊(duì)員號(hào)11417471061213隊(duì)號(hào)456隊(duì)員號(hào)2916381551118各隊(duì)綜合實(shí)力比較為:隊(duì)號(hào)123456綜合實(shí)力235.7794230.7780237.8558236.9800239.8965242.0685可以看出各隊(duì)綜合實(shí)力都比較平均,并且各隊(duì)中各個(gè)隊(duì)員能力及各項(xiàng)特長均達(dá)到了較好配合,真正達(dá)到了最優(yōu)組隊(duì)原則.模型評(píng)價(jià)及推廣本模型運(yùn)用概率記錄知識(shí),從數(shù)學(xué)盼望、方差方面著手,得出一系列隊(duì)員綜合能力更科學(xué)比較,并運(yùn)用方差作為各隊(duì)員單項(xiàng)能力比較,得出該隊(duì)特長偏離限度比較,并對(duì)詳細(xì)問題建立了相應(yīng)數(shù)學(xué)規(guī)劃模型,用數(shù)學(xué)軟件求解出答案.本模型可以很容易推廣到n個(gè)隊(duì)員狀況,并可以自由增長或減少能力項(xiàng)數(shù)。本模型是一種最佳組隊(duì)方案,故可以由本來數(shù)學(xué)建模組隊(duì)推廣到其他方面最優(yōu)組隊(duì),例如中華人民共和國國家足球、籃球隊(duì)篩選最優(yōu)組隊(duì)問題,由于這里涉及到各個(gè)隊(duì)員配合問題及個(gè)人技術(shù)問題,故運(yùn)用本題模型即可以構(gòu)成一支攻打、防守、配合方面均一流球隊(duì)。參照文獻(xiàn):[1]牛映武等.運(yùn)籌學(xué)[M].西安.西安交通大學(xué)出版社.1998,1[2]魏宗舒等.概率論與數(shù)理記錄教程.北京.高等教誨出版社.,3[3]嚴(yán)蔚敏等.數(shù)據(jù)構(gòu)造(C語言版)[M].北京.清華大學(xué)出版社.,1[4]王庚.實(shí)用計(jì)算機(jī)數(shù)學(xué)建模.安徽.安徽大學(xué)出版社.,11[5]龔劍等.MATLAB5.X入門與提高.北京.清華大學(xué)出版社.,3TheBestProjectOfMakingUpTheTeam(DepartmentofMathematics,ShaoguanUniversity,Kewenfeng51,China)Abstract:Thetextusingabilityofteammemberandteammember’sconjugateasmasterstroke,makeuseofmathematicsexpectation,squareetcwhatiscontainedinProbabilityStat.Scalingtheabilityofeachteammemberusingthestandardhom

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

評(píng)論

0/150

提交評(píng)論