整数规划中的变量往往全部或一部分限制为整数，如果是在线性模式中，变量被限制为整数，那么它就是整数线性规划。在学习本教程前，我们就一起来了解一下关于整数规划的知识。
在线性规划问题中，有些最优解可能是分数或小数，但对于某些具体问题，常要求某些变量的解必须是整数。例如，当变量代表的是机器的台数，工作的人数或装货的车数等。为了满足整数的要求，初看起来似乎只要把
关注公众号:diyijc_com
问题反馈
整数规划中的变量往往全部或一部分限制为整数，如果是在线性模式中，变量被限制为整数，那么它就是整数线性规划。在学习本教程前，我们就一起来了解一下关于整数规划的知识。
在线性规划问题中，有些最优解可能是分数或小数，但对于某些具体问题，常要求某些变量的解必须是整数。例如，当变量代表的是机器的台数，工作的人数或装货的车数等。为了满足整数的要求，初看起来似乎只要把已得的非整数解舍入化整就可以了。实际上化整后的数不见得是可行解和最优解，所以应该有特殊的方法来求解整数规划。在整数规划中，如果所有变量都限制为整数，则称为纯整数规划;如果仅一部分变量限制为整数，则称为混合整数规划。整数规划的一种特殊情形是01规划，它的变数仅限于0或1。不同于线性规划问题，整数和01规划问题至今尚未找到一般的多项式解法。
组合最优化
组合最优化通常都可表述为整数规划问题。两者都是在有限个可供选择的方案中，寻找满足一定约束的最好方案。有许多典型的问题反映整数规划的广泛背景。例如，背袋(或装载)问题、固定费用问题、和睦探险队问题(组合学的对集问题)、有效探险队问题(组合学的覆盖问题)、旅行推销员问题, 车辆路径问题等。因此整数规划的应用范围也是极其广泛的。它不仅在工业和工程设计和科学研究方面有许多应用，而且在计算机设计、系统可靠性、编码和经济分析等方面也有新的应用。
整数规划
整数规划是从1958年由R.E.戈莫里提出割平面法之后形成独立分支的 ，30多年来发展出很多方法解决各种问题。解整数规划最典型的做法是逐步生成一个相关的问题，称它是原问题的衍生问题。对每个衍生问题又伴随一个比它更易于求解的松弛问题(衍生问题称为松弛问题的源问题)。通过松弛问题的解来确定它的源问题的归宿，即源问题应被舍弃，还是再生成一个或多个它本身的衍生问题来替代它。随即 ，再选择一个尚未被舍弃的或替代的原问题的衍生问题，重复以上步骤直至不再剩有未解决的衍生问题为止。目前比较成功又流行的方法是分枝定界法和割平面法，它们都是在上述框架下形成的。
更新时间：2013-10-28 20:34
整数规划视频教程相关文章：
扫一扫手机观看！
最新更新的教程榜单
- 湖南大学自考-《国际市场营销学》-基础班高10-25
- 2016年 自考 大学语文 考试 视频 蚂蚁大战（10-21
- 武汉大学行政管理自考本科毕业考核指导视频10-21
- 蓝优悠：大学本科自考，自考常见问题10-21
- 励志! 52岁自考大学 64岁过司考 71岁还准备10-21
- 中央财经大学毕业典礼，自考--我对自己的坚持10-21
- 自考中国传媒大学，考试内容（实践课）划重点，要看10-21
- 2018湖南大学自考本科秋季毕业典礼10-21
- 四川自考04729大学语文10-21
- 自考 课程代码 04729大学语文57讲 全套视频10-21
