0-1整数规划模型在漂流旅行行程安排中的应用

本文通过一个0-1整数规划模型较好地解决了漂流旅行中的行程安排问题。目的是使旅行社在运河最大承受范围之内,接待最多的游客,并保证游客的漂流旅行质量。行程按安排问题属于优化问题,本文通过对行程安排问题的讨论,提出配置方法,给出一个明确的分配方案,并且以建议书的形式向旅行社社提供有益的建议。     

0-1型整数规划在火力最优分配中的应用

给出了空中目标威胁度和防空火力单位射击有利度的计算公式,建立了火力最优分配的０－１整数规划模型     

0-1整数规划模型在城市商业网点最佳选择中的应用

城市商业网点空间布局旨在明晰城市定位和城市发展战略的前提下,以可持续发展的眼光确定城市商业网点的数量与规模、业态结构和空间分布。本文基于城市商业网点规划理论,通过实例,建立0-1整数规划模型并利用WinQSB2.0软件的模拟仿真计算来实现城市商业网点的最佳选择,本文的研究为解决城市商业网点选址问题提供了一种新的科学计算方法,因此,具有较重要的理论与应用价值。     

非线性整数规划的蚁群算法

提出了一种新的蚁群算法来求解无约束的整数规划问题,蚂蚁在整数空间内运动,同时在路径上留下激素,以此引导搜索方向。对蚁群算法参数的合理选取进行了实验分析,给出了算法参数选取的基本原则。数值试验计算结果表明:该方法比较有效,并具有通用性。     

0-1型整数规划解法刍议

用穷举法和隐枚举法解0-1型整数规划问题时,常常遇到组合爆炸问题。本文从约束条件入手直接给出某些变量的值,从而将减少了运算次数有效的改善了这一问题。     

基于0-1整数规划模型的水坝选址问题

针对赞比西河卡里巴大坝存在的问题,提出了一种应用于大坝选址的新方法,用于求解出大坝的具体位置和数量.该新方法运用了0-1整数规划,以低成本、高安全系数为目标,建立多目标0-1整数规划模型,并运用lingo软件求解出在赞比西河流域建立水坝的具体位置与数量.所建立的新多坝系统不仅可以满足赞比西河流域基本的水利用情况,而且还可应对一些突发的自然灾害.此法不仅克服了其他选址方法中数量单一、位置不明确等缺点,且具有原理简单、计算量小等优点.另外,还可将此模型用于其他选址问题上.     

从线性整数规划谈一维下料问题

一维下料问题是运筹学的一个经典NP-hard问题,在生产中普遍存在．优化下料可以提高原材料的利用率, 是企业增加经济效益的途径之一．从线性整数规划开始讨论了下料问题的各种模型,提出了一些需要改进的问题, 介绍了目前该问题研究的热点．     

求解线性混合整数规划的罚函数法

讨论了线性混合整数规划问题(LMIP)的罚函数及其连续化途径。通过构造一种罚函数化有约束的LMIP为无约束或简单约束的LMIP。进而给出一种连续化方法，把其化为一个连续的、易解的规划问题。提供了一种求解LMIP的较通用的方法。     

0—1整数规划求解一法

提出约束松紧的概念及对约束方程不可行解的粗筛,减少计算次数,对计算大型问题提供了有利条件。     

求解整数规划Surrogate对偶问题的一种算法

本文讨论整数线性规划的Ｓｕｒｒｏｇａｔｅ对偶问题，给出了求解Ｓｕｒｒｏｇａｔｅ对偶问 题的一种算法，论述了该算法具有的某些良好性质。计算结果说明：用该算法求解 Ｓｕｒｒｏｇａｔｅ对偶问题时，所解的背包问题的次数比较少，所存在的对偶间隙也较 小。     

非线性两级整数规划问题的最优化方法

针对非线性两级整数规划的求解问题,给出了一种最优化求解方法,即将其上级规划转化为非线性连续型规划问题后,采用模拟退火算法求出最优解;其对应的下级规划问题采用模拟退火整数算法求解,通过算例的实际运算,取得了令人满意的结果,证明该最优化求解方法是可行且有效的。     

将线性规划模型引入拱坝优化设计

针对优化模型的建立、优化方法的选取及其实现这一拱坝优化设计中十分重要而又困难的环节,从建立坝面（上游面下下游面）方程入手,将线性规划模型引入拱坝优化设计中,从根本上解决了目前普遍采用的非线性模型所面临的多种困难。同时还试算了一个实例,用来表明新模型的可行性与多方面的优越性。     

含分布电源配电网多时段线性化二阶锥松弛算法研究

针对分布式电源接入配电网影响系统电压分布和潮流分析、造成系统电能质量下降的问题,建立系统优化模型,对系统电压、潮流进行分析与优化,提出含分布式电源的配电网多时段线性化二阶锥松弛优化算法。对分布式电源接入的配电网进行潮流分析,建立分布式配电网最优潮流优化模型;对分布式配电网潮流优化模型进行简化处理,针对潮流分析中非凸非线性,提出多时段二阶锥松弛优化算法;针对电容器组、有载调压变压器的非凸非线性问题,进行分段线性化处理。仿真结果表明,提出的算法能合理调度有载调压变压器、电容器组和分布电源的出力,有效降低网损,减小电网电压偏差。     

一个带时延限制的最大连通度信息系统模型研究

基于系统连通度和系统平均时延指标,研究了信息系统的抗毁抗干扰性能,利用0－1非线性规划建立了一个带时延限制的最大连通度信息系统模型,给出了求解模型的一个线性逼近解法,并给出了一个应用实例表明模型及级性逼近解法是有效的。     

一维下料优化的一种新算法

针对一维下料优化问题,提出了一种基于启发式多级序列线性优化思想的新算法,即将下料优化问题转化为多级序列线性优化问题求解．每级求解时,在当前可行的下料方式中选择最优的一种进行下料。不断重复此操作。直到所有剩余的坯料数目均减小至零为止．原问题的最优解就是各个序列优化问题所求得的最优下料方式的总合．计算表明,与目前常用的整数线性规划或遗传算法相比较．该算法有结构简明、计算速度快、节材效果好的优点．     

整数线性规划的一种新的隐数搜寻方法(英文)

提出了一种新的求解整数线性规划的隐数搜寻方法.在本算法中,目标函数作为参数变化,这样相应的目标函数超平面与线性规划松弛问题的有效锥多面体相交产生一个单纯形,变量的界可以通过目标函数超平面上的这个单纯形来确定;接下来,如果在所有变量的取值区间中都存在整数,一个带右手边参数的辅助约束将被引入到原问题中,以便通过一组不等式的迭代计算来进一步改进决策变量的界;最后,一种阻止搜寻方法被用于搜寻问题的解.该文对几个经典算例和随机算例进行了计算,初步证实本算法是方便和高效的.     

关于整数线性规划全部最优解的一个注记

研究在整数线性规划基最优解已经求出且不唯一的条件下,如何求整数线性规划的全部最优解问题.当整数线性规划具有两个基最优解时,文章给出其全部最优解的个数公式及求全部最优解的一个有效算法.