| 谈隐枚举法中过滤约束的使用与解题技巧 |
| |
| 引用本文： | 吴振华,贵文龙,智国建.谈隐枚举法中过滤约束的使用与解题技巧[J].大众科技,2014(2):121-122,126. |
| |
| 作者姓名： | 吴振华 贵文龙 智国建 |
| |
| 作者单位： | 桂林电子科技大学商学院,广西 桂林540114 |
| |
| 基金项目： | 广西壮族自治区教育厅资助“工业工程特色专业及课程一体化建设项目”（GXTSZY212）. |
| |
| 摘 要： | 首先,举例说明"0-1整数规划"中隐枚举法的求解步骤和解题技巧,重点阐述过滤约束的构造和选择。然后,通过对两种求解顺序的比较,说明过滤约束的作用以及"隐"字的含义;最后,在分析解题过程中常见错误的原因之后,总结出使用隐枚举法的注意事项:根据目标函数确定求解顺序;过滤约束必须满足约束条件;合理选择过滤约束;避免解组合的遗漏。
|
| 关 键 词： | -整数规划 隐枚举法 过滤约束 解题技巧 |
Talking about implicit enumeration filtering constraints and problem-solving skills using |
| |
| Abstract: | First, an example for solving steps and problem-solving skills, ＆quot;0-1 integer programming＆quot; in the implicit enumeration method, focusing on the structure and select the filter constraints. Then, by comparing the sequence of the two solutions, indicating the role of the filter constraints and the meaning of ＆quot;hidden＆quot; word. Finally, after analyzing the causes of common errors in the problem solving process, summed using implicit enumeration Notes： Solving the order determined in accordance with the objective function; filtering constraint must satisfy the constraints;reasonable choice of filter constraints;avoid solutions portfolio omissions. |
| |
| Keywords: | 0-1 integer programming implicit enumeration filtering constraints solving skills |
| 本文献已被 CNKI 维普 等数据库收录！ |
|
