【摘 要】
：
该文对线性整数规划问题、二次整数规划问题、二次整数规划添加一个非线性约束的 问题和参数线性整数规划问题的研究历史和近期工作做了系统的阐述,并对求解这些问题的方法进
论文部分内容阅读
该文对线性整数规划问题、二次整数规划问题、二次整数规划添加一个非线性约束的 问题和参数线性整数规划问题的研究历史和近期工作做了系统的阐述,并对求解这些问题的方法进行进一步的讨论,给出了分枝定界的具体算法.该文共分五章.第一、二章阐述了该文研究的意义和研究内容,以及线性规划、线性整数规划问题的下论和求解方法.为下面章节的研究奠定了理论和实际基础.在第三章,提出了线性整数规划问题确定最优解上下界的方法,并由此给出一类线性整数规划问题的分枝定界算法.由于给出了更好的下界,使每次能剪去更多的分枝,缩短分枝定界的计算时间,提高效率.第四章,讨论了二次整数规划问题中可行解的排序,并对一类在二次整数规划基础上增加复杂的非线性约束的规划问题给出了算法实现,同时给出了数值试验的实例.在最后一章中,介绍了参数线性整数规划问题的完备性分析和多参线性整数规划问题的一种紧缩算法.
其他文献
偏微分方程的复方法虽已有较长的历史,但由于它在物理,力学中有很好的应,这一方面的研究工作至今还是十分活跃的,它吸引了许多数学家从事这一领域的工作,在过去的十多年里,至
该文以小波分析和时间序列作为理论工具,借助于Takens理论的相关内容,对动力系统及经济领域的一系列相关问题做了邮非线性预测模型.该文在预测行政管理费时,平均误差为3.9﹪,预
该文通过经典的适定性定义详细的研究了广义ACP方程的解的情况.并得出了一些有用的结论,还分析了这些结论所要求条件是否易于验证.关于广义Co半群定义是在文献[1]中提出的,该
椭圆曲线即是亏格为1的带一个特定点的代数曲线. 最近,著名历史难题高斯猜想(虚部)、费尔马大定理等被解决,主要就是一些椭圆曲线起了关键作用.一、莫代尔-威伊群的扭子群研
该文通过分析线性等距码的特点,利用投射几何的知识,完全解决了有限域F上的q 元线性等距码的结构问题.并证明了一切线性等距码等价于一个极大投射码的重复码.
该文讨论了高维非线性网络模型和搜索和Dijkstra算法的求解法.高维非线性网络流的最优配置问题,在经济决策和管理规划问题中有多方面的应用.高维和非线性模型能较好的反映问
兖州矿业(集团)公司铁路运输处对现有的起道机进行了技术改造,在铁路线路的维修保养、新建及煤矿下沉区线路治理中发挥了积极的作用。
Yanzhou Mining (Group) Company Rail
在GREE法中,相对有效方向及相关概念首次被提出.GREE法的核心就是从一个有效解找到另一个有效解,再到下一个有效解,得到一系列有效解.根据一定规则,选取系列相对有效方向,构
该文对一类退化抛物方程解的全局存在和爆破集进行了研究.