毕业设计-0-1整数规划算法分析—配送中心选址应用.docVIP

- PAGE I - 本科毕业设计 （20 届） 0-1整数规划算法分析—配送中心选址应用 所在学院 专业班级 数学与应用数学 学生姓名 学号 指导教师 职称 完成日期 年 月 PAGE II 【摘要】本文分析了几种求解0-1整数规划最优解的算法，包括常用的穷举法以及分支定界法，还分析了隐枚举法Ⅰ，Ⅱ，Ⅲ，同时，还有分层优选法，和一种当决策变量（n≥10）的改进方法。对这些算法用同一个例子进行了比较，分析。同时，还求得一种0-1整数规划的算法改进，使计算量大大减少。最后，将隐枚举法运用到配送中心选址应用上。 【关键词】0-1整数规划；算法；配送中心选址； 【ABSTRACT】This paper analyzes several solve 0-1 integer programming optimal solution algorithm, including common exhaustively method and branch and bound method for,analyze the implicit emumeration method Ⅰ，Ⅱ, Ⅲ, at the same time, and that, and a layered worthy as decision variable (n ＞ 10) improving methods. With the same example of these algorithms are compared and analyzed. At the same time, also get a 0-1 integer programming algorithm improved greatly reduce computation. Finally, implicit emumeration law to apply to the distribution centers site selection application. 【KEYWORDS】0-1 integer programming; Algorithms; Distribution center location; 目　录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc292541633 摘　要 PAGEREF _Toc292541633 \h II HYPERLINK \l _Toc292541635 Abstract PAGEREF _Toc292541635 \h II HYPERLINK \l _Toc292541636 目　录 PAGEREF _Toc292541636 \h III HYPERLINK \l _Toc292541637 1.0-1整数规划的概念 PAGEREF _Toc292541637 \h 1 HYPERLINK \l _Toc292541639 2.解0-1整数规划的方法 PAGEREF _Toc292541639 \h 1 HYPERLINK \l _Toc292541640 2.1穷举法 PAGEREF _Toc292541640 \h 1 HYPERLINK \l _Toc292541641 2.2分支定界法 PAGEREF _Toc292541641 \h 2 HYPERLINK \l _Toc292541642 2.3隐枚举法 PAGEREF _Toc292541642 \h 4 HYPERLINK \l _Toc292541643 2.3.1隐枚举法I PAGEREF _Toc292541643 \h 4 HYPERLINK \l _Toc292541644 2.3.2隐枚举法Ⅱ PAGEREF _Toc292541644 \h 6 HYPERLINK \l _Toc292541645 2.3.3隐枚举法III——目标排序法 PAGEREF _Toc292541645 \h 8 HYPERLINK \l _Toc292541646 2.4分层优选法 PAGEREF _Toc292541646 \h 9 HYPERLINK \l _Toc292541647 2.5对于变量数目很大的新的解法 PAGEREF _Toc292541647 \h 11 HYPERLINK \l _Toc292541648 2.6算法的改进 PAGEREF _Toc2925