【安全課件】運(yùn)輸問題

1、 前面我們學(xué)過了線性規(guī)劃的解法，單純形法，運(yùn)輸問題是一類特殊的線性規(guī)劃問題，由于最早是從物資運(yùn)輸問題中產(chǎn)生出來的，故稱運(yùn)輸問題。該問題可以用單純形法，但由于本身的特殊性，可以使用更加簡便的辦法求解，例如我們現(xiàn)在將要介紹表上作業(yè)法。第三節(jié) 運(yùn)輸問題 倉庫營地A1A2Am需求量（噸）B1B2Bnc11c12c1nc21c22c2ncm1cm2cmn（噸）b1b2bna1a2am1運(yùn)輸問題的特點(diǎn)定理定理1運(yùn)輸問題有解的充要條件是該運(yùn)輸問題是平衡運(yùn)輸問題定理2平衡運(yùn)輸問題必有最優(yōu)解定理3運(yùn)輸問題的約束方程組得系數(shù)矩陣 A 得秩為 m + n -1，即 R（A）= m + n -1。22 運(yùn)輸問題的表上

2、作業(yè)法表上作業(yè)法的作業(yè)步驟是：（1）求出初始基本可行解（也就是初始調(diào)運(yùn)方案）（2）判斷此初始調(diào)運(yùn)方案是否是最優(yōu)調(diào)運(yùn)方案，當(dāng)然這也要用求檢驗(yàn)數(shù)的辦法。（3）迭代（也就是采用某種方法改進(jìn)調(diào)運(yùn)方案，以使運(yùn)輸費(fèi)用減少）3 設(shè)有三個(gè)彈藥庫要用汽車四個(gè)部隊(duì)駐地運(yùn)送彈藥，具體數(shù)據(jù)如下表。請安排調(diào)運(yùn)方案使總的運(yùn)輸里程最小。引 例B1B2B3B4儲量(噸)A150205020120A2305030100130A340605040150需要量(噸)100100100100倉庫路程（公里）營地400400平衡的含義4（1）求出初始調(diào)運(yùn)方案采用最小元素法隨便找出一個(gè)調(diào)運(yùn)方案是不可以的，（2）判斷是否最優(yōu)采用計(jì)算檢驗(yàn)數(shù)的辦法（3）迭代采用閉回路的辦法 表上作業(yè)法的基本步驟5不平衡運(yùn)輸問題的解法 設(shè)有三個(gè)彈藥庫要用汽車四個(gè)部隊(duì)駐地運(yùn)送彈藥，具體數(shù)據(jù)如下表。請安排調(diào)運(yùn)方案使總的運(yùn)輸里程最小。B1B2B3B4儲量(噸)A150205020120A2305030100150A340605040150需要量(噸)100100100100倉庫路程（公里）營地4204006練 習(xí) 設(shè)有三個(gè)彈藥庫要用汽車四個(gè)部隊(duì)駐地運(yùn)送彈藥，具體數(shù)據(jù)如下表。請安排調(diào)運(yùn)方案使總的運(yùn)輸里程最小。B1B2B3儲量(噸)A150