线性规划和整数规划模式Linear and Integer Programming.pptVIP

線性規劃與整數規劃模式Linear and Integer Programming Models 2.1 線性規劃簡介 Introduction to Linear Programming 線性規劃模型(Linear Programming model)是在一組「線性」的限制式(a set of linear constraints)之下，尋找極大化(maximize)或極小化(minimize)一個特定的目標函數(objective function) 線性規劃模型由下列三個部分組成: 一組決策變數 (A set of decision variables) 一個特定的目標函數(An objective function) 一組「線性」的限制式 (A set of constraints) 線性規劃簡介 Introduction to Linear Programming 線性規劃重要性 許多現實問題本身就適用線性規劃模型 已存在許多有效的求解技巧 已存在許多著名的成功應用實例 Manufacturing Marketing Finance (investment) Advertising Agriculture 線性規劃簡介 Introduction to Linear Programming 線性規劃重要性 線性規劃套裝軟體之所產生的結果提供有用的「如果