线性规划单纯形法一种新的解题途径

1 概述单纯形法就是求解线性规划问题的迭代方法.设有线性规划问题~~     

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

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

线性规划问题的可视化解算

介绍了用单纯形法解算线性规划问题的基本解算方法，对传统算法的改进，特别介绍了对目标函数和约束方程的识别准则，并以实例说明了可视化解算软件的基本功能。对于从事多媒体教学软件开发者，具有一定的参考价值。     

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

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

关于最优解唯一的线性规划问题的讨论

本讨论了线性规划问题最优解唯一的几种情形及其判定，从而弥补和纠正了一般教材在这方面的不足。     

线性规划中单纯形的算法及其应用

单纯形法是求解线性规划问题的基本方法,它的基本思想是：先找出一个基本可行解,对它进行检验,看是否是最优解;若不是,则按照一定法则迭代到另一改进的基本可行解,再检验;若仍不是,则再迭代,直到解为最优解。本文首先介绍了线性规划问题中单纯形法的具体算法,并对其算法方法进行了分析和应用。     

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

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

线性规划问题的两种求解法

本文主要介绍了线性规划问题的图解法与单纯形法。     

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

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

自由变量线性规划的对偶解法

针对自由变量的线性规划问题，提出不需增设人工变量，而直接采用单纯形法解其对偶规划，得原线性规划的解。此方法是对偶规划的一个应用，并且不会增加额外的计算量。     

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

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

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

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

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

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

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

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

谈高师《中学物理实验》课程教学改革

阐述了中学物理实验教学的现状，及其存在的主要问题，提出了高师《中学物理实验》课程改革的思路。     

用线性规划求解最优网架结构

以前的电力网规划,是根据用电负荷的大小性质及其电源的相对位置,人工列出为数不多的一些方案进行比较,选取技术经济指标较好的方案.随着现代电网的发展,负荷与电源点增多,再应用这种方法就很难找出最佳方案了,这就有可能造成电能投资和器材的浪费.本文以近年来国外广泛应用的最优化技术为基础,提出了电力网规划设计的数学模型,并编制调试好了一套实用程序,由微型计算机来寻找电力网结构的最优方案.通过对长沙电网到2000年的远景规划试算,说明该方法是可行的,在已掌握的原始资料条件下,其计算结果是令人满意的.     

线性规划的一种外点单纯形算法

提出了一种求解线性规划(LP) 的改进的单纯形法，其迭代过程产生的一部分极点可能出现在可行域外成为不可行极点，因此称之为外点单纯形法.虽然该方法还不能通过复杂性分析证明只需至多n次迭代便可收敛到最优解，但比较Dantzig的沿可行域内边界进行的单纯形法，一般能更快地迭代到达最优点，且在选择旋转主元时，计算量只有温和的增加.