有界变量线性规划的一种简易解法

本文在[1]的基础上，较系统地叙述了有界变量线性规划一种简易解法的基本思路、方法步骤、理论分析和应用举例。指出，因变量有界所引起的种种麻烦在这里通过单纯形表的小小变动便加以解决了。     

与"求线性规划问题可行基的一种方法"的再商榷

再次说明文[1]提出的方法不能直接使用，仍须按文[2]的修正结果实行才是正确的。同时指出最近提出的某些算法的不实之处，以飨读者，避免误导。     

线性规划求基可行解的一种方法

本文通过增加一个特殊约束，贯彻对偶单纯形法检验数全非正的思想，迭代求优；然后再去掉该约束，结果却可得到一个基可行解。上述过程经简化处理后，增减约束可以不必出现，它仅使单纯形表矩阵增加几次初等变换而已，足见其方法之简捷及有效性。     

如何利用单纯形表上的信息

本文分析了求解线性规划的基本方法－－单纯形法所使用的单纯形表，将表中所提供的信息分为直接信息和间接信息两类，论述了如何充分利用这些信息的方法。例如如何由最终表求原问题、如何利用表中的数据互相推演和校正等。这是一篇教学经验的总结，对初学者可能有一定的帮助。     

线性规划中一个避免人工变元的方法

文章讨论了线性规划中人工变元问题，且给出一种避免人工变元有效的并且有可能较简便的方法。     

求线性规划问题可行基的一种方法

文章给出了一般情形下从线性规划问题的标准型求可行基的一种方法，并通过与大Ｍ法、两阶段法及文［１］方法进行对比分析，说明这是一种有效可行且有可能较简便的方法     

线性规划的σj迭代计算方法

本提出并证明了求解线性规划（LP）的单纯形法中检验数（σj）的迭代计算方法的定理，由此定理得到的迭代计算方法比传统的按定义式计算法的渐近时间复杂度降了一级，同时简化了计算过程并提高了计算效率。     

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

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

求解线性规划的对偶算法

单纯形法一般采用行变换进行计算.本文给出了两种列变换的计算方法,一种与原始单纯形法等价,一种与对偶单纯形法等价,本文称之为对偶方法.这两种方法不引入松弛变量或剩余变量,计算规模小,有明显竞争优势.     

基于单单纯形法的模板优选研究

利用半单纯形法研究了建筑结构施工中各类模板的最优选取问题，建立了各类模板最优组合的数学模型及求解算法。对实际问题的算例表明该方法非常有效。     

传统选主元规则的变形及其在亏基方法中的应用

从几何直观入手，对传统单纯形两阶段方法加以分析，得到了变形传统选主元规则的思想和动态选主元策略的思想，并将两种思想在亏基架构下加以实现。由此给出了三种具有动态选主元策略的变形的选主元规则及其相应的亏基算法。数值试验结果表明，两种思相具有可行性。     

求解线性规划的快速换基迭代法

本文根据目标函数最速下降原理,改进了单纯形方法的换基迭代,以尽快得到线性规划问题的最优基,该方法还可用于运输问题的表上作业和图上作业。     

求解0-1线性整数规划问题的有界单纯形法

提出了一种求解0-1线性整数规划问题的有界单纯形法, 不仅通过数学论证, 讨论了该方法的合理性, 奠定了其数学理论基础, 而且通过求解无容量设施选址问题, 验证了该方法的可行性. 在此基础上, 就该有界单纯形法的不足和存在的问题, 给出了进一步改进的途径和手段.     

单纯形方法的两个变种

考虑标准形式的线性规划问题: (LP) maxinlize z=c。rz s.t. 4z一6,zJ≥0,J∈E={1,…,w).其中_∈门“‘,6∈胪,c∈彤,且以为行满秩.设有一基矩阵力。::(“,。,…,‰),相应的基变量构成的向量为z一:(zJl,…,z‘)’.引入列指标集t,。=㈦,…,√,。)及填补集瓦=层一J。和行指标集 ,={。l(刀:6)。<0, 。一I,…,Ⅲ) 、 (1)及其补集7={I,…川。)一,.我们_仃如。卜‘类型的子问题: nlax…ze z。三0 ∑孕J (2a); 。∈”H s.t.。口==以:’6一≥:(以=’ⅡJ)zJ; (2b) i虿。a q≥O,V J∈,B; (2c) zj.≥0,V i∈,. (2d)著,非空,取行指标i使得 i:Arg…     

单纯形法的旋转迭代算法及影子价格

本文对线性规划问题提出一种寻找初始可行基和判定可行解的统一方法，它在运用单纯形法时，在若干情况下不必引入人工变量而可在一种表格之下直接应用旋转运算而获得，之后就在同一张表格下完全和常规单纯形法一样求最优解，此法我们称之为“单纯形法的旋转迭代算法”，应用此法，我们容易求出影子价格。     

线性规划单纯形法主元规则的几何分析

本文研究了线性规划单纯形法和对偶单纯形法主元规则的性质.利用直观的几何方法,结合对偶理论和灵敏度分析,得到了主元规则的特点,针对针对三种最常见的主元规则构造出不同的二维和三维例子,以此说明对每种主元规则都容易构造出其不优的反例,以及迭代次数多于约束个数的例子.所得结果有助于对单纯形法和对偶单纯形法的理解和研究.     

作业成本法数学模型的创新

随着企业产品价格竞争愈演愈烈，成本的合理分配、计算日显重要，但在间接费用的分摊上，传统成本会计对成本信息反映失真的局限性日益显露，会计理论界和实务界开始寻求一种新的准确的成本计算方法，作业成本法应运而生。本将由作业成本法基本原理推导出其数学模型，并将对其数学模型进一步改进，建立比较数学模型。使作业成本法向实际应用更进一步。     

单纯形法检验数的新计算方法

单纯形法仍然是求解线性规划最具竞争力的算法之一,改进它的计算效率仍具有理论和现实意义.本文通过改进检验数的计算方式,提出了一种实施单纯形法新的计算方式.这种计算方式方便简单,无论采用单纯形表还是采用数值迭代计算都可以提高计算效率.     

基于半单纯形法的模板优选研究

利用半单纯形法研究了建筑结构施工中各类模板的最优选取问题 ,建立了各类模板最优组合的数学模型及求解算法。对实际问题的算例表明该方法非常有效。     

KLee和Minty例的性质

本文证明了:用单纯形法迭代求解Kell和Minty例（式（1）的线性规划问题）时，如果用最大增量法确定入基变量，则从其任一顶点出发，迭代次数不超过n次．