文档介绍：摘要是线性整数规戈Ⅱ,,使得应用领域中的许多实际问韪,不能用一个线性整数规划问题来表示,,人们在求解非线性整数规划问题方面作出了很大努力,并且取乎没有一种能应用广泛的有效算法,。对年上海大学博士学位论文整数规戈侍庾阒冈谝恍┑仁皆际⒉,,再加上高速计算机的发明,,,,每章都有详细的数值例子和图形说明,而且还包含大量的计算实验,,并且给出几个非线性整数规划问题在不同应用领域的实际模型,问题涉及分层抽样的最优样本配置问题和制造业中的容量计划问题等。,通过求解松弛后
每个子问题重复上述过程,,~个下界、一个可行解和一个不可行解。得到的可行解和不可行解用来进行区域分割,┎淮嬖谧钣沤第五章总结了前面儿章提出的算法。这些算法本质上都属于分枝定界法的框算法是用区域分割或等值而切割来产生子问胚的,同时产生的子问题可能不止两整数规划,可分离非线性整数规划,不可分离整数规划,拉格朗日松弛,拉格朗上海大学博士研究生论文即可找到原问题的最优解。数值结果表明该算法可以计算大规模的凹背包问题,,。在算法的迭代过程中,拉格朗对偶法甩来产生问题的下畀和上界,,然法是非常有效的,。乃惴ㄊ橇钊寺獾摹第四章提出了一种拉格朗日和区域分割法用来求解多个线性约束,、。,导出了不同的有效界估汁方法。与求解整数规划问题的传统分枝定界法相比较,本文提出的个,:非线性整数规划,区域分割,凹背包问题,分枝定界,二次非线性日分解,等值面切割.
痮年上海大学博士学位论文/—,籡—瑂;’—猙’.猵猻
上海大学博士研究生论文【篿瓹——:甌痯篘,—琻’’ⅲ籾猚瑃’,——篿——猙。琿痠痯,琧’籧ぁ縠
一璐赋啊卧鷗签名:砂符兰本论文使用授权说明签名:澎兰原创性声明日期:∥厂,.订C艿穆畚脑诮饷芎笥ψ袷卮斯娑本人声明:所呈交的沦文是本人在导师指导下进行的研究工作。除了文中特别加以标注和致谢的地方外,论文中不包含其他人已发表或撰写过的研究成果。参与同一工作的其他同志对本研究所做的任何贡献均已在论文中作了明确的说明并表示了谢意。本人完全了解上海大学有关保留、使用学位论文的规定,即:学校有权保留论文及送交论文复印件,允许论文被查阅和借阅;学校可以公彳论文的全部或部分内容。
第一章绪论§非线性整数规划的发展背景最优化理论与算法是一个重要的运筹学分支,、,如何分配有限资源,使得分配方案既能满足预算要求,又能获得好的经济效益;生产计划安排中,选择怎样的计划方案才能提高产值和利润;原料配比问题中,怎样确定各种成分的比例,才能提高质量,降低成本;域建规划中,如何安排工厂、机