有约束条件下的整数规划模型及其应用(3)
时间:2018-10-07 17:50 来源:毕业论文 作者:毕业论文 点击:次
1.2 国内外研究整数规划模型方法综述 1.3 本文主要研究的内容 前面已经提到了整数规划的一些分类，比如可以分为纯整数规划和混合整数规划，而本文主要研究的是在有约束力的前提下，提出一些常规或较为简单的整数规划模型，并将这些规划模型应用到实际生活中，从而推广开来。 1、0-1背包问题作为整数规划重要的一部分，或者说是较为简单整数规划模型，本文先从由易到难、从特殊到一般的思路入手，通过介绍0-1背包问题，通过具体事例建立0-1整数规划模型，求解模型，推广模型。 2、介绍一般的整数规划，通过实例介绍求解整数规划的基础方法分支定界法和割平面法，顺便提出一些新型的求解算法。 3、通过（2）的介绍，建立一般的有约束力条件下的整数规划模型，通过实际例题求解模型，验证所求结果是否合理，对模型做出评价并进行相应的推广 (责任编辑：qin) |