第二章 线性规划对偶理论和灵敏度分析1.pptVIP

第二章 线性规划的对偶理论与灵敏度分析;§2 线性规划的对偶理论与灵敏度分析;1. 对偶问题的提出; 假定有某个公司想把美佳公司的资源买过来，它至少应付出多大代价，才能使美住公司愿意放弃生产活动，出让自己的资源。 美佳公司愿意让自己资源的条件是，出让代价应不低于用同等数量资源由自己组织生产活动时获取的赢利。;用y1，y2，y3代表单位时间设备A、设备B和调试工序的出让代价，为使美佳公司愿意出让自己的资源（出售资源后所得不应比生产产品所得少），则：;1. 对偶问题的提出;);对偶问题 ;2. 对偶问题的一般形式;矩阵形式表示原－对偶问题;3. 非对称形式的原－对偶问题关系;值疯害妹停鹰膨竞对杀沁枝巢罗轨蛋宴交朽丰堑嗽瞄蓉书装牙辖含栓瑞代第二章 线性规划的对偶理论与灵敏度分析1第二章 线性规划的对偶理论与灵敏度分析1;渔戈魔挛钧悄着瓶乞资宣夹芝贬转崇虫疏起迟夹畜稳拣坡逆肄调楞型遍霉第二章 线性规划的对偶理论与灵敏度分析1第二章 线性规划的对偶理论与灵敏度分析1;对偶变换的规则;练 习： ;矩阵形式表示原－对偶问题;对偶变换的规则;§2-2 对偶问题的基本性质;4. 设X是原问题的可行解，Y是对偶问题的可行解，当CX＝bTY时，X，Y皆为最优解。 5. 强对偶性 原规划有最优解，则对偶规划也有最优解，且最优值相同。 6. 互补松弛性(松紧定理)