【摘 要】
：
二分单纯形算法中, 线性规划问题的最优解是通过求解一系列子问题来实现的.本文针对二分单纯形算法中的子规划问题作进一步研究,提出了一个新的子规划问题来改善问题的不可行
【基金项目】
：
国家自然科学基金，东南大学校科研和教改项目
论文部分内容阅读
二分单纯形算法中, 线性规划问题的最优解是通过求解一系列子问题来实现的.本文针对二分单纯形算法中的子规划问题作进一步研究,提出了一个新的子规划问题来改善问题的不可行性,并确定出了相应的主元旋转规则,给出了相应的子算法,同时进行了数值实验.实验结果表明,调用新子算法的二分法与原始二分法相比,迭代次数和计算时间均有所改善,可视为原始二分算法的一种改进算法.
其他文献
建立了一套薄膜实时演变分析系统，激发金属膜的表面等离激光谱，采用Kretschmann模式，通过激光扫描技术、电子检测技术和计算机技术相结合组成的薄膜实时演变分析系统，无须配置复
经济学是经济管理类专业的基础课,本文结合经济学课程的特点,提出引入案例教学法,分析了案例教学法的内涵及特征,案例教学法的具体组织形式,并指出了实施案例教学法应当注意
【摘要】 在无线传感器网络（WSN）协议研究中，降低节点的能量消耗、延长网络的生命周期是路由协议设计的关键问题。针对LEACH协议的设计特点和影响因素，提出了一种改进 LEACH协议。它首先考虑节点自身剩余能量进行选举簇头，然后从每个簇中选举出能量剩余最多，位置离基站最近的节点作为候补簇头，在簇头能量不足5%时，担当数据包转发给基站的任务。仿真实验结果表明，改进后的算法比原来的协议网络生存时间延长
这几天流连于MWC2012展场,在紧张的参观、采访与交流中,巨大的信息量充斥记者的脑海。无论是本次大会的主题——重新定义移动通信,还是在制造商丰富多彩的展示背后,抑或是运