非线性公式线性公式注.PPTVIP

第 8 章非線性規劃 學習目標 在讀完本章後，你應該能夠： 1. 描述非線性規劃與線性規劃有何不同。 2. 判斷問題何時需要用非線性規劃模式。 3. 根據問題陳述，建構非線性規劃模式。 4. 為非線性規劃模式建構非線性的公式。 5. 分辨非線性規劃問題中，哪些是容易求解的，哪些是難以求解的。 6. 用Excel規劃求解求解簡單的非線性規劃問題。 7. 將Excel規劃求解與規劃求解表結合，以求解更困難的非線性規劃問題。 8. 用進化規劃求解（Evolutionary Solver）求解困難的非線性規劃問題。 9. 知道何時可使用分割規劃技巧建構具有非線性目標函數的線性規劃模式。 10. 應用分割規劃技巧。 線性公式與非線性公式之範例 註：D1:D6為資料儲存格，C1:C6為變動儲存格。 非線性規劃的挑戰 非線性規劃是用來建構活動水準與整體績效衡量之間的非比例關係（nonproportional relationships），而線性規劃則假設兩者成比例的關係。 非線性規劃模式須建構一個非線性公式這比在線性規劃模式中須建構線性公式更難。 求解非線性規劃模式通常是比求解線性規劃模式更困難。 非比例關係的挑戰 線性規劃的比例假設：每個活動對於目標函數的值的貢獻是與活動水準成比例關係（proportional relationship）。也就是說，這個目標函數包含了係數乘上決策變數，其中的係數是每一單位活動的貢獻，決策變數是活動的水準。（例如，偉伯公司的每一個產品，係數是每一個產品的利潤，決策變數是產品的生產率。） 當違反這個假設的時候，就會生成非線性規劃問題。若活動對整體績效衡量的貢獻度與活動水準之間沒有比例關係，則我們稱活動與整體績效衡量具有非比例關係（nonproportional relationship），這時候就生成了非線性規劃問題。 偉伯玻璃公司之利潤圖（比例關係） 非比例關係之利潤圖 非比例關係之利潤圖（續） 建構非線性公式 Format Trendline 對話方塊 The Trendline（二次方程式） 求解非線性規劃模式 考慮以下代數形式的模式： 最大化 利潤 = 0.5x5 – 6x4 + 24.5x3 – 39x2 + 20x 受限於 x ≤ 5 x ≥ 0 規劃求解所求出的解（起始值設為x = 0） 規劃求解所求出的解（起始值設為x = 3） 規劃求解所求出的解（起始值設為x = 4.7） 利潤圖 原始偉伯公司問題之試算表模式 考慮非線性行銷成本之偉伯玻璃公司問題 市場研究指出，如果沒有廣告的話，我們只能賣出一些新的門與窗戶。如果要賣出所有生產的產品，則需要擴大廣告活動。 曲線配適步驟（curve-fitting procedure）可以估計出每週維持D扇門與W個窗戶的生產量所需的行銷成本： 門的行銷成本 = $25D2 窗戶的行銷成本 = ($662/3)W2 每扇門的毛利大約是$375 ,每扇窗戶的毛利大約是$700。因此，淨利潤如下： 門的淨利 = $375D – $25D2 窗戶的淨利 = $700W – ($662/3)W2 所以，修正的目標函數為  最大化 利潤 = $375D – 25D2 + $700W –($662/3)W2 問題：考慮非線性行銷成本，偉伯公司應該生產多少數量的門與窗戶？ 門與窗戶之利潤圖 試算表模式 非線性模式之圖形顯示 投資組合之選擇 專業經理人目前已普遍運用以非線性規劃為基礎的電腦模式來輔助選擇大規模的投資組合。 投資者關心的是期望報酬（expected return）與投資的風險（risk）。 有一個方法可以公式化此問題，就是建構成本效益取捨問題（cost-benefit trade-off problem）的非線性版模式： 最小化 風險受限於 期望報酬 ≥ 最小可以接收水準 考慮三檔股票的投資組合。 問題：若要達到至少18%的期望報酬時，應該選擇怎樣的投資組合可以使得風險最小？ 股票相關資料 代數式 試算表模式 利用規劃求解表顯示出期望報酬與風險之間的取捨關係 玻璃公司問題（考慮加班） 公司接了一批手工藝品的訂單，在未來四個月期間將安排於工廠 1 與 2 生產。 為了完成這份訂單，必須要借調正規生產線上的人手。 所以正規生產線剩下的員工必須加班以使工廠的機器設備達到充分利用。 原始模式的限制式：使用時數 ≤ 可用時數仍然有效（亦即，HoursUsed ≤ HoursAvailable）。 然而，由於有加班的額外成本，所以目標函數需要修改。 具體來說，由於加班增加了額外的成本，所以每單位產品所產生的利潤因而減少了。 問題：考慮加班成本下，偉伯公司應該生產多少數量的門與窗戶？ 考慮加班之偉伯公司問題相關資