线性规划的原有松弛-对偶单纯形算法

针对线性规划的单纯形算法中出现不可行基的情形,提出了一种原有松弛-对偶单纯形算法.忽略不可行基变量相应的约束构造一个原有可行的松弛子问题,根据最钝角原理作了进一步松弛,用原有单纯形法求解该子问题,然后用对偶单纯形法求解原问题.通过大规模数值试验对这种算法进行计算检验.结果表明,与经典单纯形算法相比,提出的算法简便且具有更高的计算效率.     

求解低维约束优化问题实用方法的探讨

对单纯法进行了必要的修正，探讨了求解低维约束优化问题的实用方法，数例的计算结果令人满意．     

单纯形法寻找初始可行基的方法讨论

给出用单纯形法求线性规划问题中寻找初始可行基的几种方法,阐明每种方法的优缺点及适用范围．     

线性二级规划的一种单纯形解法

本文讨论用单纯形表实现求解线性二级规划的高点法，给出了在单纯形表中检验当前极点的可行性的原理和方法．     

单纯形法求解目标规划问题教学中的一个注记

建立目标规划的数学模型时,对于偏差变量dk-,dk+,总是要求dk-×dk+=0.这个约束条件是非线性的,但是并没有对单纯形法的求解造成影响.在课程教学中,学生很容易对此产生疑惑,而大部分教材中并没有对这个问题进行阐述.从单纯形法的基本求解过程出发,对此进行了分析,得出在单纯形法迭代时dk-*dk+=0总是成立的结论.     

整数规划割平面法解题新探

该文提出了在使用Ｇｏｍｏｒｙ割平面法解整数规划时，可通过作比较，选出切割条件较强的一个割平面方程或同时取几个割平面方程的方法，可以减少切割次数和计算量。     

基于单纯形法的人工蜂群算法改进研究

人工蜂群算法中的侦察蜂阶段的搜索操作在一定程度上可以解决算法陷入局部最优的问题,但也和其他启发式优化算法一样,存在着局部搜索能力差,在接近最优解时搜索效率下降,以及求解复杂问题时可能陷入局部最优而使算法停滞等缺陷.为了改善此缺陷,采用NM 算法来取代人工蜂群算法侦察蜂阶段的随机产生个体机制,提出了一种基于NM 算法的改进人工蜂群算法（NMABC）.希望基于NM 算法优异的局部搜寻能力,改善人工蜂群算法局部搜索能力较差之缺陷并提高搜索效率.     

基于数学软件的线性规划问题

在传统的线性规划教学中,大部分时间用来计算,以致于没有足够的时间对实际问题进行分析,而我们的教学目的是为了提高学生分析问题、解决问题的能力,因此借助数学软件将计算工作交给它们完成,从而提高教学效率.     

一种改进的单纯形算法

针对无约束函数最优化问题,提出了一种能有效加快收敛速度的改进单纯形算法。在N-M单纯形算法的基础上,利用目标函数值的信息对反射中心重新定位,使反射方向更靠近目标函数最优值的方向,提高了搜索效率。函数寻优的对比测试结果表明,改进算法明显提高了单纯形算法的收敛速度和寻优质量。     

关于线性规划最优解唯一的几点注释

文章改进了线性规划问题最优解唯一存在的充分必要条件，同时也修正和弥补一些教材或专著在此问题上的错误和不足．     

保硬主元算法的数值报告

保硬主元算法是线性规划基线算法的一种很好的实现形式.在一张基线表格中可以同时实现原始可行和对偶可行.大量的数值实验表明保硬主元算法有稳健的收敛过程,与原始单纯形法相比,问题的规模越大,保硬主元算法的相对迭代次数越少,相对解题时间越短     

一类二次二层规划的平衡点算法

Manoel Campelo借助线性规划的单纯形算法,给出了求解线性二层规划的平衡点算法.本文借助线性规划的单纯形法和二次规划的Lemke算法,给出求解一类非线性二层规划的平衡点算法,并给出算例说明算法可行性.     

关于Kallio—Porteus的一类线性规划算法的推广

将Kallio和Porteus提出的求解线性规划的一类算法加以推广，进一步将其假设条件减弱，在非退化的情形下证明了算法的有限收敛性．     

轻稀土—钇—茜素红S异多核配合物极谱吸附波

在0.075mol/L磺基水杨酸钠和pH7.9的三乙醇胺(2.2%)-盐酸缓冲溶液中,轻稀土和钇、茜紫红S形成的异多核配合物在单扫描极谱上,于-0.79V(vs.SCE)处产生一个灵敏的阴极导数峰,峰高与轻稀土浓度在2×10~(-8)～7×10~(-7)mol/L范围内呈线性关系.探讨了极谱波的性质和电极反应机理.在单扫描极谱上用单纯形法和连续变化法测定了该体系的吸附型体的组成比为La∶y∶ARS=1∶2∶7.用此法测定了土壤中轻稀土的含量。