”整数规划“ 的搜索结果

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

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

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

     现实生活中往往不只是需要实数解，有很多时候还需要整数解，...求最小值，如果是不是整数规划，x1=0,x2=3/2,满足式子2x1+4x2=6,且最小值为3/2，而用整数规划最小值为2，所以其实有时候整数规划最优解不如实数规划最优解

     一、整数规划、 1、整数规划概念、 2、整数规划分类、 二、整数规划示例、 三、整数规划解决的核心问题、 四、整数规划问题解的特征、 五、整数规划问题 与 松弛问题 示例、 六、分支定界法、 1、整数规划概念、 2、...

     规划中的变量（部分或全部）限制为整数时，称为整数规划。若在线性规划模型中，变量限制为整数，则称为整数线性规划。(目前求解整数规划方法只是适用整数线性规划）对有约束条件的最优化问题（其可行解为有限）的...

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

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

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

10  
9  
8  
7  
6  
5  
4  
3  
2  
1  

推荐文章