中南大学线性规划课件4资料简介.ppt

第三行乘以1/(-0.14) 第一行加上第三行乘（0.03） 第二行加上第三行乘（0.05） 第一行除（-0.3） 计算检验数 第二行除以（-0.2) 最优解（300,80,45） 最优值S’=-2850 S=2850 最优解：甲肥300公斤，乙肥80公斤，丙肥45公斤，最少费用为2850元。 另外一个最优解：甲肥480公斤，乙肥62公斤，最少费用为2850元。 谢谢大家！ 一般来讲，如果模型显性地处理所有资源的成本计算（模型二）则对偶解与影子价格相等，我们按以下原则考虑企业的经营策略： 如果某资源的影子价格高于市场价格，表明该资源在系统内有获利能力，应买入该资源。 如果某资源的影子价格低于市场价格，表明该资源在系统内无获利能力，应卖出该资源。 一般来讲，如果模型显性地处理所有资源的成本计算（模型二）则对偶解与影子价格相等，我们按以下原则考虑企业的经营策略： 如果某资源的影子价格高于市场价格，表明该资源在系统内有获利能力，应买入该资源。 如果某资源的影子价格低于市场价格，表明该资源在系统内无获利能力，应卖出该资源。 如果某资源的影子价格等于市场价格，表明该资源在系统内处于平衡状态，既不用买入，也不必卖出该资源。 一般来讲，如果模型隐性地处理所有资源的成本计算（模型一）则影子价格应等于对偶解与资源的成本之和，我们按以下原则考虑企业的经营策略： 如果某资源的对偶解大于零，表明该资源在系统内有获利能力，应买入该资源。 一般来讲，如果模型隐性地处理所有资源的成本计算（模型一）则影子价格应等于对偶解与资源的成本之和，我们按以下原则考虑企业的经营策略： 如果某资源的对偶解大于零，表明该资源在系统内有获利能力，应买入该资源。 如果某资源的对偶解小于零，表明该资源在系统内无获利能力，应卖出该资源。 一般来讲，如果模型隐性地处理所有资源的成本计算（模型一）则影子价格应等于对偶解与资源的成本之和，我们按以下原则考虑企业的经营策略： 如果某资源的对偶解大于零，表明该资源在系统内有获利能力，应买入该资源。 如果某资源的对偶解小于零，表明该资源在系统内无获利能力，应卖出该资源。 如果某资源的对偶解 等于零，表明该资源在系统内处于平衡状态，既不用买入，也不必卖出。 2-3 对偶单纯形法 原始单纯形法其基本思路：在换基迭代过程中，始终保持基变量值非负，逐步使检验数变成非正，最后求得最优解或判断无最优解。 对偶单纯形法其基本思路：在换基迭代过程中，始终保持检验数非正，逐步使基变量值变成非负，最后求得最优解或判断无最优解。 例2-9：用对偶单纯形法解下列线性规划问题 min S = x1 + 4x2 + 3x4 s.t. x1+2x2 - x3 +x4 ? 3 -2x1 - x2+4x3 +x4 ? 2 x1，x2 ， x3， x4 ? 0 解：此题可用人工变量方法求，但也可用对偶单纯形法。 max S’ = -x1- 4x2 - 3x4 s.t. -x1-2x2 + x3 -x4 +x5 = -3 2x1 + x2 -4x3 -x4 +x6 = -2 x1，x2 ， x3， x4 ，x5 ，x6 ? 0 计算检验数全为非正，称为对偶可行；而常数项全是负数，称为原始不可行。 常数项是负数且最小，确定出基变量x5。 用出基变量x5行的所有负数分别去除对应的检验数，最小值对应的为进基变量x1，交叉元素为主元（-1） 主元运算：第一行乘（-1） 主元运算：第二行加上第一行（-2） 计算检验数 确定出基变量X6 确定进基变量X3，主元（-2） 主元运算：第二行乘（-1/2） 主元运算：第一行加第二行 计算检验数：全为非正。但此时常数b已全大于零,最优解=（7,0,4,0） 最优值 S’=-7 S=7 例2-10：用对偶单纯形法解下列线性规划问题 min S = x1 + 2x2 s.t. -x1+2x2 - x3 ? 1 -x1 -2x2 + x3 ? 6 x1，x2 ， x3 ? 0 解：将原问题化成 max S’ = -x1 - 2x2 s.t. x1 - 2x2 + x3 + x4 = -1 x1 + 2x2 - x3 + x5 = -6 x1，x2 ， x3 ， x4， x5 ? 0