【摘 要】
：
该文共讨论了三个不同的问题,对基线算法进行了进一步的探讨和完善,第一部分通过对可行基直接求逆的方法,对基线算法作了进一步的改进,消除了基线算法的算题过程中许多列向量
论文部分内容阅读
该文共讨论了三个不同的问题,对基线算法进行了进一步的探讨和完善,第一部分通过对可行基直接求逆的方法,对基线算法作了进一步的改进,消除了基线算法的算题过程中许多列向量与换基无关但参与了换基运算的缺点,节省了大量的计算时间,也为在计算机上运行时,节省了大量的储空间;第二部分针对约束齐次型的线性规划问题,即锥上的线性规划问题的求解,在基线算法理论的基础上提出并讨论了一种具体的实现算法-保界算法,证明了保界算法的可行性及解题的收敛性;第三部分讨论了基线算法对线性规划灵敏度问题的处理.结果表明:基线算法在这方面的应用是可行的,且并不比单纯形法复杂.
其他文献
交通流问题的研究是近年来国内兴起的一个热门课题,其实际背景是日益增长的交通管理需求.交通流理论研究的主要困难可归为建立模型和数值模拟两个方面.前者至今仍未脱离L-W和
该文研究求解两类非光滑方程组——半光滑方程组和拟可微方程组的非精确牛顿法,它们可视为光滑方程组非精确牛顿法的推广.该文取得的主要结果可例为以下几款.1、给出求解半光
该文针对种群动力学系统的模型的永久持续生存的两种定义,利用经Huston改进后的平均Liapunov函数定理[4]和最终一致有界性定理[9],给出了Lotka-Volterra模型的永久持续生存的
该文在人体质点模型的基础上对人-板系统的数学模型进行修正,将人体设计成多刚体系统,将跳板抽象面为一维弹性悬壁梁模型,建立人-板系统析数学模型,以此模型为基础,得出以人
本文对广义斯坦纳系GS（t，k，v，g）的构造和存在性进行了研究。文章给出了关于GSd(t，k，v，g)存在的必要条件；回答了Etzion在[14]中提出的一个公开问题；给出了三个SIP构造，这些SIP构造被