系统工程第2版 教学课件 ppt 作者 杜瑞成 等主编第4章 整数规划4-2.pptVIP

4.2 0-1型整数规划的解法 4.2.1 0-1型整数规划的特征 4.2.2 0-1型整数规划的解法 4.2 0-1型整数规划的解法 4.2 0-1型整数规划的解法 4.2 0-1型整数规划的解法 隐枚举法 隐枚举法表 * 《系统工程》主编 杜瑞成 闫秀霞 * 电子制作 齐向阳 4.2.1 0-1型整数规划的特征 整数规划是数学规划的一个重要分支，它研究的是一类要求其部分或全部变量取整数的最优化问题。要求xj 的取值只能是0和1 ，称为0-1型整数规划 0-1型整数规划数学模型 4.2.1 0-1型整数规划的解法 枚举法 即检查变量取值为0或1的每一个组合，比较目标函数值的大小以求得最优解。 例： 求解0-1规划 解 （x1，x2，x3）共有23=8种不同的组合，各种组合下目标函数及各约束条件左端的值列于下表： 0 5 -2 3 8 √ √ √ × √ √ × × 0 0 0 0 -1 1 0 1 2 4 1 4 1 5 1 5 1