两参数线性规划问题的解法

用分块矩阵法讨论含有两个参数的线性规划问题的求解方法。     

分块迭代程序设计方法的应用

本文为解决在微型计算机上求解大规模线性规划模型时内存容量不足的问题,应用一种分块迭代的程序设计方法。     

求解大型参数线性规划问题的搜索算法

针对目标函数含有参数的参数线性规划问题(简称PCP),通过分块矩阵运算和理论推导,研究了目标函数随参数的变化规律,采用变步长的搜索技术,建立了求解参数临界值以及确定特征区间的搜索算法.数值实例表明,本算法对求解大型参数线性规划PCP问题,简单可行,易于上机实现.     

对资源作出调整使总收益增加预定值的最优决策

本文就已得到最优解的生产安排问题的线性规划的资源向量作出调整，构造数学模型，在调整总费用最小的意义下，求得既保持原线性规划最优基不变，又满足企业总收益增加某一预定值的最优决策。     

线性规划一种改进的对偶单纯形法

研究了线性规划对偶单纯形法的改进．根据改进原始单纯形法思想，建立了标准型线性规划对偶单纯形法的一种改进算法．与原对偶单纯形法相比，改进算法的存贮量和计算量大大减少．最后给出了方法的实算例子．     

一种求解有约全局优化问题的新型混合方法

通过将模拟退火算法与非线性规划神经网络适当结合，本文提出一种求解有约束全局优化问题的新型混合方法．为了使该方法尽可能保持一般模拟退火算法通用性强的优点，在每一次迭代中不是采用非线性规划神经网络直接求原问题的局部最优解，而是通过求解一个辅助优化问题得到原问题的可行解．数值计算结果表明，与使用罚函数方法处理约束的模拟退火算法相比，本文提出的混合方法不仅可靠性高，而且可以显著地提高计算效率．     

我目标决策的典型应用

本文用多目标连续型决策研究基金的投资组合，运用线性加驻法中的α－法将两个目标函数合二为一，然后将非线性规划问题转化为一系列线性规划问题，利用软件包Ｌｉｎｄｏ求解这些线性规划，再求其中最优值，从而解决原问题。最后，利用蒙特卡洛思想在计算机上验证了所求结果的最优性，通过与评价函数中的理想点法比较在理论上说明了模型的合理性，并论述了本模型在武器配置上的可能应用。     

一类大型稀疏方程组的嵌套分块并行解法

文中提出了一种将大型稀疏方程组转化为低阶方程组求解的嵌套分块并行解法，并给出了使算法在一定意义下最有效的ＭＤ分块法；此算法只需对原方程组系数阵进行保持稀疏性的置换，且不要求低阶方程组的系数矩阵可逆。改进了［１］中算法。     

二层线性规划问题的全局收敛算法

基于单纯形法提出了一种具有全局收敛性质的算法来求解该问题.在该方法中,用下层的Kuhn-Tucker条件代替下层问题,将原二层线性规划转化为传统的单层规划问题.之后利用下层规划对偶问题可行域的顶点将该单层规划转化为一系列线性规划问题,从而用单纯形法来求解这些线性规划来得到原二层线性规划问题的解.最后,用实例验证了该方法的可行性.     

非线性规划弱增广Lagrange函数变度量法

对一般的非线性规划问题给出了弱增广的Ｌａｇｒａｎｇｅ函数，利用变度量法求得下降方向，从而将原问题转化为一维极小化问题，再通过一维搜索求得问题的解，并证明了此方法的收敛性。     

地区电网无功电压优化控制的改进算法

本文针对实时控制的特点,对地区电网的无功功率和电压的最优控制问题进行了研究,提出了一种新的综合灵敏度矩阵求取方法,既能有效地减少计算工作量又能保持足够的计算精度。综合目标函数思想的提出,能根据不同的运行条件,实现网损最小和调整量最小的多目标优化。用在此改进算法基础上编制的FORTRAN语言程序对几个典型电力系统所作的计算研究表明,方法是可行的。     

基于单纯形和粒子群优化的搜索算法

在综合分析单纯形算法与粒子群算法优缺点的基础上,将单纯形算法与粒子群算法相结合,提出了一种单纯形,粒子群混合算法,有效地避免了原有两种算法的缺陷,提高了对目标函数的搜索效率与质量,并用试验函数验证了算法的可行性.     

一种改进的单调增强单纯形算法

考察单调增强单纯形算法的实际计算性能,并解析其计算效率较低的原因．该文提出一种改进方法,即从第一阶段算法开始,每旋出一个人工变量,就使非负缩减费用系数的个数得到单调增加;在第二阶段算法中,放松对枢轴行的选择要求,从而可使驱动变量尽快旋入基中,产生一个对偶可行解,然后再应用对偶单纯形算法获得问题的最优解或无可行解的结论．大规模数值试验对改进算法进行检验的结果表明,这种改进算法的计算效率优于经典单纯形算法,单调增强单纯形算法理论具有实用价值．     

线性规划在ERP中的应用研究

ERP（企业资源计划）是对企业所有资源进行统筹规划和使用的管理信息集成系统,是数学软件的发展应用,线性规划模型作为ERP的核心,可以将管理中表面上互不相同的各种系统抽象成基本相同的东西,线性规划一般使用单纯形法求解,提出的“旋转算法”是一种对用单纯形法寻找基本可行解和最优可行解的改进,该方法可不必引入人工变量,而在一种表格之下直接应用旋转运算获得结果,从速度上比常规单纯形法有了明显提高。     

一种基于Mathematica的线性规划问题改进算法

详细分析了改进的线性规划算法的计算原理和实现算法的技巧。并通过线性规划的实例研究了基于Mathematica软件的算法实现。     

关于“单纯形法选择进出基变元的一个新准则”的计算效率

线性规划广泛应用于经济与管理的各个领域,单纯形法是求解线性规划实际问题非常有效的算法．对“单纯形法选择进出基变元的一个新准则”进行了分析,给出了详细的算法步骤,通过大规模的数值试验进一步揭示了该算法的计算效率．结果表明,这种改进的单纯形算法虽然在大部分问题上的迭代次数比经典的单纯形算法有所减少,但所耗费的计算时间却普遍增加,其计算效率随着问题规模的增大而不断下降．     

单纯形—模拟退火算法

在简要介绍单纯形法基础上,针对模拟退火算法存在收敛慢、费机时较多的缺陷,将单纯形法与模拟退火算法有机地结合起来,形成一种新的改进造型的优化算法－单纯形－模拟退火算法,以加快速敛速度,提高解的质量,是单纯形法与模拟退火算法各自特点的综合,并通过算例进行了验证。     

一级化学除盐系统的优化算法

本文应用最优化理论,讨论了一级化学除盐系统的优化问题,给出了优化算法的原则性框图。本文的算法已在计算机上实现。     

An algorithm for earthwork allocation considering non-linear factors

For solving the optimization model of earthwork allocation considering non-linear factors, a hybrid algorithm combined with the ant algorithm （AA） and particle swarm optimization （PSO） is proposed in this paper. Then the proposed method and the LP method are used respectively in solving a linear allocation model of a high rockfill dam project. Results obtained by these two methods are compared each other. It can be concluded that the solution got by the proposed method is extremely approximate to the analytic solution of LP method. The superiority of the proposed method over the LP method in solving a non-linear allocation model is illustrated by a non-linear case. Moreover, further researches on improvement of the algorithm and the allocation model are addressed.     

CMOS电路泄漏功耗估算与降低方法研究

为了减小深亚微米互补金属氧化物半导体（CMOS）电路待机模式下的泄漏功耗，须寻找使电路泄
漏功耗最低的最小泄漏向量（MLV）.为此，提出了一种基于泄漏功耗库的线性规划功耗模型，并在此基
础上提出了基于改进的遗传算法搜索电路MLV的方法.线性规划模型根据电路泄漏功耗库中各个基本单元
的状态对应的泄漏功耗值，来估算整个门级电路的泄漏功耗.遗传算法利用线性规划模型作为评价函数，
通过对输入向量集进行自然选择、交叉、变异操作，搜索使电路泄漏功耗最低的MLV.仿真结果表明，搜
索到的MLV可以显著降低电路的泄漏功耗，而且易于实现，能够应用于超大规模集成电路泄漏功耗的估计
和降低.