學(xué)習(xí)LINGO語言課件

1、20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件LINGO 密碼：密碼：65432120212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件Outline 20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件約約束束條條件件決策變量決策變量njiDxljxgmixhtsxf )3(,.,1,0)()2(,.,1,0

2、)(.)1()(min目標(biāo)函數(shù)目標(biāo)函數(shù)20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件優(yōu)化類型優(yōu)化類型20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件 線性規(guī)劃線性規(guī)劃(LP)(LP) 目標(biāo)和約束均為線性函數(shù)目標(biāo)和約束均為線性函數(shù) 非線性規(guī)劃非線性規(guī)劃(NLP)(NLP) 目標(biāo)或約束中有非線性函數(shù)目標(biāo)或約束中有非線性函數(shù) 二次規(guī)劃二次規(guī)劃(QP)(QP) 目標(biāo)為二次函數(shù)、目標(biāo)為二次函數(shù)、 約束為線性約束為線性20212021年年1111月月1111日日2121時(shí)時(shí)0404

3、分分2021-11-11學(xué)習(xí)LINGO語言課件離散優(yōu)化離散優(yōu)化 整數(shù)規(guī)劃整數(shù)規(guī)劃(IP)(IP) 決策變量決策變量( (全部或部分全部或部分) )為整數(shù)為整數(shù) 整數(shù)線性規(guī)劃整數(shù)線性規(guī)劃(ILP)(ILP)，整數(shù)非線性規(guī)劃整數(shù)非線性規(guī)劃(INLP)(INLP) 純整數(shù)規(guī)劃純整數(shù)規(guī)劃(PIP), (PIP), 混合整數(shù)規(guī)劃混合整數(shù)規(guī)劃(MIP) (MIP) 一般整數(shù)規(guī)劃一般整數(shù)規(guī)劃，0-10-1（整數(shù)）規(guī)劃（整數(shù)）規(guī)劃20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件20212021年年1111月月1111日日2121時(shí)時(shí)0404分分20

4、21-11-11學(xué)習(xí)LINGO語言課件20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件建模時(shí)需要注意的幾個(gè)基本問題建模時(shí)需要注意的幾個(gè)基本問題 20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件max 2x1+3x2 St. 4x1+3x2=10 3x1+5

5、x2=12 x10 x20目標(biāo)函數(shù)目標(biāo)函數(shù)約約束束條條件件決策變量決策變量設(shè)有數(shù)學(xué)模型如下：設(shè)有數(shù)學(xué)模型如下：20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件 1) 1)選擇菜單選擇菜單 LINGO|SolveLINGO|Solve 或者按工具欄的或者按工具欄的 20212021年年1111月月1111日日2121時(shí)

6、時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件Solver Status 窗口20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件4)4)計(jì)算完成后出現(xiàn)計(jì)算完成后出現(xiàn)Solution ReportSolution Report窗口窗口顯示模型解的詳細(xì)信息；顯示模型解的詳細(xì)信息；20212021年年1111月月1

7、111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件Solution Report 窗口窗口 Global optimal solution found at iteration: 2 Objective value: 7.454545 Variable Value Reduced Cost x1 1.272727 0.000000 x2 1.636364 0.000000 Row Slack or Surplus Dual Price 1 7.454545 1.000000 2 0.000000 0.9090909E-01 3 0.000000 0.545454520

8、212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件在在maxmax模型模型中中： 相應(yīng)變量的相應(yīng)變量的 reduced costreduced cost值表值表示示當(dāng)該變量每增加一個(gè)單位時(shí)目標(biāo)當(dāng)該變量每增加一個(gè)單位時(shí)目標(biāo)函數(shù)減少的量函數(shù)減少的量。 本例中此值均為本例中此值均為0 020212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件 給出約束條件的松馳變量或剩余給出約束條件

9、的松馳變量或剩余變量的值；變量的值； 小 于 等 于 約 束 為 松 馳 變 量小 于 等 于 約 束 為 松 馳 變 量(SLACK)(SLACK)； + + 大 于 等 于 約 束 為 剩 余 變 量大 于 等 于 約 束 為 剩 余 變 量(SURPLUS); -(SURPLUS); -20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件2 20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11

10、-11學(xué)習(xí)LINGO語言課件20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件 Lingo Lingo無嚴(yán)格小于，欲使無嚴(yán)格小于，欲使abab， 可以適當(dāng)選取小的正常數(shù)可以適當(dāng)選取小的正常數(shù)e e 表示成表示成a+eba+eb，20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件4) 4) LINGOLINGO的每一語句以的每一語句以 結(jié)束；結(jié)束；20212021年年1

11、111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件變量名變量名: :. .不區(qū)分大小寫不區(qū)分大小寫. .由字母數(shù)字下劃線組成由字母數(shù)字下劃線組成. .第一個(gè)字符必須是字母第一個(gè)字符必須是字母. .變量名最長為變量名最長為3232個(gè)字符個(gè)字符20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件8) 8) 變量和數(shù)字放在約束條件的左、變量和數(shù)字放在約束條件的左、右端均可；右端均可；但最好變量在左

12、，數(shù)字在右。但最好變量在左，數(shù)字在右。20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件 Global optimal solution found. Objective value: 7.454545 Total solver iterations: 2 Variable Value Reduced Cost X 1.272727 0.000000 Y 1.636364 0.000000 Row Slack or Surpl

13、us Dual Price OBJECTIVE 7.454545 1.000000 CON1 0.000000 0.9090909E-01 CON2 0.000000 0.545454520212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件以以運(yùn)輸實(shí)例運(yùn)輸實(shí)例逐步分析逐步分析20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件20212021年年1111月月1111日日21

14、21時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件 小小倉倉 販販 庫庫 v1v1 v2v2 v3v3 v4v4 v5 v5 v6v6 v7 v7 v8v8 w1 w1 6 62 26 67 74 42 25 59 9 w2 w2 4 49 95 53 38 85 58 82 2 w3 w3 5 52 21 19 97 74 43 33 3 w4 w4 7 76 67 73 39 92 27 71 1 w5 w5 2 23 39 95 57 72 26 65 5 w6 w6

15、 5 55 52 22 28 81 14 43 320212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件已已知知數(shù)數(shù)量量決策變量決策變量20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件)8 , 2 , 1, 6 , 2 , 1(0_)6 , 2 , 1(_)8 , 2 , 1(_.)_*_(min81616181jijivolumeiicapacityjivolumejjdemandjivolumestjivolumejicostjiij20212021年年1111月月1111

16、日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件當(dāng)然目標(biāo)函數(shù)可以如下輸入當(dāng)然目標(biāo)函數(shù)可以如下輸入: min = 6 * volume_1_1 + 2 * volume_1_2 + 6 * volume_1_3 + . 1 * volume_6_6 + 4 * volume_6_7 + 3 * volume_6_8;20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件 但是較大模型如果像上面那樣但是較大模型如果像上面那樣輸入又費(fèi)時(shí)，又容易出錯(cuò)！輸入又費(fèi)時(shí)，又容易出錯(cuò)！ 這就需要這就需要LINGOLINGO的的建模語言

17、建模語言20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件LINGOLINGO模型的構(gòu)成：模型的構(gòu)成：5 5個(gè)段個(gè)段20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件為什么使用為什么使用集合集合20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件20212021年年1111月月1111日日2121時(shí)時(shí)0404分

18、分2021-11-11學(xué)習(xí)LINGO語言課件20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件LINGOLINGO有兩種類型的集合有兩種類型的集合20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件20212021年年1111月月1111日日2121時(shí)時(shí)0404

19、分分2021-11-11學(xué)習(xí)LINGO語言課件20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件(2)(2)字符數(shù)字型字符數(shù)字型20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11

20、-11學(xué)習(xí)LINGO語言課件20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件*48條運(yùn)輸路線集合定義條運(yùn)輸路線集合定義*20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11

21、學(xué)習(xí)LINGO語言課件4.4.集合成員過濾：集合成員過濾：20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件 20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件 20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LIN

22、GO語言課件20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件* *運(yùn)輸問題的數(shù)據(jù)部分運(yùn)輸問題的數(shù)據(jù)部分* *20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LING

23、O語言課件 20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件calc: . . .endcalc計(jì)算段的作用計(jì)算段的作用： 在模型輸入后，在模型輸入后，LINGOLINGO開始正式求解模開始正式求解模型之前對(duì)原始數(shù)據(jù)進(jìn)行一定的計(jì)算，得到型之前對(duì)原始數(shù)據(jù)進(jìn)行一定的計(jì)算，得到我們模型中要使用的部分?jǐn)?shù)據(jù)。我們模型中要使用的部分?jǐn)?shù)據(jù)。20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LING

24、O語言課件20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件FOR、SUM 、 MAX、MIN20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件6181),(*),(minijjivolumejicost20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件！從！從6 6個(gè)倉庫發(fā)到個(gè)倉庫發(fā)到第第j j個(gè)小販的貨物

25、個(gè)小販的貨物量總和量總和；61),(ijivolume20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件81),(jjivolume20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件 對(duì)集合對(duì)集合setnamesetname中的每個(gè)成員獨(dú)立地生中的每個(gè)成員獨(dú)立地生成約束，約束由約束表達(dá)式列表成約束，約束由約束表達(dá)式列表expression_listexpression_list描述描述; ; 多個(gè)表達(dá)式之間用多個(gè)表達(dá)式之間用分號(hào)相隔。分號(hào)相隔。20212021年年1111月月

26、1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件8 , 2 , 1),(),(61jjdemandjivolumei20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件6 , 2 , 1),(),(81iicapacityjivolumej20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件* *運(yùn)輸問題的完整模型運(yùn)輸問題的完整模型 運(yùn)輸問題運(yùn)輸問題.lg420212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)L

27、INGO語言課件返回集合返回集合setnamesetname上的表達(dá)式上的表達(dá)式expressionexpression的最大值的最大值max ( setname ( set_index_list) | condition : expression );20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件min ( setname ( set_index_list) | condition : expression); 返回集合返回集合setname上的表達(dá)式上的表達(dá)式expression的最小值的最小值20212021年年1111月月

28、1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件index ( setname, element )20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件model:sets: girls/debbie,sue,alice/:; boys/bob,joe,sue,fred/:;endsetscalc: x=index(boys,sue); y=index(sue);endcalc end20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件in( set

29、_name, primitive_index_1 ,primitive_index_2 ) 如果數(shù)據(jù)集如果數(shù)據(jù)集set_name中包含成員中包含成員primitive_index_1則返回則返回1，否則，否則 返回返回0。20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件例：例：model:sets: plants / a,b,c,d /: ; closed(plants) / b /: ; open(plants) | #not# in(closed,&1) : x;endsetsdata: x=1,2,3;enddatae

30、nd20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件 例例2：model:sets: s1/a b c/:; s2/x y z/:; s3(s1,s2)/a,x a,z b,y c,z/: ;endsetscalc: x=in(s3,index(s1,b), index(s2,y) );endcalcend 本例要判斷集合本例要判斷集合s3s3中是否包中是否包含元素含元素(b,y)(b,y)，運(yùn)行，運(yùn)行LINGO|SOLVELINGO|SOLVE得到得到x=1x=1，說明包含。，說明包含。20212021年年1111月月1111日日

31、2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件wrap(index,limit) 當(dāng)當(dāng)index位于區(qū)間位于區(qū)間1,limit時(shí)返回時(shí)返回index,否則返回否則返回j=index-k*limit,其中其中j位于區(qū)間位于區(qū)間1,limit20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件職員時(shí)序安排模型職員時(shí)序安排模型 一項(xiàng)工作一周7 天都需要有人（比如護(hù)士工作），每天（周一至周日）所需的最少職員數(shù)為20、16、13、16、19、14 和12，并要求每個(gè)職員一周連續(xù)工作5 天，試求每周所需最少職員數(shù)，并給出安排。注

32、意這里我們考慮穩(wěn)定后的情況。 20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件size(setname) 返回集合返回集合setname中所包含的成員中所包含的成員個(gè)數(shù)。個(gè)數(shù)。20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件From ExelPastefr

33、omexel.lg4Pastefromexel.lg420212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件用來與外部數(shù)據(jù)源連接用來與外部數(shù)據(jù)源連接 text()、 ole()、 file()、odbc()、 dual()20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件file( )20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件sets: warehouses / file( 1.txt) / : capacity

34、; vendors / file( 1.txt ) / : demand; links( warehouses, vendors) : cost, volume;endsets 20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件data:capacity = file( 1.txt );demand = file( 1.txt );cost = file( 1.txt );enddata1.txt文件內(nèi)容文件內(nèi)容 1.txt20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件t

35、ext( )Outputtotext.lg420212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件ole( spreadsheet_file ,range_name_list ) 在模型的數(shù)據(jù)和集合部分使用在模型的數(shù)據(jù)和集合部分使用, ,與與excelexcel交換數(shù)據(jù)交換數(shù)據(jù)20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件sets: warehouses: capacity; vendors : demand; links( warehouses, vendors) : co

36、st, volume;endsets20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件在在Excel中定義單元格范圍名稱的方法：中定義單元格范圍名稱的方法： 按鼠標(biāo)左鍵拖曳選擇單元格范圍，按鼠標(biāo)左鍵拖曳選擇單元格范圍， 釋放鼠標(biāo)按鈕，釋放鼠標(biāo)按鈕， 選擇選擇“插入插入|名稱名稱|定義定義”， 輸入希望的名字，輸入希望的名字， 點(diǎn)擊點(diǎn)擊“確定確定”按鈕。按鈕。20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2

37、021-11-11學(xué)習(xí)LINGO語言課件2.xls從從Excel輸入數(shù)據(jù)輸入數(shù)據(jù).lg420212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件odbc(data_source, table_name, col_1, col_2 . ) 在模型的數(shù)據(jù)部分使用在模型的數(shù)據(jù)部分使用, ,與數(shù)據(jù)庫進(jìn)與數(shù)據(jù)庫進(jìn)行數(shù)據(jù)傳輸行數(shù)據(jù)傳輸 20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件sets: warehouses: capacity; vendors : demand; links( wa

38、rehouses, vendors) : cost, volume;endsets20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件 20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件trans.mdb與數(shù)據(jù)庫的數(shù)據(jù)傳遞與數(shù)據(jù)庫的數(shù)據(jù)傳遞.lg420212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件 1. 1.

39、標(biāo)準(zhǔn)運(yùn)算符標(biāo)準(zhǔn)運(yùn)算符20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件運(yùn)算符的優(yōu)先級(jí)運(yùn)算符的優(yōu)先級(jí) 優(yōu)先級(jí)優(yōu)先級(jí) 運(yùn)算符運(yùn)算符最高最高#NOT# #NOT# （負(fù)號(hào)）（負(fù)號(hào)） * * / /+ + （減法）（減法）#EQ# #NE# #GT# #GE# #LT# #EQ# #NE# #GT# #GE# #LT# #LE# #LE# #AND# #OR#AND# #OR#最低最低(=)(=)20212021年年1111月月111

40、1日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件練習(xí)練習(xí)1 且全為整數(shù)且全為整數(shù)0,4 30 652 5min211212121xxxxxxxxxZx1=2， x2 =3,Z*17練習(xí)練習(xí)1 120212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件練習(xí)練習(xí)2 10,(4) 64 (3) 3 (2) 44(1) 22523max3213221321321321或或xxxxxxxxxxxxxxxxZX1=1X1

41、=1X2=0X2=0X3=1X3=1Z=8Z=8練習(xí)練習(xí)2 220212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件abs(x)、cos(x)、sin(x) 、tan(x) 、exp(x) 、sign(x) floor(x) (返回返回x的整數(shù)部分的整數(shù)部分)smax(x1,x2,xn) (返回返回x1,x2,xn的最大值的最大值)smin(x1,x2,xn) 4. 數(shù)學(xué)函數(shù)數(shù)學(xué)函數(shù)20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件5. 條件控制條件控制20212021年年111

42、1月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件7 7個(gè)選項(xiàng)卡個(gè)選項(xiàng)卡( (可設(shè)置可設(shè)置80-9080-90個(gè)控制參數(shù)個(gè)控制參數(shù)) )20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件, Ixi整數(shù)規(guī)劃整數(shù)規(guī)劃 整數(shù)規(guī)劃整數(shù)規(guī)劃.lg4, 045956. .85max212121ixxxxxtsxxz2, 1i20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11

43、-11學(xué)習(xí)LINGO語言課件二次規(guī)劃的例子(lingo).lg475. 0,012. 108. 12 . 13 . 11. .8 . 0223min222zyxzyxzyxtsyzyzxyzyxf20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件遞規(guī)調(diào)用.lg4 已知已知 ，求，求a7 5 , 2 , 1,12; 12 1 iiaiaiaaa20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-1

44、1學(xué)習(xí)LINGO語言課件 練習(xí)練習(xí)320212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件 練習(xí)練習(xí)320212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件解解1 設(shè)在甲車床上加工工件1、2、3的數(shù)量為x1、x2、x3，在乙車床上加工工件1、2、3的數(shù)量分別為x4、x5、x6?？山⒁韵戮€性規(guī)劃模型：6543218121110913minxxxxxxz 6 , 2 , 1, 09003 . 12 . 15 . 08001 . 14 . 0500600400 x .6543216352

45、41ixxxxxxxxxxxxtsi 20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件解解2 設(shè)在甲車床上加工工件設(shè)在甲車床上加工工件i i的數(shù)量為的數(shù)量為x(i)x(i)， 單位工件所需加工臺(tái)時(shí)數(shù)為單位工件所需加工臺(tái)時(shí)數(shù)為timex(i),timex(i),單位工件的加工費(fèi)用為單位工件的加工費(fèi)用為costx(i),costx(i),在乙車床上加工工件在乙車床上加工工件i i的數(shù)量為的數(shù)量為y(i),y(i),單位工件所需加工臺(tái)時(shí)數(shù)為單位工件所需加工臺(tái)時(shí)數(shù)為timey(i)timey(i)單位工件的加工費(fèi)用為單位工件的加工費(fèi)用為co

46、sty(i)costy(i)工件工件i i的加工數(shù)量為的加工數(shù)量為demand(i)demand(i)20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件數(shù)學(xué)模型1,2,3i)(),(3 , 2 , 1),()()(900)(*)(800)(*)(.)(*)(cos)(*)(cosmin313131 均取整數(shù)，均取整數(shù)，iyixiidemandiyixiyitimeyixitimexstiyityixitxiii20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件Lingo建模s

47、ets:Chechuang/1.3/ :costx,costy, timex,timey,x,y,demand;endsets20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件Lingo建模min=sum( chechuang : costx*x+costy*y )sum(chechuang:timex*x)800;sum(chechuang:timey*y)900;for(chechuang:x+y=demand);for(chechuang:gin(x);gin(y);20212021年年1111月月1111日日2121時(shí)時(shí)040

48、4分分2021-11-11學(xué)習(xí)LINGO語言課件data:costx=13,9,10;costy=11,12,8;timex=0.4,1.1,1;timey=0.5,1.2,1.3;demand=400,600,500;enddata練習(xí)練習(xí)3 320212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件Lingo-Generate-Display modelMODEL:_1 MIN= 13 * X_1 + 11 * Y_1 + 9 * X_2 + 12 * Y_2 + 10 * X_3 + 8 * Y_3 ; _2 0.4 * X_1 +

49、1.1 * X_2 + X_3 = 800 ; _3 0.5 * Y_1 + 1.2 * Y_2 + 1.3 * Y_3 = 900 ;_4 X_1 + Y_1 = 400 ; _5 X_2 + Y_2 = 600 ; _6 X_3 + Y_3 = 500 ;GIN( X_1); GIN( Y_1); GIN( X_2); GIN( Y_2); GIN( X_3); GIN( Y_3); END20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件練習(xí)練習(xí)4-求求S到到T的最短路的最短路jijAjiiLcL),(min20212021年年

50、1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件model:sets:cities/s,a1,a2,a3, b1,b2,c1,c2,t/:l;roads(cities,cities)/ s,a1 s,a2 s,a3 a1,b1 a1,b2 a2,b1 a2,b2 a3,b1 a3,b2 b1,c1 b1,c2 b2,c1 b2,c2 c1,t c2,t/:d;endsets20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件20212021年年1111月月1111日日2121時(shí)時(shí)0404分分20

51、21-11-11學(xué)習(xí)LINGO語言課件最短路最短路.lg4.lg420212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件條件分支控制條件分支控制 條件循環(huán)控制條件循環(huán)控制 20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件條件分支控制條件分支控制1、ifc 或或 ifc /else 語句語句2、其基本的使用語法是：、其基本的使用語法是： ifc( condition :可

52、執(zhí)行語句可執(zhí)行語句1; else 可執(zhí)行語句可執(zhí)行語句2; ) 其中其中condition 是一個(gè)邏輯表達(dá)式（表示相應(yīng)是一個(gè)邏輯表達(dá)式（表示相應(yīng)的條件），當(dāng)?shù)臈l件），當(dāng)condition 的邏輯值為的邏輯值為“真（條真（條件成立）時(shí)，程序執(zhí)行語句件成立）時(shí)，程序執(zhí)行語句1；否則程序執(zhí)行；否則程序執(zhí)行語句語句2。20212021年年1111月月1111日日2121時(shí)時(shí)0404分分2021-11-11學(xué)習(xí)LINGO語言課件條件分支控制條件分支控制 請(qǐng)讀者注意，請(qǐng)讀者注意，ifc 函數(shù)和以前用過的函數(shù)和以前用過的if 函數(shù)的功能是不同的：函數(shù)的功能是不同的： ifc 是引導(dǎo)流程控制語句的函數(shù)（按是引導(dǎo)流程控制語句的函數(shù)（按照不同條件選擇不同的程序分支進(jìn)行執(zhí)照不同條件選擇不同的程序分支進(jìn)行執(zhí)行），而行），而 if 一個(gè)算術(shù)函數(shù)，按照不同條一個(gè)算術(shù)函數(shù)，按照不同條件返回不同