統(tǒng)籌與優(yōu)化(一) 場 地 設(shè)置

1、統(tǒng)籌與優(yōu)化統(tǒng)籌與優(yōu)化(一)場地設(shè)置設(shè)置導言：場地設(shè)置，它有一個基本原則：“小往大處靠”，也就是說，我們在選擇地址把幾堆貨物集中到一起時，應(yīng)該把數(shù)量少的東西往數(shù)量多的地方集中，這樣運費最省。（見博文《合理安排》一章例5），但也會遇到一些問題，如《合理安排》的例6。所以“少往多靠”原則不能簡單地運用。人們在實踐中又總結(jié)出了以下口決：道路不成圈，求和比各端，小半進一站，大站就設(shè)點例1：某農(nóng)場有6塊麥地，圈中的數(shù)字表示是麥地的編號，圈外的數(shù)字表

2、示它的產(chǎn)量（單位：噸）。問：應(yīng)把集中打麥場設(shè)在何處，使在收麥時，運輸量最??？①8⑦3⑥4③2⑤0②6④7(圖說明:①和③、②和③、③和⑤、④和⑤、⑤和⑥、⑥和⑦間都有一連線)解析：（1）、圖中沒有環(huán)形道路，這叫“道路不成圈”（2）、圖中的①、②、④、⑦號麥地，都只有一條道路相通，叫“端點”；將各端點的貨物與總貨物比較大小，叫“求和比各端”，總貨物量有：8627043=30（噸）（3）、由于①、②、④、⑦各端點的貨物量都不到總貨物30噸的

3、一半，就把各端點的貨物各前進運一站集中，即①運到③，②運到③，④運到⑤，⑦運到⑥。這叫“小半進一站”。（4）、貨物集中到了③、⑤、⑥三地了，這時③有16噸，⑤有7噸，⑥有7噸，只有③的貨物量超過總貨物量30噸的一半，幫應(yīng)在這設(shè)打麥場。這叫“大半就設(shè)點”現(xiàn)在我們再回過頭來看看博文《合理安排》例5、例6，用這四句口決來分析，既可以省去繁瑣地通過逐個計算集中到各個倉庫所需要的運費，再加以比較的方法，也不會遇到簡單使用“少往多靠”時遇到的困惑了

4、。運到C：3（11）2152=18（公里）運到D：332（12）42=23（公里）很明顯，運到C倉庫運輸量最小。練習：1A、B、C、D、E五個村間有道路相通，字母后括號的前一個數(shù)字分別代表著各村在上學的學生人數(shù)，后一個數(shù)字表示兩村間的距離（單位：千米）?，F(xiàn)在要在五村之中選一個村建一所小學，為使所有學生到學校的總距離最短，試確定最合理的方案。B（20，2）E（50，5）C（20人）D（35人）A（40，3）（圖說明：B和C、A和C、C和D