物流運籌學(xué)與統(tǒng)籌規(guī)劃ppt課件

1、復(fù)習(xí)提綱及重點內(nèi)容一物流運籌學(xué)第一章 物流與運籌學(xué)概論1.2 物流的概念界定、根本元素及其位置1.3 物流運籌學(xué)第二章 線性規(guī)劃2.1普通線性規(guī)劃問題及其數(shù)學(xué)模型第三章 整數(shù)規(guī)劃3.1 整數(shù)規(guī)劃問題的提出3.2 整數(shù)規(guī)劃概述3.5 匈牙利法與指派問題例7：某物流公司現(xiàn)有四項運輸義務(wù)A、B、C、D，現(xiàn)有甲、乙、丙、丁四輛車，他們完成義務(wù)所需時間如表所示。問應(yīng)指派何人去完成何任務(wù)，使所需總時間最少？完成義務(wù)所需時間表 任務(wù)人員ABCD甲215134乙1041415丙9141613丁78119求解：匈牙利法 第一步：使指派問題的系數(shù)矩陣經(jīng)變換，在各行各列中都出現(xiàn)0元素。(1) 從系數(shù)矩陣的每行元素減

2、去該行的最小元素；(2) 再從所得系數(shù)矩陣的每列元素中減去該列的最小元素。假設(shè)某行(列)已有0元素，那就不用再減了。例7的計算為行列都有零元素現(xiàn)用例7的(bij)矩陣，按上述步驟進展運算。按步驟(1)，先給b22加圈，然后給b31加圈，劃掉b11，b41；按步驟(2)，給b43加圈，劃掉b44，最后給b14加圈，得到 0 13 7 0 6 0 6 9 0 5 3 2 0 1 0 0這闡明：指定甲完成義務(wù)D，乙完成義務(wù)B，丙完成義務(wù)A，丁完成義務(wù)C。所需總時間最少 min z = 28A B C D甲 乙 丙 丁第四章 物資運輸與調(diào)運問題4.2 物流運輸系統(tǒng)規(guī)劃概述4.3 物資調(diào)運問題及其模型4

3、.4 運輸問題的求解方法初始方案的選擇最小元素法和西北角法解的改良檢驗數(shù)計算，閉回路法運量調(diào)整例4-1 調(diào)運問題建模線性規(guī)劃模型 3個工廠向四個銷售地點銷售，如表，如何調(diào)運本錢最??？供應(yīng)地約束需求地約束解答最小元素法123467531113141842722131227155910631919022131213300000000020020初始根底可行解西北角法813131466000000+5非基變量xij的檢驗數(shù)zij-cij閉回路法(1)12=c12-c22+c21-c11=7-4+8-6=5+5閉回路法(2)13=c13-c23+c21-c11=5-2+8-6=5+5+5閉回路法(3)

4、14=c13-c33+ c32 - c23 + c21 -c11 =3-6+10-2+8-6=7+7+5選擇進基變量,確定離基變量運量調(diào)整x31進基, minx21,x33=min8,6=6, x33離基-3-5-5-7-9-11調(diào)整運量后的新運輸作業(yè)表第五章 運輸途徑規(guī)劃5.1 圖的根本概念最小生成樹的物理意義及其求解方法破圈法、避圈法5.2 最短路問題Dijkstra算法的步驟及求解5.3 網(wǎng)絡(luò)最大流問題 網(wǎng)絡(luò)流、增廣鏈定義及其物理意義Dijkstra算法的步驟：1、給起始點標志固定標號P，標號值記為0，2、調(diào)查與0相鄰的各點，修正其暫時標號值，數(shù)值為出發(fā)點的固定標號值+出發(fā)點到該點的權(quán)重

5、。不相鄰的點，標號值記為3、從一切的暫時標號里面找出最小確實定為固定標號4、重新得到的固定標號出發(fā)，修正其相鄰點的暫時標號。假設(shè)原來已有暫時標號，那么比較原值與修正值的大小，取最小值5、反復(fù)3-4，直到一切頂點被標志。最后，根據(jù)最小路權(quán)，逆推得到最短途徑。思索題： 以下圖是某地域交通運輸表示圖，弧旁數(shù)字表示相應(yīng)兩地間的公路里程公里。問，從1出發(fā)，經(jīng)過哪條道路到達8，才干使總行程最短。72415366765335138425192解答：因此，可知最短路為13，逆推回去可知經(jīng)過的途徑為87631或876217241536676533513842519203561071116138存在增廣鏈：124

6、7124357613，55，39，34，15，25，06，36，24，24，110，19，5存在增廣鏈：124367二物流系統(tǒng)規(guī)劃第一章 物流系統(tǒng)及其規(guī)劃概述1.2 物流系統(tǒng)規(guī)劃與設(shè)計根本實際1.2.1 - 1.2.3 第三章 物流節(jié)點規(guī)劃設(shè)計3.4 區(qū)域布置方法圖形構(gòu)建法的算法節(jié)點插入法練習(xí)：某物流中心作業(yè)區(qū)的定量從至圖如下圖，用節(jié)點插入法完成下面例題的布置物流量到地區(qū)域12345起始區(qū)域15450247343987042610252402步驟： 1.選取具有最大權(quán)數(shù)的關(guān)聯(lián)作業(yè)區(qū)對；2.選取與已進入布置的作業(yè)區(qū)具有最大權(quán)數(shù)的作業(yè)區(qū)，成三角布置；3.再選擇，插入三角區(qū)，直至布置完一切的作業(yè)區(qū)第四章 物流節(jié)點選址4.1 物流節(jié)點選址概述4.1.3 規(guī)劃選擇的步驟4.1.4 物流節(jié)點選址規(guī)劃方法4.2 單物流節(jié)點選址重心法例2 擬建物流中心，有四個原資料供應(yīng)地，試用重心法求該物流中心的位置求解：原料供應(yīng)地P1P2P3P4x1y1x2y2x3y3x4y4坐標位置2070606020205020年運輸量2000120010002500 202000+601200+