數(shù)學(xué)建模-金屬板切割問題

武漢理工大學(xué)2014年數(shù)學(xué)建模與仿真課程論文題目：金屬板切割問題姓名：學(xué)院：專業(yè)：學(xué)號選課老師：數(shù)學(xué)建模與仿真課程論文題目金屬板切割問題在一個金屬板加工車間內(nèi)將要從尺寸為48分米×96分米的大塊矩形金屬板上切割下小塊的金屬板。此車間接到訂單要求為：生產(chǎn)8塊大小為36分米×50分米的矩形金屬板，13塊大小為24分米×36分米的矩形金屬板，以及15塊大小為18分米×30分米的矩形金屬板。這些金屬板都需要從現(xiàn)有的大塊金屬板上切割下。為生產(chǎn)出滿足訂單要求的金屬板，最少可以使用多少塊大塊金屬板？摘要通過窮舉法與實際意義相結(jié)合的方法，挖掘出題目所給條件的潛在含義，即可搭配的各種合理的切割模式。2、利用LINGO軟件，求解出原料板最少使用量以及達成此目標的具體模式分配。2、模型分析該問題要求對車間生產(chǎn)切割金屬板的方式進行數(shù)學(xué)規(guī)劃，以達到經(jīng)濟效益最大化。在題中所給的條件的基礎(chǔ)上，通過窮舉法與實際意義相結(jié)合的方法，挖掘出題目所給條件的潛在含義，即可搭配的各種合理的切割模式。1.分析找出所有的可能解決方案：方案1:方案2：方案3：方案4：方案5：方案6：方案7：方案8：注：方案中顏色最深的代表36*50（dm)的矩形金屬板,顏色第二深的代表24*36（dm)的矩形金屬板，顏色最淺的代表18*30（dm)的矩形金屬板.2.用數(shù)據(jù)形式列舉所有可能的解決方案的分割情況：產(chǎn)品|模式12345678A11000000B10543210C13013468表2在確立了8種切割模式的基礎(chǔ)上，再建立數(shù)學(xué)模型，以8種模式為基點，將題中訂單需求轉(zhuǎn)化為求解金屬原料此目標函數(shù)的約束條件。在通過LINGO軟件的數(shù)學(xué)規(guī)劃模型求解功能求解出目標函數(shù)值，并通過檢驗證明，該模型求解出的最少原料使用量與具體切割模式是完全滿足題目要求的。3、模型建立符號說明K原料使用量xi(i=1,2,3···8)照上述1-8方案下料的原料板數(shù)A36x50(dm)板B24x36(dm)板C18x30(dm)板目標函數(shù)的建立：K=x1+x2+x3+x4+x5+x6+x7+x8;由于采用原料使用量最少原則，因此只需將各種模式下使用原材料的數(shù)量加和得到目標函數(shù)K，然后求解滿足題目條件（約束條件）的最小K值。通過已經(jīng)建立的表2，我們可以發(fā)現(xiàn)有模式1、2能切割A(yù)型產(chǎn)品，并且A型小金屬數(shù)量不能少于消費者的需求。所以滿足這一項的約束條件是：X1、X2之和大于或等于8；通過已經(jīng)建立的表2，我們可以發(fā)現(xiàn)有模式1、3、4、5、6、7能切割B型產(chǎn)品，并且B型小金屬數(shù)量不能少于消費者的需求。所以滿足這一項的約束條件是：X1、X3、X4、X5、X6、X7之和大于或等于13；通過已經(jīng)建立的表2，我們可以發(fā)現(xiàn)有模式1、2、4、5、6、7、8能切割C型產(chǎn)品，并且C型小金屬數(shù)量不能少于消費者的需求。所以滿足這一項的約束條件是：X1、X2、X4、X5、X6、X7、X8之和大于或等于15；4、LINGO程序的實現(xiàn)對于這樣一個建立數(shù)學(xué)模型的問題，采用編寫LINGO軟件程序，利用其中的數(shù)學(xué)規(guī)劃功能求解該問題。對于LINGO軟件的使用包括以下幾個步驟：1．編寫目標函數(shù)，在編程過程中，用min求解K的最小值（最少原料板使用）。2．編寫約束條件，根據(jù)之前已經(jīng)分析好的約束條件來編寫。3．點擊LINGO按鈕，得到最終可能性的編輯。model:min=x1+x2+x3+x4+x5+x6+x7+x8;\\目標函數(shù)x1+x2>=8;\\約束條件x1+5*x3+4*x4+3*x5+2*x6+x7>=13;x1+3*x2+x4+3*x5+4*x6+6*x7+8*x8>=15;x1>=0;x2>=0;x3>=0;x4>=0;x5>=0;x6>=0;x7>=0;x8>=0;\\原料板使用數(shù)量不能為負@gin(x1);@gin(x2);@gin(x3);@gin(x4);@gin(x5);@gin(x6);@gin(x7);@gin(x8);\\約束原料板使用數(shù)量為整數(shù)End軟件的編程截圖如下：求解結(jié)果利用LINGO軟件，求解出原料板最少使用量以及達成此目標的具體模式分配。運行結(jié)果的截圖如下：結(jié)果分析和檢驗由程序運行結(jié)果可知，最少使用10塊大金屬板。生產(chǎn)模式為：4塊原料板采用模式切割，4塊原料板采用模式2切割，2塊原料板采用模式3切割。此時最佳，即最少可以使用10塊原料板。7、模型的優(yōu)缺點模型的優(yōu)點即，在建立過程中，充分考慮了在解決此問題當(dāng)中的實際意義，確立了以所用原料最少的目標函數(shù)，使模型的大體方向正確，利于解決實際問題。模型的缺點為，如果涉及的規(guī)劃條件復(fù)雜化，很難采用窮舉法將所有可能的情況全部舉例說明，而且可能遺漏部分需要討論的情況。因此，對待更加復(fù)雜建模問題，不