论文部分内容阅读
在现实生活和工程领域中,由于实际情况的复杂性或者人们认识问题的局限性、主观性,存在着很多不确定性的现象,一般用随机性或模糊性来刻画。但是在实际问题中,对不确定性规划问题而言,随机参数的概率分布或模糊参数的隶属函数往往是未知的,在很多情况下,只能获取这些不确定参数的变动范围(上下界)。因此引入区间系数规划,它作为一种柔性数学规划可以较好地解决不确定系统中的一些优化问题。国内外相关文献资料显示,目前对区间线性规划的研究有很好的进展,而对区间非线性规划问题的模型及算法的研究成果较少,然而,现实规划问题中目标函数和约束函数往往是非线性的,因此对一般的含区间数的非线性规划问题的模型及求解方法的探讨显得非常必要。
论文基于前人研究区间规划的思想方法,较为系统和全面地研究了区间线性规划,区间非线性规划,以及区间二次规划三种问题的模型及算法。主要内容及结论如下:
(1)对区间线性规划问题的模型及求解方法进行了综述,提出了最为一般的区间线性规划模型,归纳了最优值区间的求解以及模型的确定性转化两种算法,并指出了区间线性规划与模糊规划的关系;
(2)在对区间非线性规划问题的模型及求解方法综述的基础上,分别讨论了仅目标函数含有区间参数的非线性规划、目标函数和约束函数均含有区间参数的非线性规划以及工程优化设计中常见的一类含区间参数的非线性规划的模型和求解方法,且提出了这三种模型的不确定性转化方法和求解算法;
(3)对区间非线性规划里的一类既活跃又重要的类型——区间二次规划问题进行了研究。通过对二次规划的一些基本概念及性质的分析,提出了区间二次规划模型,从理论上研究了将其分解成为两个确定型子模型的合理性,在此基础上提出了一类求解区间解的算法。通过算例验证,说明了算法的有效性。