摘要
用罚函数法将线性双层规划转化为带罚函数子项的双线性规划问题,由于其全局最优解可在约束域的极点上找到,利用对偶理论给出了一种求解该双线性规划的方法,并证明当罚因子大于某一正数时,双线性规划的解就是原线性双层规划的全局最优解。
Using the penalty function method, a linear bilevel program can be exactly transformed into a bilinear programming problem. Based on the result that a global optimal solution to bilinear programming occurs at an extreme point of its constraint region, a global optimal solution to linear bilevel program will be obtained by solving the bilinear programming.
出处
《运筹与管理》
CSCD
2005年第4期25-28,39,共5页
Operations Research and Management Science
基金
国家自然科学基金(70471088)
国家杰出青年科学基金(70225005)
北京市自然科学基金(9042006)
关键词
运筹学
全局最优解
罚函数
线性双层规划
operations research
global optimal solution
penalty function
linear bilevel program
