【摘 要】
：
该文对大规模线性规划的求解方法进行了进一步的研究,1、给出了将线性规划摄动为二次规划时,摄动参数ε的选取方法;2、通过对摄动参数ε如何选取的理论研究,给出了一个新的大
论文部分内容阅读
该文对大规模线性规划的求解方法进行了进一步的研究,1、给出了将线性规划摄动为二次规划时,摄动参数ε的选取方法;2、通过对摄动参数ε如何选取的理论研究,给出了一个新的大规模线性规划问题的求解方法,此方法是先将线性规划的可行域通过一定的方法扩大,在扩大的可行域上利用单纯形法求解线性规划,第二步是在原可行域上利用对偶单纯形法求出原线性规划的最优解.因为算法的第一步是在扩大的可域上求解的并且求得的解已靠近原线性规划的最优解.因此第二步在原可行域上求解时,迭代次数较少,从而提高了求解大规模线性规划问题最优解的速度;3、在以上的研究基础上,给出了一种求解线性规划问题初始基本可行解的新方法.该文的研究结果表明:文中对大规模线性规划问题建立的新算法,是很有发展前途的新算法,完全可以付之实用.
其他文献
近年来,随着国务院《关于加强地质工作的决定》的全面贯彻实施,国家和地方财政加大了对地质勘查工作的资金投入力度,社会各界对地质勘查工作和矿业开发也表现出了从未有过的
无约束最优化问题在许多工程领域有着极其重要的作用.在求解无约束最优化的过程中，经常要用到目标函数的一阶或高阶导数及其相关项，自动微分是计算这些导数项的有效工具.它具有
该文给出了并行开发的基本概念,围绕面向对象系统的并行开发问题作了初步的探索,给出了面向对象系统分解的方法和并行开发进程交互控制的基本框架.提高了软件开发过程的并行
八十年代末,由于Donaldson的著名工作,规范理论特别是主丛和连络的规范理论的不变量成为研究光滑四维流形的几何和拓扑的一个的重要工具.在该文的第一章研究人员证明了当E的
本文探讨了带有延迟及非线性传染率的艾滋病模型，以及与病床位有关并带有饱和传染率的三维传染病模型的稳定性和分叉性行为. 首先，提出了一种非线性的HIV传染病模型，并证明了
该文利用刘文教授的纯分析方法证明了若干相依非负整值随机变量的强极限定理.全文共分三节,分别对可列非齐次马这、二阶马氏信源的极限性质和可列值随机变量的无规则性的极限
该文研究了煤层气运动的数学模型、数值模拟以及有关方程组的理论分析.在前人工作的基础上.
本文主要研究基于KSVD的双字典学习算法以及在图像分割与图像修复中的应用。随着压缩感知理论的提出和迅速发展，稀疏表示成为图像处理技术乃至大数据处理技术中的热门问题.基