實(shí)驗(yàn)利用Lingo求解線性計(jì)劃

1、實(shí)驗(yàn)一利用Lingo軟件求解線性計(jì)劃問題1、實(shí)驗(yàn)?zāi)康暮腿蝿?wù).進(jìn)一步把握Lingo編程操作；通過實(shí)驗(yàn)進(jìn)一步把握運(yùn)籌學(xué)線性計(jì)劃問題的建模和求解進(jìn)程，提高學(xué)生分析問題和解決問題能力。2、實(shí)驗(yàn)儀器、設(shè)備及材料運(yùn)算機(jī)、Lingo3、實(shí)驗(yàn)內(nèi)容料場(chǎng)選址問題P10某公司有6個(gè)建筑工地要?jiǎng)庸?，每一個(gè)工地的位置（用平面坐標(biāo)a, b表示，距離單位：km）及水泥日用量 d（單位：t）由下表給出，目前有兩個(gè)臨時(shí)料場(chǎng)位于P （5, 1）, Q （2, 7）,日儲(chǔ)量各有20t.請(qǐng)回答以下問題： 假設(shè)從料場(chǎng)到工地之間有直線道路相連，試制定天天的供給打算，即從P,Q兩料場(chǎng)別離向各工地輸送多少 噸水泥，使總的噸公量數(shù)最小。工地的

2、位置（a,b）及水泥日用量d工地123456a3b5d3547611建模設(shè)工地的位置為（,4）,水泥日用量為4, i=l, 2,6;料場(chǎng)位置為（x., X）,日儲(chǔ)量為0,產(chǎn)1, 2;從料場(chǎng)j 向工地i的輸送量為q。決策變量：在問題（1）中，決策變量確實(shí)是料場(chǎng)j向工地i的輸送量為力;在問題（2）中，決策變量除 料場(chǎng)j向工地i的輸送量為與外，新建料場(chǎng)位置（，X）也是決策變量。目標(biāo)函數(shù)：那個(gè)優(yōu)化問題的目標(biāo)函數(shù)f是總做公量數(shù)（運(yùn)量乘以運(yùn)輸距離），因此優(yōu)化目標(biāo)可表為min / = :ZqJ"廠"" +。廣y-i j-i約束條件：各工地的日用量必需知足，因此2Zgj =4/=

3、12.,6.j-i各料場(chǎng)的輸送量不能超過日儲(chǔ)量，因此Z- «0，/ = 1，2.求解進(jìn)程編寫模型程序：(介紹集合的概念及應(yīng)用)model:sets:!確信變量a(l),a(2),a(3),a(4),a(5),a(6);demand/1. 6/:a, b, d;supply/1. 2/:x, y, e;link(demand, supply):c;endsetsdata:!分割數(shù)據(jù)的空格與逗號(hào)或回車的作用是等價(jià)的；a=3 ;b=, 5,;d=3, 5, 4, 7, 6, 11 ;e=20, 20;!a=3enddatainit:!ling。對(duì)數(shù)據(jù)是按列賦值的，而不是按行；x, y=5,

4、 1,2,7;endinitOBJ min=8suni(link(i, j) :c(i, j)*(x(j)-a(i) *2+(y(j)-b(i) *2) * (1/2);©for (demand(i): demand.con 8sum(supply(j) :c(i, j)=d(i););©for(supply(i): supply_con1 8sum(demand(j) :c(j, i)X=e(i););©for(supply(i):8bnd, x(i), ;bnd, y(i),;);End計(jì)算結(jié)果：(若是你利用的是試用版軟件，那么可能不能用全局求解器求解本例，因

5、為問題 規(guī)模太大了，激活全局最優(yōu)求解程序的方式，是用"lingo Options"菜單命令打開選項(xiàng)對(duì)話 框，在"Global Solverv 選項(xiàng)卡上選擇"Use Global SolverLocal optimal solution found.Objective value:Total solver iterations:61VariableValueReduced CostA( 1)A( 2)A( 3)A( 4)A( 5)A( 6)B( 1)B( 2)B( 3)B( 4)B( 5)B( 6)D( 1)D( 2)D( 3)D( 6)X( 1)X( 2

6、)Y( 1)Y( 2)E( 1)E( 2)C( 1, 1)C( 1, 2)C( 2, 1)C( 2, 2)C( 3, 1)C( 3, 2)C( 4, 1)C( 4, 2)C( 5, 1)C( 5, 2)C( 6, 1)C( 6, 2)Row Slack or Surplus Dual PriceOBJDEMAND_CON( 1)DEMAND_CON( 2)DEMAND_CON( 3)DEMAND_CON( 4)DEMAND_CON( 5)DEMAND_CON( 6)SUPPLY_CON( 1)SUPPLY_CON( 2)若是把料廠P, Q的位置看成是已知而且固定的，這時(shí)是LP模型，只需把上面的

7、程序中初始段 的語句移到數(shù)據(jù)段就能夠夠了。下面是計(jì)算結(jié)果：Global optimal solution found.Objective value:Total solver iterations:1VariableValue Reduced CostA( 1)A( 2)A( 3)A( 4)A( 5)A( 6)B( 1)B( 2)B( 3)B( 4)B( 5)B( 6)D( 1)D( 2)D( 3)D( 4)D( 5)D( 6)X( 1)X( 2)E( 1)E( 2)C( 1, 1)C( 1, 2)C( 2, 1)C( 2, 2)C( 3, 1)C( 3, 2)C( 4, 1)C( 4, 2)

8、C( 5, 1)C( 5, 2)C( 6, DC( 6, 2)Row Slack or Surplus Dual PriceOBJDEMAND_CON( 1)DEMAND_CON( 2)DEMAND_CON( 3)DEMAND_CON( 4)DEMAND_CON( 5)DEMAND_CON( 6)SUPPLY_CON( 1)SUPPLY_CON( 2)結(jié)果分析問題(一)中從料場(chǎng)P,Q別離向各工地輸送3, 0： 5, 0； 0, 4； 7, 0： 0, 6： 1. 10噸水泥，使總的噸千 米數(shù)最小為.4、實(shí)驗(yàn)要求某公司有6個(gè)建筑工地要?jiǎng)庸?，每一個(gè)工地的位置(用平面坐標(biāo)a, b表示， 距離單位：km)及水泥日用量d(單位：t)由下表給出，目前有兩個(gè)臨時(shí)料場(chǎng)位 于P(5, 1), Q (2, 7),日儲(chǔ)量各有20t.假設(shè)從料場(chǎng)到工地之間有直線道路相 連，試制定天天的供給打算，即從P,Q兩料場(chǎng)別離向各工地輸送多少噸水泥，使 總的噸公量數(shù)最小。工地的位置(a,b)及水泥日用量d工地123456a3b5d3547611