《ch5-40-1规划与隐枚举法》由会员分享，可在线阅读，更多相关《ch5-40-1规划与隐枚举法（4页珍藏版）》请在金锄头文库上搜索。
2019年1月18日星期五,求解01整数规划的隐枚举法(Implicit Enumeration Method),隐枚举法的步骤：,1.找出任意一可行解，目标函数值为Z0；,2. 原问题求最大值时，则增加一个约束,当求最小值时，上式改为小于等于约束；,3. 列出所有可能解，对每个可能解先检验式（*），若满足再检验其它约束，若不满足式（*），则认为不可行，若所有约束都满足，则认为此解是可行解，求出目标值；,4. 目标函数值最大（最小）的解就是最优解。,(*),2019年1月18日星期五,【例5.6 】用隐枚举法求下列01整数规划的最优解,【解】容易求得X(1,0,0)是一可行解，Z06。加一个约束,(0),由于3个变量每个变量取0或1，共有8种组合，用列表的方法检验每种组合解是否可行解，满足约束打上记号“”，不满足约束打上记号“ ”，计算如表53所示。,2019年1月18日星期五,表53,由表53知，X（1，0，1）是最优解，最优值Z9。,6,9,2019年1月18日星期五,作业：教材P135 T5.6,指派问题,Exit,
