运筹学——2对偶理论和灵敏度分析.pptVIP

第二章 线性规划的对偶理论 第一节 对偶问题的提出 第二节 LP问题的对偶理论 第三节 对偶问题的经济解释----影子价格 二、影子价格的作用 第四节 对偶单纯形法 第五节 线性规划的灵敏度分析 四、右端项 b 的变化分析——求B-1 四、右端项 b 的变化分析——求B-1 四、右端项 b 的变化分析——公式推导 四、右端项 b 的变化分析——例题 （2）工厂新增24公斤原材料A，则 六、技术矩阵 A 的变化分析 x6 x5 x4 x3 x2 b σjx1 CBXB cj 0x4 0x5 0x6 -4 8 -2 -11-1100 112010 0-11001 0-1-2-3000 1 0 0 x6 0 0 1 0 x5 0 0 1 -1 x4 0 1 1 1 x3 -3 -1 2 -1 x2 -2 0 -2 0 x6 04 0 x5 b σj1 4 -1 x1 x1 CBXB -1 cj 40-3-2 -100 -1-2-3000 -1 2 -1 x6 0 0 1 0 x5 0 0 1 -1 x4 0 -1 3 0 x3 -3 1 0 0 x2 -2 0 2 -2 x2 00 0 x5 b σj1 6 -1 x1 x1 CB XB -1 cj 1000-5-10-3 三、几个问题的讨论