单纯形法求解LP问题克服循环的一种方法及其证明

来源 :南京农业大学学报 | 被引量 : 0次 | 上传用户:birdinfly
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
<正> 单纯形算法是求解LP问题一种有效方法。即使是对退化的LP问题,在大量实际问题中也几乎没有出现过循环迭代的现象。但是也有人人为地构造了这种反例。如Hoffman AJ1951年给出了一个反例,Bcale EM 1955年又给出了一个反例。这两个反例用单纯形算法去求解都有可能产生循环(反例的循环迭代过程略)。 如何克服循环,目前已有一些方法。例如用“摄动原理”推证出的“字典顺序规则”;用Bland规则进行单纯形算法迭代等。前者是从克服LP的退化入手而建立起来的一种迭代规
其他文献
随着仿冒技术的不断增强,增加造假者成本的需求越来越迫切.文章针对商品市场现有的NFC防伪认证方案中部署服务端存在的弊端,如防伪成本高、密文交互繁琐、芯片没有监管、不能
对245例80岁以上老年病人髋关节手术的麻醉进行如下处理:术前全面估计病人的全身情况和心、肺等重要脏器的功能状态,使病人的全身状态调整到最佳水平;首选连续硬膜外麻醉有其
2016年12月26日,国务院正式批复《促进中部地区崛起“十三五”规划》(以下简称《规划》),明确提出支持郑州建设国家中心城市,武汉市也享受同等“待遇”。此外,《规划》还提出强化长沙、合肥、南昌、太原等省会城市地位,继续做大做强洛阳、宜昌、芜湖、赣州、岳阳等区域性中心城市。  除了支持建设国家中心城市,《规划》还出台多项利好政策支持郑州发展:加快建设济南经郑州至重庆、重庆经长沙至厦门、太原经郑州至
晚期食管癌患者由于失去手术机会,吞咽困难,摄入不足或不能进食,往往导致进行性营养不良和严重衰竭.为了减轻患者的痛苦,改善其生活质量,延长生命,我院自1997年6月,对不能手
<正>美国心理学专家马斯洛在需求层次理论中提出,仅次于生理需求的基础需求就是安全需求。由此可见,安全的生存环境对于人类有着极其重要的意义。在安全方面,今天的中国可以
在Windows中让程序自启动的方式有很多,比方说 在启动组、Autoexes.bat、Config.sys、winstart,bat、 Win.bat、System.ini、Wininit.ini文件中加载程序, 还有注册表中的启动项都
本文笔者根据地籍测绘的工作经验,总结了地籍测绘的一些工作方法,文中首先总结了地籍测量的任务与作用,而后重点研究了地籍数据建库方法,最后给出地籍调查的结果分析方法。
在勘探科研的创新驱动中,充满"人间烟火"的政工工作,做好了,就是生产力;做深做密了,就是竞争力;做亮了,有温度,就是凝聚力。近年来,国家发出了加大油气勘探开发力度的号召,这
随着经济的发展和科技的进步给我们带来了互联网这种手段,互联网具有开放性、兼容性等一些特点,并且可以与各行各业相结合,提高工作的效率和水平。人口和汽车数量的增加,城市