Interpretation of Lagrange multipliers in nonlinear pricing problem

被引:6
|
作者
Berg, Kimmo [1 ]
Ehtamo, Harri [1 ]
机构
[1] Helsinki Univ Technol, Syst Anal Lab, Helsinki 02015, Finland
关键词
Lagrange multipliers; Nonlinear pricing; Flow network; Conservation law; Stability; Sensitivity;
D O I
10.1007/s11590-009-0166-1
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
We present well-known interpretations of Lagrange multipliers in physical and economic applications, and introduce a new interpretation in nonlinear pricing problem. The multipliers can be interpreted as a network of directed flows between the buyer types. The structure of the digraph and the fact that the multipliers usually have distinctive values can be used in solving the optimization problem more efficiently. We also find that the multipliers satisfy a conservation law for each node in the digraph, and the non-uniqueness of the multipliers are connected to the stability of the solution structure.
引用
收藏
页码:275 / 285
页数:11
相关论文
共 50 条