1.某医院为服务偏远地区，打算在一个偏远的乡镇成立一家分院，目前该.doc

1. 某醫院為服務偏遠地區，打算在一個偏遠的鄉鎮成立一家分院，目前該鄉鎮已提供了數個地點供醫院選擇。表6.7列出此專案的作業及相關資料。 (a) 以AON建立此專案的網路圖。 (b) 此設立分院的專案需要幾週才可完成？ (c) 各項作業的ES、EF、LS、LF以及寬鬆時間分別是多少？ (d) 決定此專案的關鍵作業。 表6.7 作業 說明 前置作業 預估週數 A 由現有醫護人員中徵求有意願 赴分院的人員 ? 4 B 公開徵求其餘所需醫護人員 A 12 C 確定醫院地點 ? 6 D 徵選建築公司及建築藍圖 C 10 E 公開徵求營造公司 D 8 F 購買國內外醫療儀器設備 A, D 17 G 進行醫院建築工程 E 50 H 醫院內部裝潢 F, G 15 I 醫護人員教育訓練 B, H 5 J 正式開幕前之宣傳活動 I 3 Sol. (a) 此專案的AON網路圖如題解1.圖所示。 (b) 此設立分院的專案需要97週才可完成。 (c) 各項作業的 (ES, EF) 及[LS, LF]如題解1.圖所示。各項作業的寬鬆時間如題解1.表所示。 (d) 此專案的關鍵作業為題解1.表最後一欄中標示ˇ之作業。 題解1.圖 題解1.表 作業 寬鬆時間ST 是否為關鍵作業？ A 53 × B 73 × C 0 ˇ D 0 ˇ E 0 ˇ F 41 × G 0 ˇ H 0 ˇ I 0 ˇ J 0 ˇ 2. 延續習題1。根據所計算之各作業的最早開始與最晚完成時間，建立此專案的甘特圖。 Sol. 此專案的甘特圖如題解2.圖所示。 題解2.圖 8. 某專案的相關資料如表6.9所示。 (a) 以AON表達此專案。 (b) 此專案預期幾天可完成？ (c) 此專案在18天、21天、24天內完成的機率分別是多少？ 表6.9 作業 前置作業 樂觀時間 最可能時間 悲觀時間 A ? 4 6 9 B ? 7 9 13 C A 2 5 7 D A 3 5 8 E B, D 6 8 10 F C, D 5 7 11 註：時間單位：天 Sol. (a) 此專案的AON網路圖如題解8.圖所示。 題解8.圖 (b) 各作業的平均時間及變異數如題解8.表所示。以平均時間，可計算此專案的預期完成時間為19.33天。 題解8.表 作業 平均值 變異數 A 6.17 0.69 B 9.33 1.00 C 4.83 0.69 D 5.17 0.69 E 8.00 0.44 F 7.33 1.00 (c) 計算要徑的及如下： 因此， 查閱標準常態分配表，可得該專案在18天內完成的機率為0.1611。 查閱標準常態分配表，可得該專案在21天內完成的機率為0.8925。 查閱標準常態分配表，可得該專案在24天內完成的機率為0.9997。 2. 考慮圖5.13的網路。決定由節點1至節點7的最短路徑。 圖5.13 Sol. 應用Dijkstra演算法，可得題解2.圖的結果。因此，由節點1至節點7的最短路徑為，其總距離為19。 7. 找出圖5.16之網路的最小擴充樹。 圖5.16 Sol. 應用最小擴充樹的演算法，可得以下的求解程序（參見題解7.圖）： 1. 選擇長度最短的弧。 2. 因節點4與目前的連接圖最近，所以加入弧。 3. 繼續求解程序，會依序加入、、、、。 所得到最小擴充樹的總長度為43。 10. 考慮圖5.19的網路。決定由節點1至節點9的最大流量以及各弧的最佳流量。 圖5.19 Sol. 應用最大流量問題演算法可得題解10.圖一的求解過程。題解10.表列出以上所找出的所有路徑。欲決定各弧的最佳流量，我們可比較題解10.圖一與圖5.19，兩圖之各弧的流量差異即為各弧的最佳流量，結果如題解10.圖二所示。 題解10.圖一 題解10.表 路徑 流量 2 4 3 1 合計 10 題解10.圖二 1. 某花農現在正考慮明年要種植哪一種花卉。經過分析後，有三種花列入最後考慮：玫瑰、百合、菊花。至於哪一種花最賺錢，則因明年的花卉市場狀況而定。花卉市場狀況可依消費者偏好花卉的情況分為：偏玫瑰、偏百合、偏菊花。根據過去數年經驗，花卉市場偏玫瑰、偏百合、偏菊花的機率分別是0.45、0.25、0.30。在不同的花卉市場狀況下，種植各種花卉的預期收益如表8.11（單位：百萬）所示。該花農明年應種植哪一種花卉才能獲得最大的期望收益？ 表8.11 花卉市場情況 花卉 偏玫瑰 偏百合 偏菊花 玫瑰 110 70 60 百合 80 130 70 菊花 50 90 100 Sol. 種植各種花卉的期望收益如下表的EV欄所示。因為百合的EV值最大，所以應種植百合，並可獲得$89.5萬的期望收益。 花卉 偏玫瑰 偏百合 偏菊花 EV 玫瑰 110 70 60 85 百合 80 130 70