附錄ⅱlingo軟件初步-閱讀頁
2024-09-06 17:12本頁面
【正文】 個基本集，其元素通過枚舉給出，L為其對應(yīng)的屬性變量（表示所求的最小交通費用）；“road”（旅行路線）是由cities生成的一個派生集，由于只有部分交通點之間有旅行路線，所以應(yīng)定義為一個稀疏集，其元素也通過枚舉給出，d是其對應(yīng)的屬性變量（表示給定的交通費用）.建立Lingo模型如下：model:sets: cities/v1..v8/:L。 endsetsdata: d=2 1 8 6 1 7 9 5 1 2 3 9 4 6 3。!對L進(jìn)行賦值，后面的“，”代表未知的L值，一個也不能少。L(i)=min(roads(j,i):L(j)+d(j,i))。!本程序中沒有目標(biāo)函數(shù)，這在Lingo中是允許的。2LTamp。2LTamp。2”表示）大于第1個父集元素的索引值（用“amp。其中function是集循環(huán)函數(shù)名，它有兩個參數(shù)，第一個參數(shù)set_name是集名，表示對該集的所有成員（或滿足條件condition的成員）生成對應(yīng)的約束表達(dá)式，第二個參數(shù)expression_list是約束表達(dá)式的具體內(nèi)容；set_index_list稱為集索引（相當(dāng)于矩陣或數(shù)組的下標(biāo)），可省略（當(dāng)表達(dá)式參與運算的屬性屬于同一個集時，省略）；condition稱為過濾條件，若使用，前面必須用符號“|”：for,max,min,prod,sum；其含義分別為：（1）for函數(shù)：對集set_name的每個元素獨立的生成表達(dá)式，表達(dá)式由expression_list描述（通常是優(yōu)化問題的約束），可以是一組表達(dá)式.（2）max函數(shù)：返回集set_name上的表達(dá)式的最大值.（3）min函數(shù)：返回集set_name上的表達(dá)式的最小值.（4）prod函數(shù)：返回集set_name上的表達(dá)式的積.（5）sum函數(shù)：返回集set_name上的表達(dá)式的和.例4 用Lingo編程，使得對給定的數(shù)列，可輸出其倒數(shù).model:sets:num/1..10/:val,recip。 !Calculate reciprocal only for nonzero numbers。!If a number is zero,make its reciprocal arbitrarily zero。!Nmubers for which to calculate the reciprocal。1”，“amp。B/x y z/:。endsetsS=in(C, index(A,2), index(B,y))。 。endsetsmin=z。n=size(days)。for(days(i):zx(wrap(i+1,n))x(wrap(i+2,n))=r(i))。 !每周所需的最少員工數(shù)。該語句通常放在數(shù)據(jù)段，其中參數(shù)’’是文件名，文件名可以包含完整的目錄路徑名，如果沒有制定路徑，則默認(rèn)路徑是Lingo的當(dāng)前目錄.上述兩個函數(shù)的具體用法可參考例6.例6 以例3的最短路徑問題為例，介紹file函數(shù)和text函數(shù)的用法.（后綴ldt為Lingo數(shù)據(jù)文件的擴(kuò)展名）的內(nèi)容如下：v1,v2,v3,v4,v5,v6,v7,v8~v1,v2 v1,v3 v1,v4 v2,v4 v2,v5 v3,v4 v3,v7 v4,v5 v4,v6 v4,v7 v5,v6 v5,v8 v6,v7 v6,v8 v7,v8~2 1 86 1 7 9 5 1 2 3 9 4 6 3~0,在Lingo模型窗口中建立如下Lingo模型：model:sets: cities/file()/:L。 roads(cities,cities)/file()/:d。endsetsdata: d=file()。L=file()。text(39。)=L !用。)。左邊的兩個變量必須定義在同一個集中，Excel中的數(shù)據(jù)塊應(yīng)當(dāng)包含類型相同的兩列數(shù)據(jù)，第一列賦值給變量1，第二列賦值給變量2.（3）變量名1，變量名2=ole（‘文件名’）。D:\39。cities39。 roads(cities,cities)/ole(39。,39。)/:d。D:\39。dis39。 L=0,。D:\39。ld39。enddatafor(cities(i)|iGTindex(v1): L(i)=min(roads(j,i):L(j)+d(j,i))。end Excel文件存放數(shù)據(jù)圖運行得最短路徑，并將相應(yīng)的L值輸出到文件“D:\“中. 課后練習(xí)1．利用Lingo軟件求解線性規(guī)劃 2．利用Lingo軟件求解整數(shù)規(guī)劃 3．利用Lingo軟件求解整數(shù)規(guī)劃 4．利用Lingo軟件求解非線性規(guī)劃5．利用Lingo軟件求解二次規(guī)劃 參考文獻(xiàn)1． 姜啟源，謝金星，（第三版）.北京：高等教育出版社，2003 2． 宋來忠，：科學(xué)出版社，20053． （第三版）.北京：清華大學(xué)出版社，20074． ：清華大學(xué)出版社，2005 5． 袁新生，邵大宏，：科學(xué)出版社，20076. 謝金星，：清華大學(xué)出版社，20057． 《運籌學(xué)》（修訂版）.北京：清華大學(xué)出版社，19998． Christelle Gueret,Christian Prins,Marc ：Dash Optimization有限公司出版，2005262
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1