数学建模 |
您所在的位置：网站首页 › 数学建模01规划模型 › 数学建模 |
数学建模
|
第2章 整数规划
2.1整数规划的定义：
数学规划中的变量（部分或全部）限制为整数时， 称为整数规划。若在线性规划模型中，变量限制为整数， 则称为整数线性规划。目前所流行的求解整数规划的方 法，往往只适用于整数线性规划。目前还没有一种方法 能有效地求解一切整数规划。
2.2 整数规划的分类：
如不加特殊说明，一般指整数线性规划。对于整数 线性规划模型大致可分为两类 ：
（1）变量全限制为整数时，称纯（完全）整数规划。 （2）变量部分限制为整数的，称混合整数规划。 2.3整数规划的特点： （1） 原线性规划有最优解，当自变量限制为整数 后，其整数规划解出现下述情况 ⅰ）原线性规划最优解全是整数，则整数规划最优 解与线性规划最优解一致。 ⅱ）整数规划无可行解
01型整数规划是整数规划中的特殊情形，它的变量 j x 仅取0或 1。这时 j x 称为01变量，或称二进制 变量。 j x 仅取值0 或 1 这个条件可由下述约束条件 01 jx ，且为整数， 所代替，是和一般整数规划的约束条件形式一致的。 2.2.1 相互排斥的约束条件
|
iii）有可行解（当然就存在最优解），但最优解值变差。 
（2）整数规划最优解不能按照实数最优解简单取整而获得。
把相互排斥的约束条件改成普通的约束条件，未 必需要引进充分大的正实数， 例如相互排斥的约束条件 
【本文地址】
今日新闻 |
推荐新闻 |