线性规划的原有松弛一对偶单纯形算法

来源 :高师理科学刊 | 被引量 : 0次 | 上传用户:liaqin18
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对线性规划的单纯形算法中出现不可行基的情形,提出了一种原有松弛一对偶单纯形算法.忽略不可行基变量相应的约束构造一个原有可行的松弛子问题,根据最钝角原理作了进一步松弛,用原有单纯形法求解该子问题,然后用对偶单纯形法求解原问题.通过大规模数值试验对这种算法进行计算检验.结果表明,与经典单纯形算法相比,提出的算法简便且具有更高的计算效率.
其他文献
从民族传统体育在普通高校发展的现状和困境分析,对新常态下普通高校民族传统体育的保护与传承进行研究.民族传统体育项目在高校虽部分得以保存,但是多数已流失,其研究基础也
由于经济发展的不平衡,诸多流域存在着响应数据缺失的现象,给非点源污染模拟带来了较大的困难。本文基于响应数据缺失下的机理模型模拟现状,综合分析了多种缺失处理方法,为响
继全面完成2002年前退耕还林地的林权发证任务后,2004年四川省继续加快了2003年退耕还林地的发证工作。通过全省各级林业部门的共同努力,全年共发放退耕还林地林权证127.6万本。
疗慢性气管炎:将苍耳、苍术、细辛、白芥子各5份,公丁香、内桂、半夏各3份,麻黄10份,人造麝香1份共研成细粉,每次5克填入脐中,外用纱布覆盖,胶布固定,隔48小时换药1次,10次为
绞吸式挖泥船产量计率定作为疏浚吹填工程中的一项重要工作内容,关系到绞吸式挖泥船土方计量的准确与否。本文从目前产量计实际的率定操作过程出发,以泥浆流速和泥浆浓度为主
《中华人民共和国未成年人保护法》第八条:父母或者其他监护人应当依法履行对末成年人的监护职责和抚养义务:不得虐待、遗弃末成年人……禁止溺婴、弃婴。
本文以通扬线运东船闸扩容工程施工期间,建设单位的安全责任管理为研究背景,阐述了工程安全生产的有关要求,分析了影响安全生产的各种因素,提出了建设单位自开工报告批准之日
探讨了十字路口合理安装和使用左转信号灯的规则.在建立此问题的数学模型时,仅使用了微积分基本定理.因此,可将其作为微积分或建模课程教学的一个很好范例.
2013年,广东省委省政府提出振兴粤东西北地区发展的战略决策。为充分发挥粤东港口群的区位优势和资源条件,支撑粤东经济社会实现跨越式发展,省政府对粤东沿海港航基础设施工作进行了研究部署。本文通过分析揭阳港港口运营现状、面临的形势及发展需求,从推进揭阳市沿海经济带建设、提高揭阳港港口能力适应度、促进大南海石化工业园发展、适应运输船舶大型化发展等方面阐述揭阳大南海进港航道建设的必要性。
利用多项式完全判别系统法求出Joseph-Egri方程所有的精确行波解,并赋予参数具体数值给出解的图像.