单纯形-偏差图形识别法在极谱吸附波研究中的应用

本文提出了单纯形-偏差图形识别法,并用此方法确定了2-QADNm和2,7-TADN在汞电极上的吸附服从Frumkin吸附等温线,测定了有关参数。     

整数线性规划的一种新的割平面法

本文提出了一种新的求解整数线性规划的割平面思路 .它利用目标函数等值面的移动来切割与(IL P)相应的 (SL P)可行域的“无用”部分 ,再通过扩大与 (SL P)最优基相应的非基变量的取值来压缩 (SL P)的可行域 ,由此求得整数线性规划的最优解 .     

对“求线性规划问题可行基的一种方法”的修正

指出[1]方法中某些重要结论的欠妥之处,并给出修正结果,使方法得以正确和完善。     

基于LU分解的亏基摄动对偶Ⅰ阶段算法

将摄动算法和亏基单纯形算法相结合,以充分发挥这两种算法的优势,从而为亏基对偶单纯形算法提供一个新的Ⅰ阶段算法,以使其进一步克服退化所带来的困扰.数值试验结果表明,新算法能够降低退化带来的不良影响,减少总迭代次数和运算时间,其效率不仅远远优于传统的单纯形算法,且优于原有的亏基单纯形算法,是一个非常吸引人且充满希望的新尝试.     

线性规划中一个避免人工变元的方法的改进

有许多文献讨论了线性规划问题中单纯形方法的改进(如文献[1～5]等)。我们在文献[1]的基础上,突破了传统方法中要求单纯形表中的基变量始终非负的想法,给出了求解线性规划问题中一个新的避免人工变量的方法,使其计算量得到减少。     

一类半可微优化问题的解集

本文考虑线性约束条件下连续与半可微的伪线性(既伪凸又伪凹)函数的优化问题.使用伪线性函数的性质推导了解集的一般表达式,并基于用右侧导数代替既约梯度的广义凸单纯形法,给出了唯一解的条件以及当唯一性条件不满足时求出解集的计算步骤,最后给出了算例.     

修正单纯形法的计算量的注记

对文献［１］、［２］指出的修正单纯形法的计算量提出了异议,并给出了修正单纯形法应有的计算量。     

线性规划的最钝角CRISS-CROSS算法

1 引言 考虑如下标准线性规划问题 minimize c~Tx (1) subject to Ax=b, x≥0 其中A∈R~(m×n) (m单纯形法在求解线性规划问题时通常需要通过一阶段算法获得一个原始或对偶可行解.     

线性规划初始基可行解的一种直接算法

本文通过引入可变动目标函数的预规划来求线性的初始基可行解，可以大量减少外额变量的个数，从而简化了二阶段单纯形法，使之便于在计算机上实现。     

计算机指令优化控制模型

为了对计算机指令进行最优控制设计 ,我们建立了解决最优控制的整数线性规划模型 .由于变量较多 ,约束条件全都是线性的 ,目标函数为一次 ,我们采用单纯形法对问题求解 ,整个算法都用 c语言实现 ,并对实例进行了求解 .本模型很好的解决了计算机指令优化控制的问题 ,也适用于其他类似问题 .