(0-1)整数规划的启发式算法及其应用条件的确立

整数规划隐枚举法是受限条件下投资决策方案比选的一个常用算法,许多非线性规划和组合最优化问题描述成整数规划就会使问题的规模趋向“爆炸”。本文提出一个(0-1)整数规划的启发式算法,它根据问题的特殊结构,识别约束条件中变量系数的启发性信息,以加速此类问题的求解过程。最后,指明了在决策方案比选中应用条件的确立。     

求解整数规划方法新探

文献 [1] 提出了求解整数规划问题的一种新方法——松驰最优解邻域整点搜索法。本文用反例说明用松驰最优解邻域整点搜索法求得的最优解不一定是整数规划问题的最优解,并给出了直接搜索的改进算法。     

整数规划算法效率研究

通过对整数规划问题的算法Groebner基和分枝定界法的求解过程分析比较,以同样整数规划问题实例,采用数学软件Maple,用Groebner基方法和分枝定界法分别进行了求解,对求解的的效率进行了比较,并对影响效率的原因进行了讨论.     

整数规划的有效集割平面法

探讨了用线性规划的有效集法求解整数规划问题,称之为有效集割平面法。有效集割平面法导出割平面方程比单纯形平面法导出割平面方程更为直观、自然,且整个计算过程的计算量大大减少。本文导出的割集平面方程亦可使用于单纯形法。     

二层规划在矿务局计划产量决策中的应用

二层规划是一个较新的学科领域,本文以徐州矿务局为背景,利用二层规划的分枝定界法,研究了二层规划在煤炭系统中原煤产量优化的实际应用。     

整数参数规划在油田压裂规划中的应用

以采油现场的实际数据为依据，应用整数参数规划，建立了压裂措施规划模型，并根据多项技术指标进行了产量预测和优化设计，为油田实现稳产，高产，科学制订压裂的方案，加强现代化管理奠定敢基础。     

解（0,1）型整数规划的一种方法

对文献[1]《0-1型整数规划问题的求解方法》进行了剖析,并通过反例论,认为该文计算方法不可行。本文提出的一种解(0,1)型整数规划的计算方法,经算例计算表明,本文方法有效。     

线性规划及其在水资源工程中的应用（一）

本讲主要介绍水资源工程系统分析中最常用的数学规划方法之一－－线性规划，阐述一般线性规划问题的数学表述、求解方法（图解法和换元法）、对偶性质，并讨论非线性函数的线性化技术，最后举例说明线性规划在水资源工程中的应用。     

公共交通线网优化的0-1规划模型

基于若干基本假设,从公共交通系统的功能出发,并运用在候选线路的遴选过程中考虑若干难以数式化的目标及制约因素的简化手法,我们建立了一个简单的公共交通线路网络优化的0-1规划模型.当候选线路数较少时,该模型可用隐枚举法简单地求解,否则可按优选主干线、干线和支线三个层次分解计算,求得满意解.     

Excel在混合整数规划中的应用

针对在管理中经常出现的决策问题介绍了一种解决方法．克服了线性规划的局限性,建立混合整数规划模型并用Excel软件的规划求解工具进行求解,通过一实例详细介绍了其求解过程．结果表明该方法简单、实用,并容易掌握．     

城市集中供热系统实用模型及其算法

给出了城市集中供热系统规划经济分析中的一个实用模型及其启发式算法．该０—１整数规划启发算法，简洁明了，易于软件实现．已应用于厂址选择、厂区布置、运输、分配等领域．     

基于目标规划的连续性排班问题研究

针对国内大多数医院护士排班方式仍以手工排班为主的现状,提出了按时间段的班次分类原则,建立了系数可变,且能综合考虑医院运营特点、一系列劳动法律法规约束和人性化需要的目标规划模型。为了提高模型的通用性,使模型能匹配不同机构的需要和应对环境因素的实时变化,模型中的系数可由排班者自行设定。经过实例验证,该模型是可行且有效的,得出的排班方案满足护士多白班少夜班、休息日连续的要求,有利于提高护士的工作积极性。     

动态规划及其在水资源工程中的应用(一)

水资源工程系统分析中广泛应用的动态规划主要用于研究和解决多阶段连续决策过程的最优策略问题。它是数学规划的一个重要分支。本讲阐述连续决策过程最优化的基本思路，动态规划问题的数学模型，最优化原理及求解方法。还对多维动态规划和随机动态规划作了简要介绍。最后以应用实例说明动态规划在水资源工程中的应用。     

整数规划在优化大型工程项目电力使用计划中的应用

在对网络图进行时间参数计算、进行定量分析的基础上,使用整数规划方法对大型工程项目在不同施工阶段上对电力的需求量进行平衡优化.通过电力使用优化能够大幅度降低工程项目的施工成本、管理难度,大幅度降低由于电力需求不平衡而带来负面的社会影响.     

整数规划及其在水资源工程中的应用(二)

整数规划及其在水资源工程中的应用（二）方乐润（河海大学）从上述过滤法的基本思路以及示例，可归纳出应用过滤法求解０—１型整数规划问题的一般流程图（略）。５整数规划在水资源工程中的应用本文介绍的求解整数规划问题的分枝定界法、割平面法和过滤法实质上都是隐枚...     

混合整数规划和约束规划在订单排产中的应用

实际生产中 ,为提高生产效率 ,按加工相似性把工件分为不同的批组 ,而不同批组工件在单机上进行加工处理时需要序独立的机器调整时间 .针对这一问题 ,以订单的最大延期为优化目标 ,提出 0 -1混合整数规划和约束规划两种求解模型 ,并通过使用OPLStudio编程来验算、比较两种模型在中小问题规模下的最优解 ,仿真结果表明 ,利用约束规划模型得到的最优解更有效 ,同时其结果可用于验证其他启发式算法的有效性 .     

整数规划在农村饮水安全水源优化配置模型中的应用与探讨

本文应用整数规划建立了农村饮用水源的优化配置模型，并将该模型应用于滨州市滨城区农村饮用水源的优化配置中，并编制了计算程序．     

整数规划在农村饮水安全水源优化配置模型中的应用与探讨

本文应用整数规划建立了农村饮用水源的优化配置模型,并将该模型应用于滨州市滨城区农村饮用水源的优化配置中,并编制了计算程序.