《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,