共查询到20条相似文献,搜索用时 31 毫秒
1.
讨论了广义几何规划及用参数解法解对偶规划的算法,并成功研制了困难度为1或是0的广义几何规划求解的软件。通过大量的数学算例和工程算例的考核,结果令人满意。 相似文献
2.
本文提出的算法是将拟几何规划通过Duffin公式等缩并办法化为序列几何规划 去逼近,再将几何规划的对偶问题化为相同约束下对数目标的极大化问题。为此,证 明了这两个问题具有相同的极值点。对于后一问题,采用序列二次规划解法GDQ 逼近之。所以,对于拟几何规划,实际上采用了序列几何规划对数对偶问题的序列 GDQ方法进行求解。 将上述算法通过一种特形式的几何规划进行了数值实验,算例表明该方法求解拟 几何规划是高效的。文中对一些结构优化问题进行应用,其中油船横仓壁和舯剖面优 化的效果是显著的。 相似文献
3.
4.
解型线性双层规划的共轭对偶 总被引:3,自引:0,他引:3
把一般形式的解型线性双层规划问题等价转化为一个DC规划问题;利用DC规划共轭对偶的思想,讨论解型线性双层规划的共轭对偶规划及其对偶性质. 相似文献
5.
6.
7.
给出了值型凸二次双层规划的等价形式,计论了非增的值型凸二次双层规划的Johri一般对偶规划,并且证明了其对偶间隙等于零。 相似文献
8.
朱德通 《上海师范大学学报(自然科学版)》2002,31(1):13-20
研究带二次约束的最小二次规划和交互熵问题。基于广义几何规划的理论与性质。导出了上述两个规划原问题的对偶规划。进而,由广义几何规划的对偶理论建立了两个原始-对偶规划的对偶定理和Kuhn-Tucker条件。 相似文献
9.
自由变量线性规划的对偶解法 总被引:1,自引:1,他引:1
针对自由变量的线性规划问题,提出不需增设人工变量,而直接采用单纯形法解其对偶规划,得原线性规划的解。此方法是对偶规划的一个应用,并且不会增加额外的计算量。 相似文献
10.
给出一类复合向量值不变凸函数,并将该类不变凸函数应用到多目标规划问题上,建立了这类不变凸多目标规划的Craven型对偶,并证明了原规划与对偶规划之间的弱对偶、强对偶和逆对偶定理. 相似文献
11.
利用对偶锥的概念,将对偶规划和基本可行解等概念引到锥规划中,讨论了这些概念和最优解的关系,给出了锥规划最优解的判别方法,研究了锥规划对偶规划的主要性质.从所得结论可见,利用对偶锥,线性规划和锥规划的对偶性、最优解判别方法等有相同的表述形式. 相似文献
12.
非凸非光滑规划的最优性与对偶性 总被引:4,自引:1,他引:4
利用Clarke广义梯度定义的Lipschitz函数的广义凸性条件,首先讨论了非凸非光滑多目标规划的最优性,建立了其充分性条件与Kuhn-Tucker型必要条件;然后讨论了非凸非光滑单目标规划的广义Mond-Weir型对偶,建立了相应的弱对偶定量、强对偶定理及逆对偶定理,所得结果涵盖并推广了许多已知的最优性条件与对偶性定理。 相似文献
13.
14.
15.
建立了非光滑集函数多目标规划的Wolfe型和Mond-Weir型对偶规划,讨论了关于有效解的弱对偶定理、直接对偶定理的逆对偶定理。 相似文献
16.
蒋晓芸 《山东大学学报(自然科学版)》1998,33(1):30-35
线性分式规划可通过增加变量和约束或单纯形法加以解决,本文给出了分式转运问题的一种类似图上作业法的简便解法,并讨论了分式转运法问题的对偶单纯形法。 相似文献
17.
宿洁 《山东大学学报(理学版)》2007,42(10):13-17
利用DC规划的Frenchel-Rockafellar对偶规划的思想, 提出了值型线性双层规划的共轭值型双层规划对偶. 证明了原规划和对偶规划之间的强对偶性定理, 并给出其相关的最优解条件. 相似文献
18.
针对一类绝对值规划问题,提出对偶规划,给出其弱对偶性及对偶问题的最优性充分条件,并证明对偶间隙也是该类绝对值规划问题的解。同时,引入变量代换,基于线性规划的单纯形法,提出该类绝对值规划问题的全局优化求解算法。算例表明该算法是有效的。 相似文献
19.
几何规划的一种多项式时间算法 总被引:4,自引:0,他引:4
利用几何规划的特点,借助于对偶理论,把原始对偶道路跟踪内点算法,推广应用于正定式几何规划并证明了此算法对于无约束正定式几何规划是一种多项式间算法,可以预料,这种算法可推广应用于约束几何规划问题。 相似文献
20.
在研究下层对偶问题的基础上,用内罚函数法,将二层线性规划问题转化为一般规划问题,然后根据可分规划方法和渐近外逼割平面法,设计了其全局最优算法。 相似文献