对偶问题与灵敏度分析..pptVIP

第二讲 灵敏度分析 约束条件系数aij的变化范围 若aij为非基变量 xj的系数，它的变化只影响一个?j 。设aij → aij +△aij，则有 这里y*T=CBB-1是对偶最优解。 为是最优解不变，要有?j ′ ≤0，即有 ?j ≤ yi* · △aij 第二讲 灵敏度分析 增加新变量的分析 设新增变量为xn+1, 其目标函数系数为cn+1, 相应的系数列向量为pn+1，由 当?n+1≤0,不影响原最优解。 当?n+10,在最优单纯形表中 加入一列，约束系数列为 pn+1 ′=B-1pn+1, 考虑xn+1进基，迭代。 增加一个约束条件的分析 当新增加一个约束条件时，将先得到的最优解带入。若满足，则最优解不变。若不满足，通过引入松弛变量或人工变量，列入最优单纯形表中，迭代。 第二讲 灵敏度分析 灵敏度分析的意义： (1) 当线性规划模型的系数发生变化或增加变量和约束条件时，最优解是否会改变？ (2) 当系数在什么范围内变化时，原来得到的最优解保持不变？ 第一讲 对偶理论 例：某企业生产A，B两种产品。A产品需消耗2个单位的原料和1个小时人工；B产品需消耗3个单位的原料和2个小时人工。A产品售价23元，B产品售价40元