运筹学 第2章对偶问题与灵敏度分析.ppt

第三章 对偶理论和灵敏度分析 第2节 改进单纯形法 第3节 对偶问题的提出 对偶是什么? 同一事物（或问题），从不同的角度（或立场）提出对立的两种不同的表述。 例2.1的不同表述 现从另一角度来讨论这个问题。 假设该工厂的决策者决定不生产产品Ⅰ、Ⅱ，而将其所有资源出租或外售。这时工厂的决策者就要考虑给每种资源如何定价的问题。设用y1，y2，y3分别表示出租单位设备台时的租金和出让单位原材料A，B的附加额。他在做定价决策时，做如下比较： 同理将生产每件产品Ⅱ的设备台时和原材料出租或出让的所有收入应不低于生产一件产品Ⅱ的利润，这就有 2y1+4y3≥3 上述是从另一角度提出的线性规划问题。下面我们进一步讨论它们之间的关系 min ω=8y1+16y2+12y3 y1+4y2 ≥2 2y1 +4y3≥3 yi≥0，i=1,2,3 (3-8) 第2章已提到，当检验数 在第1节得到检验数的表达式是 CN-CBB-1N与-CBB-1 因为基变量XB的检验数 CB- CBB-1B=0。 所以包括基变量在内的所有检验数可表示为 C- CBB-1A≤0 即 C-CBB-