开题报告-0-1整数规划在实际工作中的应用——配送中心选址问题应用.docVIP

毕业论文开题报告 数学与应用数学 0-1整数规划在实际工作中的应用——配送中心选址问题应用 选题的背景与意义 整数规划是规划论中研究决策变量取整数的一类较新、较特殊的线性规划。它在工业、商业、运输、经济管理和军事等领域中都有重要的应用, 如决策变量为人数, 机器的台数,商店的个数等,就要求决策变量的取值为整数,因此这些问题都属于整数规划, 它的求解方法, 目前来讲主要有割平面法和分枝定界法。 0-1 型整数规划是整数规划的特例，其数学模型的目标函数、约束条件与线性规划相同，不同的是其变量只能取0 和1，分别表示两种截然相反的结果。0-1 型整数规划应用很广，如土木工程系统的最优工程配置问题，城建规划中的居民点、给水点、加油站和商业网点的最优布局问题，均可应用0-1 型整数规划求得最优解。 0-1混合整数规划法的主要优点是它能够把固定成本以最优的方式考虑进去，它是商业选址模型中最受欢迎的方法。用0-1混合整数规划来解决选址模型时，目标是使各种成本费用的总和最小，而用整数变量表示各种选择，用连续变量表示工厂的生产能力、各种资源的分配等，用约束表示物流平衡关系和供需关系等。其主要思想是将每一个备选配送中心（RDC）分别纳入目标函数中看各自对目标函数的影响程度，最后决定是否需要该RDC。 我认为可以对0-1整数规划的各种算法和它们的改进算法进行归纳，通过对其分析、比较，找出各种算法的适用范围。对于不同类型的实际应用中的配送中心选址问题套用不同算法，从而建立一套完善的解题模式。同时在现已有的结论的基础上推广0-1整数规划在解决其它的优化问题中的应用，并使之应用到更广泛的实际工作中。 二、研究的基本内容与拟解决的主要问题 0-1整数规划在实际工作中的应用 拟解决的主要问题： 归纳整数规划和0-1整数规划问题的相关算法 利用0-1整数规划模型求解实际工作中的具体问题 三、研究的方法与技术路线 查阅相关资料，找出0-1整数规划的相关算法和其在实际工作中运用的实例。在指导老师的指导下完成论文。 研究的总体安排与进度 2010．12—2011．01： 查阅相关资料，并做些准备工作。12月17日前完成文献综述和开题报告并交学院审批。 2011．01—2011．03： 完成论文的基本思路和框架。 2011．03—2011．04： 4月4号前完成两篇外文的翻译.完成毕业设计（论文）初稿， 交指导老师审批、修改。 2011．04—2011．06： 毕业论文定稿、修改、打印。 五、参考文献 [1] 运筹学教材编写组.运筹学[M].北京：清华大学出版社，2005. [2] 苟格.整数规划中的割平面法与分枝定界法比较[J].四川：达县师范高等专科学校学报，2005（2）：18-21. [3] 林斐. 求解一类整数规划问题最优解的算法[J]. 东莞理工学院学报(自), 2006（52）. [4] 王淑英.整数规划在制定防灾预案中的应用[J]. 北京教育学院学报(自),2007(5):16-23. [5] 顾治萍. Excel在混合整数规划中的应用[J].上海交通大学，2008(2):9-12. [6] 李炯城， 鲍江宏 .组合优化中整数规划的数论解法[J].计算机工程与设计，2009(5). [7] 程继红,马颖亮,李高鹏.基于混合整数规划模型的物流中心选址方法[J]. 海军航空工程学院学报,2007(2):291-294. [8] 程冬时，张声年.关于求解0-1型整数规划的若干问题[J]. 江西电力职业技术学院学报,2006(3):31-35. [9] 李时.求解0-1整数规划的一种新方法—分层选优法[J].吉林工业大学学报，1993(3). [10] 刘晓惠,景清泉,霍俊爽.基于0 - 1型整数规划的配送中心选址[J].物流与采购研究，2009(2):146-148. [11] 郜振华. AHP和0-1整数规划方法在物流系统零售点选址中的应用研究[J].价值工程，2008(7):79-81. [12] 丁小东,姚志刚,程高.LINGO 语言与0-1混合整数规划选址模型的再结合[J].物流工程和管理，2009(10):72-75. [13] A.Kaufmann. Integer and Mixed Programming, Theory and Applications[M]. Academie Press，INC.(London) LTD，1982. [14] Dennis J S, Richaro A M. A method of decomposition for integer programs[J] . OpnsRes, 1979, 27 ( 3) :