數(shù)學建模隊員選拔和組隊

-.z.數(shù)學建模隊員選拔摘要針對題目的要求，我們建立了兩個模型，分別用于選拔隊員與編隊，來實現(xiàn)團隊獲獎最大化。為了選出最適宜的18名隊員，不同指標在不同成員里波動不同，于是我們計算出各個指標所代表的數(shù)值的標準差，根據(jù)標準差的大小來確定各項能力的離散程度即重要性，然后將加權的綜合能力定義為各個能力與其標準差之積平均值，并將總加權能力值排序取前18名同學。為了將18名隊員最合理的分成6組，建立差值模型，確定每個隊員的相對優(yōu)勢。隊員按綜合能力排名分成3組：優(yōu)、中、劣。每次分別從優(yōu)、中、劣選出一人，組成新的一組，以此選出6組。此時為使6組的實力盡可能大且接近，建立總偏差函數(shù)模型與最大能力值函數(shù)，該函數(shù)值越大說明相對隊員總體水平越高。關鍵詞：離散程度加權平均數(shù)差值相對優(yōu)勢總偏差函數(shù)目錄數(shù)學建模隊員選拔摘要1一、問題描述3二、問題分析3三、根本假設5四、符號說明3五、模型建立與求解35.1建立加權指標模型并排序35.1.1求解權重系數(shù)3對所有隊員的綜合能力進展由強到弱的排序可得3對剩余隊員重新編排3建立差值模型3組隊方案的選取過程10對各指標下隊員進展分組10建立模型構造函數(shù)10選擇方案11六、模型的優(yōu)缺點3問題描述全國大學生數(shù)學建模競賽是由教育部發(fā)起的18項大學生創(chuàng)新訓練工程之一，是高等院校的重要賽事。我校每年都會有一定數(shù)量的學生參加此項賽事，并取得了一定的成績。在一年一度的競賽活動中，任何一個參賽院校都會遇到如何選拔最優(yōu)秀的隊員和科學合理地組隊問題，這本身就是一個最實際而且是首先需要解決的數(shù)學模型問題。假設我校選拔隊員主要參考如下三個環(huán)節(jié)：(1)校數(shù)學建模公選課成績；(2)校數(shù)學建模競賽成績；(3)按照一定的準則，教師組對每個學生的*些能力和素質給出一個等級評分。現(xiàn)有25名學生準備參加競賽，根據(jù)上述參考的三個環(huán)節(jié)選出18名優(yōu)秀學生分別組成6個隊，每個隊3名學生去參加比賽。假設在競賽中不考慮其他隨機因素的影響，所有隊員競賽水平的發(fā)揮只取決于表中所給的各項條件，并且參賽隊員都能正常發(fā)揮自己的水平。研究以下問題：1、假設學生根本素質中各項能力在綜合評價中地位等同，按擇優(yōu)錄取原則，在25名學生中選擇18名優(yōu)秀隊員參加競賽。2、根據(jù)你的理解與認識，給環(huán)節(jié)〔3〕中各能力素質在數(shù)學建模競賽中的重要性排序。在考慮重要性排序的情況下，給出問題1中18名隊員的組隊方案，使獲獎最大化。根據(jù)題意，本文需要解決的問題有：1、分析每項能力的重要性，選出實力最強的18名同學參與競賽。2、對選出來的18名同學進展編組，三人一組，使每一組在能力最大化的同時沒有短板。附25名學生的各個成績及評價：問題分析此題主要解決兩個問題，即選人與分組。隊員選擇上，關于隊員的選取，要從25名隊員中淘汰七人。根據(jù)原表格的數(shù)據(jù)，隊員的評估指標分為了6項。這6項指標的平均值、波動程度都不同。因此，每種能力的權重不一致，因此采用表示差距的方差和原始指標的積來表示該隊員在這項能力上的加權指標。即利用加權平均數(shù)建立模型計算出每個同學的綜合能力。由此排出25名同學的綜合能力表，前18名入選。對于問題二，由于每一位同學的能力側重各不一樣，因此需要建立新的模型，結合問題一中選出的18位同學和各素質的離散程度，建立差值模型、構造總偏差函數(shù)，以此作為選取隊員的依據(jù)。根本假設在競賽中不考慮其他因素的影響所有指標均能夠正常反映一個隊員在該工程上的能力；所有評委評分時保證公平公正；各個組隊的綜合實力最接近同時最高能使團隊獲獎最大化；〔五〕選擇隊伍的過程中，不能讓所有隊員均在*一方面占有弱項；〔六〕綜合實力強的隊員對綜合實力弱的隊員進展補充；〔七〕一個隊在*一方面的能力表達為在這方面最強的隊員的能力。四、符號說明數(shù)學建模課成績、數(shù)學建模校賽名次、創(chuàng)新能力、編程能力、專業(yè)知識面、寫作能力分別編號為將各名隊員編號為初表格中的始值定義為，該項能力在隊員中的標準差為其中第名隊員的第項能力為第名隊員的加權能力為第名隊員的第加權能力為第項能力的加權中位值為第名隊員的加權能力與中位能力的差值為表示各元素中的最大值表示各元素的標準差第名隊員的綜合能力為五、模型建立與求解5.1建立加權指標模型并排序5.1.1求解權重系數(shù)對表格分析可知，各個隊員的6種能力均呈現(xiàn)一定的波動，各種能力的比照中，有的能力在各位隊員里差異很大，而有的差異很小。計算可知，各種能力在隊員中的標準差如下：表一——各項能力的權重系數(shù)能力指標〔〕數(shù)學建模課成績〔1〕數(shù)學建模校賽名次〔2〕創(chuàng)新能力〔3〕編程能力〔4〕專業(yè)知識面〔5〕寫作能力〔6〕6.9322915910.00000009.695359729.128709299.626352729.16515139可見，“數(shù)學建模課成績〞在各個隊員中的差異很小，說明，數(shù)學建模課成績在一個隊員的綜合能力的重要性中占用很?。欢皵?shù)學建模校賽名次〞、“寫作能力〞在隊員中的差異很大，說明這些能力在一個隊員的綜合能力中占用很大。因此加權的綜合能力定義為各個能力與其標準差之積的平均值。即：使用表格表示為：表二——各項能力的加權值學生成績加權比賽加權創(chuàng)新加權編程加權專業(yè)加權寫作加權總加權分學生1(A)658.57750.00921.06775.94818.24687.3984.53學生2(B)644.70850.00824.11775.94818.24779.0486.02學生3(C)644.70850.00824.11593.37914.50687.3982.75學生4(D)637.77950.00921.06775.94914.50779.0491.27學生5(E)630.84850.00921.06867.23818.24779.0489.21學生6(F)623.91950.00824.11867.23721.98687.3985.70學生7(G)623.91850.00921.06684.65818.24687.3984.06學生8(H)616.97750.00824.11775.94818.24870.6985.36學生9(I)610.04850.00727.15775.94721.98779.0481.84學生10(J)589.24650.00824.11684.65818.24595.7376.30學生11(K)582.31850.00921.06867.23625.71779.0484.79學生12(L)575.38750.00727.15775.94914.50687.3981.22學生13(M)575.38750.00824.11867.23914.50779.0486.35學生14(N)554.58950.00824.11684.65625.71870.6982.67學生15(O)554.58650.00727.15775.94818.24595.7375.56學生16(P)547.65950.00921.06684.65721.98870.6986.09學生17(Q)540.72750.00727.15775.94625.71779.0476.97學生18(R)540.72750.00824.11775.94721.98687.3978.83學生19(S)533.79750.00824.11684.65721.98687.3977.03學生20(T)533.79650.00727.15775.94625.71687.3973.33學生21(U)533.79850.00824.11867.23721.98687.3982.21學生22(V)519.92650.00630.20684.65721.98595.7369.71學生23(W)519.92750.00727.15684.65818.24779.0478.44學生24(*)512.99650.00630.20593.37721.98595.7367.91學生25(Y)506.06750.00630.20867.23818.24779.0479.76對所有隊員的綜合能力進展由強到弱的排序可得〔4，5，13，16，2，6，8，11，1，7，3，14，21，9，12，25，18，23，19，17，10，15，20，22，24〕根據(jù)選拔要求，去除七名隊員：19，17，10，15，20，22，24。讓剩余的18名選手參加比賽。對剩余隊員重新編排學生隊號學生隊號學生隊號D1H7U13E2K8I14M3A9L15P4G10Y16B5C11R17F6N12W18建立差值模型剩余的18名隊員中，根據(jù)各個隊員的相對優(yōu)勢進展組合，模型采用相對優(yōu)勢作為選取隊員特長的依據(jù)。相對優(yōu)勢，即每位隊員的各個能力指標中，該指標與中位水平的差值除以該項指標的波動程度〔即標準差〕，即可得到剔除各個指標波動幅度下的隊員優(yōu)勢?？傻貌钪当?，以確定各隊員的相對優(yōu)勢表三——各隊員相對優(yōu)勢的差值表現(xiàn)學生創(chuàng)新差值編程差值專業(yè)差值寫作差值差值和學生9(A)9.999543680.00003175-0.00000196-10.00023260-0.000659141學生5(B)-0.000456320.00003175-0.00000196-0.00023260-0.000659141學生11(C)-0.00045632-19.999968259.99999804-10.00023260-20.00065914學生1(D)9.999543680.000031759.99999804-0.0002326019.99934086學生2(E)9.9995436810.00003175-0.00000196-0.0002326019.99934086學生6(F)-0.0004563210.00003175-10.00000196-10.00023260-10.00065914學生10(G)9.99954368-9.99996825-0.00000196-10.00023260-10.00065914學生7(H)-0.000456320.00003175-0.000001969.999767409.999340859學生14(I)-10.000456320.00003175-10.00000196-0.00023260-20.00065914學生8(K)9.9995436810.00003175-20.00000196-0.00023260-0.000659141學生15(L)-10.000456320.000031759.99999804-10.00023260-10.00065914學生3(M)-0.0004563210.000031759.99999804-0.0002326019.99934086學生12(N)-0.00045632-9.99996825-20.000001969.99976740-20.00065914學生4(P)9.99954368-9.99996825-10.000001969.99976740-0.000659141學生17(R)-0.000456320.00003175-10.00000196-10.00023260-20.00065914學生13(U)-0.0004563210.00003175-10.00000196-10.00023260-10.00065914學生18(W)-10.00045632-9.99996825-0.00000196-0.00023260-20.00065914學生16(Y)-20.0004563210.00003175-0.00000196-0.00023260-10.00065914組隊方案的選取過程綜合考慮18名隊員時，不能以單一隊伍的實力來制定組合方案，應盡量使各個隊伍的能力平均。在18個隊員中分成6隊，共有種方法，為簡便，采取分組再分隊的方法。首先，將隊員按照綜合能力排名分成三組：優(yōu)、中、劣。每組六名成員，每隊的三名隊員均分別從這三組中選擇成員。其次，根據(jù)強弱隊員結合、強弱能力結合的原則，建立模型，選擇方案。對各指標下的隊員進展分組隊員的綜合能力的大小表現(xiàn)了綜合能力的強弱〔一樣時比擬的大小，越小越優(yōu)〕，并以此分組。優(yōu)組：D,M,E,H,P,B中組：K,A,F,G,U,L劣組：Y,C,N,I,R,W建立模型構造函數(shù)構造目標函數(shù)：該隊的三名隊員在各項能力的最大值之和：同時應滿足各組均有至少一個成員在*能力上具有優(yōu)勢：為保證每隊的平均能力和原始的總隊員能力相當，建立平均能力的總偏差函數(shù)：總偏差函數(shù)值越大該組越強。選擇方案根據(jù)強弱隊員結合、強弱能力結合的原則，選擇方案。經(jīng)過從優(yōu)、中、劣三組中進展選擇，組隊方案如下：方案一：〔B，K，C〕，〔P，F(xiàn)，R〕，〔H，L，Y〕，〔D，U，I〕，〔E，G，N〕，〔M，A，W〕各分為一組方案二：〔B，K，C〕，〔P，F(xiàn)，R〕，〔H，L，Y〕，〔D，U，I〕，〔E，A，N〕，〔M，G，W〕各分為一組方案三：〔B，K，C〕，〔P，F(xiàn)，R〕，〔H，L，Y〕，〔D，U，W〕，〔M，G，I〕，〔E，A，N〕各分為一組方案四：〔B，K，C〕，〔P，F(xiàn)，R〕，〔H，L，Y〕，〔D，U，W〕，〔M，A，I〕，〔E，G，N〕各分為一組四個方案的差異僅在于后三組的編排上，因此只要比擬后三組的及即可?！睤，U，I〕的及分別為：3482，9.51〔D，U，W〕的及分別為：3482，11.17〔E，G，N〕的及分別為：3574，11.75〔E，A，N〕的及分別為：3574，42.18〔M，G，I〕的及分別為：3482，11.17〔M，A，I〕的及分別為：34