灰整数及灰整数规划模型

本文首先给出灰整数概念。接着讨论了整数规划中存在的灰性问题,给出了灰整数规划模型及其解法。     

求解0—1规划的Petri网方法

本文提出了０－规划的Ｐｅｔｒｉ网模型，并用Ｐｅｔｒｉ的可达性树来求０－１规划的最优解。此方法优于隐枚举法和分枝定界算法，因此为０－１规划的求解提供了更好的方法。     

一类非线性整数规划的求解方法及应用

本文提出一种求解优化数学模型,属于非线性整数规划问题的方法——逐次近似法.它可以把非线性整数规划问题转化为线性整数规划问题.为了使该求解方法实际应用于最优下料问题,我们研制了相应的计算机软件.     

带预处理的半定规划多用户检测器

基于多用户检测问题的二次整数规划模型，提出了一种带预处理的半定规划多用户检测方法．该方法利用预处理方法把多用户检测问题的模型等价为一个规模较小的二次整数规划模型。给出简化模型的半定规划松弛，结合随机扰动方法得到多用户检测问题的次优解．这种方法改善了用户多时半定规划方法误码率高的状况，同时也缩短了直接利用半定规划方法的检测时间．     

几个NP完全问题的整数规划模型

文中给出了图论中受度约束的生成树、最短全部通路长的生成树、团和独立集等六个ＮＰ完全问题的整数规划模型，使这些问题能应用任一种求解整数规划的算法去求解。     

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

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

一类整数规划问题求解方法的探讨

对生产实践中提出的一种目标函数为非线性函数的整数规划问题，建立了替代线性规划模型，并提出一个表上作业求解方法     

整数规划算法效率研究

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

解整数规划的另一方法

本文给出了解整数规划问题的另一方法,通过解相应的线性规划问题、灵敏度分析和解不定方程组来解整数规划。     

整数规划下的最小生成树模型

求解最小生成树的方法虽然很多，但是利用LINGO建立相应的整数规划模型是一种新的尝试。本文利用树根和节点级数的概念，借助于LINGO建立了求解最小生成树的整数规划模型，并对模型中的难点给出了详细的注释。最后讨论了该模型的一些实际应用。     

非线性整数二层规划的一种算法

对上、下层均是整数变量的一类二层规划给出了一种算法,其特点是不受下层约束个数的限制,总可以求得最优解,并用算例说明了该算法的可行性和有效性。最后,指出Rong-Hong Jan和Maw-Sheng Chem文中的一个错误。     

一类系数为三角模糊数的整数规划

通过研究一类约束条件和目标系数中均含有三角模糊数的整数规划,利用模糊结构元理论,证明了一类系数为三角模糊数的整数规划的最优解等价于整数规划的最优解,得到了求解该模型的算法。通过算例验证了理论的正确性和算法的可行性。     

锥规划的对偶规划

利用对偶锥的概念，将线性规划的对偶规划等概念引入到锥规划中，给出了一般锥规划对偶规划的表示形式，证明了这样定义的对偶规划具有对称性．利用对偶锥，线性规划和锥规划的对偶规划有相同的表示形式，且这种定义方法具有广泛性．     

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

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

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

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

一类大电力系统容量规划的分割算法

本文针对用混合变量规划模型进行大规模水火电力系统的发电容量规划时模型直接求解的实际困难,在Benders分解原理的基础上,借助于对偶理论和线性规划的基本定理,提出了一种新的分割迭代法,理论分析及实例验证表明该算法是现行数学规划方法的发展和补充。     

求解整数规划的一种新方法

借鉴整数规划分支定界法的思路,通过增加约束条件,使整数规划对应线性规划的可行域一分为二,分别找到整数最优解并比较大小得到整数规划的最优解．     

计及交通拥堵的电动汽车充电站规划方法

电动汽车充电站规划,既要考虑充电站接入配电网的成本、电动汽车用户的便捷性,还要考虑交通拥堵对用户出行的影响。根据电动汽车分布特点建立电动汽车时空分布模型,充分考虑城市路网交通拥堵指数对电动汽车用户出行特性及充电站选取的影响,推算出不同时刻电动汽车用户出行时间,从而得出电动汽车入网的容量,以总投资成本、总运行成本和总用户出行成本最小为目标,建立考虑交通拥堵的电动汽车充电站的混合整数二阶锥规划模型。以假定规划区域验证计及交通拥堵的电动汽车充电站规划方法的有效性和可行性。     

求解整数规划方法新探

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

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

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