解线性规划问题的一种半单纯形法

本文提出解线性规划问题的一种方法，主要是对约束Ａｘ＝ｂ求初始基可行解时，不必引入人工变量而可直接用旋转运算获得，之后就完全和单纯形法一样求最优解，并提出了判定无可行解的方法和准则，对算法的理论问题也作了证明和解释。     

线性规划单纯形法的一点注记

提出了用公式ＷＴＢ＝ＴＢ表示的线性规划单纯法的另一形式，适于求解线性规划的计算和学生对单纯形法迭代算法本质的理解。     

线性规划问题的一种改进的单纯形法

提出了一种求解线性规划问题的方法,即对约束Ax=b求初始基可行解时,不必引入人工变量而直接用旋转运算获得,之后利用传统单纯形法求最优解,并给出了该方法的实算例子.     

线性规划改进单纯形法的一个注记

求解线性规划的改进单纯形法的算法步骤在表述上有不明确之处,特别是最后一步没有给出向量ξ的一般通式。为此,对改进单纯形法中容易引起混淆的表述给予了进一步的注释,并给出了ξ的一般通式。     

关于解线性规划问题的一种半单纯形法的注记

指出某文献解线性规划问题的一种半单纯形法的定理2是错误的,给出了理论分析和实例说明.进一步分析发现,所谓的＂半单纯形法＂与经典的两阶段法本质上是相同的,只不过人工变量没有显示出来,枢轴列的选择准则稍有不同.为此,本文在枢轴行和枢轴列的选择上对半单纯形法（或两阶段法第一阶段）进行了改进,数值试验结果表明,改进后的单纯形算...     

关于解线性规划问题的一种半单纯形法的注记

指出某文献解线性规划问题的一种半单纯形法的定理2是错误的,给出了理论分析和实例说明.进一步分析发现,所谓的＂半单纯形法＂与经典的两阶段法本质上是相同的,只不过人工变量没有显示出来,枢轴列的选择准则稍有不同.为此,本文在枢轴行和枢轴列的选择上对半单纯形法（或两阶段法第一阶段）进行了改进,数值试验结果表明,改进后的单纯形算法在计算效率上明显优于半单纯形法.     

单纯形法的一种新的入基准则

单纯形法是求解线性规划问题的一种实用方法，入基准则对单纯形法的有效性起着决定性作用，该文提出一种新的入基准则（称其为最大加权检验数准则）并利用随机模拟方法将该入基准则与其它入基准则的进行比较，随机模拟的结果表明该准则优于最大检验数准则和最大上升准则，还求出平均转轴次数与问题规模的近似函数关系，并由此得到：当线性规划问题的规模很大时，最大加权检验数准则的预期转轴次数小于最大上升准则的1／3，小于最大检验数准则的1／10。     

单纯形法的一种改进

为减少转换次数,节省计算时间及工作量,给出了线性规划问题单纯殂法的一种改进方法。     

用线性规划单纯形法在计算机上进行控制环节辨识

本文提出了用线性规划单纯形法进行控制环节的辨识,文中以一阶差分方程模型参数的辨识为例,推导出该方法的一般过程,并从计算机仿真结果说明,该方法比最小二乘法更精确,可以作为参数估计的补充和检验。     

一种改进的单纯形法

改进的单纯形方法可以避免求解线性规划问题出现循环,数值试验表明该方法比单纯形法效率更高。     

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

本文给出了求解线性规划问题的一种算法,该算法在用初等行变换求约束条件的基本可行解时,通过控制目标函数的检验数使基本可行解靠近最优解,减少了迭代次数,从而减少计算量,并可以在计算机上实现.     

修正半单纯形法

对ＡＸ＝ｂ这种形式约束的线性规划问题，给出了直接用旋转运算求出初始基可行解的一种改进半单纯形法，可降低运算量和计算机的存储量。     

线性规划中避免人工变量的一种方法

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

基于单纯形法的线性规划软件设计与实现

线性规划问题的计算比较复杂,当问题的规模较大时人工计算效率低下.借助于计算机的信息处理能力,设计出线性规划软件有助于提高计算效率.分析了线性规划数学模型与单纯形法的数据结构,提出了化标准型的方法与单纯形法迭代计算的步骤,采用Java语言开发出一种新的可视化线性规划计算软件.运行实例表明,该软件具有跨平台的特性,能够显示完整的计算过程,计算结果准确可靠.     

单纯形法的产生与发展探析

目的回顾与探析求解线性规划问题的单纯形法的产生及其发展,帮助理解单纯形法在数学规划问题发展过程中的重要性。方法文献研读与历史分析。结果单纯形法的创建标志着线性规划问题的诞生,单纯形法的发展代表线性规划问题的发展。研究单纯形法的产生与发展对研究数学规划问题有重要意义。结论探究单纯形法的产生与发展有助于认识数学规划思想在应用数学的重要地位。     

单纯形法程序中的“陷井”

本文指出了广泛流行的一些书中关于单纯形法的一个逻辑错误,分析了错误产生的原因,并指出了求解的正确途径。     

关于单纯形法的一个注记

１问题描述设线性规划问题 或其中ｂ为资源向量,ｃ为价值向量,ｘ为决策向量,ａ为系数矩阵。 不妨设Ｐ_１,Ｐ_２,…;Ｐｍ为线性无关的一组基向量。经初等行变换后可将 （１）式变换为下列形式解决问题（３）单纯形法计算步骤是： Ａ、建立出初始单纯形表 其中ｘ_Ｂ列中填入基变量,这里是 Ｘ_１, Ｘ_２,…, Ｘ_ｍ;Ｃ_Ｂ列中填入基变量的价值系数,这里是Ｃ_１,Ｃ_２,…,Ｃ_ｍ,它们是与基变量相对应的：ｂ列中填入约束方程组右端的常数;Ｃ_Ｊ、列中填入变量的价值系数,这里是Ｃ_１,Ｃ_２,…,Ｃ_ｎ;θ _ｊ列的数字是在确定…     

线性规划单纯形法的一点注记

提出了用公式ＷＴＢ＝ＴＢ表示的线性规划单纯法的另一形式，适于求解线性规划的计算和学生对单纯形法迭代算法本质的理解。     

单纯形法在农业土地结构优化中的应用

线性规划（Linear programrmng,简记为LP）模型是运筹学中的一个重要分支,其基本解法——单纯形方法则是处理运筹学模型的一种重要方法。主要用于研究解决有限资源的最佳分配问题,即如何对有限的资源做出最佳方式的调配和最有利的使用,以便最充分地发挥资源的效能去获取最佳经济效益．本文就把这种方法应用到了农业土地的结构优化。