阿摩線上測驗
登入
首頁
>
作業研究
>
98年 - 98 專技高考_交通工程技師:作業研究#32552
>
題組內容
二、下列運輸問題(Transportation problem):
⑶請以運輸問題單體法(Transportation simplex method)一步一步計算出最佳解? (10 分)
其他申論題
⑵請問表格中的基變數(basic variable)與非基變數(non-basic variable)以及其值? (5 分)又如何確認此單體表格式為最佳單體表格?(5 分)
#76512
⑶若b3是限制式(3)的右端(b3 = 7),請問在那一個範圍內,原題目的最佳解不變?(5 分)又若b3 = 15/2 時,請問新的最佳解與目標函數值?(5 分)
#76513
⑴若此運輸問題是原題(primal),請寫出其相對應的偶題(dual)?(5 分)
#76514
⑵請以西北角法求出起始基本可行解(Initial basic feasible solution)?(5 分)
#76515
⑴若節點(node)代表一個起點、城鎮或迄點,而有方向性的節線(directed link)代表 由一個節點到另一個節點的可行方向,請繪製出交通網路圖(network)?(5 分)
#76517
⑵請求解由起點到迄點的最短路徑(shortest path)與總距離,請詳細列出求解過程? (10 分)
#76518
⑴請列出馬可夫鏈的一階轉換矩陣(one-step transition matrix)?(5 分)
#76519
⑵請求出馬可夫鏈的穩定狀態機率(steady-state probabilities)?(10 分)
#76520
⑶請計算出你的平均存貨成本?(5 分)
#76521
⑴請寫出決策變數與其定義?(5 分)
#76522