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

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

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