共查询到18条相似文献，搜索用时 125 毫秒
1.
本文提出了整数规划问题的一种新的解法,这种解法是将整数规划问题转化为不定方程的求解问题。与原来的解整数规划问题的割平面法相比,具有运算简便的优点。 相似文献
2.
3.
整数规划是日常生活中较为常见的一种特殊的规划问题,需要使用特殊的方式来进行求解.分支定界法作为一种枚举型的求解思想,通过分割解空间来限定最优解的上下界,从而较为高效地获得整数规划问题的最优解.本文对分支定界法进行了建模分析,给出了分支定界法求解最优解的一般思路和求解方法,同时使用分支定界法进行了实证分析,利用分支定界法对飞机排班问题和生产用料最优化问题进行了实际的模拟求解,并分析了分支定界法的优点和不足. 相似文献
4.
一类可分离非线性混合整规划的填充函数解法 总被引：3，自引：1，他引：3
讨论了把一类可分离非线性混合整规划问题转化为解一系列非线性规划，整数规划，再构造填充函数求解的方法，在理论上解决了这类非线性混合整规划问题。 相似文献
5.
郭志军 《江西教育学院学报》2007,28(6):4-7
分支定界法可求纯整数或混合整数线性规划问题,求解方法由分支和定界组成。"分支"为整数规划最优解的出现创造了条件,而"定界"则可以提高搜索的效率。用MATLAB编写程序,通过计算机来完成这一复杂的过程。 相似文献
6.
在整数规划传统解法──匈牙利法、分枝定界法、割平面法的同时，提供一种新的边界平移收缩──阶梯求解法．它与传统的解法相比较，计算量小，且能较快求得最优整数解． 相似文献
7.
在使用割平面法求解整数规划时,寻找Gomory约束是其中最为关键的一步.一般地,选取非整数解变量中分数部分最大的一个基变量,写下相应行的约束,由此推导出Gomory约束.本文主要讨论当非整数解变量中分数部分最大的基变量有两个以上时,如何通过比较选取切割条件较强的Gomory约束,以减少切割次数和运算量,较快地找到最优解. 相似文献
8.
二次方程的整数解包括含参系数的一元二次方程的整数解和二次不定方程的整数解,它是竞赛中的热点考题．下面介绍几种常用的求解方法． 相似文献
9.
用插空法求解一次同系数不定方程,得到了方程的非负整数解的个数及所有整数解。 相似文献
10.
11.
李明 《温州职业技术学院学报》2011,11(4):56-60
一维型材合理下料问题的解决是多维下料问题优化的基础。从模型建立的角度出发,以材料利用率高达97.84%为目标,用非线性规划模型Ⅱ改进整数规划模型Ⅰ,解决整数规划模型Ⅰ中人工枚举下料方案而导致的决策变量偏多的问题,减少生产过程的复杂性,降低生产成本和管理成本,提高切割方案的生成速度。非线性规划模型Ⅱ解决了多种型材下料问题的最优化,使企业效益达到最大化。 相似文献
12.
给出了整数可分离凹规划问题的一个线性规划松弛定界算法,该算法中的分枝过程是简单的整矩形二剖分过程,定上界是简单的启发式方法,而定下界过程需要解一个线性规划松弛问题来确定的,数值实验表明所提出的算法是有效的,它可以求解中等规模的问题. 相似文献
13.
GAO Pei-wang CAI Ying 《重庆大学学报(英文版)》2006,5(3):170-174
1 Introduction ? Since the cutting plane method [1] and branch-and- bound principle [2] were developed as two types of efficient approaches for integer linear programming problems, how to improve them or to find new algorithms more efficient has become an… 相似文献
14.
Concave resource allocation problem is an integer programming problem of minimizing a nonincreasing concave function subject to a convex nondecreasing constraint and bounded integer variables. This class of problems are encountered in optimization models involving economies of scale. In this paper, a new hybrid dynamic programming method was proposed for solving concave resource allocation problems. A convex underestimating function was used to approximate the objective function and the resulting convex subproblem was solved with dynamic programming technique after transforming it into a 0-1 linear knapsack problem. To ensure the convergence, monotonicity and domain cut technique was employed to remove certain integer boxes and partition the revised domain into a union of integer boxes. Computational results were given to show the efficiency of the algorithm. 相似文献
15.
张天鹤 《湖州职业技术学院学报》2005,3(4):74-76
整数线性规划是线性规划问题的重要组成部分，由于整数线性规划问题还没有找到一种有效的解法，目前只能求解中小规模的整数线性规划问题，而建立在线性规划理论基础上的整数解集筛选法是求解整数线性规划问题的一种比较简洁而有效的方法。 相似文献
16.
In this paper, a new method named as the gradually descent method was proposed to solve the discrete global optimization problem. With the aid of an auxiliary function, this method enables to convert the problem of finding one discrete minimizer of the objective function f to that of finding another at each cycle. The auxiliary function can ensure that a point, except a prescribed point, is not its integer stationary point if the value of objective function at the point is greater than the scalar which is chosen properly. This property leads to a better minimizer of f found more easily by some classical local search methods. The computational results show that this algorithm is quite efficient and reliable for solving nonlinear integer programming problems. 相似文献
17.
对肠衣搭配问题进行分析,研究设计了肠衣搭配的优化方案.针对题中给出的成品捆数最大化要求,引入了0-1分配变量作为整数规划模型的决策变量,将目标函数确定为分配变量之和,建立了一个简单有效的0-1整数线性规划模型,通过LINGO软件求解得到每捆的搭配方案. 相似文献
18.
标准粒子群算法主要用于优化连续性,而对粒子群算法求解非线性整数规划,算法的粒子位置必须解决取整问题。基此,文章提出一种粒子位置最终取整的方法,以改进粒子群算法解决整数规划的具体过程。基准函数的仿真结果表明,改进后的取整方法的搜索成功率优于直接取整和随机取整,综合搜索效率更佳。 相似文献