论文部分内容阅读
该文研究一类分式双层规划问题(FBP),分情况讨论了几种特殊分式双层规划问题的性质和某类恰当罚函数存在的充分必要条件.共分五节.第一节引言部分先简单地论述了双层规划问题是对一类特殊的双层决策系统的描述;然后综述了双层规划问题广泛的实际应用背景及前景;最后着重介绍了迄今为止已有的一些双层规划的主要研究成果和本文所做的一些工作.第二节研究了外层目标函数为线性分式且约束为线性,内层为带参数的线性规划的一类线性分式双层规划问题(LFBP).首先给出了一些预备知识,并证明了在一定的条件下,问题(LFBP)解存在;然后在较弱的条件下给出了问题(LFBP)的一些有关恰当罚函数的结果;接着总结了问题(LFBP)的一些有关Lagrange对偶的结果;最后利用例子说明了前面给出的结果,并通过例子说明所用的假设条件确实比现有常用的假设条件更弱.第三节研究了一类非线性分式双层规划问题(NFBP).对此类问题用不同的方法具体研究了分别可转化为凹双层规划和凸双层规划的两种特殊的非线性分式双层规划问题,分别给出了这两类特殊非线性分式双层规划具有恰当罚函数的充要条件以及他们各自的一些性质.第四节研究了一类外层为分式单目标,内层为线性多目标的多目标分式双层规划问题,也给出了它的一个恰当罚函数,推广了前两节的结果.第五节总结了本文所做的工作和有待进一步研究的一些问题.迄今为止,对于一般的线性双层规划问题的恰当罚函数的研究,通常都要求问题具有最优值可以在允许集P的某个极点处达到这一性质.这里允许集P是指满足问题(LFBP)上下两层中所有的不等式约束的变量的集合.为了保证这一性质,一般就要求假设允许集P有界或者外层目标函数在P上有下界.而允许集P并非是所研究问题的外层规划的可行集,上述有界性假设也并非是上述性质存在的充要条件,这样的假设条件是比较严格的.对于分式双层规划问题的恰当罚函数的研究则少之又少了.该文在研究对象和所用假设条件方面都做了一些推广和改进,结合运用分式规划和双层规划的研究方法和技巧,得到了类似的结果.