【摘 要】
:
二分单纯形算法中, 线性规划问题的最优解是通过求解一系列子问题来实现的.本文针对二分单纯形算法中的子规划问题作进一步研究,提出了一个新的子规划问题来改善问题的不可行
【基金项目】
:
国家自然科学基金,东南大学校科研和教改项目
论文部分内容阅读
二分单纯形算法中, 线性规划问题的最优解是通过求解一系列子问题来实现的.本文针对二分单纯形算法中的子规划问题作进一步研究,提出了一个新的子规划问题来改善问题的不可行性,并确定出了相应的主元旋转规则,给出了相应的子算法,同时进行了数值实验.实验结果表明,调用新子算法的二分法与原始二分法相比,迭代次数和计算时间均有所改善,可视为原始二分算法的一种改进算法.
其他文献
随着市场经济的发展,企业管理中的税收筹划在企业生存和发展中的重要性和必要性越来越明显。税收筹划涉及企业内部的投资、筹资、经营、分配等各项理财活动,科学合理的税收筹划
豫南的收割机说:小麦丰收了!豫东的麦浪说:小麦增产了!豫西的麦客说:麦子很好!
5月11日,记者从河南省科技厅获悉,“十一五”期间,河南省将在9个科技项目上争取国家支持。它们分别是:
建立了一套薄膜实时演变分析系统,激发金属膜的表面等离激光谱,采用Kretschmann模式,通过激光扫描技术、电子检测技术和计算机技术相结合组成的薄膜实时演变分析系统,无须配置复
经济学是经济管理类专业的基础课,本文结合经济学课程的特点,提出引入案例教学法,分析了案例教学法的内涵及特征,案例教学法的具体组织形式,并指出了实施案例教学法应当注意
【摘要】 在无线传感器网络(WSN)协议研究中,降低节点的能量消耗、延长网络的生命周期是路由协议设计的关键问题。针对LEACH协议的设计特点和影响因素,提出了一种改进 LEACH协议。它首先考虑节点自身剩余能量进行选举簇头,然后从每个簇中选举出能量剩余最多,位置离基站最近的节点作为候补簇头,在簇头能量不足5%时,担当数据包转发给基站的任务。仿真实验结果表明,改进后的算法比原来的协议网络生存时间延长
应用计算机图像处理技术和计算机模式识别的方法,进行外周血涂片白细胞自动分类的方法性研究。提出了包括预处理、特征形成与特征选择、分类判据等一整套基本算法,实现白细胞的
这几天流连于MWC2012展场,在紧张的参观、采访与交流中,巨大的信息量充斥记者的脑海。无论是本次大会的主题——重新定义移动通信,还是在制造商丰富多彩的展示背后,抑或是运
给出了一种基于IP技术的PBX系统的总体方案,重点介绍了呼 管理嚣数据库、用户接口界面、呼叫管理控制和语音信箱的设计和研制,最后给出了测试和实验结果。该PBX系统成成功地实