对偶和对偶算法教学.ppt

对偶性与对偶算法;线性规划对偶性质;求解标准线性规划问题;设 是原问题的任意一个可行解即满足;当 是原问题最优基阵时 满足;定义标准线性规划问题的对偶问题;原问题和对偶问题之间的关系;规范形式线性规划问题的对偶问题;标准线性规划问题对偶问题的对偶问题;结论任何原问题和对偶问题之间都存在下述相互关系;原问题;证明充分性;例;利用互补松弛定理;影子价格;原问题;不同约束常数项对最优目标值的影响;设对偶