改进的求解线性多层规划的主元标单纯形法

来源 :湘潭大学 | 被引量 : 1次 | 上传用户:luoxiaozhang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文第1章简单地介绍了线性多层规划的起源及其发展历史.并着重介绍了线性多层规划问题模型的结构,以及现有的针对线性多层规划问题算法已有的成果。第2章给出了研究本文课题所需的预备知识.首先,简单介绍了本文所研究的线性二层规划的基本模型,以及针对该模型的基本概念和重要结论。其次,我们介绍了针对于一层规划问题而产生的原始的主元标单纯形法和Frank-Wolf算法的基本原理和算法步骤.最后,我们总结了现有的针对二层线性规划问题的算法思路,并对各种思路所产生的部分算法做了比较。另外针对线性三层规划求解算法相对较少的现状,根据前人的算法思路进一步引申出本文算法。在第3章中,我们主要列举了本课题所产生的主要结果。针对线性二层规划的两种模型,我们通过改变基变量的选择规则得到改进的主元标单纯形法,当求解上层目标函数带约束条件的模型时,再次对算法作了相应的调整,并通过算例得到了很好的结果。对于线性三层规划模型,我们在利用主元标单纯形法进行计算的基础上,结合Frank-Wolf线性逼近的思想和罚函数的思想得到改进的Frank-Wolf算法,其优点是可以通过求解有限个线性规划而得到线性三层规划的解,同样通过算例验证了该算法的可行性。本文的第4章,我们给出了结论和展望.由于线性规划问题已形成了相对完备的知识体系,而线性规划又是多层线性规划的基础,我们期待可以类似得到更加完善的多层线性规划的知识体系。另外由于线性多层规划问题本身的复杂性,决定了对其增加许多很强的限制才能实现其求解过程,而对这些强的限制条件的能否解除也将是我们必须继续研究的问题。
其他文献
运用文本量化研究方法,从政策工具类型和政策工具领域两个维度,对193个众创空间政策文件进行了分析。研究了各省众创空间政策工具特点,进而对东、中、西及东北4大区域政策特征加以总结。结果表明:各省以需求型和供给型工具为主,环境型和监管型工具相对较少,4大经济区域众创空间政策工具选择存在差异。政策建议:未来众创空间政策应渐进收缩,更突出政策的针对性与“精准化”;在制定众创空间政策时应关注区域间的产业协同
科学与工程技术中的许多系统都具有散逸性,即系统具有一有界吸引集,使从任意初始条件出发的解经过有限时间后进入并随后始终保持在这个吸引集里面.如二维的Navier-Stokes方程以及Lorenz方程等许多重要系统都是散逸的.散逸性研究一直是动力系统研究中的重要课题.当用数值方法求解这些系统时,自然希望数值方法能继承原系统的这一重要动力特性.非线性中立型延迟积分微分方程广泛出现于生态学、医学、经济学、
最近,湖北省五峰土家族自治县采花乡梨子坪村七组定居台胞陈田养先生与当地村民的一场急剧恶化的纠纷,在市、县台办,县、乡政府的通力协调下,得到了圆满解决。 今年4月,因个体司机王明望行车时曾两次压坏陈先生责任田的农作物,由此产生矛盾。王明望又扬言要将陈先生打死或打晕。陈先生得知后,非常气愤,一怒之下,将其屋旁通往学校公路上的小石桥砸毁,以扩大事态和阻止王明望的运输,并准备以死相拼。县台办得知
期刊
自2015年我国商车费改政策实施以来,在车均保费下降以及新车销量负增长的背景下,我国财险公司车险保费增速放缓。车险业务不再是财险业务增长的最大驱动力,财险公司将业务重点转向非车险业务。大型财产保险公司因其强大的资本实力和品牌优势,能够占领比中小财险公司更高的市场份额。因此,从国内大环境来看,非车险业务必将成为中小财险公司提高差异化经营能力以及培养新的利润增长点的重要方向。H公司作为福建省第一家中小
本文主要研究求解分数阶微分方程的混合配置方法及自适应配置算法。混合配置方法适用于求解一类解的导数在所考虑区间的左端点附近具有奇异性的分数阶微分方程。通常的基于渐变网格的多项式配置方法,一方面由于其使用分片多项式配置解而不能真实反映解的奇异特性,另一方面由于其使用极端不一致网格而可能引起严重的舍入误差问题。为了反映解的奇异性,我们在第一个子区间使用非多项式函数逼近未知函数,而在剩下的子区间使用多项式
2014年国务院发布的《关于加快发展现代保险服务业的若干意见》提出把商业保险建成社会保障体系的重要支柱。2018年5月,我国开始在上海、福建、苏州工业园区试点个税递延型养老保险,发展商业养老保险。我国已进入人口老龄化阶段,随之而来一系列养老问题亟需解决。商业养老保险对于解决养老问题以及完善社会保障体系具有重要作用。但是目前我国商业养老保险密度仅为252.29元/人,保险深度仅为0.57%,养老金替
十几年来,分数阶微分方程在计算生物学、材料科学、化学动力理论、电磁理论、传输(扩散)理论、控制理论、多孔渗水介质等许多现代科学领域获得了日益广泛的应用,分数阶微分方程的相关理论也正逐步发展完善。与此同时,尽管分数阶泛函微分方程在生态学、环境学、电力工程及自动控制等领域中有广泛的应用,且分数阶泛函微分方程也越来越受到重视,但相关理论及应用研究却比较少,特别是关于分数阶泛函微分方程解及其数值方法的渐近
高校思政课教学在高等教育中占据重要位置,肩负着培养当代大学生正确"三观"、助力其成为社会主义事业接班人的重任。在新时代背景下,我国各级教育单位与教学机构均借助互联网技术,积极进行自我改革与发展,使高校思政课教学获得新的改革方向与发展目标。但是,新时期也存在一定的教育风险性,不良信息容易冲击学生"三观",为高校思政教育工作增添难度。因此,高校思政教育需要结合新时代背景中的技术与资源优势,在课程
期刊
改革开放以来,随着我国人民可支配收入的增加,人民生活水平的不断提高,家用汽车的保有量逐年上升,我国交通意外事故发生频率也随之增加,因此道路交通安全问题日益受到社会广泛的关注。为了在事故发生后更好的保障受害人的合法权益,我国于2006年颁布《机动车交通事故责任强制保险条例》(下文简称《条例》)。《条例》的颁布实施标志着机动车交通事故责任强制保险(交强险)在我国正式使用。但近年来“豪车被撞”事件的频发
中国特色社会主义进入新时代,我国社会主要矛盾已经转化为人民日益增长的美好生活需要和不平衡不充分的发展之间的矛盾。动画电影作为文化产业之一,肩负着满足人们精神需求的重任。同时,动画电影对于继承和弘扬中华民族的文化,向世界传递中国声音、讲好中国故事同样具有重要意义。我国动画电影市场广阔,未来将有更多资本投向市场。如何抓住机遇,更好更快地发展中国动画电影产业成了当下需要迫切解决的难题之一。票房和口碑是衡