第一章 运筹学 线性规划.pptVIP

最优表为 -88 -4 -2/3 0 0 -13/3 -10/3 2 1 2 4/3 0 1 2/3 -10/3 -1/2 -1/3 1 0 -1/6 4/3 进行灵敏度分析: 1. 目标函数系数 变化的灵敏度分析 (1) 是非基变量的系数 (2) 是基变量的系数 解不等式组 即当C产品的利润在(47.5,52)之间时,最优解不变. 简便方法:除基变量外,各非基变量的检验数加上相应行变号后的对应系数为 的系数,并列为小于等于零的不等式. 2. 约束条件右端常数项变化的灵敏度分析 例如第一种资源限制量发生变化: 即当 时,最优基不变. 简便方法:基变量的取值加上该资源的松弛变量所在列的系数为 的系数,并列为大于等于零的不等式. 3.新增加一个变量的灵敏度分析 在本例中,考虑生产新产品E,已知生产E一个单位消耗甲材料3个单位,乙材料1个单位,可获利10万元.问该产品是否有利于投产?如不利于投产,问它的利润是多少时才有利于投产? 引入新决策变量 表示产品E的产量,在目标函数中 的系数为 ,在约束条件中新增 加一列 . 产品E是否有利于投产关键要看 的检验数 的符号,如果 ,说明 不能入基,原问题最优解仍为最优解,换言之,产品E不利于投产;如果 ,原问题没有达到最优, 入基,则产品E可以生产. 结论:产品E不利于投产. 在什么情况下E能投入生产? 产品E的单位利润超过 万元时才有利于投产. 4.新增加一个约束条件的灵敏度分析 例如增加约束条件 增加松弛变量使其变为等式 将该等式放在最优表中的最后一行,同时增加 一列,得一新表. -88 -4 -2/3 0 0 -13/3 -10/3 0 2 1 8 2 4/3 0 1 2/3 -10/3 0 -1/2 -1/3 1 0 -1/6 4/3 0 4 3 5 2 0 0 1 用红字1将第三列和第四列化为单位列. -88 -4 -2/3 0 0 -13/3 -10/3 0 2 1 -1 2 4/3 0 1 2/3 -10/3 0 -1/2 -1/3 1 0 -1/6 4/3 0 5/2 2 0 0 -1/2 0 1 在用对偶单纯形法求解得下一张表 -77/3 -18 0 0 0 -10/3 -26/3 2/3 4/3 2 16/3 4 0 1 0 -10/3 4/3 -4/3 -1 1 0 0 4/3 -1/3 -5 -4 0 0 1 0 -2 下面介绍如何用winQSB对LP进行灵敏度分析. 解: 从相反的角度提出问题:工厂决策者决定不生产甲乙两种产品,而对设备的有效台时数进行出租,用收取加工费的方法获得最大利润.应如何考虑? 决策者首先要考虑给每一种设备出租一个台时的定价.在何种价格下,决策者接受外加工呢? 建立LP数学模型 显然,当maxZ=minW时,对于决策者来说这两种方案都是最优的. 2.对偶线性规划的模型 特点:1.一个规划中的每一个约束,对应对偶规划中的一个决策变量; 2.一个规划中目标函数系数恰为对偶规划约束条件右端常数项; 3.一个规划求最小化,而对偶规划求最大化; 4.目标函数求最小化搭配”》”约束;目标函数求最大化搭配”《”约束; 5.两个规划都有非负限制. 6.两个规划约束方程组的系数矩阵互为转置矩阵. 例1 写出下面原规划的对偶规划 解: 例2 写出下面原规划的对偶规划 解: 定理1 如果线性规划中第k个约束条件是等式,则它的对偶规划中的第k个变量无非负