全文预览已结束
下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
求解0-1整数规划的隐枚举法(ImplicitEnumerationMethod)隐枚举法的步骤:1.找出任意一可行解,目标函数值为Z0;2.
原问题求最大值时,则增加一个约束当求最小值时,上式改为小于等于约束;3.列出所有可能解,对每个可能解先检验式(*),若满足再检验其它约束,若不满足式(*),则认为不可行,若所有约束都满足,则认为此解是可行解,求出目标值;4.目标函数值最大(最小)的解就是最优解。(*)【例5.6】用隐枚举法求下列0-1整数规划的最优解【解】容易求得X=(1,0,0)是一可行解,Z0=6。加一个约束(0)由于3个变量每个变量取0或1,共有8种组合,用列表的方法检验每种组合解是否可行解,满足约束打上记号“√”,不满足约束打上记号“×”,计算如表5-3所示。表5-3变量组合约束(0)约束(1)约束(2)约束(3)Z(0,0,0)
(0,0,1)
(0,1,0)
(0,1,1)
(1,0,0)(1,0,1)(1,1,0)
(1,1,1)
由表5-3知,X=(1,0,1)是最优解,最优值Z=9。××××√√√√6√√√√9√
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 纺织英语系列之纱线用英语
- 峨眉山红河节水改造灌区配套工程施组
- 内科学(医学高级):血液系统疾病考试题(题库版)
- 内科学(医学高级):传染病试题及答案
- 风险控制中的实时数据分析技术
- 肠内营养的临床应用新
- 2024年04月江苏开放大学招考聘用40人(第一批)笔试历年(难与易错考点)高频考题后附答案详解
- 2024年04月广东中山市黄圃镇人民政府所属事业单位招考聘用事业单位17人笔试历年(难与易错考点)高频考题后附答案详解
- 2024年04月天津市科学技术发展战略研究院招考聘用笔试历年(难与易错考点)高频考题后附答案详解
- 儿科护士压力读书报告会课件
- 部编版语文三年级下册全册教案
- 餐券打印排版
- 完整版肾结石护理病历范文
- 公安消防部队安全作战训练安全防事故课件
- GB/T 12786-2021自动化内燃机电站通用技术条件
- 湘科版科学(2017)六年级下册4.4《从垃圾说起-资源的回收和利用》教案
- 电磁辐射电磁辐射课件
- 数据库运维复习资料
- 《社会主义核心价值观》优秀课件
- 建设群众满意的乡镇卫生院活动群众满意度调查表
- 软件项目管理-质量管理课件
评论
0/150
提交评论