线性规划实务应用.pptVIP

線性規劃實務應用 應用領域(例如): 決定每期最佳產品生產組合 多重期間的生產規劃 行銷管理(如選擇媒體) 財務管理(如選擇投資組合) 人員排班(人力規劃) 人力調度問題 運輸與轉運問題（物流系統設計） 產品混合問題 最佳切割(裁剪)問題 建構線性規劃模型之步驟 徹底了解問題 以口語方式描述目標方程式與限制式 定義決策變數 以決策變數表示出目標方程式 以決策變數表示出限制式 最佳產品生產組合(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 =