第3章線性規劃敏感度分析.docVIP

第三章 線性規劃敏感度分析 本章內容： 3.1 敏感度分析簡介 3.2 圖解敏感度分析 3.3 敏感度分析:電腦解 3.4 多於二個的決策變數 3.5 電子通訊公司問題 3.1 敏感度分析簡介 敏感度分析（Sensitivity analysis）是研究線性規劃的係數如何改變會影響到最適解。用敏感度分析，我們可以回答以下問題： 1.目標函數係數的改變對最適解有何影響？ 2.限制式右手邊值的改變對最適解有何影響？ 因為敏感度分析是關切以上的改變如何影響最適解，所以敏感度分析一定是在原來問題的最適解求出來之後，才會進行分析，就因為這種原因，敏感度分析也常稱為事後分析（postoptimality analysis）。 敏感度分析對決策者很重要的原因，是因為真實問題是處在一個動態的環境。原物料的價格會變動，需求波動，公司機器汰舊換新，勞力市場變化生產成本，員工離職等。如果在這樣一個環境之中用線性規劃，我們會體會到係數隨時間而變動，一個管理者需要瞭解這樣的改變對線性規劃最適解有怎樣的影響。敏感度分析就是不需要重新解新的線性規劃問題而能提供這些資訊的分析方法。 例：Par公司問題的數學模式： Max 10S＋9D Subject to（s.t） 7/10S＋1D≦630切染 1/2S＋5/6D≦600 縫製 1S＋2/3D≦708 細部製作 1/10S＋