運籌學(xué)上機(jī)實踐報告

1、精選優(yōu)質(zhì)文檔-傾情為你奉上運籌學(xué)實驗報告 姓 名： 學(xué) 號： 班 級：采礦1103 教 師：（1） 實驗?zāi)康模?）學(xué)會安裝并使用Lingo軟件（2）利用Lingo求解一般線性，運輸，一般整數(shù)和分派問題（2） 實驗設(shè)備（1）計算機(jī)（2）Lingo軟件（3） 實驗步驟（1）打開已經(jīng)安裝Lingo軟件的計算機(jī)，進(jìn)入Lingo （2）建立數(shù)學(xué)模型和Lingo語言（3）輸入完Lingo語言后運行得出求解結(jié)果LINGO是用來求解線性和非線性規(guī)化問題的簡易工具。LINGO內(nèi)置了一種建立最優(yōu)化模型的語言，可以簡便地表達(dá)大規(guī)模問題，利用LINGO高效的求解器可快速求解并分析結(jié)果。當(dāng)在windows下開始運行LI

2、NGO系統(tǒng)時，會得到類似下面的一個窗口：外層是主框架窗口，包含了所有菜單命令和工具條，其它所有的窗口將被包含在主窗口之下。在主窗口內(nèi)的標(biāo)題為LINGO ModelLINGO1的窗口是LINGO的默認(rèn)模型窗口，建立的模型都都要在該窗口內(nèi)編碼實現(xiàn)。下面是以一般線性，運輸，一般整數(shù)和分派問題為例進(jìn)行實驗的具體操作步驟：A:一般線性規(guī)劃問題數(shù)學(xué)模型(課本31頁例11)求解線性規(guī)劃：Minz=-3x1+x2+x3 x1 - 2x2 + x3<=11-4x1 + x2 + 2x3>=3-2x1 + x3=1x1,x2,x3>=0打開lingo輸入min=-3*x1+x2+x3;x1-2*

3、x2+x3<=11;-4*x1+x2+2*x3>=3;-2*x1+x3=1;End如圖所示：然后按工具條的按鈕運行出現(xiàn)如下的界面，也即是運行的結(jié)果和所求的解：結(jié)果分析：由longo運行的結(jié)果界面可以得到最優(yōu)解為xb=(x1,x2,x3)T=(4,1,9)T,最優(yōu)目標(biāo)函數(shù)z=-2.到此運用lingo解決了一般線性規(guī)劃問題B:運輸問題數(shù)學(xué)模型（課本80頁例1）例1 某公司有三個生產(chǎn)同類產(chǎn)品的加工廠（產(chǎn)地），生產(chǎn)的產(chǎn)品由四個銷售點（銷地）出售，各加工廠的生產(chǎn)量，各銷售點的銷售量（假設(shè)單位均為噸）以及各個加工廠到各銷售點的單位運價（元/噸）是如下表，問產(chǎn)品如何調(diào)運才能使總運費最??？產(chǎn)銷B1

4、B2B3B4產(chǎn)量A14124118A2210395A38511611銷量776724運用lingo軟件，編制程序的程序解決3發(fā)點4收點的運輸問題：Model:Sets:Xiao/1.4/:s;Chan/1.3/:h;Link(chan,xiao):x,y;EndesetsData:Y=4 12 4 11 2 10 3 9 8 5 11 6H=8 5 11;S=4 7 6 7;EnddataMin=sum(link:x*y);for(xiao(j):sum(chan(i):x(i,j)=s(j);for(chan(i):sum(xiao(j):x(i,j)=h(i);此時lingo的框內(nèi)如下所示

5、：然后按工具條的按鈕運行出現(xiàn)如下的界面，也即是運行的結(jié)果和所求的解：結(jié)果：由longo運行的結(jié)果界面可以得到該運輸問題的最優(yōu)運輸方案為運6噸至B3；運2噸至B4，由A2運4噸至B1，運1噸至B4，由A3運噸7至B2，運4噸至B4，此時對應(yīng)的的目標(biāo)函數(shù)值為Z=6X4+2X11+4X2+1X9+7X5+4X6+122(元）到此lingo軟件已經(jīng)解決了運輸問題。C:一般整數(shù)規(guī)劃問題數(shù)學(xué)模型（課本120頁習(xí)題4.2）用lingo軟件解決如下的整數(shù)規(guī)劃問題：Maxz=4x1+3x23x1+4x2<=124x1+2x2<=9X1,x2>=0X1,x2為整數(shù)打開lingo，輸入如下程序：M

6、odel:Max=4*x1+3*x2;3*x1+4*x2<=12;4*x1+2*x2<=9;gin(x1);gin(x2);End此時lingo的框內(nèi)如下所示：然后按工具條的按鈕運行出現(xiàn)如下的界面，也即是運行的結(jié)果和所求的解：結(jié)果分析：由longo運行的結(jié)果界面可以得到此整數(shù)規(guī)劃的最優(yōu)解x1=1,x2=2,此時的最優(yōu)解：Z=10到此運用lingo軟件已經(jīng)解決了一般整數(shù)問題。D:分派問題數(shù)學(xué)模型（課本114頁例6）例6 有五個工人，要分派他們分別完成5項工作，每人做各項工作所消耗的時間如下表所示，問應(yīng)分派哪個人去完成哪項工作，可以使總的消耗時間最??？工人工作ABCDE甲56845乙3

7、4661丙55798丁67576戊74628打開lingo，輸入如下程序：Model:!5個工人，5個工作的分配問題，設(shè)甲，乙，丙，丁，戊五個工人分別用1,2,3,4,5表示;Sets:workers/1.5/;Jobs/A.E/;Links(workers,job):cost,volume;Endsets!目標(biāo)函數(shù)；Min=sum(links:cost*volume);!每個工人只能有一份工作；for(job(j):volume(i,j)=1;);!每份工作只能有一個工人;for(jobs(j):sum(workers(i):volume(i,j);Data:Cost=5 6 8 4 53

8、4 6 6 15 5 7 9 86 7 5 7 67 4 6 2 8;EnddataEnd此時lingo的框內(nèi)如下所示：然后按工具條的按鈕運行出現(xiàn)如下的界面，也即是運行的結(jié)果和所求的解：結(jié)果分析：由longo運行的結(jié)果界面可以得到此分派問題的最優(yōu)目標(biāo)函數(shù)值為5+1+5+5+2=18；即讓甲去干工作A,乙去工作E，丙去工作B，丁去工作C，戊去工作D.到此運用lingo軟件已經(jīng)解決了分派問題。（4） 實驗總結(jié)心得 通過上機(jī)實踐，我運用lingo軟件解決了一般線性規(guī)劃問題、運輸問題、一般整數(shù)規(guī)劃問題、分派問題四種數(shù)學(xué)模型，基本上學(xué)會使用軟件求解運籌學(xué)中常見的數(shù)學(xué)模型，同時通過對這四種上機(jī)實踐所學(xué)的知

9、識也能解決許多其它的模型，如01規(guī)劃問題。在使用Lingo的同時也學(xué)習(xí)到了lingo軟件以下的幾個重要點，盡可能減少程序的出錯，如LINGO中不區(qū)分大小寫字母；變量和行名可以超過8個字符，但不能超過32個字符，且必須以字母開頭。 用LINGO解優(yōu)化模型時已假定所有變量非負(fù)(除非用限定變量取值范圍的函數(shù)free或bnd另行說明)。變量可以放在約束條件的右端(同時數(shù)字也可放在約束條件的左端)。但為了提高LINGO求解時的效率，應(yīng)盡可能采用線性表達(dá)式定義目標(biāo)和約束。語句是組成LINGO模型的基本單位,每個語句都以分號結(jié)尾，編寫程序時應(yīng)注意模型的可讀性等等。通過對具體方法與模型的學(xué)習(xí)，認(rèn)識到了運籌學(xué)在經(jīng)營管理中作為提高決策水平的方法和工具的作用，怎樣通過規(guī)劃安排最優(yōu)的方案，比如說運輸問題，怎樣安排可以使企業(yè)效益達(dá)到最大化，在實際的生產(chǎn)生活中有重要的用途，而且了解了運籌學(xué)在分析與解決實際問題過程中的基本思想和基本思路，學(xué)會獨立