论文部分内容阅读
本文利用Kuhn-Tucker定理,推广了解决线性规划的Dantzig-Wolfe分解方法,提出了一利新的求解具有原方块角形结构的大规模二次规划问题的二级方法.该方法的高级问题是一个二次规划问题,而低级子问题是若干个小规模的线性规划问题.本文还给出了数值算例,运算结果验证了本算法的有效性.
一种求解具有原方块角形结构的大系统二次规划问题的新算法
【摘 要】
：
本文利用Kuhn-Tucker定理,推广了解决线性规划的Dantzig-Wolfe分解方法,提出了一利新的求解具有原方块角形结构的大规模二次规划问题的二级方法.该方法的高级问题是一个二次
【机 构】
：
西北工业大学理学院应用数学系,西安,710072
【出 处】
：
中国运筹学会第八届学术交流会
【发表日期】
：
2006年6期
其他文献
为了解壬基酚在水消毒过程中的环境行为，本实验在含壬基酚的水样中加入次氯酸钠进行反应，然后采用GC迎以S和LC从S两种技术检测壬基酚的氯化反应产物，并对两种方法的结果进行比较
众所周知，DNA是许多抗肿瘤药的靶分子。DNA小沟区是AT富集区，它易结合一些由咪哇或吡咯基团组成的“月牙”形状小分子物质。本课题组合成了一些含毗咯基团的三聚吡咯/丝组缀合
目前，电喷雾电离质谱法(ESI-MS)作为对有机反应中间体研究的一种有效方法得到了广泛的应用。在经典反应机理的质谱研究中，通常是通过已推测的中间体离子的检测与表征来验证提出
尿琥珀酰丙酮的测定是临床上确诊酪氨酸血症(Tyrosinemia)Ⅰ型病人的标准。酪氨酸血症Ⅰ型又名肝肾型酪氨酸血症，是由于延胡索酰乙酰乙酸水解酶(Fumarylacetoacetate hydrolas
本文对上层目标为线性函数,下层目标为二次函数,约束条件为线性不等式的双层规划(简称LQP)模型右端向量进行灵敏度分析,给出基于用直接搜索法与边界搜索法求出LQP模型的可行
本文将最钝角原理[1]与放松约束的思想相结合,提出了求解标准线性规划问题的"最钝角对偶松弛算法".先基于最钝角原理略去对偶问题中的部分约束条件得到一个规模较小的子问题,
本文通过对几种常见的项目管理成热度模型的介绍,结合国防高科技项目管理的内容和特点,提出了适合我国国防高科技项目管理的成熟度评价模型.并将模型的各指标体系运用AHP法进
对于实际应用中的最优控制问题，通常通过离散连续变量，应用动态规划原理，求解一列有限维空间的优化问题．本文利用线性规划代替半定二次规划,对半定二次最优控制问题的最优值进行
潘平奇教授在文[3,4]中提出的二分单纯形算法是单纯形算法的一个变种,它使单纯形算法的收敛过程得到了某种控制.我们从对偶角度出发,提出了对偶二分单纯形算法.