1. 研究目的与意义
整数规划(Integer Programming,IP)是规划论中近30年才发展起来一个重要分支。
整数规划与组合最优化从广泛的意义上说,两者的领域是一致的,都是在有限个可供选择的方案中,寻找满足一定标准的最好方案。
有许多典型的问题反映整数规划的广泛背景。
2. 研究内容和预期目标
研究内容为可以利用整数规划求解的问题。
整数规划问题在实际问题中的应用例如在经济管理中的应用,在指派问题中的应用,在组合优化问题中的应用等。
对求解整数规划问题的方法:分支定界法、割平面法、匈牙利法进行研究。
3. 国内外研究现状
整数规划是从1958年由R.E.戈莫里提出割平面法之后形成独立分支的,30多年来发展出很多方法解决各种问题。
解整数规划最典型的做法是逐步生成一个相关的问题,称它是原问题的衍生问题。
对每个衍生问题又伴随一个比它更易于求解的松弛问题(衍生问题称为松弛问题的源问题)。
4. 计划与进度安排
2022年11月1日--11月30日:确定选题、收集相关资料 2022年12月1日--12月31日:撰写开题报告与开题2022年1月1日--1月18日:收集资料,开展研究,形成写作提纲 2022年1月19日--4月10日:深入研究,形成论文初稿 2022年4月11日--6月10日:论文修改、定稿、打印、答辩
5. 参考文献
[1]钱颂迪、甘应爱、陈秉正等.运筹学 [M].清华大学出版社.2005年.第三版[2]卢开澄.单目标、多目标与整数规划[M].清华大学出版社.1999年.第一版 [3]王丽.整数规划在实际中的应用 [c].应用技术 [4] 冯俊文.中国邮递员问题的整数规划模型 [J].系统管理学报.第19卷(第6期) [5]李炯城、鲍江宏.组合优化中整数规划的数论解法[J].计算机工程与设计.2009年 [6]姜启源、谢金星、叶俊.数学模型(第三版) [M].高等教育出版社. 2003年[7]王娜、汪定伟.一种采购中心选址问题的研究 [J].沈阳师范大学学报(自然科学版).第29卷(第1期).2011年 [8]林秋红.整数规划在数学建模中的应用 [J].大众科技.2010年第5期[9]王胜仁、林兵、王聪.整数规划模型在资源分配优化方面的应用 [c].中国科技论文在线 [10]王新红,几个组合优化问题的研究及应用 [c].山东大学博士论文 [11]刘蕾、鲁华祥,集合划分问题的分布估计求解 [J],计算机工程与应用,4009,45(10) [12]黄龙生、徐光辉,有资格限制的指派问题的求解方法 [J],运筹与管理,第14卷第1期,2005年[13]Altman E I.Financial ratio s, discriminant analysis and the prediction of corporate bankruptcy[ J].Journal of Finance , 1968, 23(4):589 -609.
以上是毕业论文开题报告,课题毕业论文、任务书、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。