解整数规划问题的新方法——三步法

本文就整数规划问题提出了一个逐步求解方法——三步法,此法可根据问题的规模和需要求得最优整数解或近似最优整数解。分析与上机运算结果表明,在解大规模整数规划问题的收敛速度方面,本算法明显优于已有的整数规划算法。     

求解整数规划的混合遗传算法

整数规划问题是NP困难问题，在决策变量和约束条件很多时，用常规的求解法效率很低。针对遗传算法存在的缺陷，提出了遗传算法和混沌的结合。在此基础上，设计了用于求解整数规划的混合遗传算法，算例表明，此算法能大幅提高计算效率。     

一类具有整数约束条件的数学规划问题的求解算法

给出了具有整数约束的数学规划问题的求解算法，而不论目标函数是线性函数还是非线性函数，此方法计算量比较小。     

基于BENDERS分解技术的输电网络规划模型

提出了一个输电网络扩展规划的非线性混合整数规划模型。目标函数是使新线路投次和运行费用之和最小，约束条件包含描述网络的直流潮流方程。本模型采用Ｂｅｎｄｅｒｓ分解技术求解，把原始问题分解为投资主问题和运行子问题，通过迭代求解主、子问题何以得到原始问题的最优解。并对６节点Ｇａｒｖｅｒ系统进行了实傲 计算，结果表明该方法是正确的和有效的。     

多目标整数规划中的遗传算法

以下料问题为例建立了多目标整数规划的数学工业描述了用遗传算法求解多目标整数规划问题的方法。这种算法较圆满的解决了既费用又考虑需求的下料问题，具有广阔的应用价值。     

求解一类（0,1,2）规划问题的二级定界组合算法

提出了一种求解一类（０，１，２）规划问题的二级定界组合算法，该算法采用二级高位优先的先成算法，按目标函数的一定排列顺序有规划地生成所有组合，采用二级定界组合算法，有效地删除大多数非可行组合和非最优组合，大大减少了搜索组合的个数，具有较高的计算效率。     

基于Lingo软件的高校排课问题研究

为有效解决高校教学资源紧张,极大满足师生个性化的排课需求,对高校排课问题建立了0-1整数线性规划模型,采用Lingo软件对中等规模问题进行了求解,提出了分步求解大规模排课问题的策略,对随机产生的排课问题模拟数据进行了求解.     

TTP中合班问题的模型与实现

将TTP中的合班问题单独提出,给出了解决该问题的数学模型及可行的算法,且在求解合班数学模型的过程中,提出了严格合班对角线法和改进的严格合班对角线法,然后通过班级组合问题的解决,使课程表问题得到了简化.     

二次网络规划基解的一个优化方向及算法

二次网络规划是现实经济管理活动中常见规划问题之一,它的求解一直是组合优化理论中在探索的问题,由于该类问题是NP－问题,故其解没有多项式算法,加之整数的离散性,该问题的求解变得较为复杂,目前虽有一些启发式算法,但其算法的复杂性偏高,本文的探讨在于降低这种复杂性,给出了二次网络规划基解的一个新的优化方向,并获得了二次网络规划的一个新的启发式算法。     

一类整数规划问题有唯一最优解的充要条件

给出了一类整数规划问题有唯一最优解的充要条件.并且当有多个最优解时,确定了此整数规划问题的最优解的个数.这解决了文献[1]提出的两个公开问题.     

整数规划在制定防灾预案中的应用

在对整数规划问题及其解法研究的基础上,介绍了整数规划方法在制定科学的防灾预案中的应用。应用整数规划能使防灾决策中面临的单凭经验不能解决的复杂问题迎刃而解,使防灾预案制定得更科学、更可行,从而提高防灾能力和水平。     

基于混合遗传算法的多UCAV协同任务分配方法

针对多UCAV协同作战的控制决策问题,提出了多UCAV任务分配的多目标整数规划模型.将问题的启发性知识融合进遗传算法,提出了求解该问题的基于整数编码的混合遗传算法.将变量根据约束条件特点分为自由变量和非自由变量,仅对非自由变量编码,减小了染色体长度和变化要素,从而提高了算法的效率.设计了适于整数编码的交叉和变异算子,并巧妙地利用约束条件限制变异范围,以提高个体满足约束条件的概率.以UCAV的SEAD任务为想定,进行了仿真实验.实验结果表明混合遗传算法可以有效地解决大规模整数规划问题,在求解效率和提高约束条件满足率上优于标准遗传算法.     

0—1整数规划求解一法

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

DVD在线租赁问题的数学模型

探讨了DVD在线租赁网站在考虑会员满意度和自身赢利的因素下进行DVD的购买和分配问题.在给定条件下.为使网站获得更好的经济效益,建立了相应的模型,并利用Lingo软件求得了相应的结果.     

LINDO在工程实际中的运用

L INDO是一个专门用于解决优化问题的软件。研究了混凝土运输车在一天运输任务中的分配最优问题 ,建立了一个以总费用为目标函数的整数规划模型 ,所建模型通过定性分析与使用 L INDO软件包求解获得了满意的方案     

两种投资问题的对比

本文讨论了两种投资问题,分别利用线性规划与整数规划来处理这两种问题,以体现出这两种手法的不同．尤其是体现出0—1规划的应用。     

商品住宅建设的一个优化模型

运用整数规划方法,讨论房地产开发公司的经营问题。     

背包问题的若干性质及问题的简化

对单约束线性整数规划（ILP,背包问题）的特性进行了分析,通过剪去无效变量对问题进行简化,并给出了问题的一个上界及最优值判定条件。     

LINDO在工程实际中的运用

LINDO是一个专门用于解决优化问题的软件.研究了混凝土运输车在一天运输任务中的分配最优问题、建立了一个以总费用为目标函数的整数规划模型、所建模型通过定怀分析与使用LINDO软件包求解获得了满意的方案.     

DVD在线租赁问题的最优解决方案

本文讨论了网站在考虑顾客满意度和自身赢利的因素下,进行DVD的购买和分发的一些问题.在给定条件下,为使DVD在线租赁网站达到一定的经济效益,建立相应的模型,并利用Matlab软件求解.通过这样的方法,使DVD在线租赁网站获得好的经济效益和满足广大客户的需要.