lp模式的投入与产出.ppt

Chapter 2線性規劃 LP的一般模式如下: LP模式的假設條件 成正比假設(Proportionality Assumption) 變數關係是直線關係 可加性假設(Additivity Assumption) Z(X) = Z1(x1)+Z2(x2)+…+Zn(xn) 可分性假設(Divisibility Assumption) xi 可以是分數或小數 確定性假設(Deterministic Assumption, Certainty Assumption) c, A, b 是確定參數，沒有機率變數 例題1 一家公司生產兩種肥料，高磷與低磷。有三種原料來製造這兩種肥料，以甲、乙、丙代表。 生產1包高磷肥料，需要甲原料2公斤、乙原料1公斤、丙原料1公斤。 生產1包低磷肥料，需要甲原料1公斤、乙原料1公斤，不需要丙原料。 該公司每天有1500公斤甲原料，1200公斤乙原料，500公斤丙原料；每包高磷肥料利潤15元，每包低磷肥料利潤10元。問該公司每天該如何生產，使總利潤最大？ 解答1 x1 = 高磷肥料的生產量(包/天) x2 = 低磷肥料的生產量(包/天) 肥料生產問題的目標函數和限制條件如下： 線性規劃模式的投入 線性規劃模式的產出 LP模式的投入與產出—例題 1 例題1 根據投入與產出法的 LP模式 多週期生產計畫 多週期生產問題的LP模式 製紙公司生產問題1/4 數學式如下 2.3線性規劃模式解答的特性 一個LP問題，一定有下列四種結果之一： 可行解區是空集合，即沒有可行解(infeasible, no feasible solution) 無界的(unbounded) 有唯一的最佳解(unique optimal solution) 有多重最佳解(multiple optimal solution) 或無限多最佳解(infinity optimal solution) 線性規劃模式解答的特性 LP模式在幾何上，有兩個重要觀念： 可行解區如果不是空集合，則是多面體的凸集合。 若有最佳解，則一定有一個最佳解在可行解區的端點上。 檢查是否凸集合？如果是，端點為何？ 2.4 線性規劃模式圖解法 圖解法的步驟如下： 取兩個決策變數當作縱橫兩個座標軸。 將限制式劃在座標圖上，其交集為可行解區。 劃出目標函數線。目標函數線平行移動。 如果LP問題是求極大，則目標函數線往增加方向平行移動到最後接觸可行解區，該最後接解點為最佳解。如果LP問題是求極小，則目標函數線往減小方向平行移動。 例題4： 利用圖解法求肥料生產問題的解答。 有最佳解的LP模式 有多重最佳解的LP模式 *管理科學：作業研究與電腦應用 【Ch.2 線性規劃】 管理科學中文版「一般線性規劃模式」如下: LP的標準型式：(第3章)1/2 以矩陣表示 d c b A x 以表格表示 LP的標準型式：(第3章)2/2 線性規劃成正比假設 線性規劃模式的投入與產出 以 LP 的表格型式 表示： 活動為行 (Column) 投入產出的項目為列 (Row) 製紙公司生產問題2/4 製紙公司生產問題3/4 製紙公司生產問題4/4 無界的LP模式