资源的影子价格与对偶最优解的非唯一性.pdf

维普资讯 第 20卷 哈尔滨师范大学 自然科学学报 Vo1．20，No．22004 第2期 NATURALSCIENCESJOURNALOFHARBIN NORMALUNIVERSITY 资源的影子价格与对偶最优解的非唯一性 李 敏 (东北财经大学) 【摘要】 本文着重研究了对偶最优解非唯一的充要条件，以及在其非唯一时， 从 中直接确定影子价格Y 的简单方法． 关键词 ：线性规划；影子价格 通常，影子价格定义为某种资源在最优利用 解是唯一的，而且 (2)～(4)均成立．据此 ，只要 中的边际价值．对于线性规划问题 IAbI适当小，不论Ab为正或负，总有 ，maxZ= 。 OZ ． △Z △Z ， Yi 2 ≤6 (1) 【≥o 这时，若限制必须Ab0，不仅没必要 ，而且有违 其资源b的影子价格可表示为对偶问题的最优 “边际价值”这一概念的本身含义，同时也为研究 解 资源减少时的情形 (此与资源量增加时同样重 要)人为地设置了障碍． Y =(Yl，Y2，A，)，：)=CB (2) 既然是阶梯函数，那么在 “两阶”之间的某处 的第 i个分量Y =(CB )，并有 函数必有间断，说明在此处对偶最优解不唯一．称 z =∑Yb=Yb (3) 影子价格函数在其间断处的资源量 (自变量的 值)为I悔界值，用b表示．这样，问题便归结为，当 · Yt： ( ：1，，2,A，，mm) (44) 。 资源取临界值时，如果认识和确定它的影子价格． 其中 是问题(1)的最优基，z 是最优 目标函数 事实上 ，假定当b b时的影子价格为Y ， 值． b5时为)，：，则ac函数的递减及阶梯性，必有 由于客观上资源的影子价格总是存在并应是 ， )，：，这时若bi=5。，则对适当选定的单位 唯一确定的，因此上述论断的成立隐含着对偶最 (周知，这里仍沿用 “单位”这一句词，纯属叙述方 优解(2)也必须唯一这样一个假定条件．然而，该 便，绝无限制△6。之意)，若取Ab=1，则 目标函数 假定有时不成立，就是说当某种资源取特殊值时， Z 将增加)， ；若取Ab=一1，则z 将减jtl．．y：”， 其对偶最优解可以不唯一． 由于Y”)， ，故增与减两者的值不等。这正是 以往的研究结果表明，影子价格Y 是相应资 它与通常情形区别所在．为简单计，只考虑资源b 源量b的减函数，对于线性问题(1)，这个减函数 在其临界值6附近的变化，再假定在临界值b处 是分段的阶梯函数，在每段 内它等于常数 (此常 仅有两个对偶最优MY¨及)，，并且)，：”Yl， 数即为对偶最优解的相应分量)，这时对偶最优