模糊线性规划的最优解

本文说明模糊线性规划的模糊优越集C_f,在一般情况下是去掉端点x~((0))的线段。在线段上有且只有一个模糊线性规划问题的最优解。最后提出了解模糊线性规划的一个比较简便的算法。根据本文的结论,可以证明Zimmermann算法的最优值因此,Zimmermann算法的最后一步可简单地用代替,从而节省了大量的计算工作量。[3]指出,当模糊判决用乘法或凸组合运算时,导出的规划往往是非线性的,求解比较困难。然而,用本文的结论,问题能容易地得到解决。     

线性规划多重最优解判别准则刍议

本构造了一些线性规划问题来探讨多重最优解的判别准则，补充了现行献中关于多重最优解判别准则描述的不足，并指出多重最优解判别准则在出现退化解时可能失效的例外情况。     

有无穷多最优解线性规划问题

本文给出了线性规划有无穷多最优解的判别条件及其求出所有最优解的具体方法．     

如何寻找《线性规划问题》的整点最优解

试验教材高二数学 (上 )增加了《简单的线性规划》的内容 ,利用图解法解答线性规划的两类问题 .对此 ,大纲要求“会简单的应用”.学生对线性规划的基本概念、基本方法在两类实际问题中的应用 ,基本可以达纲 ,但对寻找《线性规划问题》的整点最优解的问题 ,感到不好入手 ,完成作业困难较大 .在这个问题上 ,试验教材安排了一个例题 ( P76页例 4) ,两个习题 ( P79页第 3、4题 ) ,一个复习题 ( P10 7页第 17题 ) .针对学生从认知到应用这一过程存在的问题 ,笔者在教学实践中归纳整理了三种基本方法 ,现举例说明如下 :例 1　 ( P79页习题第 4题…     

求线性规划对偶问题最优解的一种方法

线性规划对偶问题的最优解有重要的经济意义,中给出了一种较为简捷的求对偶问题最优解的方法。     

确定线性规划全部最优解的方法

使用凸多面体的表示定理 ,导出了标准型线性规划最优解的一般表达式 ,并基于单纯形法 ,给出最优解唯一性条件以及当唯一性条件不满足时求出全部最优解的计算步骤 ,同时附有数值例子 .     

线性规划标准型和整数线性规划最优解的两个注记

本文研究线性规划标准型的基本假设所蕴含的一些性质,并探讨整数线性规划最优解和其松弛问题最优解的关系.首先,分别讨论四种情形下线性规划最优解的性质,即无约束线性规划问题、仅有非负约束的线性规划问题、仅有等式约束的线性规划问题,以及标准线性规划问题系数矩阵的列向量有为零的情形等.然后,构造两族二维整数线性规划,其松弛问题的最优解与其(整数)最优解"相距甚远".     

线性规划问题退化最优基可行解的性质

本通过分析两用阶段法求解线性规划初始可行解的一个例子,归纳了线性规划问题退化的最优基可行解的性质,包括同一退化最优基可行解不同表示,有无穷多最优解的表示。     

线性规划的基解算法

提出了求解线性规划问题的一种新方法-基解算法,它是一个不需引入人工变量,不必预先求出一个可行基的直接求解算法。     

一类特殊二次规划最优解的性质

本文研究了一类特殊二次规划最优解的性质.利用凸分析的方法,得到了该类二次规划问题解的存在性,唯一性及其结构.文中结果推广了模松弛QP子问题的有关结论,并在更多的QP子问题中有着潜在的应用.     

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

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

关于求线性规划初始可行基的生成算法

本文用反例证明了文「１」提出的求线性规划寝可行基的生成算法有错误,并给出了修正的生成算法。     

一类扩展线性规划问题的推广

研究文［１］的扩展线性规划问题的更一般的情形：ｍｉｎｚ＝∑ｎｊ＝１ｃｊ｜ｘｊ｜，ｓ．ｔＡｘ＝ｂ，ｘｊ≥０，ｊ∈Ｉ｛１，２，…，ｎ｝。给出其不扩展单纯形表的单纯形算法。     

ON SOME PROPERTIES OF SOLUTIONS TO SEMIDEFINITE PROGRAMMING

It is well known that for symmetric linear programming there exists a strictly complementary solution if the primal and the dual problems are both feasible. However, this is not necessary true for symmetric or general semide finite programming even if both the primal problem and its dual problem are strictly feasible. Some other properties are also concerned.     

稀疏线性规划研究

稀疏线性规划在金融计算、工业生产、装配调度等领域应用十分广泛.本文首先给出稀疏线性规划问题的一般模型并证明问题是NP困难问题;其次采用交替方向乘子法(ADMM)求解该问题;最后证明了算法在近似问题上的收敛性.数值实验表明,算法在大规模数值算例上的表现优于已有的混合遗传算法;同时通过对金融实例的计算验证了算法及模型在稀疏投资组合问题上的有效性.     

中立型线性控制系统的最优控制

本文将就形如　的中立型线性控制系统进行深入讨论，给出此类系统的最优控制的最大值原理，并举例说明这一重要结论在经济管理系统中的应用。     

一类矩阵方程的正交对称解及其最佳逼近

1引言设Rn×m表示所有n×m实矩阵集合,I表示单位矩阵,AT表示矩阵A的转置矩阵, ORn×n={P|PTP=I)表示列正交矩阵集,SORn×n={P|PT=P,P2=I}表示对称正交对称矩阵集．如无特别说明,本文中的矩阵P均指这类对称正交对称矩阵．在Rn×m上定义内积为     

求解一类广义线性规划的分裂算法

1　引　　言我们知道,描述常义线性规划问题的数学模型为:mincTxs.tAx=bx≥0　　在经济问题中,线性规划中的向量c往往表示为价格,而在许多实际规划问题中价格向量c往往会在一定范围内扰动.这时,我们可以考虑这样一类广义线性规划问题:minx{maxy∈YyTx}s.tAx=b　x∈X(1)其中,A∈Rm×n,b∈Rm,X={x∈Rn|x≥0},Y是Rn中的一个凸闭子集.有关广义线性规划问题的求解,何在文献[1]中作过一些讨论.我们通过对线性约束Ax=b引入乘子可得到广义线性规划问题(1)定义在X×Y×Rm上的Lagrange函数为:L(x,y,η)=yTx-ηT(Ax-b)(2)　　如果x*是(1)式的…     

线性规划初始基可行解的一种直接算法

本文通过引入可变动目标函数的预规划来求线性的初始基可行解，可以大量减少外额变量的个数，从而简化了二阶段单纯形法，使之便于在计算机上实现。