运筹学第二章第7讲.pptVIP

OR1 operations research 1 第二章 对偶问题与灵敏度分析 重点与难点：　　1、对偶问题的定义，对偶定理，对偶问题最优解的经济含义，由最优单纯形表求对偶问题最优解；　　2、对偶单纯形法的特点，对偶单纯形法求解；　　3、灵敏度分析：价值系数cj发生变化，右端常数bi发生变化，增加一个变量，增加一个约束，A中对应非基变量的一列元素发生变化。 第二章 对偶问题与灵敏度分析 要求： 了解LP对偶问题的实际背景 了解对偶问题的建立规则与基本性质 掌握对偶最优解的计算及其经济解释 掌握LP的灵敏度分析 2.5对偶最优解的经济解释—影子价格 对偶问题的经济解释--影子价格(2) 对偶问题的经济解释--影子价格(3) 影子价格的应用 情况① 某资源对偶解0，该资源有利可图，可增加此种资源量；某资源对偶解为0，则不增加此种资源量。 对偶单纯形法 设有问题maxZ=CX ， AX ＝b ， X ≥0 又设B是其一个基，当非基变量都为0时，可以得到XB=B-1b。若在B-1b中至少有一个负分量，设第i个为负分量，并且在单纯形表的检验数行中的检验数都为非正，这种情况就可以用对偶单纯形法来进行求解。 对偶单纯形法的计算步骤P61 （1）根据L