运筹学课件第二章 对偶理论与灵敏度分析.ppt

第二章 对偶理论与灵敏度分析 1．线性规划的对偶问题 2．对偶问题的基本性质 3．影子价格 4．对偶单纯形法 5．灵敏度分析 1．线性规划的对偶问题 1.1 对偶问题的提出 1.2 对称形式下对偶问题的一般形式 1.3 非对称形式的原－对偶问题关系 1.4 对偶问题的定义 1.5 对偶关系对应表 1．线性规划的对偶问题 1．线性规划的对偶问题 1．线性规划的对偶问题 1．线性规划的对偶问题 1．线性规划的对偶问题 1．线性规划的对偶问题 1．线性规划的对偶问题 1．线性规划的对偶问题 1．线性规划的对偶问题 1．线性规划的对偶问题 1．线性规划的对偶问题 1．线性规划的对偶问题 原始问题 max z=CTX s.t. AX ≤b X ≥0 1．线性规划的对偶问题 2．对偶问题的基本性质 单纯形法计算的矩阵描述 一、对称性 二、弱对偶性 三、无界性 四、可行解是最优解的性质 五、对偶定理 六、松紧定理 2．对偶问题的基本性质 2．对偶问题的基本性质 2．对偶问题的基本性质 2．对偶问题的基本性质 2．对偶问题的基本性质 2．对偶问题的基本性质 2．对偶问题的基本性质 一 . 对称性 ： 对偶问题的对偶是原问题 2．对偶问题的基本性质 2．对偶问题的基本性质 2．对偶问题的基本性质 2．对偶问题的基本性质 四 . 强对偶性（对偶定