第六章 单形法敏感度分析与对偶特性.docVIP

第六章 單形法敏感度分析及對偶特性 本章內容： 6.1 以單形表做敏感度分析 6.2 對偶特性 6.1 以單形表做敏感度分析 目標函數係數 目標函數與最適區間之意義： 1.若目標函數之係數範圍能使目前的最適解仍維持最適，則此範圍稱為目標函數之最適區間。 2.最適區間可能使目標函數值改變。 3.目標函數係數的最適區間，由Cj－Zj≦0淨評估值而定。 （1）目標函數基本變數之敏感度分析（只改變一個基本變數係數）。 例：Max 50X1＋40X2 s.t. 3X1＋5X12≦150 裝配可用工時 1X2≦20 P型顯示器 8X1＋5X2≦300 倉儲空間 X1，X2≧0 其中 X1＝D型產品件數 X2＝P型產品件數 最後單形表如下： X1 X2 S1 S2 S3 基底 CB 50 40 0 0 0 X2 S2 X1 40 0 50 0 0 1 1 0 0 8/25 -8/25 -5/25 0 1 0 -3/25 3/25 5/25 12 8 30 Zj Cj－Zj 50 0 40 0 14/5 -14/5 0 0 26/5 -26/5 1980 解：X1＝30，X2＝12，S1＝0，S2＝8，S3＝0，Z＝1980。 X1，X2，S2為基本變數，S1，S3為非基本變數。 計算目標函數X1基本變數之係數C1之最適區間，須先將最後單形表修改如下： X1 X2 S1 S2 S3 基底 CB C1 40 0 0 0 X2 S2 X1 40 0 C1 0 0 1 1 0 0 8/25 -8/25 -5/25 0 1 0 -3/25 3/25 5/25 12 8 30 Zj Cj－Zj C1 0 40 0 (64-C1)/5 (C1-64)/5 0 0 (C1-24)/5 (24-C1)/5 480+30C1 ∵最適區間應使Cj－Zj≦0即需(C1-64/5≦0)及(24-C1/5≦0) 所以的最適區間為24≦C1≦64。 註：基本變數（X1，X2，S2）之最適區間係計算非基本變數（S1，S3）之Cj－Zj，使其≦0。 驗証：Ｄ型產品利潤由原來50元減少為30元之最適解為何？ 若將C1改為30元之最後單形表如下： X1 X2 S1 S2 S3 基底 CB 30 40 0 0 0 X2 S2 X1 40 0 30 0 0 1 1 0 0 8/25 -8/25 -5/25 0 1 0 -3/25 3/25 5/25 12 8 30 Zj Cj－Zj 30 0 40 0 34/5 -34/5 0 0 6/5 -6/5 1380 解：X1＝30，X2＝12，S1＝0，S2＝8，S3＝0，Z＝1380。 結論：最適解不變，但總利潤解降為1380元。 （30X1＋40X2＝30＊30＋40＊12＝1380） 驗証：Ｄ型產品利潤由原來50元減少為20元之最適解為何？ 若將C1改為20元，最後單形表如下： X1 X2 S1 S2 S3 基底 CB 20 40 0 0 0 X2 S2 X1 40 0 20 0 0 1 1 0 0 8/25 -8/25 -5/25 0 1 0 -3/25 3/25 5/25 12 8 30 Zj Cj－Zj 20 0 40 0 44/5 -44/5 0 0 4/5 4/5 1080 解：X1＝30，X2＝12，S1＝0，S2＝8，S3＝0，Z＝1080。 但因S3之Cj－Zj＝4/5≧0，因此需繼續計算單形表，引進S3後之最適解為X1＝16.6件，X2＝20件，已改變原最適解。 （2）目標函數非基本變數之敏感度分析（只改變一個非基本變數係數）。 例：Max 50X1＋40X2 s.t. 3X1＋5X2≦150 裝配可用工時 1X2≦20 P型顯示器 8X1＋5X2≦300 倉儲空間 X1，X2≧0 其中 X1＝D型產品件數 X2＝P型產品件數 最後單形表如下： X1 X2 S1 S2 S3 基底 CB 50 40 0 0 0 X2 S2 X1 40 0 50 0 0 1 1 0 0 8/25 -8/25 -5/25 0 1 0 -3/25 3/25 5/25 12 8 30 Zj Cj－Zj 50 0 40 0 14/5 -14/5 0 0 26/5 -26/5 1980 解：X1＝30，X2＝12，S1＝0，S2＝8，S3＝0，Z＝1980。 X1，X2，S2為基本變數，S1，S3為非基本變數。 指dual price 計算目標函數S1非