线性规划实务应用.ppt

線性規劃實務應用 應用領域(例如): 決定每期最佳產品生產組合 多重期間的生產規劃 行銷管理(如選擇媒體) 財務管理(如選擇投資組合) 人員排班(人力規劃) 人力調度問題 運輸與轉運問題（物流系統設計） 產品混合問題 最佳切割(裁剪)問題 建構線性規劃模型之步驟 徹底了解問題 以口語方式描述目標方程式與限制式 定義決策變數 以決策變數表示出目標方程式 以決策變數表示出限制式 最佳產品生產組合(1/2) 題目請見課本p205最佳產品生產組合 A產品與B產品分別需要生產多少數量，方能使得總利潤為最大？ 【解答】 決策變數： XA = A產品生產的數量 XB = B產品生產的數量 最佳產品生產組合(2/2) 模式： Max Z = 10XA + 9XB 總利潤 s.t. 0.65XA + 0.95XB ? 6500 0.45XA + 0.85XB ? 6000 1.00XA + 0.70XB ? 7000 0.15XA + 0.30XB ? 1400 XA, XB ? 0 使用LINDO軟體求得最佳解： XA=5,744，XB=1,795，Z = $73,590 多重期間的生產規劃(1/6) 題目請見課本p206多重期間的生產規劃 決策變數定義： Xij = 產品i在j月的產量 Iij = 產品i在j月的存貨 i = 1 為AV7型產品， 2 為AV9型產品 j = 1 為 3月， 2 為 4月， 3 為 5月 目標函數：最小化總成本 = 30X11+30X12+30X13+35X21+35X22+ 35X23+0.3I11+0.3I12+0.3I13+0.35I21+ 0.35I22+0.35I23 多重期間的生產規劃(2/6) 存貨平衡方程式： 上個月的存貨 + 本月產量 = 本月需求 + 本月月底存貨 以變數表示即為， Iij-1 + Xij = Dij + Iij Dij為產品i在j月的需求 多重期間的生產規劃(3/6) 若3月初無存貨，則可得以下的限制式： 0 + X11 = 800 + I11 AV7型產品3月的需求 0 + X21 = 900 + I21 AV9型產品3月的需求 I11 + X12 = 1,000 + I12 AV7型產品4月的需求 I21 + X22 = 1,000 + I22 AV9型產品4月的需求 I12 + X13 = 1,200 + I13 AV7型產品5月的需求 I22 + X23 = 1,400 + I23 AV9型產品5月的需求 多重期間的生產規劃(4/6) 決策變數必須在限制式的左邊，才能以電腦求解，將以上限制式重新整理，則得： X11 – I11 = 800 AV7型產品3月的需求 X21 - I21 = 900 AV9型產品3月的需求 I11 + X12 - I12 = 1,000 AV7型產品4月的需求 I21 + X22 - I22 = 1,000 AV9型產品4月的需求 I12 + X13 - I13 = 1,200 AV7型產品5月的需求 I22 + X23 - I23 = 1,400 AV9型產品5月的需求 多重期間的生產規劃(5/6) 另外，每月最高與最低產量的限制式： X11 + X21 ≦ 2,200 3月的最高產量 X12 + X22 ≦ 2,200 4月的最高產量 X13 + X23 ≦ 2,200 5月的最高產量 X11 + X21 ≧ 1,900 3月的最低產量 X12 + X22 ≧ 1,900 4月的最低產量 X13 + X23 ≧ 1,900 5月的最低產量 X11, X12,…X23, I11, I12,…I23 ≧ 0 非負限制式 多重期間的生產規劃(6/6) 使用LINDO軟體求得最佳解，整理得下表： 行銷上的應用—媒體選擇(1/3) 題目請見課本p211媒體選擇 【解答】 ?定義決策變數： X1 = 電視廣播的則數 X2 = 電台廣播的則數 X3 = 報紙廣告的則數 X4 = 週刊廣告的則數 目標函數：（最大可傳播的人數） Max Z= 10000X1+2600X2+5500X3+4200X4 行銷上的應用—媒體選擇(2/3) 受限於： X1 ≦ 12 電視廣告限制 X2 ≦ 15 電台廣告限制