运筹学第二章第6讲.pptVIP

OR1 operations research 1 第二章 对偶问题与灵敏度分析 重点与难点：　　1、对偶问题的定义，对偶定理，对偶问题最优解的经济含义，由最优单纯形表求对偶问题最优解；　　2、对偶单纯形法的特点，对偶单纯形法求解；　　3、灵敏度分析：价值系数cj发生变化，右端常数bi发生变化，增加一个变量，增加一个约束，A中对应非基变量的一列元素发生变化。 第二章 对偶问题与灵敏度分析 要求： 了解LP对偶问题的实际背景 了解对偶问题的建立规则与基本性质 掌握对偶最优解的计算及其经济解释 掌握LP的灵敏度分析 2.1.2对偶规则 原问题一般模型： 对偶问题一般模型： maxZ=CX min ω=Yb AX ≤b YA ≥C X ≥0 Y ≥0 例题2：写出下列原问题的对偶问题 例题3 max ω=7y1+4y2-2y3 2y1+ y2- y3 ≤3 y1 +3y3 ≤2 -4y1+ 2y2 ≤-6 y1 -y2 -y3 ≥ 0 3y