一类广义分式规划的共轭对偶问题

摘要：

广义分式规划问题是求有限个比率最大值函数的最小值问题,这种规划问题通常是非凸的,因而难以求解.本文考虑一种特殊情况,即比率是二次函数与凹函数之商.利用Fenchel-Rockafellar方法对原问题进行不同的扰动得到不同的对偶问题.在一定的条件下证明了不同的对偶问题的最优值之间的关系.另外,讨论了原问题与对偶问题之间的关系,并得到了一些最优性条件.

关键词： 广义分式规划 共轭对偶 最优性条件 凸性 最小值

作者: 刘三明

作者单位: 上海电机学院数理系,上海 200240

会议类型: 国内会议

会议名称: 中国运筹学会第九届学术交流会

会议地点: 南京

会议语种:中文

页码: 227-234

在线出版日期: 2008-10-18（万方平台首次上网日期，不代表论文的发表时间）