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

PAGE PAGE 38第六章 單形法敏感度分析及對偶特性本章內容：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型產品件數最後單形表如下：X1X2S1S2S3基底CB5040000X2S2X1400500011008/25-8/25-5/25010-3/253/255/2512830ZjCj－Z5-14/50026/5-26/51980解：X1＝30，X2＝12，S1＝0，S2＝8，S3＝0，Z＝1980。X1，X2，S2為基本變數，S1，S3為非基本變數。計算目標函數X1基本變數之係數C1之最適區間，須先將最後單形表修改如下：X1X2S1S2S3基底CBC140000X2S2X140025-8/25-5/25010-3/253/255/2512830ZjCj－ZjC10400(64-C1)/5(C1-64)/500(C1-24)/5(24-C1)/5480+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元之最後單形表如下：X1X2S1S2S3基底CB3040000X2S2X1400300011008/25-8/25-5/25010-3/253/255/2512830ZjCj－Z5-34/5006/5-6/51380解：X1＝30，X2＝12，S1＝0，S2＝8，S3＝0，Z＝1380。結論：最適解不變，但總利潤解降為1380元。 （30X1＋40X2＝30＊30＋40＊12＝1380）驗証：Ｄ型產品利潤由原來50元減少為20元之最適解為何？若將C1改為20元，最後單形表如下：X1X2S1S2S3基底CB2040000X2S2X1400200011008/25-8/25-5/25010-3/253/255/2512830ZjCj－Z5-44/5004/54/51080解：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型產品件數最後單形表如下：X1X2S1S2S3基底CB5040000X2S2X1400500011008/25-8/25-5/25010-3/253/255/2512830ZjCj－Z5-14/50026/5-26/51980解：X1＝30，X2＝12，S1＝0，S2＝8，S3＝0，Z＝1980。X1，X2，S2為基本變數，S1，S3為非基本變數。 指dual price計算目標函數S1非基本變數之係數CS1之最適區間需先將最後單形表修改如下：X1X2S1S2S3基底CB5040CS100X2S2X1400500011008/25-8/25-5/25010-3/253/255/2512830ZjCj－Z5CS1-(14/5)0026/5-26/51980∵最適區間應使Cj－Zj≦0，因此需CS1-(14/5)≦0，所以CS1的最適區間為CS1≦14/5。註：在一個極大化的問題，非基本變數沒有下限﹑上限就是 Zj，因此任何非基本變數目標函數係數之最適區間是Cj ≦Zj。註：第一部資源S1＝0表示