物流系統(tǒng)工程實(shí)驗(yàn)

1、實(shí)驗(yàn)一：用數(shù)學(xué)建模軟件解線性規(guī)劃問(wèn)題一、實(shí)驗(yàn)?zāi)康脑谖锪飨到y(tǒng)工程這門(mén)課中，有大量的優(yōu)化模型需要學(xué)生掌握，并要求學(xué)生能熟練對(duì)一個(gè)優(yōu)化問(wèn)題進(jìn)行求解。這些模型的求解過(guò)程大都比較繁瑣，費(fèi)時(shí)費(fèi)力，而數(shù)學(xué)建模軟件的使用將大大減輕求解這些模型的工作。本實(shí)驗(yàn)主要目的在于讓學(xué)生知道數(shù)學(xué)建模軟件的基本用法，學(xué)會(huì)使用數(shù)學(xué)建模軟件解線性規(guī)劃問(wèn)題。二、實(shí)驗(yàn)設(shè)備微型計(jì)算機(jī)，Windows操作系統(tǒng)，以及數(shù)學(xué)建模軟件Matlab7.0三、實(shí)驗(yàn)步驟1講解MATLAB軟件的基本界面，以及線性規(guī)劃的MATLAB指令；2用MATLAB軟件解線性規(guī)劃問(wèn)題：（1）解 Matlab程序如下:c=-2,-1,1;A=1,4,-1;2,-2,1

2、;b=4;12;Aeq=1,1,2;beq=6;lb=0,0,-inf;ub=inf,inf,5;x,z=linprog(c,A,b,Aeq,beq,lb,ub)運(yùn)行后得到輸出Optimization terminated successfully.x= 4.6667 0.0000 0.6667z= -8.6667（2）解 首先轉(zhuǎn)化為求最小值問(wèn)題Matlab程序如下c=-2,-3,5;A=-2,5,-1;b=-10;Aeq=1,1,1;beq=7;lb=0,0,0;x,z=linprog(c,A,b,Aeq,beq,lb)運(yùn)行后得到輸出x = 6.4286 0.5714 0.0000z = -

3、14.5714鍵入 s=-z 運(yùn)行后得到原問(wèn)題的目標(biāo)函數(shù)最大值 s=14.5714實(shí)驗(yàn)二：用MATLAB求解配送中的最短路徑一、實(shí)驗(yàn)?zāi)康腄ijkstra算法可用來(lái)求解運(yùn)輸網(wǎng)絡(luò)中兩點(diǎn)間最短的路徑，這一問(wèn)題在對(duì)商品進(jìn)行配送時(shí)經(jīng)常都會(huì)遇到。Dijkstra算法采用的是一種標(biāo)號(hào)的方法，算法上較簡(jiǎn)單，但實(shí)踐中，一旦網(wǎng)絡(luò)較為復(fù)雜，則操作起來(lái)會(huì)很困難。本實(shí)驗(yàn)通過(guò)matlab軟件來(lái)求解Dijkstra算法，一方面訓(xùn)練學(xué)生解決實(shí)際問(wèn)題的能力，另一方面讓學(xué)生了解matlab中函數(shù)的輸入和調(diào)用，為以后對(duì)matlab更深的應(yīng)用打下基礎(chǔ)。二、實(shí)驗(yàn)設(shè)備微型計(jì)算機(jī)，Windows操作系統(tǒng)，以及數(shù)學(xué)建模軟件Matlab7.0

4、三、實(shí)驗(yàn)內(nèi)容在matlab中，可通過(guò)創(chuàng)建函數(shù)解決一些較復(fù)雜的問(wèn)題，方法是先建立一個(gè)函數(shù)，然后在命令窗口中調(diào)用這一函數(shù)，從而得到結(jié)果。本實(shí)驗(yàn)提供了兩個(gè)函數(shù)，分別調(diào)用這兩個(gè)函數(shù)求解圖中的最短路徑。四、實(shí)驗(yàn)步驟1打開(kāi)文件“dijkstra.txt”，將里面的內(nèi)容復(fù)制到matlab的函數(shù)編輯窗口(通過(guò)FilenewM-file打開(kāi))中；2以文件名“dijkstra.m”保存這一函數(shù)；3在matlab的命令窗口中調(diào)用這一函數(shù)來(lái)計(jì)算圖1中從v2到v3，以及圖2中從v2到v6的最短路徑和該最短路徑的距離；4記錄所輸入的指令和所得的結(jié)果；5打開(kāi)文件“minroute.txt”，將里面的內(nèi)容復(fù)制到matlab的函數(shù)編輯窗口中；6以文件名“minroute.m”保存這一函數(shù)；7在m