【精选】21线性规划的对偶模型21线性规划的对偶模型.pptVIP

§2.1线性规划的对偶模型 Dual model of LP Ch2 Dual Problem Page * of 19 * Chapter 2 对偶问题 Dual Problem 1. 线性规划的对偶模型 Dual Model of LP 2.对偶性质 Dual property 3.对偶单纯形法 Dual Simplex Method 4.灵敏度分析 Sensitivity Analysis 运筹学 Operations Research 在线性规划问题中，存在一个有趣的问题，即每一个线性规划问题都伴随有另一个线性规划问题，称它为对偶线性规划问题。 【例2.1】 某企业用四种资源生产三种产品，工艺系数、资源限量及价值系数如下表： 产品 资源 A B C 资源限量 Ⅰ 9 8 6 500 Ⅱ 5 4 7 450 Ⅲ 8 3 2 300 Ⅳ 7 6 4