第二章线性规划的对偶理论.pptxVIP

运 筹 学( Operations Research );Chapter2 对偶理论 ( Duality Theory );　　对偶理论是线性规划中最重要的理论之一，是深入了解线性规划问题结构的重要理论基础。同时，由于问题提出本身所具有的经济意义，使得它成为对线性规划问题系统进行经济分析和敏感性分析的重要工具。那么，对偶问题是怎样提出的，为什么会产生这样一种问题呢？ 　　且看下面详解……;唉!我想租您的木工和油漆工一 用。咋样？价格嘛……好说， 肯定不会让您兄弟吃亏讪。 ;线性规划的对偶模型;线性规划的对偶模型;线性规划的对偶模型;线性规划的对偶模型;线性规划的对偶模型;线性规划的对偶模型;线性规划的对偶模型;线性规划的对偶模型;线性规划的对偶模型;线性规划的对偶模型;;对偶性质;对偶性质;对偶性质;对偶性质;对偶性质;对偶性质;对偶性质;对偶性质;对偶问题的基本性质;对偶性质;对偶性质;对偶性质;对偶性质;对偶性质;对偶性质;;??例：??? 已知线性规划问题 min ω=2x1+3x2+5x3+2x4+3x5 x1+x2+2x3+x4+3x5≥4 2x1-x2+3x3+x4+x5≥3 x1,x2,x3,x4,x5≥0 对偶问题的最优解为 y1*=4/5，y2*=3/5;z=5. 用对偶理论求出原问题的最优解。 ;原问题与对偶问题的解;用表格表示为表2-1;