阿摩線上測驗 登入

108年 - 108 專技高考_工業工程技師：作業研究#80867

科目：作業研究 | 年份：108年 | 選擇題數：0 | 申論題數：5

試卷資訊

所屬科目：作業研究

選擇題 (0)

申論題 (5)

一、應用單形法（Simplex Method）求解以下線性規劃問題。（25 分）5de5f78d93db5.jpg
⑴描繪此專案之節點作業（Activity-on-Node, AON）專案網路。（10 分）
⑵計算每項作業之最早開始時間（Earliest Start Time, ES）、最早完成時 間（Earliest Finish Time, EF）、最晚開始時間（Latest Start Time, LS）、 最晚完成時間（Latest Finish Time, LF）及寬鬆時間（Slack Time, ST）， 並依此找出此專案網路之要徑（Critical Path）及專案完成時間（Project Duration）。（15 分）

三、某位考生只剩下七天可以準備四門課程的期中考試，他希望每門課程能 夠至少複習一天，而且每一天只專注於複習一門課程。根據他的估計， 各課程複習不同天數所能得到的期中考試分數如下表所示：5de5f7cd550be.jpg應用動態規劃來幫助這位考生分配每門課程的複習天數，以使其期中考 試之總分最高。（25 分）

四、某人每天早上會從前門或後門出去散步，而其從前門出去和從後門出去 的機率是一樣的，回家時也是一樣有同樣的機率由前門進來或從後門進 來。當他出門散步時，如果出去的門上掛有外套，他就會穿一件外套出 門，否則就不穿外套出門。當他回家時，就會順手把外套掛在進來的那 扇門上。若此人總共有兩件外套，則他有穿外套出門的時間比例為何？ （25 分）