Topics Review of Linear Programming Revised Simplex Method

Topics 主題 Review of Linear Programming 線性規劃回顧 Revised Simplex Method 修正單形法 Duality Theory 對偶理論 Sensitivity and Parametric Analysis 敏感度與參數分析 o Integer Programming 整數規劃 o Markov Chains 馬可夫鍊 o Queueing Theory 等候理論 o o

教材及參考資料 教材： 作業研究 n 廖慶榮著 n 華泰書局， 二版, 2009 參考資料： Introduction to Operations Research n Hillier and Lieberman n Mc. Graw Hill， 9 th Edition，2009 （滄海）

第二章 線性規劃概論 Introduction to Linear Programming 作業研究 二版 2009 © 廖慶榮

專有名詞 目標函數（objective function） 目標函數值（objective function value） 目標函數係數 限制式係數 右手邊常數（right-hand-side constant； RHS） o 限制式（constraint） o o o n 功能限制式（functional constraint） n 非負限制式（non-negativity constraint） p. 14/27 作業研究 二版 Ch. 2 線性規劃概論