阿摩線上測驗
登入
首頁
>
作業研究
> 95年 - 95 專技高考_交通工程技師：作業研究#33086
95年 - 95 專技高考_交通工程技師：作業研究#33086
科目：
作業研究 |
年份：
95年 |
選擇題數：
0 |
申論題數：
10
試卷資訊
所屬科目：
作業研究
選擇題 (0)
申論題 (10)
⑴請列出偶題，並使用已知之訊息求算偶題之最佳解。（12 分）
⑵當限制式右邊之數值由(60,10,20)變更為(59,11,22)後，則新的 Z* 值為何？（8 分）
⑴為方便求解，請將此網路問題轉換成流量下限均為零之網路。（5 分）
⑵請根據轉換後之網路，求解此一最小成本網路流量問題。（10 分）
⑶若節線② ③的最小流量降為 1 單位，則此網路之總成本會有多少變動。（5 分）
⑴請求算此一問題之最佳解。（6 分）
⑵當加入 X
1
≥0, X
2
≥0 之限制條件時，則最佳解為何？（7 分）
⑶當加入的限制條件改為：2X
1
+X
2
≥2, X
1
－3X
2
≤6 時，請問最佳解為何？（7 分）
四、某車商採取車輛賣光當天晚上始下訂單之存量控管經營策略，每次下單之車輛數為 3 輛，且隔天一早即可全數送達。根據統計，車商每天的車輛需求量（D）符合卜 瓦松分布（Poisson Distribution），其每天車輛需求之平均值為 1 輛，當需求量高於 當天可賣之車數時，超出之部分即視為流失，不另考慮。請依此等條件，就該車商 每天晚上車輛庫存數變動之狀態，定義馬可夫鏈。（20 分） （提示：e
-1
=0.368, Prob｛D=n｝= e
-1
/n!）
【已刪除】五、下圖為一運輸工程計畫之作業網路，圖上英文字母代表作業之編碼，括弧內之數字 表示該作業所需之工作時間，箭頭則表示作業進行的順序關係。請圖示出該計畫之 要徑（Critical Path），並標明各節點事件（Event）之最早時間與最晚時間，以及各 作業（Activities）之寬餘時間（Slack Time）。（20 分）
阿摩線上測驗
登入
阿摩線上測驗
登入
