【正文】 8=23。gin(x12)。gin(x20)。 x9=24。x17=31。gin(x11)。gin(x19)。x24=29。x32=64。x40=2 。gin(x10)。gin(x18)。 x23+x24+x25+x26+x27+x28+x29+x30+x31+x32+x33+x34+x35+x36+x37+x38+x39+x40 +x41+x42+x43+x44+x45+x465*y3=0。x29=45。x37=27。x45=0。gin(x15)。 結(jié)果 Global optimal solution found. Objective value: Extended solver steps: 0 Total solver iterations: 2 Variable Value Reduced Cost Y3 X23 X24 X25 X26 X27 X28 X29 X30 X31 X32 X33 X34 X35 X36 X37 X38 X39 X40 X41 X42 X43 X44 X45 X46 X9 X10 X11 X12 X13 X14 X15 X16 X17 X18 X19 X20 X21 X22 Row Slack or Surplus Dual Price 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 級別三：model:sets:num_j/1..16/。for(num_j(j):sum(num_i(i):b(i)*x(j,i))=。for(link:gin(x))。)。)。)。enddata[OBJ]min=sum(link(j,i):x(j,i)*b(i))。for(num_j(j):sum(num_i(i):x(j,i))=19。for(num_j(j):sum(num_i(i):b(i)*x(j,i))=。gin(x21)。gin(x13)。x43=0。x35=49。x27=28。 14*x23+*x24+15*x25+*x26+16*x27+*x28+17*x29+*x30+18*x31+ *x32+19*x33+*x34+20*x35+*x36+21*x37+*x38+22*x39+*x4 0+23*x41+*x42+24*x43+*x44+25*x45+**y3=0。gin(x16)。x46=1。x38=16。x30=49。 x23+x24+x25+x26+x27+x28+x29+x30+x31+x32+x33+x34+x35+x36+x37+x38+x39+x40 +x41+x42+x43+x44+x45+x465*y3=0。gin(x17)。 gin(x9)。x15=21。 x9+x10+x11+x12+x13+x14+x15+x16+x17+x18+x19+x20+x21+x228*y2=0。gin(x18)。gin(x10)。x16=18。 x9+x10+x11+x12+x13+x14+x15+x16+x17+x18+x19+x20+x21+x228*y2=0。gin(x14)。x14=41。 結(jié)果： Global optimal solution found. Objective value: Extended solver steps: 0 Total solver iterations: 10 Variable Value Reduced Cost Y1 X11 X12 X13 X14 X15 X16 X17 X18 Row Slack or Surplus Dual Price 1 2 3 4 5 6 7 8 9 10 11 程序2； model: max=y1。gin(x12)。x12=59。因此整數(shù)規(guī)劃的應用范圍也是極其廣泛的。因所需設計的搭配方案需要從原料處在不同的長度區(qū)段來獲取一定長度的成品，決策變量是原料的根數(shù)，所求的解必須是整數(shù)，為滿足整數(shù)的要求，化整后的數(shù)趨近于最優(yōu)解。方案四：在滿足所有的要求：①捆數(shù)越多越好；②每捆里面單根腸衣在選擇時，在一個區(qū)段里面越長越好；③允許誤差范圍內(nèi)；④余料降解；⑤節(jié)省時間，我們設計方案三，運用LINGO軟件得到每種規(guī)格的最佳搭配方案。建立初步整數(shù)線性最優(yōu)化模型：方案一：由題中給出的成品規(guī)格表1的數(shù)據(jù)，在有任何誤差以及滿足要求一的情況下，我們設計出方案一，求得每一種規(guī)格的成品的最大捆數(shù)。 問題分析由題意可知，目的就是為了建立一種模型，通過計算，按照成品規(guī)格表，獲得原料的一種最佳搭配方案而使工人能夠根據(jù)這個方案“按方抓藥”進行生產(chǎn)，提高生產(chǎn)效率，實現(xiàn)生產(chǎn)數(shù)據(jù)化和最大產(chǎn)出率。表1是幾種常見成品的規(guī)格，長度單位為米，∞表示沒有上限，但實際長度小于26米。題中要求為提高原料使用率，總長度允許有177。；按降級后的區(qū)段計算長度，對余料降級使用，最后得出各規(guī)格每捆的方案，對于成品捆數(shù)相同的方案，即每捆里面單根腸衣在選擇時在一個區(qū)段里面越長的越好，組合最優(yōu)化方案，故可讓工人按方抓藥。第一種規(guī)格檔次12345678長度根數(shù)4359394127283421第二種規(guī)格檔次1234567長度根數(shù)24242025212321檔次891011121314長度根數(shù)18312322591825第三種規(guī)格檔次12345678長度根數(shù)3529304228424549檔次910111213141516長度根數(shù)5064526349352716檔次1718192021222324長度根數(shù)122060001表2根據(jù)以上成品和原料描述，設計一個原料搭配方案，工人根據(jù)這個方案“照方抓藥”進行生產(chǎn)。考慮到要求三中的誤差每規(guī)格總長度允許有177。規(guī)格Ⅰ：目標函數(shù)：約束條件： 運用LINGO程序得到3—=14捆，每一檔使用情況如下表4：有誤差3—檔次12345678長度3456原始根數(shù)4359394127283421使用根數(shù)4359254127283421剩余根數(shù)00000000表4規(guī)格Ⅱ：目標函數(shù)：約束條件： 運用LINGO程序得到7—=37捆，每一檔使用情況如下表5：有誤差7—檔次1234567長度原始根數(shù)24242025212321使用根數(shù)12923212321剩余根數(shù)2322112000檔次891011121314長度原始根數(shù)18312322591825使用根數(shù)18312322591825剩余根數(shù)0000000表5規(guī)格Ⅲ：目標函數(shù)：約束條件： 運用LINGO程序得到14—=137捆，每一檔使用情況見表6：有誤差14—檔次12345678長度原始根數(shù)3529304228424549使用根數(shù)3529304228424549剩余根數(shù)00000000檔次910111213141516長度原始根數(shù)5064526349352716使用根數(shù)5064526349352716剩余根數(shù)00000000檔次1718192021222324長度原始根數(shù)122060001使用根數(shù)122060001剩余根數(shù)00000000表6在允許的誤