【正文】 品 產(chǎn) 率與入洗原煤灰分和其他洗 選產(chǎn) 品 產(chǎn) 率有 負(fù)相關(guān)關(guān)系，可以通 過 洗煤廠 歷 史洗煤數(shù)據(jù)，用多元 線 性回 歸 法建立各洗煤廠主要洗 選產(chǎn) 品 產(chǎn) 出率模型， 則 ：　　　　　Page 26復(fù)雜煤炭供應(yīng)鏈系統(tǒng)客戶端需求分析　　用戶對煤炭的需求，不僅是煤炭品種和數(shù)量的要求，而且還有煤炭產(chǎn)品質(zhì)量的要求，隨著煤炭行業(yè)市場競爭態(tài)勢的變化和客戶導(dǎo)向意識的增強(qiáng)，煤炭企業(yè)需要關(guān)注和滿足煤炭用戶多方面的需求。輸 入 變 量： (噸 ) 為 客 戶 k對 n種商品煤需求量； (元 /噸 ) 為 客 戶 k購買 n種商品煤 協(xié)議 價格； (%) 為 煤炭企 業(yè) 確定的 對 客 戶 k的 n種商品煤最低的訂單滿 足率； （ %） 為 煤炭企 業(yè) 向客 戶 k銷 售的 n種商品煤灰分 標(biāo) 準(zhǔn) . Page 27復(fù)雜煤炭供應(yīng)鏈系統(tǒng)物流分析 — 輸入變量： （ %)表示外 購 的 l種商品煤的灰分 ,(噸 )為 煤 礦 企 業(yè) 供 應(yīng)鏈 系 統(tǒng)對 外運(yùn) 輸 能力 . (噸 ) 為礦 井 i運(yùn)往 選 煤廠 j的待洗原煤量 , (噸 ) 為礦 井 i運(yùn)往客 戶 k的原煤量 , （噸） 為 洗煤廠 j運(yùn)往客 戶 k的 n商品煤數(shù)量， n=1,2,…,N1 , (噸 )為 外 購 n種商品煤數(shù)量 , (噸 ) 為 外 購 n種商品煤運(yùn)往客 戶 k的數(shù)量 , 為 運(yùn)往客 戶 k的外 購 煤數(shù)量 , (噸 )企 業(yè)銷 售 給 客 戶 k 的 n種商品煤數(shù)量 .決策變量：Page 28礦 井原煤生 產(chǎn) 量公式： 洗煤廠原煤入洗量公式： 煤炭 銷 售公式： 外 購 煤公式：, 運(yùn) 輸 能力 約 束： Page 29客 戶 需求數(shù)量 約 束： 客 戶 需求 質(zhì) 量 約 束（灰分）： Page 30 復(fù)雜煤炭供應(yīng)鏈資金流分析 (元 /噸 ) 礦 井 i到 選 煤廠 j單 位重量運(yùn) 輸 成本 , (元 /噸 )礦 井 i到客 戶 k單 位重量運(yùn) 輸 成本 , (元 /噸 ) 選 煤廠 j到客 戶 k單 位重量運(yùn) 輸 成本 , (元 /噸 ) 為 外 購 n種商品煤 報(bào) 價 , (元 /噸 )外 購 煤到客 戶 k的 單 位重量運(yùn) 輸 成本 , (元 /噸 ) 為礦 井 i生 產(chǎn)單 位原煤成本 , (元 /噸 ) 為選 煤廠 j選 洗 單 位原煤成本 .輸入變量：Page 31生 產(chǎn) 成本： 運(yùn) 輸 成本： 外 購 煤成本： 煤炭 銷 售收入： 煤炭企 業(yè) 供 應(yīng)鏈 系 統(tǒng)資 金流 凈值 — 利 潤 :Page 32　　客戶端是煤炭供應(yīng)鏈系統(tǒng)信息流的來源，是煤炭企業(yè)供應(yīng)鏈系統(tǒng)的決策的依據(jù)。煤炭企業(yè)決策目標(biāo)除了系統(tǒng)經(jīng)濟(jì)利潤最大化外 ,還要考慮客戶滿意度目標(biāo) ,利于企業(yè)可持續(xù)發(fā)展 .論文通過確定不同客戶相應(yīng)的最低訂單滿足率和最低質(zhì)量保證的方法 , 建立煤炭供應(yīng)鏈系統(tǒng) 線性規(guī)劃決策模型 ：Page 33Page 34求解結(jié)果?根據(jù)該企業(yè)供應(yīng)鏈原煤生產(chǎn) ,洗選加工 ,運(yùn)輸情況以及客戶需求等信息 ,建立該企業(yè)的供應(yīng)鏈系統(tǒng)的動態(tài)優(yōu)化模型 ,其中決策變量 300余個 .?LINGO軟件是用來求解線性和非線性優(yōu)化問題的簡易工具 .用 LINGO軟件求解該模型 ,得出企業(yè)原煤生產(chǎn)、洗煤加工、運(yùn)輸和銷售等系列決策，表中列出了該礦務(wù)集團(tuán)內(nèi)部供應(yīng)鏈原煤生產(chǎn)和洗選生產(chǎn)等優(yōu)化決策方案：Page 35表 徐州礦務(wù)集團(tuán)內(nèi)部供應(yīng)鏈系統(tǒng)優(yōu)化決策礦 井名稱 原煤 產(chǎn) 量 入洗原煤量 商品原煤量 冶 煉 精煤量 其他精煤量 混煤 產(chǎn) 量宅城 85000 85000 夾 河 96000 96000 0 57814 2139龐 莊 225000 110000 115000 0 85750韓橋 17000 17000 0三河尖 47000 30000 47000 26186 0臥牛山 18000 16000 18000 12523 0張 雙樓 18000 18000 0 15198 0權(quán) 臺 166000 50000 116000 41243 0旗山 148000 90000 58000 58770 0義 安 30000 30000 0 0 28241張 集 35000 35000 0 26260 0合 計(jì) 885000 475000 410000 84000 153994 116130Page 36表 徐州礦務(wù)集團(tuán)銷售優(yōu)化決策客 戶 序號 原煤 銷 售量 冶 煉 精煤 銷 售量 其他精煤 銷 售量 洗混煤 銷 售量1 250000 800002 48000 480003 36000 63994 4 100000 60000 300005 60000 30000 0合 計(jì) 410000 84000 153994 158000Page 37Chapter2 運(yùn)輸規(guī)劃( Transportation Problem )運(yùn)輸規(guī)劃問題的數(shù)學(xué)模型運(yùn)輸問題的應(yīng)用 本章主要內(nèi)容：本章主要內(nèi)容：Page 38運(yùn)輸規(guī)劃問題的數(shù)學(xué)模型例 某公司從兩個產(chǎn)地 A A2將物品運(yùn)往三個銷地 B1, B2, B3，各產(chǎn)地的產(chǎn)量、各銷地的銷量和各產(chǎn)地運(yùn)往各銷地每件物品的運(yùn)費(fèi)如下表所示，問：應(yīng)如何調(diào)運(yùn)可使總運(yùn)輸費(fèi)用最??？B1 B2 B3 產(chǎn)量A1 6 4 6 200A2 6 5 5 300銷量 150 150 200Page 39運(yùn)輸規(guī)劃問題的數(shù)學(xué)模型解：產(chǎn)銷平衡問題：總產(chǎn)量 = 總銷量＝ 500 設(shè) xij 為從產(chǎn)地 Ai運(yùn)往銷地 Bj的運(yùn)輸量，得到下列運(yùn)輸量表：B1 B2 B3 產(chǎn)量A1 x11 x12 x13 200A2 x21 x22 x23 300銷量 150 150 200Min C = 6x11+ 4x12+ 6x13+ 6x21+ 5x22+ 5x23 . x11+ x12 + x13 = 200 x21 + x22+ x23 = 300 x11 + x21 = 150 x12 + x22 = 150 x13 + x23 = 200 xij ≥ 0 ( i = 2； j = 3）Page 40運(yùn)輸規(guī)劃問題的數(shù)學(xué)模型運(yùn)輸問題的一般形式：產(chǎn)銷平衡A A … 、 Am 表示某物資的 m個產(chǎn)地； B B … 、 Bn 表示某物質(zhì)的 n個銷地； ai 表示產(chǎn)地 Ai的產(chǎn)量； bj 表示銷地 Bj 的銷量； cij 表示把物資從產(chǎn)地 Ai運(yùn)往銷地 Bj的單位運(yùn)價。設(shè) xij 為從產(chǎn)地 Ai運(yùn)往銷地 Bj的運(yùn)輸量，得到下列一般運(yùn)輸量問題的模型：Page 41運(yùn)輸規(guī)劃問題的數(shù)學(xué)模型變化： 1）有時目標(biāo)函數(shù)求最大。如求利潤最大或營業(yè)額最大等； 2）當(dāng)某些運(yùn)輸線路上的能力有限制時，在模型中直接加入約束條件（等式或不等式約束 )； 3）產(chǎn)銷不平衡時，可加入假想的產(chǎn)地（銷大于產(chǎn)時）或銷地（產(chǎn)大于銷時）。定理 : 設(shè)有 m個產(chǎn)地 n個銷地且產(chǎn)銷平衡的運(yùn)輸問題，則基變量數(shù)為 m+n1。Page 42運(yùn)輸問題的應(yīng)用1. 求極大值問題求極大值問題。Page 43運(yùn)輸問題的應(yīng)用例 下列矩陣 C是 Ai（ I=1， 2， 3）到 Bj的噸公里利潤 ,運(yùn)輸部門如何安排運(yùn)輸方案使總利潤最大 . 銷地產(chǎn)地 B1 B2 B3 產(chǎn)量A1 2 5 8 9A2 9 10 7 10A3 6 5 4 12銷量 8 14 9Page 44運(yùn)輸問題的應(yīng)用2. 產(chǎn)銷不平衡的運(yùn)輸問題產(chǎn)銷不平衡的運(yùn)輸問題3. 當(dāng)總產(chǎn)量與總銷量不相等時 ,稱為不平衡運(yùn)輸問題 .這類運(yùn)輸問題在實(shí)際中常常碰到。 當(dāng)產(chǎn)大于銷時，即：數(shù)學(xué)模型為：Page 45運(yùn)輸問題的應(yīng)用由于總產(chǎn)量大于總銷量，必有部分產(chǎn)地的產(chǎn)量不能全部運(yùn)送完，必須就地庫存，即每個產(chǎn)地設(shè)一個倉庫， 假設(shè)該倉庫為一個虛擬銷地 Bn+1， bn+1作為一個虛設(shè)銷地 Bn+1的銷量 (即庫存量 )。各產(chǎn)地Ai到 Bn+1的運(yùn)價為零，即 Ci,n+1=0,（ i=1， … ， m）。則平衡問題的數(shù)學(xué)模型為：具體求解時 ,只在運(yùn)價表右端增加一列 Bn+1，運(yùn)價為零 ,銷量為 bn+1即可Page 46運(yùn)輸問題的應(yīng)用 當(dāng)銷大于產(chǎn)時，即：數(shù)學(xué)模型為：由于總銷量大于總產(chǎn)量 ,故一定有些需求地不完全滿足 ,這時虛設(shè)一個產(chǎn)地 Am+1，產(chǎn)量為：Page 47運(yùn)輸問題的應(yīng)用銷大于產(chǎn)化為平衡問題的數(shù)學(xué)模型為 ：具體計(jì)算時，在運(yùn)價表的下方增加一行 Am+1，運(yùn)價為零。產(chǎn)量為 am+1即可。 Page 48運(yùn)輸問題的應(yīng)用例 求下列表中極小化運(yùn)輸問題的最優(yōu)解。 B1 B2 B3 B4 aiA1 5 9 2 3 60A2 4 7 8 40A3 3 6 4 2 30A4 4 8 10 11 50bj 20 60 35 45 180160因?yàn)橛校篜age 49運(yùn)輸問題的應(yīng)用所以是一個產(chǎn)大于銷的運(yùn)輸問題。表中 A2不可達(dá) B1，用一個很大的正數(shù) M表示運(yùn)價 C21。虛設(shè)一個銷量為 b5=180160=20，Ci5=0， i=1,2,3,4，表的右邊增添一列 ，得到新的運(yùn)價表。B1 B2 B3 B4 B5 aiA1 5 9 2 3 0 60A2 M 4 7 8 0 40A3 3 6 4 2 0 30A4 4 8 10 11 0 50bj 20 60 35 45 20 180Page 50運(yùn)輸問題的應(yīng)用下表為計(jì)算結(jié)果。可看出：產(chǎn)地 A4還有 20個單位沒有運(yùn)出。B1 B2 B3 B4 B5 AiA1 35 25 60A2 40 40A3 10 20 30A4 20 10 20 50Bj 20 60 35 45 20 180Page 51運(yùn)輸問題的應(yīng)用3. 生產(chǎn)與儲存問題例 某廠按合同規(guī)定須于當(dāng)年每個季度末分別提供 1 2 20臺同一規(guī)格的柴油機(jī)。已知該廠各季度的生產(chǎn)能力及生產(chǎn)每臺柴油機(jī)的成本如右表。如果生產(chǎn)出來的柴油機(jī)當(dāng)季不交貨，每臺每積壓一個季度需儲存、維護(hù)等費(fèi)用 。試求在完成合同