”整数规划“ 的搜索结果

     一、整数规划 1.定义： 规划中的变量（部分或全部）限制为整数时，称为整数规划。若在线性规划模型中，变量限制为整数，则称为整数线性规划。 2.整数规划的分类 如不加特殊说明，一般指整数线性规划。大致可...

     一部分或全部决策变量必须取整数值的规划问题称为整数规划。纯整数规划：全部决策变量都为整数；混合整数规划：决策变量有一部分是整数值，另一部分不是整数；0-1整数规划：决策变量只能取0或1的整数规划。整数线性...

     目前所流行的求解整数规划的方法，往往只适用于整数线性规划。在一根圆钢上下料的方式有B1,B2,... Bn种，每种下料方式可以得到各种零件的。问怎样安排下料方式，使得即满足需要，所用的原材料又最少?(3)有可行解...

     1.1 定义 1.2 整数规划的分类 1.2 整数规划特点 1.3 求解方法分类 2 分枝定界法 分枝定界法的主要思路 分枝定界法求解整数规划问题的步骤 3 0− 1型整数规划 3.1 投资场所的选定——相互排斥的计划 ...

     研宄, 是运筹学和管理科学中应用最广泛的优化模型之一首先简要回顾整数规划的历史和发展进程, 概述线性和非线性整数规划的一些经典方法然后着重讨论整数规划若干新进展,包括二次规划的半定规划( 松弛和随机化方法, ...

     —这边学习整数规划的定义，分类，当然也有大家最关心的各种代码解法。 （i）分枝定界法—可求纯或混合整数线性规划。 （ii）割平面法—可求纯或混合整数线性规划。 （iii）隐枚举法—求解“0-1”整数规划： ①过滤...

     0-1整数规划有很广泛的应用背景，比如指派问题，背包问题等等，实际上TSP问题也是一个0-1问题，当然这些问题都是NP问题，对于规模较大的问题用穷举法是没有办法在可接受的时间内求得最优解的，本程序只不过是一个...

     非线性整数规划是一个具有指数复杂度的NP问题，如果约束较为复杂，Matlab优化工具箱和一些优化软件比如lingo等，常常无法应用，即使能应用也不能给出一个较为令人满意的解。这时就需要针对问题设计专门的优化算法。...

10  
9  
8  
7  
6  
5  
4  
3  
2  
1  

推荐文章