110年 - 110 高等考試_三級_工業工程：作業研究#102690

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

試卷資訊

所屬科目：作業研究

選擇題 (0)

申論題 (9)

(一)試寫出標籤設定法之步驟。（10 分）

(二)請設計一個具有下列性質之網路：含有不多於 5 個節點及若干節線（arc）、含有長度為負值之節線、無負值長度之迴圈（negative cycle）、且以標籤設定法求解其最短路徑時將產生錯誤。請以圖形呈現所設計之網路，並使用標籤設定法求解最短路徑。請列舉詳細計算過程，並明確指出所產生之錯誤。請在圖形中明確標示各節線之長度及最短路徑起點。（15 分）

(一)寫出決策變數並明確說明其定義。（8 分）

(二)寫出目標函數並說明其意義。（5 分）

(三)寫出限制式並說明其意義。（12 分）

(一)試以單形法（simplex algorithm）求解其最佳解，或明確指出其最佳解不存在。必須使用表列式（tableau）求解，並完整列出每一回合求解之列表。請明確寫出最佳解之基底變數（basic variables）以及最佳之目標函數值。（15 分）

(二)試寫出其對偶問題（dual problem）。（不必求解）（10 分）

(一)試寫出旅行推銷員問題之定義。（文字敘述即可，不必寫出數學式）（5 分）

(二)說明將這個機臺處理貨件問題模化成為旅行推銷員問題之方法。至少需要說明如何定義旅行推銷員問題中之⑴節點、⑵節線長度，並說明求解完成後，如何將旅行推銷員問題之最佳解轉化成為原機臺處理貨件問題之最佳解。（20 分）