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

線性規劃與整數規劃模式Linear and Integer Programming Models;線性規劃模型(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，Zappers每打利潤(profit) $5 盡量多生產Space Ray，剩餘資源再生產Zapper; 管理是尋求一個生產排程為了是能增加公司的利潤 Management is seeking a production schedule that will increase the company’s profit.; 線性規劃模式可以提供一種深 入與聰明之方法來解決此問題 A linear programming model can provide an insight and an intelligent solution to this problem. ;決策變數(Decisions variables): X1 = 每週生產的 Space Rays 打數 X2 =每週生產的 Zappers 打數 目標函數(Objective Function): 極大化每週總利潤 ; Max 8X1 + 5X2 (每週總利潤) subject to 2X1 + 1X2 ￡ 1000 (塑膠原料,Plastic) 3X1 + 4X2 ￡ 2400 (生產時間,Production Time) X1 + X2 ￡ 700 (最大產量,Total production) X1 - X2 ￡ 350 (組合) Xj = 0, j = 1,2 (非負值,Nonnegativity);2.3 線性規劃模式圖形分析  Graphical Analysis of Linear Programming; 圖形表示法(graphical presentation) 所有限制式(all the constraints) 目標函數(objective function) 可行點(three types of feasible points);The non-negativity constraints (非負限制式);;;以圖形求解是為了尋求最佳解Solving Graphically for an Optimal Solution;;;最佳解 (p.70~71) Summary of the optimal solution;若一個線性規劃問題有一組最佳解，此最佳解一定發生在”端點”上 (端點?最佳解之候選人,True/False) ??個束縛方程式的交點形成一個”端點”或”角點” ;;2.4 最佳解敏感性分析之角色 The Role of Sensitivity Analysis of the Optimal Solution (p.75) ; 最佳範圍(Range of Optimality) (p.76) 當其他因素保持不變時，在不改變最佳解之情況下，目標函數某係數可以變動多少? (p.77)最佳解將不會改變，若 目標函數係數仍在最佳範圍內 不改變其他輸入參數 目標函數某係數乘上一個非零正數，則目標函數會改變.;;;一個變數Xj =0的縮減成本RCj為目標函數係數需要增加量的負值(-DZj) ，使得最佳解中該變數為正數(Xj 0) 縮減成本RCj為此變數Xj每增加一單位(DXj=1) ，目標函數會