圖上作業(yè)習(xí)題

1、.圖上作業(yè)法圖上作業(yè)法 有某物資7t，由發(fā)出點(diǎn)A1,A2,A3發(fā)出，發(fā)量分別為3,3,1(t)，運(yùn)往收點(diǎn)B1,B2,B3,B4，收量分別為2,3,1,1(t)，收發(fā)量平衡，交通圖如下圖，問(wèn)應(yīng)如何調(diào)動(dòng)，才使tkm最??？.3131213A1B2A2B3A3B4B174432435. (1)選用“去線破圈”的方法把有圈的交通圖化為無(wú)圈的交通圖，再做一個(gè)無(wú)對(duì)流的流向圖?！叭ゾ€破圈”的方法，去一線破一圈，有幾個(gè)圈去掉幾條線。對(duì)某一個(gè)圈，可任意去一邊，于是就破掉了一圈，這樣去一邊，破一圈，直至無(wú)圖，即可把一個(gè)有圈的交通圖，化成一個(gè)無(wú)圈的交通圖。. 一般是先去掉長(zhǎng)度最長(zhǎng)的交通線，比如，去掉A1B4(7km)

2、，破A1B1B2A3B4圈，再去掉A3B3(4km)，破B2A2B3A3圈。這樣原來(lái)的有圈交通圖，便成了一個(gè)無(wú)圈的交通圖。.初步的圖3131213A1B2A2B3A3B4B1443235(3)(1)(2)(1)(1)47.因此，某一邊無(wú)流向時(shí)，必須在這一邊上添上調(diào)運(yùn)量為0的虛流向，和其它流向同樣對(duì)待。按照這一要求，應(yīng)在A3邊上添上虛流向。于是，再補(bǔ)上去掉的邊，得下圖：3131213A1B2A2B3A3B4B1443235(3)(1)(2)(1)(1)(0)47. (2)檢查有無(wú)迂回方法：對(duì)流向圖中只有一邊沒(méi)有流向的各圈進(jìn)行檢查。如果沒(méi)有迂回，即已到最優(yōu)調(diào)運(yùn)方案。如果有迂回，則需要進(jìn)行調(diào)整。首先

3、分別計(jì)算線路的首先分別計(jì)算線路的全圈長(zhǎng)、內(nèi)圈長(zhǎng)全圈長(zhǎng)、內(nèi)圈長(zhǎng)和和外圈長(zhǎng)外圈長(zhǎng)（圈長(zhǎng)即指里程數(shù)），如果（圈長(zhǎng)即指里程數(shù)），如果內(nèi)圈長(zhǎng)和外圈長(zhǎng)都分內(nèi)圈長(zhǎng)和外圈長(zhǎng)都分別小于全圈長(zhǎng)的一半，別小于全圈長(zhǎng)的一半，則該方案即為最優(yōu)方案；則該方案即為最優(yōu)方案；否則，即為非最優(yōu)方案，需要對(duì)其進(jìn)行調(diào)整否則，即為非最優(yōu)方案，需要對(duì)其進(jìn)行調(diào)整A1B1B2A3B4內(nèi)圈長(zhǎng)5+4+312，大于全圈長(zhǎng)23的1/2. (3)調(diào)整方案:方法：在有迂回的內(nèi)圈各流量中減去一個(gè)最小調(diào)運(yùn)量，在外圈（含無(wú)調(diào)運(yùn)量的邊）（含無(wú)調(diào)運(yùn)量的邊）各流量上加上這一最小調(diào)運(yùn)量。圈A1B1B2A3B4中的最小流量為1，在內(nèi)圈上減去該最小調(diào)運(yùn)量后，有兩條邊同

4、時(shí)為有兩條邊同時(shí)為0，需在任意一邊上記上需在任意一邊上記上0運(yùn)量運(yùn)量，于是，得到調(diào)整后的調(diào)運(yùn)方案。如圖.3131213A1B2A2B3A3B4B1443235(2)(0)(2)(1)(1)7（1）經(jīng)檢查圈經(jīng)檢查圈B2A2B3A3不構(gòu)成迂回運(yùn)輸，所以所得到的不構(gòu)成迂回運(yùn)輸，所以所得到的方案已是最優(yōu)方案。方案已是最優(yōu)方案。最優(yōu)調(diào)運(yùn)方案的總運(yùn)輸量為最優(yōu)調(diào)運(yùn)方案的總運(yùn)輸量為Z=25+23+12+14+17 =29tkm4(0).運(yùn)輸企業(yè)的本量利分析運(yùn)輸企業(yè)的本量利分析例題例題1：某運(yùn)輸公司依據(jù)歷史數(shù)據(jù)分析，確定單位變動(dòng)成本150元/千噸公里，固定成本總額為20萬(wàn)元，營(yíng)業(yè)稅率為3。本月預(yù)計(jì)貨物周轉(zhuǎn)量50

5、00千噸公里，單位運(yùn)價(jià)為200元/千噸公里，請(qǐng)對(duì)該公司進(jìn)行運(yùn)輸業(yè)務(wù)的本量利分析。解題：設(shè)保本業(yè)務(wù)量為X千噸公里，利潤(rùn)=0收入變動(dòng)成本固定成本220X(1-3%)-150X-200000解的，X=4545.45（千噸公里）保本業(yè)務(wù)收入保本業(yè)務(wù)量保本業(yè)務(wù)收入保本業(yè)務(wù)量單位價(jià)格單位價(jià)格=4545.45200909090（元）安全邊際量實(shí)際或預(yù)計(jì)業(yè)務(wù)量安全邊際量實(shí)際或預(yù)計(jì)業(yè)務(wù)量-保本業(yè)務(wù)量保本業(yè)務(wù)量=50004545.45454.55（千噸公里）安全邊際額安全邊際量安全邊際額安全邊際量單位價(jià)格單位價(jià)格=454.5520090910（元）安全邊際率安全邊際量安全邊際率安全邊際量/預(yù)測(cè)業(yè)務(wù)量預(yù)測(cè)業(yè)務(wù)量=4

6、545.45/5000=9.09%. 1、 深圳某公司貨運(yùn)部根據(jù)過(guò)去幾年的統(tǒng)計(jì)分析，確定單位變動(dòng)成本為150元/千噸千米，固定成本總額為440000元，公司的營(yíng)業(yè)稅率為3%，預(yù)計(jì)2006年1月份貨物周轉(zhuǎn)量為8000千噸千米，單位運(yùn)價(jià)為200元/千噸千米，請(qǐng)計(jì)算： （1）貨運(yùn)部1月份的保本運(yùn)輸量。 （2）如果貨運(yùn)部1月份實(shí)際完成的運(yùn)輸量與計(jì)劃數(shù)相同，計(jì)算1月份財(cái)務(wù)結(jié)算數(shù)字。 （3）設(shè)貨運(yùn)部2月份的變動(dòng)成本、運(yùn)價(jià)以及營(yíng)業(yè)稅率均不變，計(jì)算貨運(yùn)部需要完成多少運(yùn)輸量才可以達(dá)到當(dāng)月利潤(rùn)44000元的目標(biāo)。（15分）.解：解：（1）當(dāng)利潤(rùn)為零時(shí)，求保本運(yùn)輸量，即： （5分） 保本運(yùn)輸量單位運(yùn)價(jià)（1稅率）-單

7、位變動(dòng)成本=固定成本 固定成本 保本運(yùn)輸量= 單位運(yùn)價(jià)（1稅率）-單位變動(dòng)成本 44000 =10000千噸千米 200（10.03）-150（2）如果1月份貨物周轉(zhuǎn)量為8000千噸千米，利潤(rùn)計(jì)算如下： （5分） 利潤(rùn)=單位運(yùn)價(jià)（1-稅率）-單位變動(dòng)成本 貨物周轉(zhuǎn)量固定成本 =200（10.03）-150 8000440000 =-88000元 1月份虧損88000元。（3）如果要實(shí)現(xiàn)利潤(rùn)44000元，則目標(biāo)運(yùn)輸量為： （5分） 目標(biāo)利潤(rùn)+固定成本 目標(biāo)運(yùn)輸量= 單位運(yùn)價(jià)（1稅率）單位變動(dòng)成本 44000+44000 484000= 200（10.03）-150 194150 =11000千噸

8、千米.甲公司要從位于S市的工廠直接轉(zhuǎn)運(yùn)500臺(tái)電視機(jī)送往T市的一個(gè)批發(fā)中心。這批貨物價(jià)值為150萬(wàn)元。T市的批發(fā)中心確定這批貨物的標(biāo)準(zhǔn)運(yùn)輸時(shí)間為2.5天，如果超出標(biāo)準(zhǔn)時(shí)間，每天電視機(jī)的每天的機(jī)會(huì)成本是30元。甲公司的物流經(jīng)理設(shè)計(jì)了下述3個(gè)物流方案，請(qǐng)從成本角度評(píng)價(jià)這些方案的優(yōu)劣。(1)A公司是一家長(zhǎng)途貨物運(yùn)輸公司，可以按優(yōu)惠率每公里0.05元/臺(tái)來(lái)運(yùn)送這批電視機(jī)，裝卸費(fèi)為每臺(tái)0.10元。已知S到T市的公路運(yùn)輸里程為1100公里，估計(jì)需要3天的時(shí)間才可以到。(2)B公司是一家水運(yùn)公司，可以提供水陸聯(lián)運(yùn)服務(wù)，即先用汽車從甲公司的倉(cāng)庫(kù)將貨物運(yùn)至S市的碼頭(20公里)，在用船運(yùn)至T市的碼頭(1200公

9、里)，然后再用汽車從碼頭運(yùn)至批發(fā)中心(17公里)。由于中轉(zhuǎn)過(guò)程中需要多次裝卸，因此整個(gè)運(yùn)輸時(shí)間大約為5天。詢價(jià)后得知，陸運(yùn)運(yùn)費(fèi)為每公里0.05元/臺(tái)，裝卸費(fèi)為每臺(tái)0.10元，水運(yùn)費(fèi)為每臺(tái)0.006元。(3)C公司是一家物流公司，可以提供全方位的物流服務(wù)，報(bào)價(jià)為22800元。它承諾在要求的時(shí)間內(nèi)運(yùn)到，但是準(zhǔn)時(shí)地百分率為80%. 案例分析題：方案一：成本=(0.051100+0.12)500+305000.5=27600+7500=35100(元)。方案二：成本=(0.0537+0.16+0.0061200+302.5)500=42325(元)。方案三：成本=22800元，可能追加成本=(2.5/

10、0.8-2.5)30500=9375(元)。 最高成本=22800+9375=32175(元)。因此，最佳方案為方案三，因?yàn)榇朔桨傅某杀咀畹汀? 2、易初蓮花超市要在江西省南昌市建立一所地區(qū)級(jí)中央配送中心，要求該配送中心能夠覆蓋該地區(qū)五個(gè)連鎖店，連鎖店的坐標(biāo)及每月的銷售量數(shù)據(jù)如表所示，要求求出一個(gè)理論上的配送中心的位置。位 置 坐 標(biāo) 配送量連鎖店A （325，75） 1500連鎖店B（400,150） 250連鎖店C（450，350） 450連鎖店D （350，400） 350連鎖店E（25，450） 450. 解：運(yùn)用重心法。它是一種布置單個(gè)設(shè)施的簡(jiǎn)單方法，要考慮現(xiàn)有設(shè)施之間的距離和要運(yùn)輸

11、的貨物量。經(jīng)常用于中間倉(cāng)庫(kù)或分銷倉(cāng)庫(kù)的選址上。最簡(jiǎn)單的情況下，假設(shè)運(yùn)入和運(yùn)出的成本是相等的，未考慮在不滿載的情況下增加的特殊運(yùn)輸費(fèi)。重心法首先要在坐標(biāo)中標(biāo)出各個(gè)地點(diǎn)的位置，如圖，目的在于確定各點(diǎn)之間的相對(duì)距離。 .要求出總運(yùn)輸費(fèi)用最低的位置坐標(biāo)X和Y，重心法使用的公式為：式中 Ci-運(yùn)到i個(gè)地點(diǎn)或從第i個(gè)地點(diǎn)運(yùn)出的貨物量； dix- 第i個(gè)地點(diǎn)的x坐標(biāo) diy- 第i個(gè)地點(diǎn)的y坐標(biāo) X-重心的x坐標(biāo) Y-重心的y坐標(biāo).根據(jù)坐標(biāo)圖和重心坐標(biāo)的計(jì)算公式，可以計(jì)算出重心的X和Y坐標(biāo).計(jì)算配送中心庫(kù)存的共同供應(yīng)天數(shù)（計(jì)算配送中心庫(kù)存的共同供應(yīng)天數(shù)（DS）其中其中DS配送中心庫(kù)存共同供給天數(shù)配送中心庫(kù)存

12、共同供給天數(shù)Aj-從工廠倉(cāng)庫(kù)分配的庫(kù)存單位數(shù)從工廠倉(cāng)庫(kù)分配的庫(kù)存單位數(shù)Ij用單位數(shù)表示的配送中心用單位數(shù)表示的配送中心j的庫(kù)存的庫(kù)存Dj配送中心配送中心j的日需求量的日需求量njnjDjIjAjDS11. 例：工廠倉(cāng)庫(kù)庫(kù)存數(shù)量是500個(gè)單位，假定在工廠倉(cāng)庫(kù)保留100個(gè)單位的庫(kù)存是合乎需要的，該倉(cāng)庫(kù)向三個(gè)配送中心供貨，配送中心1的庫(kù)存量為55個(gè)單位，日用數(shù)量為10個(gè)單位，配送中心2的庫(kù)存量為100個(gè)單位，日用數(shù)量為40個(gè)單位，配送中心3的庫(kù)存量為75個(gè)單位，日用數(shù)量為70個(gè)單位，試確定配送中心庫(kù)存的共同供給天數(shù)。. 例：設(shè)有例：設(shè)有A1、A2、A3三個(gè)配送點(diǎn)分別有化三個(gè)配送點(diǎn)分別有化肥肥40t、

13、30t、30t，需送往四個(gè)客戶點(diǎn)，需送往四個(gè)客戶點(diǎn)B1、B2、B3、B4，而且已知各配送點(diǎn)和客戶點(diǎn)，而且已知各配送點(diǎn)和客戶點(diǎn)的地理位置及它們之間的道路通阻情況，的地理位置及它們之間的道路通阻情況，可據(jù)此制出相應(yīng)的交通圖，如圖可據(jù)此制出相應(yīng)的交通圖，如圖11-2所示。所示。 . 2將初始調(diào)運(yùn)方案反映在交通圖上將初始調(diào)運(yùn)方案反映在交通圖上 任何一張交通圖上任何一張交通圖上的線路分布形態(tài)無(wú)非為成圈與不成圈兩類。對(duì)于不成圈的線路分布形態(tài)無(wú)非為成圈與不成圈兩類。對(duì)于不成圈的，的，A1 ，B2的運(yùn)輸，可按的運(yùn)輸，可按“就近調(diào)運(yùn)就近調(diào)運(yùn)”的原則即可，的原則即可，很容易得出調(diào)運(yùn)方案。其中（很容易得出調(diào)運(yùn)方案。

14、其中（A1B4 70km）（A3B4 80km）, （A3B2 70km）（）（A2B2 110km）,先假定（先假定（A1B4），（），（A3B2）運(yùn)輸。對(duì)）運(yùn)輸。對(duì)于成圈的，于成圈的，A2、A3 B1所組成的圈，可采用破圈法處理，所組成的圈，可采用破圈法處理，即先假定某兩點(diǎn)（即先假定某兩點(diǎn)（A2與與B4）不通（即破圈，如圖）不通（即破圈，如圖11-3所示），再對(duì)貨物就近調(diào)運(yùn)，（所示），再對(duì)貨物就近調(diào)運(yùn)，（A2B3）（）（A2B4），），數(shù)量不夠的再?gòu)牡诙c(diǎn)調(diào)運(yùn)，即可得出初始調(diào)運(yùn)方案，數(shù)量不夠的再?gòu)牡诙c(diǎn)調(diào)運(yùn)，即可得出初始調(diào)運(yùn)方案，如圖如圖11-3所示。在繪制初始方案交通圖時(shí)，凡是按順時(shí)所示

15、。在繪制初始方案交通圖時(shí)，凡是按順時(shí)針?lè)较蛘{(diào)運(yùn)的貨物調(diào)運(yùn)線路（如針?lè)较蛘{(diào)運(yùn)的貨物調(diào)運(yùn)線路（如A3至至B1、B1至至B4、A2至至B3），其調(diào)運(yùn)箭頭線都畫在圈外，稱為外圈；否），其調(diào)運(yùn)箭頭線都畫在圈外，稱為外圈；否則，其調(diào)運(yùn)箭頭線（則，其調(diào)運(yùn)箭頭線（A3至至B3）都畫在圈內(nèi)，稱為內(nèi)圈，）都畫在圈內(nèi)，稱為內(nèi)圈，或者兩種箭頭相反方向標(biāo)注也可?；蛘邇煞N箭頭相反方向標(biāo)注也可。. 3檢查與調(diào)整檢查與調(diào)整 面對(duì)交通圖上的初始調(diào)運(yùn)方案，首先分面對(duì)交通圖上的初始調(diào)運(yùn)方案，首先分別計(jì)算線路的全圈長(zhǎng)、內(nèi)圈長(zhǎng)和外圈長(zhǎng)（圈長(zhǎng)即指里程別計(jì)算線路的全圈長(zhǎng)、內(nèi)圈長(zhǎng)和外圈長(zhǎng)（圈長(zhǎng)即指里程數(shù)），如果內(nèi)圈長(zhǎng)和外圈長(zhǎng)都分別小于全圈長(zhǎng)

16、的一半，數(shù)），如果內(nèi)圈長(zhǎng)和外圈長(zhǎng)都分別小于全圈長(zhǎng)的一半，則該方案即為最優(yōu)方案；否則，即為非最優(yōu)方案，需要?jiǎng)t該方案即為最優(yōu)方案；否則，即為非最優(yōu)方案，需要對(duì)其進(jìn)行調(diào)整。如圖對(duì)其進(jìn)行調(diào)整。如圖11-3所示，全圈長(zhǎng)所示，全圈長(zhǎng)（A2A3B1B2 ）為）為210km，外圈（，外圈（A3B140 km、B1B440 km、A2B360km）長(zhǎng)為）長(zhǎng)為140km，大，大于全圈長(zhǎng)的一半，顯然，需要縮短外圈長(zhǎng)度。調(diào)整的方于全圈長(zhǎng)的一半，顯然，需要縮短外圈長(zhǎng)度。調(diào)整的方法是在外圈（若內(nèi)圈對(duì)于全圈長(zhǎng)的一半，則在內(nèi)圈）上法是在外圈（若內(nèi)圈對(duì)于全圈長(zhǎng)的一半，則在內(nèi)圈）上先假定運(yùn)量最小的線路兩端點(diǎn)（先假定運(yùn)量最小的線路兩端點(diǎn)（A3與與B1）之間不通，）之間不通，再對(duì)貨物就近調(diào)運(yùn)，可得到調(diào)