线性二级价格控制问题的Topkis-veinott修正算法  

Topkis-veinott Revised Algorithm of Linear Bi-level Price Control Problems

作　　者：陈诚[1] 李粉红[2] 齐新社[1] 

机构地区：[1]西安通信学院基础部,陕西西安710106 [2]商洛学院数学系,陕西商洛726000

出　　处：《河南科技大学学报（自然科学版）》2009年第2期91-93,97,共4页Journal of Henan University of Science And Technology:Natural Science

基　　金：陕西省自然科学基金项目(2003A07)

摘　　要：利用K-T条件把线性二级价格控制问题转化为单层数学规划问题,结合Topkis-veinott修正算法,给出了线性二级价格控制问题的Topkis-veinott修正算法;同时,对其收敛性做了深入的研究,给出并证明了线性二级价格控制问题的Topkis-veinott修正算法的收敛性定理。Linear bi-level price control problems was transformed into single level mathematical programming by Kuhn-Tucker condition,then an Topkis-veinott revised algorithm of linear bi-level price control problems was given according to ideals of Topkis-veinott revised algorithm.At the same time,the convergence of this revised algorithm was studied,and the convergence theorem was given and proved.

关 键 词：二级价格控制 Topkis-veinott修正算法 收敛性 

分 类 号：O221.2[理学—运筹学与控制论]