整数规划建模方法及应用.doc

整数规划建模方法及应用 摘要本文主要探讨的是整数规划建模方法及应用,介绍了几种常见的解整数规划问题的方法,并以公务员招聘问题为例讨论了解整数规划问题的建模方法。首先介绍的是整数规划的基础,初步的了解整数规划问题；然后进1步探讨解决整数规划问题的常用算法思想：分枝定界法、割平面法、“0-1”整数规划、指派问题的匈牙利法。最后根据上述算法的思想，综合应用模糊评价方法，通过建立数学模型，解决实际生活中的公务员招聘问题。本题来源于2004年高教社杯全国大学生数学建模竞赛题之1：公务员招聘问题, 是用数学建模中整数规划的方法来优化实际生活中公务员的招聘的3大程序:笔试、面试考核、择优录取，从而按照不同的录用方案来招聘公务员。 关键词:整数规划;满意度;综合评分;分配方案。Integer Programming and Modeling Application AbstractThis paper examines the integer programming modeling and application several of the solutions integer programming problem. And the recruitment of civil servants to discuss the issue of integer programming problems understanding the modeling method.First introduced by the integer programming is the basis for a preliminary understanding of integer programming problems; then further explore solutions to the integer programming problem commonly used algorithm: branch-and-bound, cutting plane, “0-1” integer programming, the assignment of Hungary and France. Finally, according to the above algorithm thinking fuzzy comprehensive evaluation method, a mathematical model solves real-life problems in the civil service recruitment.The problem stems from the higher education community in 2004 Cup National Mathematical Contest in modeling one of the issues: civil service recruitment. Using mathematical modeling integer programming approach to optimization of real-life civil service recruitment of the three procedures: quiz interviews assessment of merit, in accordance with the different programs to recruit civil service recruitment.Keywords: integer programming, satisfaction, overall score, and allocation scheme.