线性规划中影子价格的定义及计算.pdfVIP

线性规划中影子价格的定义及计算 费威1’2 (1．东北财经大学数学与数量经济学院，辽宁大连116025； 2．东北财经大学经济计量分析与预测研究中心，辽宁大连116025) 摘 要 为解决对偶问题最优解不唯一情况下影子价格定义及其计算易被混淆的问题，总结归纳已有影子价 格的定义及性质，提出一种新的影子价格定义，并介绍直接搜索法和约束对偶法的影子价格计算方法．根据对偶理 论和线性规划基本原理进行分析，并借助实例阐释，结果显示所给定义及算法皆有效． 关键词 线性规划；影子价格；计算方法 中图分类号0221．1 文献标识码 A 文章编号 1008—1399(2013)04．0005—04 资源的影子价格不同于一般意义上的市场价 是决策变量，一般表示每种产品的产量． 格，而是指该种资源在具体经济结构中的使用价值， 对偶问题(DLP)中，对偶变量 或称为该种资源的边际收益‘1。．因此，影子价格在经 Y一(y1，Y2，…，Y。)T 济生产活动尤其是资源配置中的应用非常广泛． 的经济意义可认为是对应各种资源的影子价格，表 示在这一经济结构中各种资源在最优决策下的边际 1 存在的问题 价值．由对偶理论可得，设B是原问题(LP)的最优 线性规划中影子价格的起源可追溯到前苏联数 基[3]，C|是相应最优基变量的目标函数系数向量， 理经济学家康托罗维奇‘2|．它的一般定义是使以总 x’和l，+分别是原问题和对偶问题的最优解，则 效益目标最大化为原问题的对偶问题的最优解．确 矿X‘=Y‘Tb=C猡一b， 切地说，对于对偶问题的最优解是唯一的情况下影 Y。T=c|B～． 子价格计算，可由原问题的对偶问题的最优解直接 原问题最优表1所示，Ai是相应变量X， 得到．设原问题(LP)为 (j一1，2，…，，l+m)的检验数，而A抖i是松弛变量 max z抖i(J=1，2，…，m)的检验数，它也是对偶问题的 f—cTX． S．t． AX≤b，X≥0． (1) 最优解向量y中的第歹个分量．z?(i一1，2，…，m) 其对偶问题(DLP)为 表示基变量；最优基B的逆矩阵B一1=(风+f)。。。；岛 min z=yTb。 表示除松弛变量z井i外，系数矩阵经迭代后的系数； S．t． ai(i一1，2，…，仇)表示最优基变量z，取值．max A。1’Y≥c，Y≥0． (2) f 其中 是原问题(LP)的最优值．若对偶问题的最优解是唯 c一(c1，…，f，，…，f。)1∈R“ 一的，则第J种资源的影子价格就是表1中的A州． 表示原问题目标函数系数向量，一般表示每种产品 表1 原问题(LP)量优表 … … … 的单位效益系数； zl z^ z计l z州 z-十m … … …