线规划的对偶模型DualModelofLP对偶质.pptVIP

观察以上两个线性规划模型的对应关系 原始问题 对偶问题 2.1.1 引 例 2.1.3 对偶模型 2.2.2 影子价格 例2-1 原始问题 对偶问题 2.2.2 影子价格 2.2.2 影子价格 影子价格的经济意义 在最优利用条件下，每单位资源对目标函数的贡献。是对单位资源所带来的经济效益的一种估计。 影子价格不是资源的实际价格，而是资源配置结构的反映，是根据资源在生产中作出的贡献而作出的估价，是在其它数据相对稳定的条件下某种资源增加一个单位导致的目标函数值的增量变化。 2.2.2 影子价格 影子价格与市场价格的区别： 资源的市场价格是资源作为商品时其价值的货币表现，是已知数，相对比较稳定。而资源的影子价格是依据企业所生产的产品、利润计算出来的帐面价格，即同一种资源在不同的条件下影子价格不同。例如，某种钢板市场价格是每吨8000元，一个企业用来生产汽车，另一个企业用来生产空调外壳，每吨钢板给企业带来的效益是不一样的。故影子价格是一种动态的价格体系。 2.2.2 影子价格 资源的影子价格定量地反映资源在系统内的短缺程度及供求矛盾，影子价格越高，资源越稀缺，当某一资源发生剩余时，该资源的影子价格为零。而商品的市场价格一般是不会为零的。 【补充例】某煤机厂生产甲、乙两种产品，受到A、B、C三种资源的约束。产品对三种资源的消耗及资源限量如下表： （2）因松弛变量x3=2, x4=0, x5=0, 故A资源剩余2，B、C资源均无剩余。 （3）由单纯形表知，DP的最优解为 y1=0, y2=3/2, y3=1 即A、B、C三种资源的影子价格分别为0, 3/2, 1千元。 经济解释（略） （4）因A资源的影子价格为0（A资源剩余2）, 再购买该资源（其它资源不增加），不会使总利润增加，故以任何价格购买该资源都不合理。 （5）丙产品的机会成本为 1×0+1×2/3+2×1=7/23.2 所以丙产品不值得生产, 只有当利润超过7/2千元时才值得生产。 若第 l 行所有元素aij ≥0, 说明线性规划无可行解； 用初等变换将主元素alk化为 l，主列的其它元素化为零，得到新的单纯形表； 重复（2）、（3），直到得出最优解或判断无可行解。 2.4.3 综合分析 【例2-10】 某企业用三种资源生产三种产品，消耗系数、资源限量及价值系数如下表： 求总利润最大的生产方案。 1 0 1 1 A 1 1 2 1 B 3 单件产品利润 15 1 Ⅲ 20 1 Ⅱ 40 2 Ⅰ 资源限量 C 产品 资源 2.4 灵敏度分析 【解】建立模型，加入松弛变量x4, x5, x6，用单纯形法求解得最优表 表2－9 Cj 1 1 3 0 0 0 b CB XB x1 x2 x3 x4 x5 x6 0 x4 0 －2 0 1 －1 －1 5 1 x1 1 1 0 0 1 －1 5 3 x3 0 1 1 0 0 1 15 λj 0 －3 0 0 －1 －2 ? 最优解 X=(5，0，15，5，0，0)T ; 最优值Z=50。 对偶问题最优解 Y=(0,1,2) 2.4 灵敏度分析 设线性规划 其中Am×n，线性规划存在最优解，单纯形表为 最优基B的逆矩阵为 检验数为 2.4.1 价值系数cj的变化分析 2.4 灵敏度与参数分析 C-CBB-1A B-1b B-1A XB b X （1） cj 是非基变量 xj 的系数 即cj 的增量 不超过xj 的检验数的相反数时，最优解不变，否则最优解就要改变。 所以 当cj变化为 要使最优解不变，则检验数应仍然是小于等于零，即 这时分cj是非基变量和基变量的系数两种情况讨论。 2.4.1 价值系数 cj 的变化分析 （2）ci 是基变量 xi 的系数 令 因ci∈CB ，所以每个检验数λj中含有c i , 当c i变化为c i＋Δci 时，所有非基变量的检验数λj同时变化 2.4.1 价值系数 cj 的变化分析 要使得所有 ，则有 只要求出上限δ2及下限δ1就可以求出Δ