運(yùn)籌學(xué)實(shí)驗(yàn)報(bào)告 運(yùn)輸問(wèn)題建模與求解

運(yùn)籌學(xué)實(shí)驗(yàn)報(bào)告系(部)專業(yè)班級(jí)姓名學(xué)號(hào)實(shí)驗(yàn)基地(實(shí)驗(yàn)室)實(shí)驗(yàn)項(xiàng)目運(yùn)輸問(wèn)題建模與求解實(shí)驗(yàn)日期實(shí)驗(yàn)成績(jī)指導(dǎo)教師第一部分：實(shí)驗(yàn)?zāi)康?）了解運(yùn)輸問(wèn)題建模思路，并能夠根據(jù)實(shí)際問(wèn)題進(jìn)行建模。2）學(xué)會(huì)利用EXCEL與Lingo兩種軟件進(jìn)行運(yùn)輸問(wèn)題的求解。習(xí)題：騰飛電子儀器公司在大連和廣州有兩個(gè)分廠生產(chǎn)同一種儀器，大連分廠每月生產(chǎn)450臺(tái)，廣州分廠每月生產(chǎn)600臺(tái)。該公司在上海和天津有兩個(gè)銷售公司負(fù)責(zé)對(duì)南京、濟(jì)南、南昌、青島四個(gè)城市的儀器供應(yīng)。另外因?yàn)榇筮B距離青島較近，公司同意大連分廠向青島直接供貨，運(yùn)輸費(fèi)用如下圖，單位是百元。問(wèn)應(yīng)該如何調(diào)運(yùn)儀器，可使總運(yùn)輸費(fèi)用最低？圖中1-廣州、2-大連、3-上海、4-天津、5-南京、6-濟(jì)南、7-南昌、8-青島第二部分：實(shí)驗(yàn)內(nèi)容小結(jié)(心得及體會(huì))實(shí)驗(yàn)過(guò)程與結(jié)果：利用EXCEL求解一、建立模型設(shè)表示為從i地運(yùn)輸?shù)絡(luò)地的儀器臺(tái)數(shù)(i=1,2,3,4；j=3,4,5,6,7,8)。1-廣州、2-大連、3-上海、4-天津、5-南京、6-濟(jì)南、7-南昌、8-青島。z表示總運(yùn)費(fèi)。minz=2+3+3++4+2+6+3+6+4+4+6+5+=200+=150+=350++=300s.t.+<=600++<=450+++--=0+++--=0>=0且為整數(shù)(i=1,2,3,4；j=3,4,5,6,7,8)二、求解過(guò)程三、實(shí)驗(yàn)分析由表可知，最低總運(yùn)費(fèi)為4500。具體過(guò)程如下：從廣州運(yùn)往上海550臺(tái)儀器，廣州不往天津運(yùn)儀器；從大連運(yùn)往天津150臺(tái)儀器，從大連運(yùn)往青島300臺(tái)儀器，大連不往上海運(yùn)儀器；上海運(yùn)往南京200臺(tái)儀器，上海運(yùn)往南昌350臺(tái)儀器，上海不往濟(jì)南和青島運(yùn)儀器；天津只運(yùn)往濟(jì)南150臺(tái)儀器。利用Lingo求解編輯程序文件，文件內(nèi)容如下：min2x13+3x14+3x23+x24+4x28+2x35+6x36+3x37+6x38+4x45+4x46+6x47+5x48stx35+x45=200x36+x46=150x37+x47=350x28+x38+x48=300x13+x14<=600x23+x24+x28<=450x35+x36+x37+x38-x13-x23=0x45+x46+x47+x48-x14-x24=0求解運(yùn)行，可以得如下結(jié)果：Globaloptimalsolutionfound.Objectivevalue:4500.000Infeasibilities:0.000000Totalsolveriterations:3VariableValueReducedCostX13550.00000.000000X140.0000002.000000X230.0000001.000000X24150.00000.000000X28300.00000.000000X35200.00000.000000X360.0000003.000000X37350.00000.000000X380.0000004.000000X450.0000001.000000X46150.00000.000000X470.0000002.000000X480.0000002.000000RowSlackorSurplusDualPrice14500.000-1.00000020.000000-4.00000030.000000-5.00000040.000000-5.00000050.000000-4.000000650.000000.00000070.0000000.00000080.0000002.0