线性规划与整数规划模式知识讲座.ppt

線性規劃與整數規劃模式 LinearandIntegerProgrammingModels ;線性規劃模型(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;線性規劃重要性 線性規劃套裝軟體之所產生的結果提供有用的「如果…則」 “what… if” 的分析資訊;線性規劃模型之假設 Assumptions for Linear Programming;典型範例 The Galaxy Industries Production Problem ;市場需求(Marketing requirement) 每週總產量至多 700 打 Space Rays週產量不能過Zappers 350打以上; 生產需求: Space Ray每打利潤(profit) $8，