整数规划问题应用__数学毕业论文.doc

整数规划问题应用__数学毕业论文.doc

  1. 1、本文档共32页,可阅读全部内容。
  2. 2、本文档内容版权归属内容提供方,所产生的收益全部归内容提供方所有。如果您对本文有版权争议,可选择认领,认领后既往收益都归您。
  3. 3、本文档由用户上传,本站不保证质量和数量令人满意,可能有诸多瑕疵,付费之前,请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形,可联系本站下载客服投诉处理。
  4. 文档侵权举报电话:400-050-0739(电话支持时间:9:00-19:00)。
目 录 摘要 I Abstract II 引言 1 1 整数规划问题 1 1.1 概念 1 1.2 分类 1 1.3 整数规划的一般形式 2 2 整数规划问题的计算方法 2 2.1 分支定界法 2 2.2 割平面法 2 3 整数规划问题的应用 3 3.1在经济管理问题中的应用 3 3.1.1 投资问题 3 3.1.2 生产安排问题 4 3.1.3 下料问题 7 3.2 在指派问题中的应用 8 3.2.1 平衡指派问题 9 3.2.2 不平衡指派问题 10 3.2.3 非确定型指派问题 12 3.3 在组合优化方面的应用 14 3.3.1 一维背包问题 14 3.3.2 选址问题 15 3.4 在集合划分问题中的应用 16 3.4.1 中心覆盖问题 17 3.4.2 旅行商问题(TSP) 18 结论 19 致谢 20 参考文献 20 整数规划问题的应用 摘要关键词0-1整数规划;数学模型 Application of integer programming problems Abstract: Integer programming is an optimization problem with integer variables, which maximize or minimize the multiple functions of full or partial variables for integer, subject to a set of equality and inequality constraint optimization problems.The history of integer programming can be traced back to the nineteen fifties, mainly due to a large number of problems in economic management be abstracted as a model, it is found that many are inseparable, therefore when they are taken as variables into the planning, often meet the requirements of integral conditions.Now, many optimization problems with integer of economic, management, communication and engineering can be use to build model. This paper discusses the theoretical basis of integer programming, on which summarize some integer programming problems and their answers. And how link up with other mathematical knowledge to solve practical problems. Finally, this paper sums up several applications of integer programming in the reality. That makes the problem visualize and simplify, and further improve and enrich integer programming theory. Keywords: Integer Programming;Practical application;0-1 integer linear programming;Mathematical model 引言 整数规划(Integer Programming,IP)是规划论中近30年才发展起来一个重要分支。整数规划与组合最优化从广泛的意义上说,两者的领域是一致的,都是在有限个可供选择的方案中,寻找满足一定标准的最好方案。有许多典型的问题反映整数规划的广泛背景。例如,背包(或装载)问题、固定费用问题、有效探险队问题(组合学的覆盖问题)、送货问题等。因此整数规划的应用范围是极其广泛的。它不仅在工业、工程设计和科学研究方面有许多应用,而且在计算机设计、系统可靠性、编码和经济分析等方面也有新的应用。 此外,整数规划还可以描述和处理互斥决策问题。如运作管理中的决策问题:工厂选址、超市选址、人员的工作指派、设备购置和配置、系统可靠性设计、机床加工任务的均衡分派、线路设计中的接点串

文档评论(0)

yuanding685
该用户很懒,什么也没介绍

相关文档

相关课程推荐