物流管理定量分析

1、物流管理定量分析第一次作業(yè)（物資調(diào)運(yùn)方案的優(yōu)化的表上作業(yè)法）1將下列某物資的供求不平衡運(yùn)輸問題（供應(yīng)量、供求量單位：噸；單位運(yùn)價單位：元 噸）化為供求平衡運(yùn)輸問題：供需量數(shù)據(jù)表銷地產(chǎn)地IIIIIIIV供應(yīng)量A1518191350B2014151740C2516172290需求量30602040解 因?yàn)楣┐笥谇?，所以增設(shè)一個虛銷地，得供求平衡運(yùn)輸問題如下:銷地 產(chǎn)地、IIIIIIIVV供應(yīng)量20141517040C25161722090需求量:30602040301802 將下列某物資的供求不平衡運(yùn)輸問題（供應(yīng)量、供求量單位：噸；單位運(yùn)價單位：元/噸）化為供求平衡運(yùn)輸問

2、題：供需量數(shù)據(jù)表銷地 產(chǎn)地IIIIIIIV供應(yīng)量A1518191350B2014151740C2516172260需求量70604030解因?yàn)楣┬∮谇?，所以增設(shè)一個虛產(chǎn)地，得供求平衡運(yùn)輸問題如下:、銷地 產(chǎn)地、IIIIIIIV供應(yīng)量A1518191350B2014151740C2516172260D000050需求量706040302003.甲、乙兩產(chǎn)地分別要運(yùn)出物資1100噸和2000噸，這批物資分別送到A,B,C,D四個倉庫中收存，四倉庫收進(jìn)的數(shù)量分別為100噸、1500噸、400噸和1100噸，倉庫和發(fā)貨點(diǎn)之間的單位運(yùn)價如下表所示：運(yùn)價表單位：元/噸收點(diǎn)發(fā)點(diǎn)ABCD甲15373051乙2

3、072125試用最小元素法確定一個初始調(diào)運(yùn)方案，再調(diào)整尋求最優(yōu)調(diào)運(yùn)方案，使運(yùn)輸總費(fèi)用最小。 解用最小元素法編制初始調(diào)運(yùn)方案如下：收點(diǎn) 發(fā)點(diǎn)ABCD發(fā)貨量ABCD甲1001一 1000II蝕0 100015-1"37"1_130_1乙150040011001>000 500 10020 -11 鼻7 -21 -|-25-收貨量TQ01500X001100100031001II 運(yùn)輸平衡表與運(yùn)價表填有數(shù)字的格子數(shù) =2+4-1 = 5用閉回路法計算檢驗(yàn)數(shù)：1237512574，1330512521170因?yàn)橛胸?fù)檢驗(yàn)數(shù)，所以此方案不是最優(yōu)的，需進(jìn)一步調(diào)整，調(diào)整量為：min

4、400,1000400調(diào)整后的調(diào)運(yùn)方案是：運(yùn)輸平衡表與運(yùn)價表收點(diǎn)發(fā)點(diǎn)ABCD發(fā)貨量ABCD甲100400600110015373051乙150050020002072125收貨量100150040011003100求最新調(diào)運(yùn)方案的檢驗(yàn)數(shù)：232130512517因?yàn)樗袡z驗(yàn)數(shù)均大于 0,所以此方案最優(yōu)，最小運(yùn)輸費(fèi)用為：S 100 15 400 30 600 51 1500 7 500 25 67100 （元）4.設(shè)某物資要從產(chǎn)地 AA2,A3調(diào)往銷地BB2,B3，運(yùn)輸平衡表（單位：噸）與運(yùn)價 表（單位：元/噸）如下表所示：運(yùn)輸平衡表與運(yùn)價表銷地產(chǎn)地B1B2B3供應(yīng)量B1B2B3A1205040

5、80A50301090A360603020需求量403060130試用最小元素法編制初始調(diào)運(yùn)方案，并求最優(yōu)調(diào)運(yùn)方案。 解編制初始調(diào)運(yùn)方案如下：銷地產(chǎn)地B1B2B3供應(yīng)量B1B2B3A120020 0501114011-80-A203050 20丄01111101190 -A36060_Aq1111_3011_20-需求量40203060 013011 運(yùn)輸平衡表與運(yùn)價表計算檢驗(yàn)數(shù)：1240103050 10 ,239030508030因?yàn)樗袡z驗(yàn)數(shù)均大于 0,所以此方案是最優(yōu)方案，最小運(yùn)費(fèi)為：S 20 50 0 80 20 30 30 10 60 20 31005 設(shè)某物資要從產(chǎn)地 A, A2

6、, A3調(diào)往銷地Bi, B2,B3, B4，運(yùn)輸平衡表（單位：噸）與運(yùn) 價表（單位：百元/噸）如下表所示：運(yùn)輸平衡表與運(yùn)價表銷地 產(chǎn)地'B1B2B3B4供應(yīng)量B1B2B3B4A17311312A241929A3974105需求量365620試問應(yīng)怎樣調(diào)運(yùn)才能使總運(yùn)費(fèi)最省? 解編制初始調(diào)運(yùn)方案如下：銷地產(chǎn)地B1B2B3B4供應(yīng)量B1B2B3B4A1437 3111i3112I"'11111A23i111.一 J1| 1 J1 I4 111T11.十911111A16119 3171111 ""5"A3311.：411 II需求量3-65 4

7、6 320'運(yùn)輸平衡表與運(yùn)價表計算檢驗(yàn)數(shù)：1133211,12111254022923 125410因?yàn)橛胸?fù)檢驗(yàn)數(shù)，所以此方案不是最優(yōu)的，需進(jìn)一步調(diào)整，調(diào)整量為:min 1,3,61調(diào)整后的調(diào)運(yùn)方案是:運(yùn)輸平衡表與運(yùn)價表、銷地產(chǎn)地B1B2B3B4供應(yīng)量B1B2B3B4A1527311312A23111141929A31j5114974105需求量365620求最新調(diào)運(yùn)方案的檢驗(yàn)數(shù)：1231254910 ,1211125402323125491，24954910因?yàn)橛胸?fù)檢驗(yàn)數(shù)，所以此方案不是最優(yōu)的，繼續(xù)調(diào)整，調(diào)整量為：min 1,41調(diào)整后的調(diào)運(yùn)方案是：運(yùn)輸平衡表與運(yùn)價表銷地產(chǎn)地B1B2

8、B3B4供應(yīng)量B1B2B3B4A1-；21173113121115A211k141929 1A363974105需求量365620求最新調(diào)運(yùn)方案的檢驗(yàn)數(shù)：12312 9110因?yàn)橛胸?fù)檢驗(yàn)數(shù)，所以此方案不是最優(yōu)的，繼續(xù)調(diào)整，調(diào)整量為:調(diào)整后的調(diào)運(yùn)方案是:運(yùn)輸平衡表與運(yùn)價表、銷地產(chǎn)地BiB2B3B4供應(yīng)量BiB2B3B4Ai257311312A21341929A363974105需求量365620求最新調(diào)運(yùn)方案的檢驗(yàn)數(shù):12113 1954 1 ,1412913 12299 541,23213313171 9510 ,33105 9133 13因?yàn)樗袡z驗(yàn)數(shù)均大于0,所以此方案最優(yōu)，最省運(yùn)費(fèi)為：S

9、2 35 3113 9 6 4 3588（百元）6.有一 3個起始點(diǎn)Ai,A2,A3和4個目的點(diǎn)Bi,B2,B3,B4的運(yùn)輸問題，3個起始點(diǎn)的供應(yīng)量分別為 50噸、50噸、75噸，4個目的點(diǎn)的需求量分別為40噸、55噸、60噸、20噸。它們之間的距離（單位：公里）如下表所示：相關(guān)情況表目的點(diǎn) 起始點(diǎn)B1B2B3B4供應(yīng)量A1314550A738650A3239275需求量40556020175假設(shè)每次裝車的額外費(fèi)用不計，運(yùn)輸成本與所行駛的距離成正比，試求最優(yōu)的調(diào)運(yùn)方案。 解按距離最短優(yōu)先供應(yīng)的最小元素法編制初始調(diào)運(yùn)方案如下：、目的點(diǎn)起始點(diǎn)B1B2B3B4供應(yīng)量B1B2B3B4A150L3；15

10、r _I1i1|1P111_4 -111A21111 |150II工111 .11B-.N亠1115011H II|ii31186B1A340115 _11102075 3515 10|i1112IIII11；3119il需求量405556010201751 1 1 運(yùn)輸平衡表與距離表計算檢驗(yàn)數(shù)：113 13 2 3，1349 3 130因?yàn)橛胸?fù)檢驗(yàn)數(shù)，所以此方案不是最優(yōu)的，需進(jìn)一步調(diào)整，調(diào)整量為:min 50,1010調(diào)整后的調(diào)運(yùn)方案是：運(yùn)輸平衡表與距離表、目的點(diǎn)起始點(diǎn)B1B2B3B4供應(yīng)量B1B2B3B4A140 廠-11一 ：101503145A211j1二 50507386A34015

11、20752392需求量40556020175求最新調(diào)運(yùn)方案的檢驗(yàn)數(shù)：1131323，145231521784132 3，22384120因?yàn)橛胸?fù)檢驗(yàn)數(shù)，所以此方案不是最優(yōu)的，需進(jìn)一步調(diào)整，調(diào)整量為:min 50,4040調(diào)整后的調(diào)運(yùn)方案是：運(yùn)輸平衡表與距離表目的點(diǎn)起始點(diǎn)BiB2B3B4供應(yīng)量BiB2B3B4Ai50503145A24010507386A3401520752392需求量40556020175求最新調(diào)運(yùn)方案的檢驗(yàn)數(shù):113483325，121483 2145233847，217332 52462334，3393381因?yàn)樗袡z驗(yàn)數(shù)均大于 0，所以此方案最優(yōu)。第二作業(yè)（資源合理配置的

12、線性規(guī)劃法）一、填空題121231設(shè) A=,B=并且A=B則x(-)3x7x7220010022 .設(shè) A=010，則A1=(010)003001A=A=A=B=10 ，則 A=(B= 1B=btat=(12012，貝U BA=(，則 abt=（1024)5矩陣，其乘積 ACTBT有意義，則C為（5 4）矩陣。1 212 0 T0 68 .設(shè) A= 40 , B=，則 Atb =:(31 4513 47 .若A為3 4矩陣,B為21111029 .設(shè) A= 011417 ，則A中的兀素a23= （9）001002、單項(xiàng)選擇題設(shè)A為3 4矩陣,I是單位矩陣，滿足IA=A，則I為（）階矩陣.2.A

13、. ACTBB. ACTBTacbtD. ACB設(shè)A,B為同階方陣且滿足A. A O , C. A O ,ABB.D.AA,則（DO,BB可能都不是0設(shè)A, B為53矩陣,則下列運(yùn)算中D ）可以進(jìn)行.1 2 15.設(shè)矩陣A ，則 A 1 為（C ）。351212(A)(B)35355252(C)31(D)31A ABB BAC A BTD ABT三、計算題3111111設(shè)矩陣， B 212 ， B21 0 ，計算1231011)3A-2B (2)3AT B (3)AB-BA711解： (1) 3A-2B=2561671074(2)3AT B=5264610023(3)AB-BA= 204434

14、111102設(shè) A=21，B=210，計算 BA313021101112解： BA=21021=413023135102100102100解: (AI)3 410100473102130010172013 設(shè)矩陣A =3 42 11，求 A131_1_1_X531351_1-O1 -0473101720102100101521500171021丄51-54-35丄35一35一35一35一3500351 -13135丄54 一35一35一354設(shè)A1 2 0011 ，求：(aat)110厶T1 2 052解：AA210 1 12 201(AAt,I)30 112 2 0 1131313561 1(AAt)