区间系数数学规划问题及算法研究

来源 :杭州电子科技大学 | 被引量 : 13次 | 上传用户:SFAFFDAF
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
不确定性广泛存在于现实生活和工程问题中,研究不确定性规划理论及其算法对于增加产品和系统设计的可靠性具有重要意义。不确定性规划包含两类传统的参数规划:含有随机参数的随机规划和含有模糊参数的模糊规划,而随机参数的概率分布函数以及模糊参数的隶属函数通常都是未知的,在实际应用中,获取不确定参数的变动范围比较容易。所以引入区间系数数学规划,简称区间规划,它作为较灵活性的数学规划可以较好地解决不确定系统中的一些优化问题。区间规划是一类相对较新的不确定性优化方法,在不确定性建模方面具有良好的经济性和方便性。国内外近年来开始逐渐重视区间规划方法的研究,区间规划很有可能在未来的发展中作为第三类不确定性规划,继随机规划和模糊规划之后的又一类参数规划,并且在应用领域里展现比随机规划和模糊规划更强的潜能。然而,目前对区间规划的研究仍处于摸索阶段,尤其是研究区间非线性规划的文献较少,研究才刚刚开始,因此对区间系数数学规划问题的模型及求解方法的探讨显得非常必要。   论文在前人研究区间规划的基础上,较系统较全面地研究了区间线性规划,对区间非线性规划中的区间二次规划提出了一种简单的转化模型及算法。主要内容及结论如下:   (1)综述了区间系数线性规划问题的模型及求解方法,提出了一种区间系数线性规划标准模型,归纳了基于区间数序关系的满意度解优化和基于区间上下界的最优值区间优化两种算法。   (2)通过将满意度解优化模型转化为最优值区间优化模型,实现了两种优化算法的统一,并通过对最优值区间模型中的最差最优值算法的改进和补充,优化和完善了最优值区间算法,使得区间线性规划问题的模型与算法更加系统和全面。   (3)研究了区间非线性规划里最简单的区间二次规划问题。借鉴于区间线性规划模型及其求解方法,给出了一种一般区间二次规划的标准模型,从理论上研究了二次规划的最优值区间算法,将其分解成确定性二次规划模型。通过算例,验证了算法的可行性。   (4)对目标函数和约束条件中的参数均为区间数的单目标运输问题提出了一种新算法,数值算例表明了新算法的可行性和实用性。
其他文献
部分线性变系数半参数回归模型是一类应用非常广泛的模型,它不仅有效的避免了非参数模型的“维数祸根”问题,同时还具有参数模型易于解释的特征。在实际应用中,由于种种因素,使得
线性模型在现代统计方法中占有重要地位,是应用最为广泛的统计模型之一。本文主要研究了线性混合模型参数的谱分解Liu估计以及一些相关的统计性质。   谱分解估计是王松桂2
本文主要研究了一个细长结构中的带有扭矩的热弹性方程,并且表明了当初始温度足够高,及温差很小的时候,一个线性的热弹性方程的能量是指数衰减的。我们主要运用了能量方法,乘
金融市场自70年代以来不断发展,金融衍生产品定价成为当今金融市场的重点,金融衍生产品定价理论的研究取得了很大进展。但我国金融市场起步较晚,在金融衍生产品定价的理论以及应
本文主要研究多目标规划的理论和方法,包括多目标规划的罚函数法和非光滑多目标分式规划的最优性条件以及对偶性。本文取得的主要结果可以概括如下: 1、研究了多目标规划
作为一类重要的混合动态系统,切换系统是由多个子系统及一个切换规律构成,切换规律确定在某一时刻所切换的子系统.切换系统在机械系统控制、自动引擎控制、系统工程、交通控
本文研究了Bergman-Orlicz型空间的刻画及其应用.主要内容如下:  首先研究Bergman-Musielak-Orlicz空间导数的刻画.然后得到关于Bergman-Musielak-Orlicz空间的插值以及扩
随着新课改的推进,我国对教育工作也越来越重视,对教学模式的探索也从未间断。将学生的情感、态度、价值观的培养与知识教育相结合起来,实现培养学生的综合能力,是新课标的要求。
近几年来已经有很多学者对Minkowski空间的几何理论产生了浓厚的兴趣,进行了深入的研究并取得了相当丰富的研究成果。Minkowski空间的“初等”几何指的是研究对象通常与欧氏几
设G是一个无向简单图。G的一个独立集是由一些互不相邻的顶点构成的集合。G的控制集是G的一个顶点子集S使得V(G)S中的任意顶点都与S中的某一顶点相邻。图的(独立)控制集问题是