如何在lingo中使用集合1

1、-. z.例題1. 在lingo中輸入以下線性規(guī)劃模型，并求解s.t. ,d=0 8 5 9 12 14 12 16 17 22 8 0 9 15 16 8 11 18 14 22 5 9 0 7 9 11 7 12 12 17 9 15 7 0 3 17 10 7 15 15 12 16 9 3 0 8 10 6 15 15 14 8 11 17 8 0 9 14 8 16 12 11 7 10 10 9 0 8 6 11 16 18 12 7 6 14 8 0 11 11 17 14 12 15 15 8 6 11 0 10 22 22 17 15 15 16 11 11 10 0;分析：

2、這個(gè)模型輸入的難點(diǎn)，在于變量的數(shù)量太多，足足有100個(gè)。約束條件也比擬多，有沒有什么方便的輸入方法？下面介紹lingo中集合的建立新建lingo文件輸入下面容model:sets:V/1.10/;!創(chuàng)立集合V;A(V,V):d,*;!創(chuàng)立集合A是V乘V.而d,*是與A同構(gòu)造的，即d，*分別是10*10矩陣;endsetsmin=sum(A(i,j):d(i,j)*(i,j);!創(chuàng)立目標(biāo)函數(shù);sum(V(j):*(1,j)=1; !第一個(gè)約束條件;for(V(j)|j#gt#1:!i#gt#1為邏輯判斷語句表示i1是返回真值,但這里不能直接寫i1,因?yàn)槭顷P(guān)系運(yùn)算符不是邏輯運(yùn)算符;sum(V(i)

3、:*(i,j)=1;); !利用循環(huán)函數(shù)表達(dá)：當(dāng)i1即i從2到10時(shí)，*(i,j):j=1.10的和等于1;for(V(i):*(i,i)=0;);data:d=0 8 5 9 12 14 12 16 17 22 8 0 9 15 16 8 11 18 14 22 5 9 0 7 9 11 7 12 12 17 9 15 7 0 3 17 10 7 15 15 12 16 9 3 0 8 10 6 15 15 14 8 11 17 8 0 9 14 8 16 12 11 7 10 10 9 0 8 6 11 16 18 12 7 6 14 8 0 11 11 17 14 12 15 15 8

4、6 11 0 10 22 22 17 15 15 16 11 11 10 0; !輸入d的數(shù)值;enddataend這個(gè)模型如果按照常規(guī)輸入是什么樣子呢？Lingo也提供這樣的功能點(diǎn)lingo菜單選generate點(diǎn)display model得到下面的界面局部截圖可見，這個(gè)規(guī)劃如果普通輸入的話，工作量是很大的，而且容易出錯(cuò)。運(yùn)行結(jié)果(局部截圖)這個(gè)報(bào)告很不簡(jiǎn)潔，因?yàn)槲覀冎恍枰@示*中非零局部，其他信息都不是我們關(guān)心的。有什么方法可以使得報(bào)告更簡(jiǎn)潔？點(diǎn)lingo菜單，選solution，做如下設(shè)置，可以使得報(bào)告更加簡(jiǎn)潔設(shè)置完后結(jié)果是練習(xí)1. 求以下線性規(guī)劃模型s.t. 為非負(fù)實(shí)數(shù)，(i,j)A這

5、里V=1,2,3,7,.b=49 38 49 44 58 50 47;d=1 2 3 1 2 1 2 2 3 4 1 2 2 3 4 1 1 2 1 5 1 1 2 2 2 3 1 1 2 1 2 3 5 3 1 2 2 2 1 3 2 4 1 1 1 1 2 1 1;參考答案例題2.一家公司需要決定四個(gè)季度的帆船生產(chǎn)量，下四個(gè)季度的需求分別為40，60，75，25條，需要按時(shí)滿足，每個(gè)季度生產(chǎn)能力是40條，每條生產(chǎn)費(fèi)用400美元。如果加班，每條船的生產(chǎn)費(fèi)為450美元。每個(gè)季度末，每條船的庫(kù)存費(fèi)用為20美元。假定生產(chǎn)提前期為0，庫(kù)存為10條，如何安排生產(chǎn)使得總費(fèi)用最小？創(chuàng)立lingo文件，輸入

6、運(yùn)行結(jié)果注1：如果創(chuàng)立一個(gè)集合包含的元素較多，例如月份，只需Sets：Month/1.12/endsets而不需要把1到12都羅列出來.注2：上面的程序由三局部組成集合段，目標(biāo)和約束段，數(shù)據(jù)段，但一般lingo程序可以由五局部組成新增初值設(shè)定和計(jì)算兩局部集合段 sets開場(chǎng)，endsets完畢目標(biāo)函數(shù)min=或ma*=和約束段一些等式或不等式，或邏輯判斷語句數(shù)據(jù)段data開場(chǎng)，enddata完畢初始段，用于初值設(shè)定，init開場(chǎng)，endinit完畢，對(duì)集合對(duì)屬性數(shù)組定義初值因?yàn)榍蠼馑惴ㄒ话闶堑惴?，用戶如果能給出一個(gè)比擬好的迭代初值，對(duì)提高算法的效果是有益處的計(jì)算段，以calc開場(chǎng)，endcalc完畢，作用在于對(duì)一些原始數(shù)據(jù)進(jìn)展計(jì)算處理。為什么要設(shè)計(jì)這個(gè)段呢？