求解线性规划一个新快速算法的实验报告

本文提出了求解线性规划的一个新的快速算法，通过数千个实例的试算表明，平均迭代次数为线性规划的变量个数的２倍。这是一个具有重大实用价值的简便算法。     

多目标规划的弱镇定性、弱稳定性及其精确罚函数

本文将 Rosenberg 在文[1]中定义的单目标规划的镇定性、稳定性概念推广到多目标的情形,讨论多目标规划问题(VP)(?)f(x)s.t.g_k(x)≤0,k∈K_1,h_k(x)=0,k∈K_2的弱镇定性、弱稳定性、局部弱稳定性、一致局部弱稳定性,以及罚函数问题     

线性规划基线算法的基本概念

１．运算表格线性规划的基线算法是单纯形法（基点算法）的发展,因为每张运算表格对应着一条基线而得名．它象单纯形法一样好学易用,操作简便,而解题速度比单纯形法快．考虑标准型线性规划问题（ＬＰ）：：其中ｃ,ｘｅＲ"＋",Ａ是。ｘ（佩十。）矩阵,ｂｅＲ"。是（ＬＰ）的维数,。是约束个数．Ｘ＝｛ＸＥＲ""叫ＡＸ＝ｂ,Ｘ三０｝是（＊利的可行集．Ｘ是一个多面凸集．本文假定Ｃ４０．并且原点不是最优解．把Ｘ看作参数．方程组０．】Ｘ＝０,】的系数表称为母表（表１）．恒假设矩阵０－１－＼Ａｊ＼ｈｉ一"-一'-－"－"'一'-"-一"…     

线性规划基线算法群部分算法计算实验

本文简要介绍了基线算法的构思原理 ,对其中部分算法的具体实现形式进行了测试 ,并与单纯形法进行了比较 .理论和数值结果表明基线算法是一种可靠、有效的算法 .作者还给出了一些对其它算法在计算实践中的看法     

目标控制型线性三级规划的基本性质

本文讨论了一类以下级目标函数最优值为反馈的线性三级递阶优化问题，按照参数规划的方法给出了可行集、最优解等概念，得到了可靠集的弱拟凸性，连通性等性质，为算法设计了基础。     

基于改进基线算法的线性规划灵敏度问题研究

针对基线算法由于计算方面的无记忆性而在线性规划灵敏度方面的难实现问题,提出了改进的基线算法,并分别讨论了在价值系数C、技术系数矩阵A及资源向量b等各种情况发生变化的条件下,如何采用改进的基线算法进行灵敏度分析,从而能够简便、快捷的获得新的最优解.最后通过实例进行了说明.     

线性规划的对偶基线算法

In this paper,we studied the dual form of the basic line algorthm for linear programs.It can be easily implemented in tableau that similar to the primal/dual simplex method.Different from primal simplex method or dual simplex method,the dual basic line algorithm can keep primal feasibility and dual feasibility at the same time in a tableau,which makes it more efficient than the former ones.Principles and convergence of dual basic line algorthm were discussed.Some examplex and computational experience were given to illustrate the efficiency of our method.     

线性多级规划的最优性条件和基本性质

本文研究的线性多级规划模型比较一般化，容许集可以是无界的，每级的目标函数可以与各下级控制的决策变量有关．我们得到了这类多级规划的一组最优性充要条件，利用这组条件推导了各级可行集的弱拟凸性、连通性等几何性质．作为应用订正了Bard的一个例题．