第二章 线性规划的对偶理论与灵敏度分析 
第一节 第二节 第三节 第四节 第五节 第六节

第二节 对偶理论    (1) (2)
    本节将深一步讨论线性规划的对偶问题的性质。
    性质1(对称性) 对偶问题(D)的对偶是原问题(L)
    性质2 若原问题第i个约束为等式,则其对偶问题中第i个变量为自由变量;反之,若原问题的第j个变量是自由变量,则其对偶问题的第j个约束为等式。
    线性规划的原问题与对偶问题的变换规则表:
        
    例1 写出下面线性规划的对偶规划
        
    原问题即
        
    其对偶为:
        
    线性规划原问题与其对偶问题不仅具有形式上的对称性,而且它们的解之间也具有紧密的联系。