运筹学5对偶问题.pptxVIP

运筹学;Chapter 2对偶理论;第二章 线性规划的对偶理论;线性规划的对偶问题;1.1 对偶问题的提出;1.1 对偶问题的提出; 要把所有的资源都收购需付出： W = 30y1 + 60y2 + 24y3 当然收购公司希望用最小的代价把工厂的全部资源收买过来，故有：;线性规划原问题与对偶问题的表达形式;1.2 线性规划原问题与对偶问题的表达形式;;“非对称型”;例.写出对偶规划：;;对偶问题的基本性质;2.1 对偶问题解与原问题解的关系;项 目;CB – CBB-1B = 0 CN -CB B-1N ? 0;产品A，B产量x1，x2，Z为利润;X=(8,24)T Z =184;3y1+3y2 ?5 y1 +4y2? 6 y1 , y2? 0; -48 -120 0 0 -M -M yB y1 y2 y3 y4 y5 y6 M y5 5 3 3 -1 0 1 0 M y6 6 1 4 0 -1 0 1 -11M 4M-48 7M-120 -M -M 0 0 M y5 1/2 9/4 0 -1 3/4 1 -3/4 120 y2 3/2 1/4 1 0 -1/4 0 1/4 -180-1/2M 9/4M-18 0 -M 3/4M-30 0 30-7/4M 48 y1 2/9 1 0 -4/9 1/3 4/9 -1/3 120 y2 13/9 0 1 1/9 -1/3 -1/9 1/3; 48 120 0 0 M M yB y1 y2 y3 y4 y5 y6 M y5 5 3 3 -1 0 1 0 M y6 6 1 4 0 -1 0 1 11M 48-4M 120-7M M M 0 0 M y5 1/2 9/4 0 -1 3/4 1 -3/4 120 y2 3/2 1/4 1 0 -1/4 0 1/4 180+1/2M 18-9/4M 0 M 30-