一种LP问题的几何算法——点线面循环算法

来源 :湖南科技大学学报(自然科学版) | 被引量 : 0次 | 上传用户:mrcool111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了LP问题的一种新算法--点线面循环算法,它克服了单纯形法及其一些现有改进算法普遍存在的问题--即变量爆炸性问题,为LP问题求解在计算机上实现提供了一种更经济的途径与方法.参8.
其他文献
胡锦涛总书记的"七一"讲话,在党的人才培养问题上提出了广开进贤之路、培养造就优秀青年干部、造就青年英才、人才是第一资源、人人可以成才等以及"形成以德修身、以德服众、以
时间就是生命,节省时间就是为工程创造了良好的效益如何科学的节省时间,如何建立良好的保证体系,如何在省时的基础上生产出优良的建筑产品,是每一个建筑商所面临的最实质性的
de Sitter时空背景下稳态轴对称Kerr-Newman黑洞事件视界和宇宙视界处荷电粒子的隧穿率与Bekenstein-Hawking熵变有关,真实的辐射谱不再是严格的纯热谱,但满足量子力学中的么正性原理,从而为黑洞信息丢失疑难提供了一个可能的解释.在考虑自引力作用和能量守恒、角动量守恒及电荷守恒的条件下,所得的辐射谱是对Hawking纯热谱的正确修正.
本文在一级Born近似下,研究了激光场中正电子对基态氢原子的碰撞电离反应,并与入射粒子为电子的(e,2e)反应进行了对比.激光场中正电子态和敲出电子态分别采用Volkov波函数和C
采用磁控溅射法,在室温下制备了Cr掺杂非晶TiO2光催化薄膜.以降解罗丹明B为实例,探讨了pH值、外加氧化剂、反复使用次数对光催化降解率的影响.研究表明,非晶TiO2-Cr薄膜具有
计算了任意域上的截面代数的Hochschild上同调群的维数,并证明了其Hochschild上同调代数是有限维的当且仅当其整体维数有限、其Gabriel箭图没有定向圈.
4-碘苯甲酰肼(2)与芳醛反应得到相应的酰腙(3a~3i),而后与丙酸酐脱水环化成了2-芳基-3-N-丙酰基-5-(4-碘苯基)-1,3,4-(口恶)唑啉类化合物(4a~4i),通过元素分析、IR、1H NMR和MS
思想政治工作者的精神状态、素质如何不仅直接影响着思想政治工作的质量和水平,而且影响全局工作部署的落实和各项工作的开展。要做好思想政治工作,必须具备和保持以下六方面的
推导了含悬浮电极时的轴对称结构的有限元方程,并利用该方法计算了550 kV六氟化硫终端中有无悬浮电位屏蔽罩时的电场分布.计算表明,终端中采用悬浮电位的屏蔽罩后能有效地降
为了解决开口难,错误多等中职生英语口语学习中的突出问题,笔者尝试在公共英语二级口语教学中运用合作学习。由于学生从未接触过合作学习,笔者通过运用“三步采访法”、合作性读