整數規劃實(shí)驗報告例文

　　篇一：實(shí)驗報告整數規劃

　　一、實(shí)驗名稱(chēng)：整數規劃問(wèn)題和動(dòng)態(tài)規劃問(wèn)題

　　二、實(shí)驗目的：

　　熟練使用Spreadsheet建立整數規劃、動(dòng)態(tài)規劃模型，利用excel建立數學(xué)模型，掌握求解過(guò)程，并能對實(shí)驗結果進(jìn)行分析及評價(jià)

　　三、實(shí)驗設備

　　計算機、Excel

　　四、實(shí)驗內容

　�。ㄒ唬┱麛狄巹�

　　1、0-1整數規劃

　　其中，D11=F2;D12=F3;D13=F4;D14=F5;

　　B11=SUMPRODUCT($B$9:$E$9,B2:E2);

　　B12=SUMPRODUCT($B$9:$E$9,B3:E3);

　　B13=SUMPRODUCT($B$9:$E$9,B4:E4);

　　B14=SUMPRODUCT($B$9:$E$9,B5:E5);

　　H8==SUMPRODUCT($B$9:$E$9,B6:E6);

　　用規劃求解工具求解：目標單元格為$H$8,求最大值，可變單元格為$B$9:$E$9，約束條件為$B$11:$B$14<=$D$11:$D$14;$B$9:$E$9=二進(jìn)制。在【選項】菜單中選擇“采用線(xiàn)性模型”“假定非負”。即可進(jìn)行求解得結果，實(shí)現最大利潤為140.

　　2、整數規劃

　　其中，D11=D2;D12=D3;

　　B11=SUMPRODUCT($B$8:$C$8,B2:C2);B12=SUMPRODUCT($B$8:$C$8,B3:C3); F7=SUMPRODUCT($B$8:$C$8,B4:C4);

　　用規劃求解工具求解：設置目標單元格為F7,求最大值，可變單元格為$B$8:$C$8,約束條件為$B$11:$B$12<=$D$11:$D$12;$B$8:$C$8=整數。在【選項】菜單中選擇“采用線(xiàn)性模型”“假定非負”。即可進(jìn)行求解得結果，實(shí)現最大利潤為14.

　　3、指派問(wèn)題

　　人數跟任務(wù)數相等：

　　其中，F11=SUM(B11:E11);F12=SUM(B12:E12);F13=SUM(B13:E13);F14=SUM(B14:E14); B15=SUM(B11:B14);C15=SUM(B11:B14);D15=SUM(B11:B14);E15=SUM(B11:B14); H11,H12,H13,H14,B17,C17,D17,E17單元格值均設為1.

　　用規劃求解工具求解：設置目標單元格為$B$8,求最小值，可變單元格為$B$11:$E$14,約束條件為$B$11:$E$14=二進(jìn)制；$B$15:$E$15=$B$17:$E$17;$F$11:$F$14=$H$11:$H$14. 在【選項】菜單中選擇“采用線(xiàn)性模型”“假定非負”。即可進(jìn)行求解得結果，實(shí)現最少時(shí)間為70.

　　人數跟任務(wù)不等：（人少任務(wù)多）要求每人都有任務(wù)，要求每個(gè)任務(wù)都要完成。

　　與人數任務(wù)相等的情況類(lèi)似，只需要將約束條件稍作改變即可。

　�。ǘ�）動(dòng)態(tài)規劃

　　1、資源分配問(wèn)題

　　其中，B19==SUM(B13:B18)；

　　E21==SUMPRODUCT(B13:B18,A13:A18)+SUMPRODUCT(C13:C18,A13:A18)+SUMPRODUCT(D13:D18,A13:A18);

　　目標值C10=SUMPRODUCT(B2:D7,B13:D18)。

　　規劃求解得：分配給乙分廠(chǎng)2臺機器，分配給丙分廠(chǎng)3臺機器，甲不分配機器，所得利潤為21。

　　2、機器分配問(wèn)題

　　其中，D2=SUM(B2:C2);

　　F3=0.5*B2+0.8*C2;

　　目標值

　　I7=SUMPRODUCT(B2:C2,H2:I2)+SUMPRODUCT(B3:C3,H2:I2)+SUMPRODUCT(B4:C4,H2:I2)+SUMPRODUCT(B5:C5,H2:I2)+SUMPRODUCT(B6:C6,H2:I2)。

　　規劃求解得最優(yōu)結果如題，所能達到的最大利潤為2790。

　　3、載貨問(wèn)題

　　其中，E7=SUMPRODUCT(B7:B9,B2:B4)；

　　目標單元格F10=SUMPRODUCT(B7:B9,C2:C4);

　　規劃求解如圖，裝載1類(lèi)貨與3類(lèi)貨各一件，利潤為26。

　　五、實(shí)驗體會(huì )

　　通過(guò)實(shí)驗，覺(jué)得用excel做這類(lèi)題速度很快，很方便。首先就是要掌握題目梗概，有一個(gè)基本的輪廓，才能為建模做好鋪墊；將題目的信息輸入excel表格中；建模，確定變量，約束條件，目標值的計算方法，求解便可。

　　篇二：整數規劃實(shí)驗報告

　　塞爾默公司的營(yíng)銷(xiāo)經(jīng)理將要主持召開(kāi)一年一度的有營(yíng)銷(xiāo)區域經(jīng)理以及銷(xiāo)售人員參加的銷(xiāo)售協(xié)商會(huì )議。為了更好地安排這次會(huì )議，他雇用了四個(gè)臨時(shí)工（安、伊恩、瓊、肖恩），每一個(gè)人負責完成下面的一項任務(wù)：

　　書(shū)面陳述的文字處理；

　　制作口頭和書(shū)面陳述的.電腦圖；

　　會(huì )議材料的準備，包括書(shū)面材料的抄寫(xiě)和組織；

　　處理與會(huì )者的提前和當場(chǎng)注冊報名；

　　現在他需要確定要將哪一項任務(wù)指派個(gè)哪一個(gè)人。

　　雖然這四個(gè)臨時(shí)工都有完成這四項任務(wù)所需的基本能力，但是在他們完成每一項任務(wù)時(shí)所表現出來(lái)的有效程度是有很大差異的。表2.3顯示了每一個(gè)人完成每一項任務(wù)所用的時(shí)間（單位：小時(shí)）。最右一列給出了以每個(gè)人能力為基礎的小時(shí)薪水。 表2.3 塞爾默公司問(wèn)題的數據

　　臨時(shí)工每一項任務(wù)所需要的時(shí)間（小時(shí)）每小時(shí)工資 文字處理繪圖材料準備記錄

　　安伊恩瓊肖恩

　　解：

　　決策變量：每個(gè)人被指派的任務(wù)：x11,x12,x13,x14,x21,x22,x23,x24,x31,x32,x33,x34,x41,x42,x43,x44;

　　mintotalcost14*(35*x1141*x1227*x1340*x14)

　　目標函數：12*(47*x2145*x2232*x2351*x24)

　　13*(39*x3156*x3236*x3343*x34)

　　15*(32*x4151*x4225*x4346*x44)

　　約束條件：每項任務(wù)將賦予臨時(shí)工，并且每個(gè)臨時(shí)工必須被賦予一項任務(wù)

　　數學(xué)模型：

　　mintotalcost14*(35*x1141*x1227*x1340*x14)

　　12*(47*x2145*x2232*x2351*x24)

　　13*(39*x3156*x3236*x3343*x34)

　　15*(32*x4151*x4225*x4346*x44)

　　x11x12x13x141

　　x21x22x23x241

　　x31x32x33x341

　　x41x42x43x441

　　s.t.x11x21x31x411

　　x12x22x32x421

　　x13x23x33x431

　　x41x42x43x441

　　x11,x12,x13,x14,x21,x22,x23,x24,x31,x32,x33,x34,x41,x42,x43,x440,1

　　模型文件：

　　數據文件：

　　最優(yōu)解：

　　由上圖知，指派安材料準備，伊恩繪圖，瓊記錄，肖恩文字處理為最優(yōu)方案，總花費為1957。

　　篇三：數學(xué)建模實(shí)驗報告3 線(xiàn)性規劃與整數規劃

　　【實(shí)驗目的及意義】

　　[1] 學(xué)習最優(yōu)化技術(shù)和基本原理，了解最優(yōu)化問(wèn)題的分類(lèi)；

　　[2] 掌握規劃的建模技巧和求解方法；

　　[3] 學(xué)習靈敏度分析問(wèn)題的思維方法；

　　[4] 熟悉MATLAB軟件求解規劃模型的基本命令；

　　[5] 通過(guò)范例學(xué)習，熟悉建立規劃模型的基本要素和求解方法。

　　通過(guò)該實(shí)驗的學(xué)習，使學(xué)生掌握最優(yōu)化技術(shù)，認識面對什么樣的實(shí)際問(wèn)題，提出假設和建立優(yōu)化模型，并且使學(xué)生學(xué)會(huì )使用MATLAB、Lingo軟件進(jìn)行規劃模型求解的基本命令，并進(jìn)行靈敏度分析。解決現實(shí)生活中的最優(yōu)化問(wèn)題是本科生學(xué)習階段中一門(mén)重要的課程，因此，本實(shí)驗對學(xué)生的學(xué)習尤為重要。

　　【實(shí)驗要求與任務(wù)】

　　根據實(shí)驗內容和步驟，完成以下實(shí)驗，要求寫(xiě)出實(shí)驗報告（符號說(shuō)明—模型的建立—模型的求解（程序）—結論）

　　A組

　　高校資金投資問(wèn)題

　　高�，F有一筆資金100萬(wàn)元，現有4個(gè)投資項目可供投資。

　　項目A：從第一年到底四年年初需要投資，并于次年年末回收本利115%。

　　項目B：從第三年年初需要投資，并于第5年末才回收本利135%，但是規定最大投資總額不超過(guò)40萬(wàn)元。

　　項目C：從第二年年初需要投資，并于第5年末才回收本利M%，但是規定最大投資總額不超過(guò)30萬(wàn)元。(其中M為你學(xué)號的后三位+10)

　　項目D：五年內每年年初可以買(mǎi)公債，并于當年年末歸還，并可獲得6%的利息。 試為該校確定投資方案，使得第5年末他擁有的資金本利總額最大。

　　該校在第3年有個(gè)校慶，學(xué)校準備拿出8萬(wàn)元來(lái)籌辦，又應該如何安排投資方案，使得第5年末他擁有的資金本利總額最大。

　　B組題

　　1)最短路問(wèn)題, 圖1中弧上的數字為相鄰2點(diǎn)之間的路程，求從1到7的最短路。

　　2)最大車(chē)流量, 圖1中弧上的數字為相鄰2點(diǎn)之間每小時(shí)的最大車(chē)流量。求每小時(shí)1到7最大

　　車(chē)流量。

　　3)最小費用流, 30輛卡車(chē)從1到7運送物品。圖1中弧上的數字為相鄰2點(diǎn)之間的容納的車(chē)的數量。另外每條路段都有不同的路費要繳納，下圖2中弧上的數字為相鄰2點(diǎn)之間的路費。如何分配卡車(chē)的出發(fā)路徑可以達到費用最低，物品又能全部送到。

【整數規劃實(shí)驗報告例文】相關(guān)文章：

實(shí)驗報告范文01-20

倉儲實(shí)踐實(shí)驗報告01-13

實(shí)驗報告范文(15篇)01-20

實(shí)驗報告范文15篇01-20

催款公函例文02-02

催辦函例文09-15

最新訃告例文03-07

訃告短信例文12-12

訃告的例文09-14

聲明公告例文02-28