运筹学精品课件之 对偶问题和灵敏度分析.pptVIP

第六节 灵敏度分析 CBB-1b C - CBB-1 A B-1 b B-1 A 原始数据A，b，C A=(P1 P2 … Pn ) 公式 ② Z0= CBB-1b XB= B-1b ① σA = C - CBB-1 A σ N = CN - CBB-1 N σ j = Cj- CBB-1 Pj ③ A= B-1 A Pj =B-1 Pj ~ ~ 标准型 maxZ=CX AX =b X?0 (1)、参数A，b，C在什么范围内变动，对当前方案无影响？ (2)、参数A，b，C中的一个(几个)变动，对当前方案影响？ (3)、如果最优方案改变，如何用简便方法求新方案？ 例： A B C 备用资源 甲 1 1 1 12 乙 1 2 2 20 利润 5 8 6 产品 原料 问：如何安排产品产量，可获最大利润？ maxZ=5X1