整数规划中的变量往往全部或一部分限制为整数，如果是在线性模式中，变量被限制为整数，那么它就是整数线性规划。在学习本教程前，我们就一起来了解一下关于整数规划的知识。
在线性规划问题中，有些最优解可能是分数或小数，但对于某些具体问题，常要求某些变量的解必须是整数。例如，当变量代表的是机器的台数，工作的人数或装货的车数等。为了满足整数的要求，初看起来似乎只要把
关注公众号:diyijc_com
问题反馈
整数规划中的变量往往全部或一部分限制为整数，如果是在线性模式中，变量被限制为整数，那么它就是整数线性规划。在学习本教程前，我们就一起来了解一下关于整数规划的知识。
在线性规划问题中，有些最优解可能是分数或小数，但对于某些具体问题，常要求某些变量的解必须是整数。例如，当变量代表的是机器的台数，工作的人数或装货的车数等。为了满足整数的要求，初看起来似乎只要把已得的非整数解舍入化整就可以了。实际上化整后的数不见得是可行解和最优解，所以应该有特殊的方法来求解整数规划。在整数规划中，如果所有变量都限制为整数，则称为纯整数规划;如果仅一部分变量限制为整数，则称为混合整数规划。整数规划的一种特殊情形是01规划，它的变数仅限于0或1。不同于线性规划问题，整数和01规划问题至今尚未找到一般的多项式解法。
组合最优化
组合最优化通常都可表述为整数规划问题。两者都是在有限个可供选择的方案中，寻找满足一定约束的最好方案。有许多典型的问题反映整数规划的广泛背景。例如，背袋(或装载)问题、固定费用问题、和睦探险队问题(组合学的对集问题)、有效探险队问题(组合学的覆盖问题)、旅行推销员问题, 车辆路径问题等。因此整数规划的应用范围也是极其广泛的。它不仅在工业和工程设计和科学研究方面有许多应用，而且在计算机设计、系统可靠性、编码和经济分析等方面也有新的应用。
整数规划
整数规划是从1958年由R.E.戈莫里提出割平面法之后形成独立分支的 ，30多年来发展出很多方法解决各种问题。解整数规划最典型的做法是逐步生成一个相关的问题，称它是原问题的衍生问题。对每个衍生问题又伴随一个比它更易于求解的松弛问题(衍生问题称为松弛问题的源问题)。通过松弛问题的解来确定它的源问题的归宿，即源问题应被舍弃，还是再生成一个或多个它本身的衍生问题来替代它。随即 ，再选择一个尚未被舍弃的或替代的原问题的衍生问题，重复以上步骤直至不再剩有未解决的衍生问题为止。目前比较成功又流行的方法是分枝定界法和割平面法，它们都是在上述框架下形成的。
更新时间：2013-10-28 20:34
整数规划视频教程相关文章：
扫一扫手机观看！
最新更新的教程榜单
- 信息管理学辅导教程06-30
- 政治学和管理辅导教程06-30
- 西师版领导科学教程06-30
- 西师版古代汉语视频教程下06-30
- 自考美学与美育视频教程06-30
- 道路工程视频教程06-30
- 自考财务管理学全集教程06-30
- 自考中国现代文学视频教程06-30
- 成本会计(自考)06-30
- 自考马克思主义哲学视频教程06-30
- 自考质量管理视频教程06-30
- 外国教育史辅导教程06-30
- 商品学(西北工业大学)06-30
推荐的视频教程榜单
- 于江涛主讲自考本科《政治经济学》（财经类）课06-30
- 柳重堪2000版高等数学06-30
- 自考综合英语视频教程06-30
- 政府与事业单位会计06-30
- 理论力学精品课程03-22
- 自考经济法概论视频教程06-30
- 自考本科《金融理论与实务》课堂精讲06-30
- 彭杨主讲自考本科《国际贸易》课堂视频06-30
- 教学片:《大学语文》2006自考版教材06-30
- 自考马克思主义哲学视频教程06-30
- 自考英语二06-30
- 自考高级财务会计全集教程06-30
- 上海交大线性代数教程06-30