基于線(xiàn)性規(guī)劃單純形法優(yōu)化礦山巖石運(yùn)輸調(diào)配.pdf

1、礦巖運(yùn)輸調(diào)配是構(gòu)成礦山復(fù)雜系統(tǒng)的關(guān)鍵環(huán)節(jié)。礦山運(yùn)輸成本高，優(yōu)化礦巖運(yùn)輸與調(diào)配，求得最優(yōu)調(diào)運(yùn)方案，可以最大程度地節(jié)約運(yùn)輸費(fèi)用，顯著提高礦山經(jīng)濟(jì)效益。
　　將運(yùn)籌學(xué)理論和礦巖運(yùn)輸調(diào)配實(shí)際問(wèn)題結(jié)合進(jìn)行研究，基于線(xiàn)性規(guī)劃單純形法基本原理，把礦巖運(yùn)輸調(diào)配問(wèn)題構(gòu)建成標(biāo)準(zhǔn)化數(shù)學(xué)模型，通過(guò)編制計(jì)算程序，借助計(jì)算機(jī)實(shí)現(xiàn)復(fù)雜計(jì)算和數(shù)據(jù)處理。在礦山礦巖調(diào)配方案存在多個(gè)可行解的情況下求出最優(yōu)解，對(duì)礦巖和運(yùn)輸設(shè)備進(jìn)行統(tǒng)籌安排，為礦山設(shè)計(jì)和生產(chǎn)管理找到成本最

2、低的礦巖運(yùn)輸方案。
　　線(xiàn)性規(guī)劃單純形法是求解解線(xiàn)性規(guī)劃問(wèn)題的通用迭代算法，通過(guò)在可行域邊界上尋求和變換基本可行解而最終求得最優(yōu)解。以首鋼水廠鐵礦為例，通過(guò)線(xiàn)性規(guī)劃單純形法求得礦山巖石運(yùn)輸調(diào)配問(wèn)題最優(yōu)解，找到使生產(chǎn)運(yùn)輸成本最低的礦巖運(yùn)輸方案。首先把實(shí)際問(wèn)題轉(zhuǎn)化為標(biāo)準(zhǔn)化數(shù)學(xué)模型，通過(guò)回歸分析求得汽車(chē)、鐵路、膠帶機(jī)運(yùn)距和運(yùn)費(fèi)的回歸方程，結(jié)合相關(guān)模型參數(shù)，編制運(yùn)輸平衡表和運(yùn)價(jià)表，按程序要求格式形成初始單純形表，分兩個(gè)階段按步求解，通過(guò)設(shè)