关于“线性规划的符号跟踪算法”的注记

指出“线性规划的符号跟踪算法”实际上是第一阶段单纯形算法的一种变式,所获得的初始基有4种可能情况,并通过反例进行了说明。由此初始基出发,为使符号跟踪算法能正常运行下去,对该算法的步骤作了修正和补充。为了进一步验证符号跟踪算法的计算性能,通过MATLAB编程在计算机上实现大规模数值试验。结果表明,与经典单纯形算法相比,符号跟踪算法平均每次迭代花费更多的执行时间,计算效率较低。     

关于线性规划的几个问题

本文改正与补充了参考文献[1]与[2]中有关退化基可行解、求初始对偶可行解、求线性规划问题全部最优解以及分配问题算法的有限步收敛性等四方面的一些论断,给出了正确的结果。     

双线性规划的一种算法

本针对双线性规划问题，提出一种有限步终止算法，该算法基于单纯形分解，通过解有限个线性规划得到最优解。     

无穷多最优解的另一种形式

线性规划只存在一个最优基本可行解时,推导出无穷多最优解的结构形式。     

线性规划若干问题的实例说明

用实例对线性规划中诸如退化和循环问题、单纯形算法中的问题和对偶问题最优解在原问题最优单纯形表中的位置问题等若干问题进行了说明     

一类新的参数线性规划最优解研究

在一些常见参数线性规划的基础上研究了一类新的参数线性规划最优解的分布区间及相关定理.     

解集是无限集的线性规划的若干性质

具有无穷多解线性规划的性质未见文献讨论，本文对主约束是不等式与等式约束形式的两种情形，分别讨论了线性规划具有无穷多解时原规划解的结构以及对偶规划中相关的对偶最优解的结构，并讨论了它们之间的关系。     

一类特殊线性规划问题的求解方法

本文对约束条件中不含等式，且无现成可行基及对偶可行基这种类型的线性规划问题给出了一种简便的求解方法。     

求解线性规划问题的一种新方法

本文介绍一种求解线性规划问题的新方法,该方法的特点是初始基不必是可行基。     

一类线性规划问题的最优解

讨论系数矩阵A为全单位模矩阵,c,x,b为整数向量的一类线规划问题，对于任给的原－对偶问题的可行解，得到了关于这类线性规划问题最优解的几个结论。     

线性规划的单位矩阵算法

将单纯形方法的换基迭代过程代之以矩阵的初等变换，从而使得线性规划最优解的求解过程大大简化。     

关于对偶线性规划问题的讨论

对偶规划问题是是线性规划中重要的内容。若能对每个对偶规划作出合乎实际的、有意义的解释,便能提供多方面的决策方案。如果每个约束都是关于资源的,目标函数即利润,那么这就是一般的线性规划问题。但在经济活动中,生产并非只受资源限制．而可能有其它形式的约束,本文提出带有合同约束的资源利用模型。     

关于对偶线性规划问题的讨论

对偶规划问题是是线性规划中重要的内容.若能对每个对偶规划作出合乎实际的、有意义的解释,便能提供多方面的决策方案.如果每个约束都是关于资源的,目标函数即利润,那么这就是一般的线性规划问题.但在经济活动中,生产并非只受资源限制,而可能有其它形式的约束,本文提出带有合同约束的资源利用模型.     

关于最优解唯一的线性规划问题的讨论

本讨论了线性规划问题最优解唯一的几种情形及其判定，从而弥补和纠正了一般教材在这方面的不足。     

一类灰线性规划及其对偶理论研究

本文讨论了一类灰系数为区间的灰线性规划,定义了其第一和第二白化线性规划及其灰对偶规划,探讨了它们的解与原规划的解之间的关系,并得出了一些新的结论。     

解集为无限集的线性规划的几何性质

结合单纯形方法对争为无限集的线性规划性质作进一步的分析，论证了单纯形表中的某些数值特性与解集的几何性质之间的对应关系，同时指 出了《决策分析》中的一个不正确的结论。     

变量有上界的线性规划的对偶单纯形方法

给出变量有上界的线性规划问题的对偶单纯形算法, 该算法包含了一般线性规划问题的对偶单纯形算法, 为解变量有上界的线性规划问题提供了又一种方法.