第六十五章：建模訓練
第六十五章：建模訓練(第2/3頁)
競賽不行，競賽的時間很短隻有三天三夜，拿到題目之後必須在極短時間內完成從理解問題到建模、求解、驗證、寫論文的全過程。
這種快節奏的實戰能力和時間管理能力，不是看幾本書就能練出來的。
很多數學底子很不錯，但第一次參賽的新人，在第一次做建模的時候，往往都會因為不熟悉流程、不懂得和隊友配合、不知道論文怎麼寫等等各種問題最後拖累整個團隊。
課桌前，韓川看向手中剛剛抄錄下來的建模問題，思索了兩秒半。
“這題真不難。”
停頓了一下，他拾起桌上的圓珠筆，找了張空白的稿紙，寫道：
“第一個問題是在產量必須為整數的基礎上求最優化原料如何分配。”
“我現在想到的方式有兩種。”
“第一種是標準的線性規劃，設a產品產量x₁，b產品產量x₂，目標函數max z=70x₁+90x₂。”
“三個原料約束加一個比例約束，再加上整數約束部分，建模最多幾分鐘就夠了。”
聽到這話，劉露眼中帶上了一絲驚訝和狐疑。
幾分鐘？
這話說的口氣挺大啊，許誌遠都不一定能在五分鐘內就搞定這個問題的建模部分。
韓川冇註意劉露的目光，他一邊說一邊寫，筆尖在紙上劃出幾行簡潔的算式。
“求最優可以先跑線性鬆弛看大致範圍。鬆弛最優解x₁≈266.67，x₂=400，利潤54667，但x₁不是整數，需要回圈整數約束。”
“不過看看原料2的約束——3x₁+2x₂≤600——x₁取267的時候，單是a產品就能吃掉801升，直接超限。所以x₁必須從266往下壓。”
“也就是決策變量設a、b產量，目標函數70x₁+90x₂，三個原料約束加一個產量比例約束，再加整數約束，直接套單純形法就完事了。”
“很簡單的。”
說著，他手中的圓珠筆唰唰地在稿紙上寫了幾行數據，然後把稿紙遞給了劉露，笑著道。
“標準形式下這個問題一共有三個約束，加一個x₂≤1.5x₁，再加x₁，x₂∈n。解一下就行了。”
聞言，劉露狐疑的接過了稿紙，看向了上麵的算式。
【x₁=100，x₂=150；驗證：原料1：2x100+4x150=800；原料2：3x100+2x150=600。原料3：5x100+150=650≤750，剩餘100升。比例約束150≤150，取等。】
【這個點同時耗儘原料1和原料2，因此，整數最優解就是它，利潤20500。】
“這麼快？真解出來了？”
看著稿紙上的算式和答案，劉露皺著眉頭算了起來。
雖
（本章未完，請點擊下一頁繼續閱讀）