论文部分内容阅读
本文给出了一种新的原对偶单纯形法,并通过它分析了隐藏在经典单纯形法中的对偶信息．我们重新评价经典单纯形法并详细讨论了它与现代单纯形法之间的联系．两个修改版本一并给出．新算法具有计算量小和实施简单等特点,计算效果也不错．初步数值实验表明现代单纯形法比经典方法具有明显的优越性．
线性规划的单纯形法及其发展
【摘 要】
：
本文给出了一种新的原对偶单纯形法,并通过它分析了隐藏在经典单纯形法中的对偶信息．我们重新评价经典单纯形法并详细讨论了它与现代单纯形法之间的联系．两个修改版本一并给出．
【机 构】
：
长江大学信息与数学学院; 武汉大学数学与统计学院; 武汉大学数学与统计学院 湖北荆州 434104; 武汉 430072;
【出 处】
：
计算数学
【发表日期】
：
2007年01期
【基金项目】
：
中国教育部博士基金资助(20020486035);湖北省教育厅科学研究项目(2002A04004)
其他文献
农村基层党组织是农村各种组织和各项工作的领导核心，脱贫攻坚是当前农村工作的重中之重。要打赢脱贫攻坚战，让每一个贫困群众都不掉队，最终实现全面实现小康的最终胜利，必须要有
报纸
目的：分析首发与复发的精神分裂症患者认知功能损害的差别。方法：纳入首发精神分裂症患者23例（首发组）,复发精神分裂症患者25例（复发组）及健康志愿者25例（对照）,利用精神分裂症认知功
针对黑河山区草地蒸散发估算,提出了两种草地蒸散发量估算方法,即基于Penman-Monteith方程的方法和基于Priestly-Taylor方程的方法,并将这两种方法和SHAW模型作了对比分析.两
市委书记职业路径可以分为基层成长、高层下派、混合型路径三类。随着干部选拔任用制度的完善,市委书记任职之前的轮岗次数增加,混合型职业路径干部比重增加;这些变化是我国
李治牢教授是陕西省名中医,对寻常痤疮的病因病机、治疗方药都进行了系统、深入研究,病机强调肺热蕴蒸、湿热痰瘀互结、邪毒凝聚,治疗用药规律为:清肺通腑泻热毒、清热燥湿泄
提出一种测量仪器的多处理机分布式控制方案,并对DSP与移植了Linux操作系统的ARM之间SPI通信设计进行了着重阐述。对于这样的特定系统,首先要完成Linux下的SPI驱动程序开发,
目前，我国正处于社会转型时期，如何在这一特定历史条件下保障公民的政治权利事关整个社会的繁荣和稳定。选举权是宪法赋予公民的一项基本权利，也是建立社会主义法治国家的前提，因
<正> 7月份国内外铝市场再次呈现出一边是海水,一边是火焰的奇特对比。伦敦铝市场上多头刚刚结束了7月份合约的挤仓,马上又发动了针对8月份的挤仓。恰在此时,其它有色金属价
沿内蒙大青山山前活动断裂进行野外调查及探槽开挖的研究结果表明 ,该断裂西部地段及东部地段的最新活动时期在全新世中期以后及全新世晚期以前 ;中部地段在全新世晚期强烈活
地下水污染研究是目前国内外水文地质学界的重点研究课题,该文简要介绍了地下水污染的概念,详细介绍了我国地下水污染研究的现状,主要包括地下水水质评价方法及水质指标水质