对偶线性规划问题的一类解法

来源 :河海大学学报:自然科学版 | 被引量 : 0次 | 上传用户:cs444444
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
通过线性互补问题(LCP)的一个等价系统--Pang函数的区间斜率的构造,得到了LCP问题的Krawczyk区间算子的迭代算法,证明了该算法是可以在计算机上得以确认的一种检验方法;同时阐述了如何将对偶线性规划问题转化为LCP问题的方法,由此获得计算对偶线性规划问题的区间迭代算法.由算例可知,其数值结果是很好的.
其他文献
2006年注定是要被国人深刻记忆的一年,因为这一年是我国“十一五”规划的开局之年,中国经济在经历了2004年的宏观调控之后继续保持了平稳快速的增长,全年国内生产总值突破20万亿
本文主要从路面设计、路面施工、养护管理以及其他环节,并结合了路面工程实践,分析了沥青路面早期破坏的原因.
2000年拥有42年历史的中通客车上市公司正式更名为“中通客车控股股份有限公司”。新的机制带来新的活力.自此中通客车一路高歌猛进。连续6年.公司的主要经济指标每年以20%以上
该文旨在探讨高校教师的幸福感研究,介绍了幸福感与幸福指数的概念,着重论述了高校教师幸福感的研究状况与影响因素,以补充和丰富高校教师生活质量和心理健康的研究。
引言 在高等级公路施工中会遇到不少涵洞、通道、挡土结构等结构物置于软弱地基上或软厚的杂填土之上.这成为不少建设单位和设计单位的棘手问题。针对这个问题.采用生石灰喷粉
2007年1月27日清晨,我们一行三人怀着激动的心情.一早从杭州开车出发前往上海码头.提两辆首次引进中国的奔驰黑金刚卡车。虽然车外的天气非常冷.但是涌动的思绪、急切的心情,全然
前言随着高速公路的建成并投入运营,桥梁结构物早期病害现象也越来越引起业内人士的普遍关注。桥梁结构物出现裂缝而影响使用功能甚至导桥梁垮塌的报道屡见不鲜。混凝土开裂可
随着中国工程机械行业的发展壮大,走出国门.参与全球市场竞争已成为越来越多的中国工程机械企业营销工作的重点在bauma 2007 国际工程机械展上.参展的中国企业达到180多家.展览面
根据水资源配置的目标和原则,提出水资源系统和谐配置的概念.给出了水资源和谐度的计算方法,运用层次评判、综合分析等方法建立水资源和谐的评判矩阵,定量分析水资源配置的和
城市道路是城市的框架,是联系城市各个功能区的纽带。城市道路绿化.是城市道路的重要组成部分.也是城市园林绿地系统的重要组成部分,是体现城市文明程度的重要标志之一。古今中外