#3_运筹学讲义[影子价格-灵敏度分析-运输问题].pptVIP

影子价格 对偶最优解的经济含义――影子价格 影子价格举例 影子价格是根据资源在生产中作出的贡献而作出的估价，这种估价不是资源的市场价格。 它反映了在最优经济结构中，在资源得到最优配置前提下，资源的边际使用价值。 单纯形表中松弛变量所对应的检验数的相反数是在该经济结构中的影子价格，也可以说对偶问题的最优解向量是结构中的影子价格。 定理1：在某项经济活动中，在资源得到最优配置条件下， 此定理的经济意义： （1）若生产一个单位第j种产品按消耗资源的影子价格计算的支出等于销售一个单位该产品所得收入，则可生产此产品。 （2）如果生产一个单位的第j种产品按所消耗资源的影子价格计算的支出大于销售一个单位该产品得到的收入，则不宜生产此产品。 定理2：在某项经济活动中，在资源得到最优配置条件下， （1）若第种资源供大于求，即 则该项资源的影子价格为0 （2）若第种资源供求平衡，即 则该项资源的影子价格大于等于0。 影子价格越大，说明这种资源越是相对紧缺（根据影子价格确定资源采购,当市场价格低于影子价格，就买进资源，当市场价格高于影子价格，就卖出资源） 影子价格越小，说明这种资源相对不紧缺 如果最优生产计划下某种资源有剩余，这种资源的影子价格一定等于0 例 和市场价格的比较 继续比较 灵敏度分析 更进一步，为了防止在各类状况发生时，来不及随时对其变化作出反应，即所谓“计划不如变化快”，企业应当预先了解，当各项因素变化时，应当作出什么样的反应。 设线性规划问题： maxZ=CX s.t. AX=b A代表企业技术状况 b 代表企业资源状况 C代表企业产品市场状况（利润) 这些因素不 变的情况下，企业最优生产计划和最大利润由线性规划的最优解和最优值决定。 灵敏度分析 灵敏度分析 灵敏度分析 灵敏度分析 灵敏度分析 运输问题 问题的提出 一般的运输问题就是要解决把某种产品从若干个产地调运到若干个销地，在每个产地的供应量与每个销地的需求量已知，并知道各地之间的运输单价的前提下，如何确定一个使得总的运输费用最小的方案。 例 某公司从两个产地A1、A2将物品运往三个销地B1, B2, B3，各产地的产量、各销地的销量和各产地运往各销地每件物品的运费如下表所示，问：应如何调运可使总运输费用最小？ 解：产销平衡问题：总产量 = 总销量＝500 设 xij 为从产地Ai运往销地Bj的运输量，得到下列运输量表： 运输规划问题的数学模型 运输问题的一般形式：产销平衡 定理: 设有m个产地n个销地且产销平衡的运输问题，则基变量数为m+n-1。 表上作业法 表上作业法是一种求解运输问题的特殊方法，其实质是单纯形法。 表上作业法 解：第1步 求初始方案 闭回路的概念 例下表中闭回路的变量集合是{x11,x12,x42,x43,x23,x25,x35, x31}共有8个顶点，这8个顶点间用水平或垂直线段连接起来，组成一条封闭的回路。 闭回路 可以证明，如果对闭回路的方向不加区别（即只要起点及其他所有顶点完全相同，而不区别行进方向），那么以每一个非基量为起始顶点的闭回路就存在而且唯一。因此，对每一个非基变量可以找到而且只能找到唯一的一个闭回路。 下表中用虚线画出以非基变量 x22 为起始顶点的闭回路。 表 以非基变量 x22 为起始顶点的闭回路 可以计算出以非基变量 x22 为起始顶点的闭回路调整使总的运输费用发生的变化为 9 – 2 + 3 – 10 + 5 – 4 ＝ 1 即总的运费增加 1 个单位，这就说明这个调整不能改善目标值。 从上面的讨论可以看出，当某个非基变量增加一个单位时，有若干个基变量的取值受其影响。 这个过程就是寻找一个以非基变量 x24 为起始顶点的闭回路—— {x24 ，x14 ，x13 ，x23 }，这个闭回路的其他顶点均为基变量(对应着填上数字的格)。容易计算出上述调整使总的运输费用发生的变化为 8 – 10 + 3 – 2 ＝ -1 ，即总的运费减少 1 个单位，这就说明原始方案不是最优方案，可以进行调整以得到更好的方案。 这样，利用单位产品变化（运输的单位费用）可计算出它们对目标函数的综合影响，其作用与线性规划单纯形方法中的检验数完全相同。故也称这个综合影响为该非基变量对应的检验数。上面计算的两个非基变量的检验数为 ?24 = -1，?22 = 1。闭回路方法原理就是通过寻找闭回路来找到非基变量的检验数。 如果规定作为起始顶点的非基变量为第 1 个顶点，闭回路的其他顶点依次为第 2 个顶点、第 3 个顶点……，那么就有 ?ij