不引用人工变量的单纯形算法及理论

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:kingly1988
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文从三个方面对修正单纯形法和单纯形法进行了改进.1.给出了一种高效使用修正单纯形法的算法,从而最大限度地降低了每一次迭代中的计算量;2.给出了一种不引用人工变量和辅助目标函数,按逆矩阵形式求初始基本可行解的算法,与修正单纯形法相比,这种算法不但大量地节省了内存,而且极大地提高了求初始基本可行解的速度;3.给出了一种在求初始基本可行解的过程中不引用人工变量和辅助目标函数,按全方位进行搜索迭代;在求最优解的过程中按目标函数下降幅度最大的方向进行迭代的算法.这种算法不但有利于进一步提高求解线性规划问题的计算速度,而且有利于避免按最坏路径进行迭代的情况发生,根据该文的研究结果表明,通过以上三个方面的改进后,建立的求解线性规划问题的算法,是一个值得推广使用简便的高效的实用算法.
其他文献
学位
自从 Black-Shole公式提出以后,对期权的定价理论一直有不同的看法.该文运用倒向随机微分方程这一工具,对期权的定价与投资者个人的偏好之间的关系进行了研究.
该文分为三个部份,分别对集列极限、函数列极限、一阶拟微分作了探讨,并得到一些有用的结论:第一部份主要研究了集列极限集的闭性和对闭集列收敛的一个结论条件的削弱;第二部
记者:感谢郭庆华老师能接受我的采访!看过一些介绍你的文章,得知您是一位学者型的诗人、书法家,曾就读于南开大学、清华大学,公务之余还经常去给研究生讲课,现任中华诗词学
根据新的教改理念和课改方向,教师的教学应关注学生的学习过程和方法,关注学生用什么学习方法、手段,通过什么途径主动积极地获取知识和灵活运用知识。教师应尽可能创造一种
本文研究了高阶齐次和非齐次线性微分方程无穷级亚纯解的增长性问题,使方程的解的零点和增长性得到了精确估计.  第一章,介绍线性微分方程复振荡理论的发展历史和研究近况. 
《煤矿安全》由煤炭科学研究总院沈阳研究院主管,煤炭科学研究总院沈阳研究院、中国煤炭工业劳动保护科学技术学会主办。自1970年创刊以来,始终坚持以“提高煤矿安全技术和管