【摘 要】
：
线性规划的规范性算法是从一个初始基出发,通过一种单纯形变式求得可行基的方法.提出了求等式约束方程的初始基的方法,该方法不需要计算辅助目标函数的缩减费用,在约束无冗余
【基金项目】
：
闽江学院人才引进基金资助课题“线性规划枢轴算法的大规模计算比较分析及改进”(MJ2012001)
论文部分内容阅读
线性规划的规范性算法是从一个初始基出发,通过一种单纯形变式求得可行基的方法.提出了求等式约束方程的初始基的方法,该方法不需要计算辅助目标函数的缩减费用,在约束无冗余的假定下经过至多m(等式个数)次迭代后一定得到一个初始基或者问题无可行基的结论,并对规范型算法进行了简化.为了验证改进的规范型算法的计算性能,通过MATLAB编程在计算机上实现大规模数值试验,结果表明,与经典单纯形算法相比,改进的算法平均每次迭代花费更少的执行时间,因而具有更高的计算效率,且随着问题规模的扩大,其计算优越性更明显.
其他文献
钬激光(holmium laser)是以在钇铝石榴石(YAG)晶体的钬为工作介质的脉冲式激光,是现阶段外科手术中组织精确切割、碎石功能全面、较为先进的激光技术。本文结合文献,就目前肝
西方意象派诗歌发现了中国诗学、诗歌的独特内容和表现方式,并在学习中创作出一些比较成功的作品。中国的读者、研究者以本民族的审美理想、审美态度和诗学理论去欣赏和研究
在对职业经理人进行界定的基础上,从品德、职业资质、能力、心理和个性等方面总结和归纳出企业选择职业经理人的基本条件和评价要素;并在问卷调查的基础上进行实证检验,根据
禾草和白三叶混播可改善草地退化、提高草地经济效益。国内学者对其研究主要集中在草地养分、施肥及植被组分等,其建植方法主要为直接播种建植法,少为家畜宿营法,但对轮作改良建植研究相对薄弱。本研究通过对云南省寻甸县种羊场常规和轮作改良下禾草/白三叶草地植被特征(群落高度、盖度和物种数,植物种高度、密度和生物量)、土草养分(有机质、全N、全P)及经济效益分析,探究适宜我国南方喀斯特地区禾草/白三叶草地建植模
随着社会的不断发展,城市建筑物越来越复杂,所带来的火灾隐患日益增加,迫切需要对建筑物消防状况进行监测及决策分析。然而现有消防监测系统相互独立,缺乏信息共享,而且开发
袁枚弟子孙原湘为乾隆后三家之一，在继续阐发性灵说思想上发挥着重要作用。本文借考察孙原湘与袁枚交游关系与过程，分析其思想受袁枚的具体影响，并以孙氏与才媛文学交游为例，分析
本文从最近国内外金融监管和先进银行风险管理的实践出发,比较系统地研究了商业银行风险偏好。首先笔者认为风险管理的内在逻辑要求商业银行确定风险偏好;其次,分析了国外先
中国崛起是国人的百年梦想。中国和平崛起的国际环境及经济崛起、制度崛起、文明崛起丰富了爱国主义教育的内容，爱国主义教育能够促进中国更快地和平崛起,爱国主义教育有利于
普罗科菲耶夫舞剧《罗密欧与朱丽叶》的和声语言具有鲜明的时代烙印。多样化的和声材料是构筑其音响风格的重要基础。和声进行方面,在保持和声总体风格为功能性的基础上,作曲
新型陶瓷的发展及剪裁已有陶瓷的能力以满足新的、苛求的应用将是在新世纪内继续对人类社会产生重大影响的源头之一,而陶瓷材料的发展又依赖于对相关基础问题的理解.基于近来