【摘 要】
：
潘平奇教授提出的二分单纯形算法通过引入一个与目标函数相关的超平面，以及对最优值存在区间不断二分，产生一系列子问题并求解之。本文将二分单纯形算法的思想与仿射变换相结合
论文部分内容阅读
潘平奇教授提出的二分单纯形算法通过引入一个与目标函数相关的超平面，以及对最优值存在区间不断二分，产生一系列子问题并求解之。本文将二分单纯形算法的思想与仿射变换相结合，导出一个新的内点算法一“二分内点算法”．该算法对最优值存在区间不断二分生成一系列子问题，通过其求解产生一个趋于最优解的内点序列。由于每个子问题的解为下一个子问题提供了很好的初始解，使得子问题易于求解。
本文为了检测新算法的有效性，对原仿射尺度算法和二分内点算法进行了初步的对比试验。数值结果表明：二分内点算法好于仿射尺度算法，且对于大规模问题的求解有潜在优势，是一种有前途的新算法。
其他文献
京科968是由北京市农林科学院玉米研究中心选育的玉米新品种，2011年通过了国家审定。适宜在北京、天津、山西中晚熟区、内蒙古赤峰和通辽、辽宁中晚熟区（丹东除外）、吉林中晚熟区、陕西延安以及河北承德、张家口、唐山等地区春播种植。2012—2013年，连续被农业部推荐为玉米主导品种。 该品种在东华北地区从出苗至成熟共计128天，与郑单958相当。株型下部平展、上部紧凑，株高3米左右，穗位高约1.2米
2002年，张的根在交换环上引进了M-赋值的概念，并得到了许多重要的结论．在本文中，引进了M-赋值系统的概念，从环的内部给出交换环上M-赋值的结构．从而建立一些有关M-赋值和M-赋值系统
报童问题在实际生活中有着广泛应用,一直是供应链库存管理领域里研究的重要问题。经典报童问题基本是最大化收益,但是由于一些不可预测因素(地震、经济危机等),损失厌恶决策者更为关注损失所带来的影响,遗赠损失便是报童问题中一个新的应对损失方法.对于腐坏产品、季节性产品、时装等生命周期或销售周期短的商品而言,其市场需求面临着很多的不确定性.传统方法在处理不确定性时将不确定参数假定为随机变量,但是现实中有时很
本文考虑一类具有小扰动参数的拟周期哈密顿系统在平衡点附近的约化问题，通过仿线性拟周期辛变换，采用KAM迭代的思想方法，证明了在平衡点处附近对大多数的小扰动参数原系统可约
在自然科学以及技术科学，例如物理、生物学、自动控制、电子技术等领域中，都提出了大量的微分方程问题，同样在社会科学的一些领域里也存在着微分方程问题.在解决实际问题时，通常
20世纪80年代,我曾在湘潭同郑培民同志一道工作过几年。我认为,郑培民同志之所以能成为新时期领导干部的优秀代表,赢得广大干部群众的衷心赞誉,首先是因为他身居领导岗位,心
随机最优控制是现代控制理论的一个重要分支，近几十年来，随机最优控制在很多领域已有广泛而成功的应用，如飞船导航、卫星天线定位、跟踪问题、存储问题、风险控制及经济学中的投
非线性分析主要研究非线性问题,存在性的讨论是非线性分析的一个重要方面.KKM定理及由此产生的KKM技巧,在许多存在性问题的讨论中起着重要作用.本文主要对非线性分析中的几个
近年来，正交样条配置方法已被广泛应用到各类微分方程数值求解问题中。尽管如此，这种方法被用于求解耦合非线性微分方程的例子还很少。基于此，本文试图用这种方法求解一个耦合非
《六祖斫竹图》,所绘为六祖慧能斫竹的故事。慧能(生卒年不详),俗姓卢,世居范阳,曾为樵夫。为禅宗南宗的开创者,主张顿悟。慧能自幼家境贫寒,三岁丧父,迁居南海。少年时靠砍