决策科学_w3.pptVIP

5.互补松弛定理 使用EXCEL求解线性规划 * 第三节 对偶问题与灵敏度分析 一、对偶问题及其模型 例7：回顾例1 这时有另一家厂商提出要购买其煤、电、油全部资源，并希望花费尽量少。试建立购买者的线性规划模型。 例7称为例1的对偶问题，记为（D），例1称为例7的原问题,记为（P）。 对偶模型的一般式 以例7为例，原问题为 （P） （D） 这是最常见的对偶模型形式，称为对称式对偶模型。二者间具有十分对称的对应关系： 原问题（P） 对偶问题 （D） 目标max型 目标min型 有n个变量（非负） 有n个约束（大于等于） 有m个约束 （小于等于） 有m个变量（非负） 价格系数 资源向量 资源向量 价格系数 技术系数矩阵