线性规划基线算法的几个问题

来源 :湘潭大学 | 被引量 : 0次 | 上传用户:jiayin228699
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文共讨论了三个不同的问题,对基线算法进行了进一步的探讨和完善,第一部分通过对可行基直接求逆的方法,对基线算法作了进一步的改进,消除了基线算法的算题过程中许多列向量与换基无关但参与了换基运算的缺点,节省了大量的计算时间,也为在计算机上运行时,节省了大量的储空间;第二部分针对约束齐次型的线性规划问题,即锥上的线性规划问题的求解,在基线算法理论的基础上提出并讨论了一种具体的实现算法-保界算法,证明了保界算法的可行性及解题的收敛性;第三部分讨论了基线算法对线性规划灵敏度问题的处理.结果表明:基线算法在这方面的应用是可行的,且并不比单纯形法复杂.
其他文献
交通流问题的研究是近年来国内兴起的一个热门课题,其实际背景是日益增长的交通管理需求.交通流理论研究的主要困难可归为建立模型和数值模拟两个方面.前者至今仍未脱离L-W和
该文研究求解两类非光滑方程组——半光滑方程组和拟可微方程组的非精确牛顿法,它们可视为光滑方程组非精确牛顿法的推广.该文取得的主要结果可例为以下几款.1、给出求解半光
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
该文针对种群动力学系统的模型的永久持续生存的两种定义,利用经Huston改进后的平均Liapunov函数定理[4]和最终一致有界性定理[9],给出了Lotka-Volterra模型的永久持续生存的
随着新课标提出的“高中英语课程应该关注学生的情感”的要求,如何提升学生在英语学习中的幸福感就成了英语教师在教学过程中需要考虑的一点。本文分析了提升高中英语阅读幸
肥西县正旺公司党支部成立后,该支部从做好员工思想政治工作入手,配合公司做好生产、经营和管理,公司每一次技术改造,支部都积极参与;公司从注册“正旺”、“肥西老母鸡”商
该文在人体质点模型的基础上对人-板系统的数学模型进行修正,将人体设计成多刚体系统,将跳板抽象面为一维弹性悬壁梁模型,建立人-板系统析数学模型,以此模型为基础,得出以人
在英语教学中,我们不难发现学生阅读英语的速度不仅缓慢,而且对文章内容的把握和理解也有较大偏差,突出的表现是茫然无措,不知从哪里下手,导致解题困难。大学招生考试在考查
本文从英语课堂活动设计中存在的误区来探析破解的策略,旨在阐述科学有效的课堂教学活动设计对优化教学过程与方法所起到的推动作用。从课堂教学活动中探寻优化教学思维模式
  本文对广义斯坦纳系GS(t,k,v,g)的构造和存在性进行了研究。文章给出了关于GSd(t,k,v,g)存在的必要条件;回答了Etzion在[14]中提出的一个公开问题;给出了三个SIP构造,这些SIP构造被