阿摩線上測驗 登入

98年 - 98 專技高考_交通工程技師：作業研究#32552

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

試卷資訊

所屬科目：作業研究

選擇題 (0)

申論題 (14)

⑴請寫出此線性規劃的對偶模式（dual）？（5 分）
⑵請問表格中的基變數（basic variable）與非基變數（non-basic variable）以及其值？ （5 分）又如何確認此單體表格式為最佳單體表格？（5 分）
⑶若b3是限制式(3)的右端（b3 = 7），請問在那一個範圍內，原題目的最佳解不變？（5 分）又若b3 = 15/2 時，請問新的最佳解與目標函數值？（5 分）
⑴若此運輸問題是原題（primal），請寫出其相對應的偶題（dual）？（5 分）
⑵請以西北角法求出起始基本可行解（Initial basic feasible solution）？（5 分）
⑶請以運輸問題單體法（Transportation simplex method）一步一步計算出最佳解？ （10 分）
⑴若節點（node）代表一個起點、城鎮或迄點，而有方向性的節線（directed link）代表 由一個節點到另一個節點的可行方向，請繪製出交通網路圖（network）？（5 分）
⑵請求解由起點到迄點的最短路徑（shortest path）與總距離，請詳細列出求解過程？ （10 分）
⑴請列出馬可夫鏈的一階轉換矩陣（one-step transition matrix）？（5 分）
⑵請求出馬可夫鏈的穩定狀態機率（steady-state probabilities）？（10 分）
⑶請計算出你的平均存貨成本？（5 分）
⑴請寫出決策變數與其定義？（5 分）
⑵請寫出完整之整數規劃數學模式？（10 分）
【已刪除】六、請判定下列非線性函數為凸函數（convex function）、凹函數（concave function）、 單峰函數（uni-modal function）、或其中兩者、或三者皆非（none of above），請具 體說明理由。（5 分）