求解线性规划的一种新的原始对偶内点法

来源 :科技资讯 | 被引量 : 0次 | 上传用户:aaajane
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文在线性规划问题的目标函数中增加二次项,并提出了一种新的原始对偶内点法解该问题。该方法对增加二次项后的问题的KKT条件中的变量做代换。对新变量做凸松弛保证新变量元素全为正值。对互补性条件做凸松弛,互补性条件右侧每一个分量为依赖于当前迭代点相应分量的松弛。数值实验表明,该文算法对解决线性规划问题是有效的。
其他文献
论文以Excel2003/XP环境为基础,给出了进销存管理信息系统的单元格的实现方法与库存信息的自动生成的VBA程序实现方法,对中小企业实现企业信息化管理具有很好的借鉴价值。
教师生命的本质乃是活在师生关系之中,教师总是在师生交往的关系结构中来显明自我作为教师存在的价值,优秀的教师活在师生交往的优秀品质之中。为了使教师的行为产生足够的教
广州农村信息环境建设启动较早、发展较快,形成了自己的特色和发展模式,在国内处于领先水平。但与广州城区、与国内一些先进地区相比,广州农村环境还有较大差距,在农村信息环
鲁迅小说《祝福》讲述了两个故事,一个是“我”的回乡故事,另一个是“我”讲述的祥林嫂的故事。在苏教版的教学参考书中,对小说主题是这样概括的:“小说反映了辛亥革命以后旧
自国家2002年颁布《中华人民共和国民办教育促进法》以来,民办幼儿园在全国范围内大量兴起,已成为学前教育事业的重要力量。选址是幼儿园投资首要考虑因素,合理与否很大程度
<正>科学技术日新月异,给我们的生活带来新的变化。我们应学习科学,探索科学,创造科学新成果,让明天的科技更辉煌。2003年10月15日,是一个令全世界华夏儿女难忘的日子。深秋
自2011年6月12日铁路互联网售票系统正式上线以来,互联网售票已成长为一个重要的铁路客运售票渠道。随着网站用户日益增加,该系统面临前所未有的并发访问压力和海量数据存储
近日,针对玉树藏族自治州雪灾,保险部门已启动死亡牲畜保险赔付程序,截至2月22日,已经完成查勘牛羊死亡数超过9083头(只),理赔金额达到1220万元。其中,牦牛理赔占比达到82%。
<正>"支离破碎、千沟万壑",是过去许多地理读本对陕北的描述。贫瘠的黄土地,使延安一带农业生产处于低效状态;水土流失,让农民常年面对保水保肥的艰难任务。"很多人不会想到,