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

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

基本解全为整数的线性规划构造

线性规划minf=C^TX,AX=6,X≥0的系数矩阵A,列向量C及6都由整数组成,要求它的基本解全为整数组成,为了构造这样的线性规划,本文定义了互逆整数矩阵,不变整数矩阵和多1连接向量三个概念,并导出7个定理．在定理5、定理6及定理7的基础上,给出m行、1/2m(m 1)列不变整数矩阵A的构造方法,使对应的线性规划的基本解全由整数所组成。     

线性规划问题无穷多个最优解的探讨

无穷多个最优解的存在对于实际问题可以提供多种解决方法.从两个变量存在多个最优解,多个变量的线性规划问题中存在某个非基变量的检验数为0,而且对应的列向量中有正分量,以及列向量中只含有非负分量这三个方面对存在多个最优解的情况进行了归纳、总结和证明,可为线性规划的教学起到一定的借鉴作用.     

一种模糊数序关系下的线性规划方法

基于目标函数系数为模糊数的多目标线性规划问题,通过引入模糊数序关系"(＜)",比较了两个模糊多目标向量之间的关系,从而定义了模糊多目标线性规划问题的解和模糊评价函数,最后给出了一种求解这类问题的方法.     

线性规划最优基的退化性和矛盾性

通过讨论基与基解的关系得出,当线性规划问题基与基解非一一对应时,最优基会出现如下矛盾和退化:①在互为对偶的两个线性规划问题中若有一个问题的最优基不唯一,则这两个问题的任何一个最优基都或者是退化基,或者是对偶退化基;②有最优基B产生矛盾:一方面,B可行,使目标函数达到最优,另一方面,B又不满足最优基的判定条件,不是对偶可行基.文中还分析了基与基解非一一对应的原因、最优基退化性及矛盾性在求解中的作用.     

一类生产安排优化问题的基的特征与基可行解的求法

本文研究形为:的线性规划问题。给出了当(m n)个变量为基变量的充要条件,是以下三个条件同时成立: (1)G不包含奇异闭回路 (2)G的任何两个非奇异闭回路不连接 (3)G中任何一个闭回路与X_(in )(i=1,2,…,n)均不连接     

最优化计算中解线性规划的一个算法

(一)引言 用可行方向法求解非线性规划问题时,需要求解如下形式的线性规划问题(A): minh0其中H(X)=(h1h2…hN)T. 根据上述问题的特殊性,本文目的在于建立一个具有节省内存单元且有较快收敛速度的算法,并附有FORTRAN标准程序. (二)算法的建立 利用线性规划的对偶性,问题(A)等价于如下问题(B):其中对于问题(B),列出如下单纯形表格 把表格中矩阵的1～n+1行及1～n+m+1列所形成的矩阵记为B,矩阵B的第m+1～m+n+1列是具有特殊形式的列向量。引入整数组L(p),p=1,…,m+n+1,对L(p)进行适当控制,可以把上面单纯形表格中右上角的(n+1)2个单元省…     

有限维线性空间中基的具体求法

m个n维（m〈n）线性无关向量组,如何扩充为TI维线性空间V的一组基,高等代数与线性代数教材中并没有给出具体有效的方法。为此,先把待扩充的向量组用线性空间V的坐标基线性表示,然后在其表示式的系数矩阵中寻找一个m阶非零子式,则可以立即得到由“一优个坐标向量和原向量组组成的”维线性空间V的一组基。     

求解线性规划问题最优解时常遇到的几种特殊情况

重点介绍了单纯形法在求解过程中常遇到的几种特殊情况.首先,在一个线性规划问题的最优解对应的单纯形表中,如果至少有一个非基变量的检验数为零,那么该线性规划问题的最优解可能不只一个,当求到另一个最优解时,则原问题必有多重最优解;其次,在单纯形表中,如果某一负检验数所对应的列向量的分量全部非正,则原问题无最优解;再次,在求解过程中,若原问题不可行,而对偶问题可行时,我们可以应用对偶单纯形法进行求解.     

关于变量有上界的LPQ的一个重要定理的注记

本文给出了变量有上界的线性规划问题的一个重要定理的直接证明，由此对有关内容作了一个更便于理解的直接处理。     

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

对线性规划问题基可行解的性质进行了研究，给出了一种求解线性规划问题初始基可行解的算法，该算法的时间复杂度是约束条件个数的线性函数     

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

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

对偶线性规划基解不对称性产生的矛盾和影子价格确定

互为对偶的两个线性规划问题中,当基解不是一一对应时,就会产生矛盾：退化基不一定对偶退化;可行基不一定对偶可行;最优基不一定对偶最优．这对影子价格确定有重要影响,会出现多影子价格和无界影子价格问题．     

锥规划解的一种判别方法

将线性规划的基本可行解等概念引入到锥规划中,讨论了锥规划的解、基本可行解及可行域顶点的关系,最终利用对偶锥的概念得到了锥规划解判别方法.从所得结论可见,利用对偶锥、锥规划和线性规划解的判别方法具有相同的表示形式,且所得锥规划解的判别方法简单便于使用,这为进一步研究锥规划的求解和讨论有关性质提供了便利.     

线性规划问题的两种改进算法

给出了求线性规划问题最优解的两算法,并指出了此法旋转运算的次经算法不需要基本可行解或对偶基本可行解。     

迹线平面图解法在三变量线性规划中的应用

本文介绍了线性规划的基本原理和方法,用迹线平面图解法解决三变量线性规划问题,并用实例证明了迹线平面图解法在三变量线性规划中的具体应用,为线性规划拓展了新的途径。     

关于线性规划基本性质的一个定理

若线性规划问题的约束集非空且目标函数值有下界,则此线性规划必定有最小解。对线性规划这一基本性质,本文用两种不同的证法给出了直接证明。     

目标规划MULTIPLEX模型的哲学观、有效性和统一化

本文论述目标规划方法论求解系统问题的四个哲学观点,从多目标、满意解、现实和弹性观点阐明了基础模型的概念,以及基础模型向传统线性规划模型和字典序目标规划多纯形(MULTIPLEX)模型的转换,指出转换时所作假设对模型有效性的影响。MULTIPLEX模型不仅兼容传统的单目标线性规划,而且可以统一描述加权线性目标规划、模糊规划和非劣解多目标线性规划等几乎所有各类多目标数学规划。