歷年全國數學建模試題及解法歸納

2023-01-21 00:09:03 字數 4053 閱讀 9512

賽題解法

93a非線**調的頻率設計擬合、規劃

93b足球隊排名圖論、層次分析、整數規劃

94a逢山開路圖論、插值、動態規劃

94b鎖具裝箱問題圖論、組合數學

95a飛行管理問題非線性規劃、線性規劃

95b天車與冶煉爐的作業排程動態規劃、排隊論、圖論

96a最優捕魚策略微分方程、優化

96b節水洗衣機非線性規劃

97a零件的引數設計非線性規劃

97b截斷切割的最優排列隨機模擬、圖論

98a一類投資組合問題多目標優化、非線性規劃

98b災情巡視的最佳路線圖論、組合優化

99a自動化車床管理隨機優化、計算機模擬

99b鑽井布局0-1規劃、圖論

00adna序列分類模式識別、fisher判別、人工

神經網路

00b鋼管訂購和運輸組合優化、運輸問題

01a血管三維重建曲線擬合、曲面重建

賽題解法

01b公交車排程問題多目標規劃

02a車燈線光源的優化非線性規劃

02b彩票問題單目標決策

03asars的傳播微分方程、差分方程

03b露天礦生產的車輛安排整數規劃、運輸問題

04a奧運會臨時超市網點設計統計分析、資料處理、優化

04b電力市場的輸電阻塞管理資料擬合、優化

05a長江水質的評價和****評價、資料處理

05b*****租賃隨機規劃、整數規劃

06a出版社書號問題整數規劃、資料處理、優化

06b hiv病毒問題線性規劃、回歸分析

07a 人口問題微分方程、資料處理、優化

07b 公交車問題多目標規劃、動態規劃、圖

論、0-1規劃

08a 照相機問題非線性方程組、優化

08b 大學學費問題資料收集和處理、統計分

析、回歸分析

賽題發展的特點:

1. 對選手的計算機能力提出了更高的要求:賽題的解決依賴計算機,題目的資料較多,手工計算不能完成,如03b,某些問題需要使用計算機軟體,01a。

問題的資料讀取需要計算機技術,如00a(大資料),01a(圖象資料,圖象處理的方法獲得),04a(資料庫資料,資料庫方法,統計軟體包)。計算機模擬和以演算法形式給出最終結果。

2. 賽題的開放性增大解法的多樣性,一道賽題可用多種解法。開放性還表現在對模型假設和對資料處理上。

3. 試題向大規模資料處理方向發展

4. 求解演算法和各類現代演算法的融合

2006高教社杯全國大學生數學建模競賽a題評閱要點

本題考察的重點是:從決策問題的海量的、不完全的、甚至錯漏(帶有噪音、錯誤、異型)的資料中分析出決策的邏輯結構和提取有用的資料(附錄中許多資料是沒有用的!)以及依賴資料資訊,進而構建數學模型的能力。

本題的資源優化配置模型是規劃問題,其中也包括一些**模型。因此,理解並且實現優化問題的基礎結構是取得基本分值的必要條件。

1、目標函式的構成成分

主要包括銷售額表示式(注意如果作者利用了附錄資料說明中的假設,則贏利與銷售額等價),可以以課程為單位,也可以以學科為單位;包括由市場資訊產生的對於不同課程的調控因子(競爭力係數);由於資料說明中的提示,也應該包括每個課程的申報需求量的「計畫準確性因子」(學生用詞會不同)。當然,前兩點更重要些。

2、約束條件構成

對於出版社來說,所謂產能主要是人力資源,即策劃、編輯和版面設計人員的分布形成主要約束;此外,書號總量(500)也應該作為約束條件;同時,在資料說明中指出的「滿足申請書號量的一半」也應該以約束方式表達。

3、規劃變數

可以以每個課程的書號數量,也可以以學科的書號數作為變數,但是得到的結果會有所不同。

實現以上三點,對於問題的理解是比較全面的,應該得到基本分值。進一步提高的分值**於實現上述三點的具體模型的考慮和建模水平。

1)如果注意到資料說明中提示的,同一課程的教材在**和銷售量的同一性,銷售額表示式是比較容易表示的:構造每個課程的、用書號數表達的銷售額,然後將所有書號的銷售額的表示式累加,形成總社的銷售額的基本表示式,這是目標函式的主體部分。

2)市場資訊產生的對於不同課程的調控因子(也稱競爭力係數)的表示,是乙個資訊不足情況下的決策模型。主要是滿意度和市場占有率的恰當表示和計算(由附件2),以及兩個指標的聯合形成競爭力係數問題,這裡既可以使用擬合模型,也可以使用各種多因素分析模型等等,方法不同。對這個問題解決的優劣,可以導致明顯的評分差別。

其中應該特別注意需求資訊是否重複使用的問題,也就是說,如果在構造銷售額表示式時已經使用了課程的銷售資料,則不同課程的支援強度的不同,主要由市場競爭力引數表達。

3)在優化問題中,應該恰當地表示「計畫準確性因子」,資料給出的計畫銷量和實際銷量之比應該是比較合適的表示。

4)加上前述約束條件構成適當的規劃問題。

比較好的實現以上四點,應該得到80%的分值。

最後剩餘分值是:計算出結果,創造性,**表述和格式。

[注1] 以下給出建模所需資訊和附錄資料表的關係:

在問卷調查表的調查目的中提示了滿意度和市場占有率是競爭力的主要組成,也提示了資料依據(附錄1);課程級銷售額以及銷售額與利潤的等價性關係(附錄3),滿意度和市場占有份額由問卷調查資料表檢索計算產生(附錄2),各個課程的需求的書號數(附錄4)和「計畫準確性因子」(附錄3),人力資源(附錄5)。其中附錄1只是讓學生了解市場調查的方法。

[注2] 學生會提出附錄5和4之間在書號數與人力資源上的差別,事實上人力資源和分配到的書號數沒有直接的單一因果聯絡(如臨時雇用人員、臨時增加書號等)。附錄4 的書號總和的計算錯誤是實際資料的錯誤,但是與解題無關(學生採用哪組資料應該都是可以的)。

附件:對問題更詳細的分析過程(供參考)

本題背景是:某出版社總社彙總各個分社提交的出版需求計畫,然後根據市場資訊、在總社產能允許的條件下,將給定數量的書號進行分配,以期在此分配方案下,出版的圖書產生最好的經濟效益。由於企業的生產是市場導向的,因此市場資訊是對分社計畫進行調整的主要依據,同時要考慮產能的限制。

這是乙個資源配置的決策問題,因此需要分析決策的資訊依據以及決策的邏輯過程。

1、 決策的總體結構

市場資訊決策部門分社計畫資訊決策結果

各個分社提出的出版需求計畫是決策的基礎,而市場資訊是調整分社計畫達到效益最大化的主要調節依據。在以上總體結構下,需要將各個分社的計畫資訊和市場資訊的資訊產生結構分析清楚。

2、 分社計畫資訊

在附錄4中給出了各個分社06年申請的書號計畫數,即分社所屬課程的計畫數的列表。該出版社中,分社是按學科劃分的,學科之下又有若干課程,問題的決策物件可以分兩級:課程級以及學科級。

也就是說,可以以課程作為基本分配物件,學科資料可以通過彙總得到;也可以先將資料彙總到學科,然後以學科作為配置單位。兩種方法計算結果會有所不同。

3、 市場資訊

相關的市場資訊主要包括兩個方面:需求資訊和競爭力資訊,包括它們的變化趨勢。

3.1 需求資訊。 課程級的銷售額是決策的目標函式的基礎組分(附錄4中提示了銷售額與盈利的等價性)。在根據課程級的需求計畫計算銷售額時,需要用過去五年該課程的實際銷售量去**當年的銷售量。

這樣就已經考慮了市場的需求資訊,因此在總社的進一步分析中不必要重複使用這類市場資訊。另一方面,由於分社有誇大需求的傾向(附錄4提示),將課程級的計畫銷售量與實際銷售量之比作為「計畫準確性係數」,在課程級的銷售額中作為權重是恰當的考慮。

3.2 競爭力資訊。企業在戰略決策中的主要原則是:重點支援競爭力強、競爭力發展趨勢強的產品(題目中已經提示)。

雖然企業也要關注現實競爭力不強、但有潛力的產品,但這不是主要的決策原則,這是乙個恰當的簡化。競爭力因素很多,但是對於本題,由於只給出了兩方面的資料(a. 對教材的課程級的滿意度,b.

該出版社的課程級的市場占有率),因此也只有用這兩個資料產生對於各個課程的不同的競爭力係數,這是總社的主要調控手段,應體現在規劃問題的目標函式中。

4、建模過程

如何從給定資料中提取需要的每項市場資訊,是本題建模的關鍵之一。

4.1 市場需求資訊。這裡主要是課程級的需求量**。從歷年的銷售資料,即已經出版過的同課程的歷年銷售資料,可得到目標函式的主要表示式:

[(課程級銷量*平均書價)/當年的該課程的獲得書號數]=該課程的書號的平均銷售額

4.2 產品滿意度。在問卷調查中的本出版社的滿意度(課程級)的均值除以所有出版社的滿意值的均值,可以作為該課程的滿意度,這裡「度」是率的含意。

2019東南大學數學建模競賽要求及試題

關於東南大學第四屆數學建模競賽選題與 提交說明 1 以組隊形式參賽,參賽隊員必須具有東南大學學籍,每隊參賽人數不多於3人,否則按違規處理。2 每隊從a,b題中任選一題。3 提交時間為2010年5月17日10時至15時30分,過期按棄權處理。4 提交地點 東南大學數學系 九龍湖校區圖書館北面 523室...

2023年全國初中數學競賽試題及答案

考試時間 2007年4月1日上午9 30 11 30 答題時注意 1 用原子筆或鋼筆作答 2 解答書寫時不要超過裝訂線 3 草稿紙不上交 一 選擇題 共5小題,每小題6分,滿分30分 以下每小題均給出了代號為a,b,c,d的四個選項,其中有且只有乙個選項是正確的 請將正確選項的代號填入題後的括號裡 ...

2023年全國初中數學競賽試題及解答

一 選擇題 本題共5小題,每小題6分,滿分30分 1 已知a,b,c都是實數,並且a b c,那麼下列式子中正確的是 a ab bc b a b b c c a b b c 2 如果方程x2 px 1 0 p 0 的兩根之差為1,那麼p等於 a 2 b 4 3 在 abc中,已知bd和ce分別是兩邊...