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