难度为1的正项几何规划的公式解法

对于难度为１的正项几何规划，在其对偶规划中取ｗｏｔｏ＝δ作为自由未知量，将对偶约束组化为求解δ的一元高次方程，给出了一个公式解法，并将其推广到无约束的情形，实践表明，该公式解法具有使用方便，计算量小、准确度高等优点。     

模糊正项几何规划的一种解法

讨论了系数是模糊数的正项几何规划的一种解法,利用YAGER的模糊数的比较方法,把系数是模糊数的正项几何规划转化为普通正项几何规划,从而可以利用求解正项几何规划的方法有效地求解含梯形模糊数的模糊正项几何规划.数值例子验证了该方法是可行的而且是有效的.     

指数矩阵一致扰动的正项几何规划有最优解的条件

定义了四种指数矩阵一致扰动的正项几何规划，并给出了有最优解的充分条件。     

一类非线性规划的对偶算法

求解非线性规划问题的常用方法有最速下降法、罚函数方法等等，文中主要考虑了应用对偶算法来讨论一类非线性规划（正项非线性规划）的最优解。     

一类灰线性规划及其对偶理论研究

本文讨论了一类灰系数为区间的灰线性规划,定义了其第一和第二白化线性规划及其灰对偶规划,探讨了它们的解与原规划的解之间的关系,并得出了一些新的结论。     

正项几何规划并行算法初探

讨论了一般的正项几何规划,针对正项几何规划的变形规划,利用分解定理提出了一种并行算法,这为大规模的正项几何规划问题寻求有效的并行算法提供了基础。     

Rough正项几何规划及其算法

在rough集合和rough凸集的基础上,提出了rough值集凸函数的概念,建立了rough正项几何规划的知识表示模型、数学模型.此外,研究了rough正项几何规划的数学模型,以及解决多反而少的"悖论"的rough 正项几何规划的算法,它可以化为一单项rough正项几何规划后再化为一个rough线性规划来求解.最后,通...     

具有模糊系数的多目标模糊正项几何规划的解法

多目标几何规划是解决一些最优化问题的强有力工具,当问题中的参数为模糊数时,目标值也应该是模糊数。本文提出求解系数是模糊数的多目标模糊正项几何规划的算法,首先利用线性加权的方法将问题转化为单目标模糊正项规划问题,再利用Zadeh的扩张原理与对偶原理将单目标模糊正项规划问题转化为两个普通的正项几何规划。     

用对偶规划参数解法求解广义几何规划

讨论了广义几何规划及用参数解法解对偶规划的算法，并成功研制了困难度为１或是０的广义几何规划求解的软件。通过大量的数学算例和工程算例的考核，结果令人满意。     

一类几何规划的Frank-wolfe算法

在对偶理论作用下,将约束正项几何规划转变为线性约束下的非线性规划;利用Frank-wolte算法以及几何规划和约束条件的特点,为有多个变量的几何规划构造出了一种有效的间接算法,而且此方法更适用于困难度大于零的几何规划问题,实验表明此方法是可行的.     

一类有效的正定式几何规划的共轭梯度法

20世纪60年代以来,非线性规划一直是各学科普遍关注的研究领域,而几何规划是一类特殊的非线性规划问题,是优化理论与方法研究的一个重要分支,并且它已成为研究与解决自然科学与工程中许多复杂问题的一个强有力的工具。共轭梯度法是最优化理论中最常用的方法之一,它具有算法简便,存储需求小等优点。因此针对无约束下的正定式几何规划问题,通过对参数βk进行适当的修正,并采用推广的Wolfe步长搜索策略,再有效结合正定式几何规划问题的显著特点,给出了一类有效的求解无约束几何规划问题的共轭梯度算法。该算法的主要特点是允许初始点任意,且收敛速度较快,具有重要的理论意义和广泛的使用价值。最后在适当的条件下,证明了该算法具有下降性及全局收敛性。     

利用矩阵方法求解线性规划问题

在线性规划问题中,通过线性规划的数学模型构造矩阵,利用矩阵的方法来解决线性规划的最优解问题。     

基于模糊几何加权的区间多目标规划问题

区间多目标规划问题是实际决策问题中常见的一种形式,考虑到各目标函数重要性的不同,提出了模糊几何加权法来求解区间多目标规划问题.首先给出了区间多目标规划问题的确定型转化方法,构建了与其等价的模糊几何加权单目标规划模型,定义了确定型多目标规划中各目标函数的隶属度函数,在此基础上提出了当目标函数分别取不同的权重时,非劣解以及目标函数最优值区间的求解方法,最后通过算例验证了该方法的可行性与有效性.     

含flat Fuzzy系数的正项几何规划

引入了ｆｌａｔ　Ｆｕｚｚｙ数,考虑了一类含ｆｌａｔ　Ｆｕｚｚｙ系数的更广泛的正项几何规划问题．通过一系列的变换．把这类 Ｆｕｚｚｙ正项几何规划,化为含参变量θ的普通几何规划．特别地,当这类 Ｆｕｚｚｙ正项几何规划能化为普通正项几何规划时．笔者给出了一种新的算法．     

符号几何规划的全局优化算法

利用指数变换及对目标函数和约束函数的线性下界估计,提出一个求符号几何规划(SGP)问题全局解的确定型全局优化算法,并证明了算法的收敛性.数值实验表明提出的方法是可行和有效的.     

工程网络计划的LR型模糊系数线性规划方法

工程网络计划的基础是对各工序持续时间的估计，而导致工序工期不确定性的因素不仅具有随机 性，通常也具有模糊性。文章提出一种具有LR型模糊数的线性规划模型，解决了工程网络计划的时间参数 估计和关键路径识别问题，并通过引入λ截集来充分描述决策者在不同情形下对工序工期估计的可信程度。 最后给出一实例详细说明了该方法的应用过程及有效性。     

一类整数规划的图论解法

设Γ是具有某种性质的n阶(有向)图的度(得份)序列的全体,令h(s)=a1sp1+a2sp2+...+anspn,其中,s=(s1,s2,...,sn)∈Γ,p>1是正整数,0<a1≤a2≤…≤an.给出了求整数规划maxs∈Γ h(s)的图论方法,并且给出了使h(s)取得最大值时s的图的实现方法,该方法可在图上直接实施,为研究和解决某些整数规划问题提供了一种新的途径.     

一类整数规划的图论解法

设Γ是具有某种性质的n阶(有向)图的度(得份)序列的全体,令h(s)=a1sp1+a2sp2+...+anspn,其中,s=(s1,s2,...,sn)∈Γ,p>1是正整数,0相似文献