线性规.pptVIP

第二章 線性規劃基本概念 本章學習重點 線性規劃在實務界實際應用之案例（2.1節） 個案研究－偉伯玻璃公司產品組合問題（ 2.2節） 以代數來建立偉伯公司的模式（ 2.4節） 解決雙變數問題的圖解法（2.5節） 以試算表建立偉伯公司問題的模式（ 2.3節） 用Excel求解線性規劃問題（2.6節） 一個最小化的範例－ Profit Gambit公司（2.7節） 線性規劃 (Linear Programming) 線性 一次方數學式 規劃 計畫 線性規劃 以線性的數學模式來進行組織活動的計畫 目標－資源－活動 龐德羅莎公司的產品組合 效益 增加20%的總利潤 提高原料、資產設備及人員的利用率 聯合航空的人員排班 電腦化規劃系統之效益 薪資及營業成本節省超過 600 萬美元 改善顧客服務 減少支援人員的工作負荷 Citgo 石油公司的供應、配銷與行銷規劃 效益 精煉作業之改善使公司增加5,000萬美元 SDM系統使公司在不影響服務水準下 降低存貨?減少存貨價值達11,650萬美元 ? 減少利息支出? 增加利潤 1,400萬美元 改善協調、定價及採購的決策 ? 增加利潤250 萬美元 個案研究：偉伯玻璃公司產品組合問題 偉伯公司欲發展下列新產品 鋁框 8 呎玻璃門 4 呎 × 8呎可雙面懸掛的木框窗戶 此公司擁有三間工廠 工廠 1：生產鋁框及金屬器件 工廠 2：生產木框 工廠 3：生產玻璃並進行門及窗戶的組裝 問題: 公司應該發展此兩項新產品嗎？ 若應該，則此兩項新產品每週應該生產多少數量？ 建立線性規劃模式所必須知道的三個重要問題 要做的決策是什麼? ? 決策變數 影響決策的限制條件 ? 限制式 判斷決策績效的衡量指標 ? 目標式 偉伯玻璃公司：各工廠可利用產能 偉伯玻璃公司：產品單位利潤 代數模式 決策變數 目標式 限制式: and 圖解法的摘要 畫出每個函數限制式的限制邊界線，利用原點（或其他不在線上的點）決定線的哪一邊才能滿足限制式。 確定是否同時滿足所有的限制式，找出可行區域。 確定目標函數線的斜率，所有的目標函數線的斜率要相同。 以這個斜率，在可行區域內往可改善目標值的方向移動有直邊的面，直到此面與可行區域只交於一點即停止移動，這個面上的直邊為最佳目標函數線。 在最佳目標函數線上的可行點即為最佳解。 試算表模式 Profit Gambit 公司 管理階層決定成立一個新的廣告團隊，並把目標著重在以下三種重要產品： 霧狀的去漬劑 液狀洗衣劑 洗衣粉 這個團隊將運用電視及平面媒體作廣告。 目標是希望產品銷售率顯著增加。 管理階層為該團隊訂定下述目標： 去漬劑的銷售額至少要增加 3%。 液狀洗衣劑的銷售額至少要增加 18%。 洗衣粉的銷售額至少要增加 4%。　 數學模式 Profit Gambit 公司的試算表模式 * * 資 源 金錢 人員 機器設備 材料 活 動 生產活動 人員安排活動 財務活動 行銷活動 規劃: 活動的最佳組合 ─ 哪些活動 ─ 活動的數量水準 目 標 最大化 最小化 限 制 資源限制 資 源 材料: 原木 機器設備: 產能 活 動 產品組合 哪些產品該生產 生產數量 目 標 利潤最大化 限 制 1. 木材的供給(採購)量限制 2. 機器設備的產能限制 資 源 人員 活 動 各輪班時段的員工數 每位員工的工作時段 目 標 成本最小化 限 制 1. 人員休息 2. 顧客需求 資 源 原油 人員 機器設備 活 動 精煉活動 供應活動 配送活動 行銷計畫 應收應付帳款 存貨控制 採購活動 目 標 利潤最大化 or 成本最小化 限 制 原油供給量 人員供給量 3. 機器產能 18 hr 2 hr 3 hr 3 12 hr 2 hr 0 hr 2 4 hr 0 hr 1 hr 1 木框窗戶(X2) 玻璃門(X1) 每週可利用產能 一單位所需生產時間 工廠 $500 $300 單位利潤 木框窗戶 玻璃門 -2 -1 0 1 2 3 4 5 6 7 8 門 X1 窗 X2 1 2 3 4 5 6 3X1 + 2X2 2X2 1X1 LHS 500 300 目標式 RHS 不等式符號 300X1+500X2 目標值 X2 X1 決策變數 18 = 2 3 工廠三 12 = 2 0 工廠二 4 = 0 1 工廠一 木框窗戶 玻璃門 問題 在達成銷售目標的前提下，要決定多少媒介的廣告量，才能使總成本最小化？ $2 $1 廣告成本(百萬) 4% 4% －1% 洗衣粉 18% 2% 3% 液狀洗衣劑 3% 1% 0% 去渍劑 最小增加量 平面媒體