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

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

用初等变换解一类线性规划问题

对用矩阵的初等变换求线性规划的无初始可行基问题进行了探讨。     

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

从一个既不是可行基也不是对仍可行基的基开始迭代，经有限步迭代或终止于最优解，或无可行解。     

线性规划问题最优解的判定

基于单纯形法,讨论并获得了线性规划问题存在唯一最优解和无穷多个最优解的判别方法.     

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

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

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

讨论了线性规划问题最优解唯一性的几种情形及其判定,弥补和纠正了一些教材和专著在这方面的不足与错误,可为用线性规划解决实际问题提供理论依据．     

线性规划问题最优解的表示

本文指出了线性规划的最优解可表示为最优极点的凸组合和最优极方向的非负线性组合之和，确定了最优极方向存在的条件。     

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

给出了线性规划问题最优解何时唯一存在的充分必要条件，从而一方面彻底解决了线性规划何时最优解唯一存在的问题，另一方面也纠正和弥补了一些教材或专在此问题上的错误和不足．     

完全模糊线性规划及其近似计算

在扩充LR-模糊数定义的基础上,讨论了完全模糊约束条件的近似表示和转化定理;在新的模糊数序关系下,将完全模糊线性规划问题直接转化为分明的线性规划进行求解;与已有的结果进行了比较,并给出了算例.     

一种求线性规划问题的初始基本可行解的新方法

单纯形法是求解线性规划问题的有效方法。本文给出用初等行变换求线性规划问题的初始基本可行解的新方法 ,该方法与传统的方法相比 ,具有计算量小且占用存储空间少的特点 ,算例证明该方法是可行且有效的     

参数规划的逆问题

提出了参数规划的逆问题,给出了线性参数规划的逆规划,讨论了含有相同参数的一组参数规划的逆问题,并把其转化为求解多目标规划、     

构造基本解都为整数的线性规划的方法

线性规划minf=C~TX,AX=b,X≥0的系数矩阵A,列向量C及b都由整数组成,要求它的基本解全为整数组成.为构造这样的线性规划,本文定义了3个基本概念,给出m行、1/2m(m+1)列不变整数矩阵A的构造方法,使对应的线性规划的基本解全由整数所组成.     

线性互补问题的一种混合整数线性规划解法

经典算法一般采用迭代过程求解线性互补问题,研究了线性互补问题的直接求解方法。把线性互补问题转化为一个混合整数线性规划,然后采用数学软件进行求解;数值实验结果表明,所给出的方法能够准确快速地求得原问题的最优解。     

线性互补问题解存在的条件

线性互补问题是一类重要的优化问题.本文研究了线性互补问题解的存在性,证明了其解的存在唯一性定理,给出了线性互补问题解存在的充分条件和充分必要条件,并指出了这些条件之间的内在关系.     

求解一类非线性规划问题的新途径

给出了一类约束函数单调而目标函数非单调的非线性规划问题的一种新的求解方法。首先给出了将其目标函数单调化的一种方法，然后．通过这个方法将这类非线性规划问题转化为等价的单调规划问题，进而利用已有的关于单调函数的凸化、凹化方法，可将其转化为等价的凹极小问题或反凸规划问题以及标准DC规划问题．再利用已有的关于这些规划问题求全局极小点的方法，可以求得原问题的全局极小点。     

利用矩阵方法求解线性规划问题

在线性规划问题中,通过线性规划的数学模型构造矩阵,利用矩阵的方法来解决线性规划的最优解问题。     

一般形式线性规划最优解集的确定

导出一般形式线规划最优解集的结构,并使用有效的算法给出确定最优解集的计算步骤。     

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

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