一类非线性整数规划问题的最优解

该文给出了一类非线性整数规划总是的最优解。     

一类最优投资问题的非线性整数规划

考虑了教育投资导出的一类非线性整数规划．讨论其解集的性质，给出了一个可行解是最优解的充要条件和求解方法，讨论了计算时间复杂性，最后给出了计算实例     

非线性混合整数规划的一类罚函数法

在有界闭箱中对非线性混合整数规划问题进行探讨和研究,将非线性整数规划问题的连续化理论推广到一般非线性混合整数规划情况.为了计算简单,对一般约束优化问题,通过构造适当的罚函数,直接将非线性混合整数规划问题化为一个无约束规划问题.结果表明当罚参数充分大时,可以将无约束和有约束的非线性混合整数规划问题转化为非线性连续全局优化问题求解,得出非线性混合整数规划与相应的连续的全局解的等价性的几个充分条件,给出了证明.此外,列举一些实例对该方法作说明.     

一类无约束非线性整数规划的区间算法

讨论目标函数为Lipschitz连续函数的无约束整数规划的数值算法.通过构造目标函数的区间扩张和无解区域删除检验原则,建立了求解无约束非线性整数规划的区间算法,并进行了数值实验.理论证明和数值实验均表明算法是可靠和有效的.     

一类非线性整数规划问题的切平面分支定界算法

针对一类非线性整数规划问题,提出了一个基于切平面的分支定界算法.在这个方法里,用切平面方程将非线性可行域线性化,同时在子问题上确定可行方向,生成切平面,切掉没有整数解的可行域,缩小了可行域,可以减少分支的次数,并进行了收敛性分析和证明.     

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

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

求解一类整数规划问题最优解的算法

本文给出了求解一类整数规划问题所有最优解的两个算法．一个算法较为简单，其时间复杂性为O（n）,另一个算法求解较为快速，其时间复杂性为O（log n）.     

生产计划的双目标混合整数规划模型及其求解

为解决实际生产中一种无调整费用的生产计划问题。给出了一个双目标混合整数规划模型。通过把这类问题转化为一般的目标线性规划问题,并利用交互规划的修正Z－W法进行求解,从而有效地解决这类问题。模型的解法结果适合于多产品的生产型企业使用。     

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

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

基于平行机随机排序问题的非线性整数规划解法

为了解决平行机随机排序问题,将问题转化为非线性的整数规划,证明得出利用算法RR可得到非线性整数规划的最优解,从而解决了平行机随机排序问题,并得出E[Xj]23 Xj。     

基于混合整数规划法的地下矿采掘计划编制

矿山采掘计划编制对企业总体经济效益具有深远的影响,手动编制技术已难以满足矿山的需求.为有效提高计划编制的高效性和合理性,通过对无底柱分段崩落法的研究分析,建立了以出矿品位波动最小为目标函数的混合整数规划(MIP)模型.模型包含了生产开采的全过程,以保证井下各工序的合理衔接.对北洺河铁矿采掘计划编制的试验结果表明,该方法具有编制时间短、工序衔接更合理、计划结果较手动方法更优越的特点.研究表明采用该方法能有效提高计划的合理性,使企业获得更大经济效益.     

凸二次规划松弛方法研究离散加工时间可控排序问题

离散加工时间可控的排序问题,得到界为3/2的多项式时间近似算法。     

Scheduling Rules Based on Gene Expression Programming for Resource-Constrained Project Scheduling Problem

In order to minimize the project duration of resourceconstrained project scheduling problem( RCPSP), a gene expression programming-based scheduling rule( GEP-SR) method is proposed to automatically discover and select the effective scheduling rules( SRs) which are constructed using the project status and attributes of the activities. SRs are represented by the chromosomes of GEP, and an improved parallel schedule generation scheme( IPSGS) is used to transform the SRs into explicit schedules. The framework of GEP-SR for RCPSP is designed,and the effectiveness of the GEP-SR approach is demonstrated by comparing with other methods on the same instances.     

带权的排序问题和二次规划

把带权的排序问题1‖∑ωjCj表示成一个二次规划,证明这个二次规划最优解的充分必要条件是成立WSPT规则,从而也证明WSPT规则是带权排序问题的充分必要条件。同时还证明了1‖∑ωjCj问题目标函数的最小值是∑i=1^n∑j=1^upπ（j)ωπ（i),为用二次规划研究其他带权的排序问题打下基础。     

凸二次规划松驰方法研究离散加工时间可控排序问题

用凸二次规划松弛方法研究离散加工时间可控的排序问题,得到界为3/2的多项式时间近似算法。     

混合整数两层线性规划的一个代理约束方法

本文介绍了混合整数两层线性规划问题，引入代理约束，构造计算简单的定界函数，提出一个分支定界算法，并给出算例说明算法是有效的。     

多产品批处理过程调度的MILP建模

基于时间间隙的概念和连续时间描述，将设备、产品分配给时间间隙分别表达为两类0-1变量。采用一个时间轴，建立了具有并行生产线的单阶段多产品批处理过程的调度数学模型。模型表达为一个混合整数规划（Mixed Integer Linear Programming,MILP)问题。相对于已有的基于时间间隙描述的调度模型，该模型0-1变量少，且能处理顺序相关建立时间。求解采用分支定界法（BAB）。计算表明，该模型求解速度快，松弛线性规划和MILP的最优解之差（Integraligy Gap)小，尤其对包含多个相同批次的调度问题求解效果更为显著。     

一种特殊的单机双目标分批排序问题

考虑目标函数为Cmax和∑ωjCj的单机上批容量无限制的两类双目标分批排序模型:约束模型和线性加权模型.这里通过动态规划的递推算法分别给出了相应问题的多项式时间算法,并分析了算法的时间复杂性.最后指出在本文约束模型解决前提之下.问题相应的主次指标模型也可相应解决.     

用C语言编程求整型数规划问题

本文用C语言编程来解决一类整型数规划问题，从而求出一类整型数规划问题的最优解。