运筹学第2章 对偶理论和灵敏度分析-第3节.pptVIP

第2章 对偶理论和灵敏度分析 第3节 对偶问题的提出 第3节 对偶问题的提出 对偶是什么：对同一事物（或问题），从不同的角度（或立场）提出对立的两种不同的表述。 例如 在平面内，矩形的面积与其周长之间的关系，有两种不同的表述方法。 （1）周长一定，面积最大的矩形是正方形。 （2）面积一定，周长最短的矩形是正方形。 这是互为对偶关系的表述。 这种表述有利于加深对事物的认识和理解。 线性规划问题也有对偶关系。 第1章例1的不同表述 某工厂在计划期内要安排生产Ⅰ、Ⅱ两种产品，已知生产单位产品所需的设备台时及A、B两种原材料的消耗，如表1-1所示该工厂每生产一件产品Ⅰ可获利2元，每生产一件产品Ⅱ可获利3元，问应如何安排计划使该工厂获利最多? 第1章例1的不同表述 现从另一角度来讨论这个问题。 假设该工厂的决策者决定不生产产品Ⅰ、Ⅱ，而将其所有资源出租或外售。这时工厂的决策者就要考虑给每种资源如何定价的问题。设用y1，y2，y3分别表示出租单位设备台时的租金和出让单位原材料A，B的附加额。他在做定价决策时，做如下比较：若用1个单位设备台时和4个单位原材料A可以生产一件产品Ⅰ，可获利2元，那么生产每件产品Ⅰ的设备台时和原材料出租或出让的所有收入应不低于生产一件产品Ⅰ的利润，这就有 y1+4y2≥2 同理将生产每件产品Ⅱ的设备台时和原材料出租或出让的所有收入应不低于生产一件产