阿摩線上測驗
登入
首頁
>
作業研究
>
99年 - 99 高等考試_三級_工業工程:作業研究#32551
>
題組內容
二、考慮以下表中包含成本以及供需量之運輸問題:
⑵以 Vogel 近似法求得起始解。(5 分)
其他申論題
⑶利用圖解法求出該問題之最佳解以及其目標函數值。(4 分)
#76498
⑷就圖中之最佳解而言,試說明那些為束縛限制式(binding constraints),又那些 為非束縛限制式(non-binding constraints)。(6 分)
#76499
⑸在最佳解情況下,試求出每一限制式的差額變數(slack variable)為何?(6 分)
#76500
⑴以西北角法求得起始解。(5 分)
#76501
⑶比較以上兩組起始解後,利用其中較佳之起始解以求得最佳解。(10 分)
#76503
⑴說明為何{ Xn, n≥ 0}是一個馬可夫鏈。(5 分)
#76504
⑵建構此馬可夫鏈的一步轉移矩陣。(5 分)
#76505
⑶建構此馬可夫鏈穩態方程式。(8 分)
#76506
⑷求解各位置之穩態機率。(8 分)
#76507
⑸此玻璃球從 0 位置開始移動,試問它再回到原位置的平均步數為何?(4 分)
#76508