五、計(jì)算題Ⅱ(本大題共3小題，每小題5分，共15分)
寫出下列每小題的計(jì)算過程，否則只給結(jié)果分。
34.根據(jù)某箭線式網(wǎng)絡(luò)圖截取的部分圖形如題34圖，試在各節(jié)點(diǎn)的空白處填上正確的節(jié)點(diǎn)時(shí)間（天）。
題34圖
35.已知連接5個(gè)城鎮(zhèn)的公路交通圖如題35圖。為了沿公路架設(shè)5個(gè)城鎮(zhèn)的光纜線，并要求光纜線架設(shè)的總長度為最小，試以最小枝杈樹方法求出最優(yōu)方案并計(jì)算光纜線的總長度。
題35圖：連接5個(gè)城鎮(zhèn)的公路交通圖（單位：公里）
36.某公司現(xiàn)有3個(gè)工廠A、B、C，它們分布在3個(gè)不同的城市；有2個(gè)倉庫P、Q，也位于不同的城市，倉庫用于存放工廠生產(chǎn)的產(chǎn)品，隨時(shí)供應(yīng)用戶，每個(gè)倉庫每月需供應(yīng)市場2100噸產(chǎn)品。為了更好地為用戶服務(wù)，該公司決定再設(shè)置一個(gè)新倉庫。經(jīng)過調(diào)查研究和估點(diǎn)法評(píng)價(jià)，確定X城可建倉庫，倉庫容量仍為2100噸，相關(guān)資料見題36表。試建立供需平衡的運(yùn)輸表，并以西北角法求其最初的運(yùn)輸方案。
題36表： 某公司擬建新倉庫的相關(guān)資料與數(shù)據(jù)表
工廠 |
生產(chǎn)能力（噸/月） |
到各倉庫運(yùn)費(fèi)（元/公里） |
|
P |
Q |
X |
|
A |
2400 |
15 |
27 |
48 |
|
B |
2400 |
27 |
12 |
24 |
|
C |
1800 |
45 |
24 |
9 |
