整数规划的应用开题报告

 2022-07-13 15:42:46

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.

剩余内容已隐藏,您需要先支付 10元 才能查看该篇文章全部内容!立即支付

以上是毕业论文开题报告,课题毕业论文、任务书、外文翻译、程序设计、图纸设计等资料可联系客服协助查找。